搜索结果
查询Tags标签： frac，共有 422条记录-
「学习笔记」期望问题
一.基本概念 数学期望（简称期望），是试验中每次可能结果的概率乘以其结果的总和，它反映了随机变量平均取值的大小。 对于随机变量 \(X\)，它有 \(n\) 种可能的取值，取值为 \(x_i\) 的概率为 \(P(x_i)\)，那么它的数学期望 \(E(X)=\Sigma _{i=1}^{n} x_i P(x_i)\)。 举…
2022/1/27 23:08:50 人评论 次浏览 -
清北灵堂送走记 Day2
清北灵堂送走记 \(Day2\) 前言 数论专题，鬼知道我这三天经历了什么 同余若 \(a,b\) 为两个整数，且他们的差 \(a-b\) 能被某个自然数 \(m\) 所整除，则称 \(a\) 和 \(b\) 关于 \(m\) 同余，记作 \(a \equiv b \pmod m\)。它意味着 \(a-b = m \times k\)。 一些性质：…
2022/1/26 23:09:45 人评论 次浏览 -
主定理（支配理论）学习笔记
用于求解分治法得到的递归关系式。 形如： \[T(n)=aT(\frac{n}{b})+f(n) \]其中\(a,b\)均为常数。特殊形式：\(f(n)=O(n^d)\) 则: 若\(d>\log_{b}{a}\) => \(T(n)=O(n^d)\) 若\(d<\log_{b}{a}\) => \(T(n)=O(n^{\log_{b}{a}})\) 若\(d=\log_{b}{a}\) => \(…
2022/1/25 23:05:12 人评论 次浏览 -
[鱼书笔记] 深度学习入门：基于 Python 的理论与实现 个人笔记分享
为了完成毕设, 最近开始入门深度学习. 在此和大家分享一下本人阅读鱼书时的笔记,若有遗漏,欢迎斧正! 若转载请注明出处! 一、感知机 感知机(perceptron)接收多个输入信号，输出一个信号。 如图感知机，其接受两个输入信号。其中 \(\theta\) 为阈值，超过阈值 神经元就会被…
2022/1/25 20:34:17 人评论 次浏览 -
MATLAB | 赠书 | 逻辑回归(Logistic Regression)
微信公众号 slandarer随笔 中 这篇文章正在抽奖赠书 欢迎过去参与抽奖，文末有该书更详细介绍： 请在微信打开抽奖地址 抽奖推送链接：抽奖地址之前的最小二乘法的两种解读那篇文章，我们拟合了多项式，拟合了线性多元函数，我们的函数映射结果是数值，但我们想要的得到的…
2022/1/25 6:05:52 人评论 次浏览 -
【题目记录】——第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）
文章目录 D Strange_Fractions 思维+数学E Strange_Integers 思维G Edge Groups 思维+数学I Steadily Growing Steam DP题目集地址 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）放假第一次训练，效果还不错，做了DE两个签到题本次补题：DE（签到）G（树上DP）…
2022/1/24 12:34:26 人评论 次浏览 -
[省选集训2022] 模拟赛2
A 题目描述 有 \(n\) 个在 \([0,2^w)\) 内的非负整数，你需要执行下面的操作 \(n-1\) 次，使得剩下的数最小：选择两个非负整数 \(x,y\)，将其合并成一个非负整数 \(z\)，其中 \(z=\lfloor\frac{(x|y)}{2}\rfloor\) 选择一个数 \(x\) 将其删去。\(n\leq 10^5,w\leq 60\) 解…
2022/1/23 23:04:49 人评论 次浏览 -
机器学习：EM算法
EM算法可以说是一个非常经典的算法，至今仍在广泛地被使用（如强化学习领域等等）。 网上介绍该算法的文章也很多，比如如何通俗理解EM算法、【机器学习基础】EM算法。但是我认为这些文章讲的太多，反而显得乱。像教科书周志华老师的《机器学习》对于EM算法写得十分简略，…
2022/1/18 17:03:59 人评论 次浏览 -
机器学习：EM算法
EM算法可以说是一个非常经典的算法，至今仍在广泛地被使用（如强化学习领域等等）。 网上介绍该算法的文章也很多，比如如何通俗理解EM算法、【机器学习基础】EM算法。但是我认为这些文章讲的太多，反而显得乱。像教科书周志华老师的《机器学习》对于EM算法写得十分简略，…
2022/1/18 17:03:59 人评论 次浏览 -
【数据结构与算法】蓄水池抽样算法（Reservoir Sampling）
问题描述给定一个数据流，数据流长度 N 很大，且 N 直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法，求 random(N) 得到随机数，但是题目表明数据流极大，这种大数据量是…
2022/1/17 17:03:54 人评论 次浏览 -
【数据结构与算法】蓄水池抽样算法（Reservoir Sampling）
问题描述给定一个数据流，数据流长度 N 很大，且 N 直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法，求 random(N) 得到随机数，但是题目表明数据流极大，这种大数据量是…
2022/1/17 17:03:54 人评论 次浏览 -
优雅的万能欧几里得
优雅的万能欧几里得取自 CTT 2022 Day4 T3 （或许是2021?）问题描述 考虑用以下方法描述一个万能欧几里得问题： 有一条端点为 \((0,0)\rightarrow (A,B)\) 的有向线段 \(OP\)，我们认为其两端都是空的。 其中 \(A,B\) 是自然数，且 \(\gcd(A,B)=1\)。（当 \(g=\gcd(A,B)…
2022/1/17 6:06:26 人评论 次浏览 -
优雅的万能欧几里得
优雅的万能欧几里得取自 CTT 2022 Day4 T3 （或许是2021?）问题描述 考虑用以下方法描述一个万能欧几里得问题： 有一条端点为 \((0,0)\rightarrow (A,B)\) 的有向线段 \(OP\)，我们认为其两端都是空的。 其中 \(A,B\) 是自然数，且 \(\gcd(A,B)=1\)。（当 \(g=\gcd(A,B)…
2022/1/17 6:06:26 人评论 次浏览 -
浅谈Min-25筛
U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算\(g(n,i)\) 我们把那个式子拆开，发现是\(f(p)=p^2-p\) 所以我们需要分别计算\(p^2\)的和\(p\)的 设\(g(n,i)=\sum\limits_{j=1}^…
2022/1/14 23:10:11 人评论 次浏览 -
浅谈Min-25筛
U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算\(g(n,i)\) 我们把那个式子拆开，发现是\(f(p)=p^2-p\) 所以我们需要分别计算\(p^2\)的和\(p\)的 设\(g(n,i)=\sum\limits_{j=1}^…
2022/1/14 23:10:11 人评论 次浏览
