搜索结果
查询Tags标签： 多项式，共有 77条记录-
游戏编程中的数学：如何解决任天堂的CodinGame挑战？
我叫Mike Acton，是一名在Insommiac Games工作的引擎指导，今天我要讨论的是如何解决任天堂的CodinGame挑战。也许你不了解CodinGame，这是一个在线网站，可以通过游戏进行编程。另外还包含一些难题挑战，人们可以在上面完成挑战，帮助人们熟悉编程。你可以在很多网站上找…
2021/9/21 17:42:10 人评论 次浏览 -
数据结构算法每日一练（二）Laguerre多项式
数据结构算法每日一练（二）Laguerre多项式1、N次Laguerre多项式Pn(x)P_n(x)Pn(x)的递归定义是：P0(x)=1P_0(x)=1P0(x)=1 P1(x)=1−xP_1(x)=1-xP1(x)=1−xPn(x)=(2n−1−x)Pn−1(x)−(n−1)2Pn−2(x)(n>1)P_n(x) = (2n-1-x) P_{n-1}(x) - (n-1)^2 P_{n-2}(x) (n&…
2021/9/20 11:05:29 人评论 次浏览 -
数据结构算法每日一练（二）Laguerre多项式
数据结构算法每日一练（二）Laguerre多项式1、N次Laguerre多项式Pn(x)P_n(x)Pn(x)的递归定义是：P0(x)=1P_0(x)=1P0(x)=1 P1(x)=1−xP_1(x)=1-xP1(x)=1−xPn(x)=(2n−1−x)Pn−1(x)−(n−1)2Pn−2(x)(n>1)P_n(x) = (2n-1-x) P_{n-1}(x) - (n-1)^2 P_{n-2}(x) (n&…
2021/9/20 11:05:29 人评论 次浏览 -
1010 一元多项式求导 c++
一级标题 1010 一元多项式求导 c++ 读题定要要仔细 ，这题我居然题目理解的一直是错的 我一直以为这题是 单项式求导，一下子给出那么多对 数然后一下子分别求求出他们的导数，但这题居然是多项式求导。 这题第一次写只对了两个测书点 时隔一个多月，终于再看着别人的代码…
2021/9/10 17:06:58 人评论 次浏览 -
1010 一元多项式求导 c++
一级标题 1010 一元多项式求导 c++ 读题定要要仔细 ，这题我居然题目理解的一直是错的 我一直以为这题是 单项式求导，一下子给出那么多对 数然后一下子分别求求出他们的导数，但这题居然是多项式求导。 这题第一次写只对了两个测书点 时隔一个多月，终于再看着别人的代码…
2021/9/10 17:06:58 人评论 次浏览 -
1010 一元多项式求导 (25 point(s))
// 19 points #include <bits/stdc++.h> using namespace std;int main(){int k1, e1, first = 0;while(scanf("%d %d", &k1, &e1) != EOF){int k2 = k1 * e1, e2 = e1 - 1;if(e2 >= 0) cout << (first ? " " : ""…
2021/9/5 23:11:21 人评论 次浏览 -
1010 一元多项式求导 (25 point(s))
// 19 points #include <bits/stdc++.h> using namespace std;int main(){int k1, e1, first = 0;while(scanf("%d %d", &k1, &e1) != EOF){int k2 = k1 * e1, e2 = e1 - 1;if(e2 >= 0) cout << (first ? " " : ""…
2021/9/5 23:11:21 人评论 次浏览 -
【字符串】字符串多项式哈希 - 第2节
昨天看群里讨论哈希使用自然溢出被卡的问题，突然想到一个问题，就是为什么需要使用双模去做字符串哈希才能有效保证正确率呢？ 把n个元素放进m个桶里面，不发生冲突的概率： \[P = e^{\frac{-n(n-1)}{2m}) \]求解这个式子可以得知，要求正确率达到1e-9级别的话，m大概需…
2021/8/26 6:07:44 人评论 次浏览 -
【字符串】字符串多项式哈希 - 第2节
昨天看群里讨论哈希使用自然溢出被卡的问题，突然想到一个问题，就是为什么需要使用双模去做字符串哈希才能有效保证正确率呢？ 把n个元素放进m个桶里面，不发生冲突的概率： \[P = e^{\frac{-n(n-1)}{2m}) \]求解这个式子可以得知，要求正确率达到1e-9级别的话，m大概需…
2021/8/26 6:07:44 人评论 次浏览 -
FFT——快速傅里叶变换
FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列\(\{a_n\},\{b_n\}\)，若将这两个序列按以下方式生成一个新序列\(\{c_n\}\) \[c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b_{k-i} \]则新序列\(\{c_n…
2021/8/3 6:05:49 人评论 次浏览 -
FFT——快速傅里叶变换
FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列\(\{a_n\},\{b_n\}\)，若将这两个序列按以下方式生成一个新序列\(\{c_n\}\) \[c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b_{k-i} \]则新序列\(\{c_n…
2021/8/3 6:05:49 人评论 次浏览 -
康复训练+To Do List
模板： 字符串:[ ] Sa+O(1)height [ ] Sam+线段树合并 [ ] 广义Sam [ ] kmp [ ] ac自动机 [ ] Pam [ ] Manacher筛法[ ] 莫比乌斯反演 [ ] 线筛筛一般函数 [ ] 狄利克雷卷积及某些函数的性质 [ ] 杜教筛 [ ] min_25筛多项式[ ] fft,ntt,mtt [ ] 多项式全家桶（下降幂，插值…
2021/7/27 23:35:54 人评论 次浏览 -
康复训练+To Do List
模板： 字符串:[ ] Sa+O(1)height [ ] Sam+线段树合并 [ ] 广义Sam [ ] kmp [ ] ac自动机 [ ] Pam [ ] Manacher筛法[ ] 莫比乌斯反演 [ ] 线筛筛一般函数 [ ] 狄利克雷卷积及某些函数的性质 [ ] 杜教筛 [ ] min_25筛多项式[ ] fft,ntt,mtt [ ] 多项式全家桶（下降幂，插值…
2021/7/27 23:35:54 人评论 次浏览 -
暑假算法练习Day5
咕咕了好几天哈哈哈哈，因为这几天在忙一些其他事（bushi ，好吧其实就是自己太懒啦，从今天开始继续每天的算法练习1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：\(x^n\)（\(n\)为整数）的一阶导数为\(nx^{n−1}\)。）输入格式:以指数递降方式输入多项…
2021/7/24 12:16:37 人评论 次浏览 -
暑假算法练习Day5
咕咕了好几天哈哈哈哈，因为这几天在忙一些其他事（bushi ，好吧其实就是自己太懒啦，从今天开始继续每天的算法练习1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：\(x^n\)（\(n\)为整数）的一阶导数为\(nx^{n−1}\)。）输入格式:以指数递降方式输入多项…
2021/7/24 12:16:37 人评论 次浏览
