数值计算
文章平均质量分 88
佐理慧
默默的学习
展开
-
51nod 1630 B君的竞技场
1630 B君的竞技场原题连接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1630概率题。纯数学。题目中的四个要求:我们将竞技场规则简化如下:1. 每个人进入竞技场后,会等概率随机匹配一个人,匹配到的人与当前胜利和失败场数无关。2. 胜利达到x场,或失败达到y场后,退出竞技场,根据退出时的胜利场数获得奖励,不原创 2017-07-18 14:25:02 · 1369 阅读 · 3 评论 -
HDU 6061
原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6061题目的意思可以理解为给定多项式:g(x)∑i=0ncixig(x)\sum_{i=0}^nc_ix^i计算多项式g(x−s)g(x-s)推导:g(x−s)=∑i=0nci(x−s)i=∑i=0n∑k=0i(ci(ik)xk(−s)i−k)=∑k=0n∑i=kn(ci(ik)xk(−s)i−k)=原创 2017-08-02 14:04:12 · 1587 阅读 · 0 评论 -
HDU 6097 Mindis 代数方法
HDU 6097 Mindis 代数方法。http://acm.hdu.edu.cn/showproblem.php?pid=6097我们以PQPQ所在直线为 xx 轴.垂直PQPQ中点直线为yy轴。建立直角坐标系。以P,QP , Q为焦点的椭圆方程为:x2a2+y2b2=1\frac{x^2}{a^2}+\frac{y^2}{b^2}=1其中:c=|PQ|2b2=a2−c2c=\frac{|PQ|原创 2017-08-16 10:39:42 · 630 阅读 · 0 评论 -
特殊函数的前缀和
ORZ唐老师 唐老师的那篇积性函数前缀和666呀。摩拜嘻嘻。来一篇学后感。记任意算术函数ff的前缀和为:Sf(n)=∑i=1nf(i)S_f(n)=\sum_{i=1}^nf(i)记:C(n)=∑d|nA(d)B(nd)C(n)=\sum_{d|n}A(d)B(\frac{n}{d})注:上式子形如C(n)=∑ab=nA(a)B(b)C(n)=\sum_{ab=n}A(a)B(b)称这一卷积形式为原创 2017-09-04 12:02:12 · 970 阅读 · 0 评论 -
51nod 1747 近似多项式(最小二乘法)
最小二乘法最小二乘法可以拟用于曲线拟合。 比如离散的给定点的运动轨迹轨迹:P0,P1,...,PnP0,P1,...,PnP_0,P_1,...,P_n 用一个多项式曲线f(x)f(x)f(x),近似描绘出运动轨迹。f(x)=∑i=0Naixif(x)=∑i=0Naixif(x)=\sum_{i=0}^Na_ix^i运动轨迹可以看作是一个离散的函数。近似程度可以用:E(a0,a...原创 2018-07-12 23:12:48 · 724 阅读 · 0 评论 -
2018 ICPC 徐州 计蒜客 - Easy Math
计蒜客 - Easy Math题目给定m<2∗109,n<1012m<2∗109,n<1012mans=∑i=1mμ(in)ans=∑i=1mμ(in)ans=\sum_{i=1}^m\mu(in) 显然: μ(n)=0μ(n)=0\mu(n)=0时 ans=0ans=0ans=0 当mu(n)!=0mu(n)!=0mu(n)!=0时: ans=∑i=1mμ(in...原创 2018-09-09 21:43:43 · 415 阅读 · 1 评论 -
RLS算法
一般最小二乘法一般最小二乘法是给定若干观测值,计算一个最有可能的估计。[y(1)y(2)⋮y(k)]=[h(1)1h(1)2⋯h(1)nh(2)1h(2)2⋯h(2)n⋮⋮⋱⋮h(k)1h(k)2⋯h(k)n][x1x2⋮xk]\left [\begin{matrix}y(1)\\y(2)\\\vdots\\y(k)\end{matrix}\right]=\left [\begin{m...原创 2019-04-07 00:55:40 · 17738 阅读 · 13 评论