
算法
文章平均质量分 71
悦耳de泽冰s
这个作者很懒,什么都没留下…
展开
-
洛谷P1038 神经网络(拓扑排序)
题目背景人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神...原创 2020-03-01 23:23:13 · 1071 阅读 · 0 评论 -
快速幂模板
#define ll long longll qpow(ll x,ll y,ll mod){ ll ans=1; while(y){ if(1&y) //y为奇数 ans=(ans*x)%mod; x=(x*x)%mod; y>>=1; //y除2 } re...原创 2020-02-29 21:49:33 · 203 阅读 · 0 评论 -
CCF CSP认证201612-4 压缩编码(动态规划+平行四边形优化)
问题描述试题编号: 201612-4 试题名称: 压缩编码 时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单...原创 2020-02-21 13:56:57 · 263 阅读 · 0 评论 -
埃氏筛和线性筛质数
一、埃氏筛(复杂度:O(nloglogn))//从前往后判断,如果为真,就是质数,然后将该质数的倍数筛掉 void getPrime(int n){ for(int i=1;i<=n;i++) isPrime[i]=1;//首先全部置为1,即全部为质数,后面将不是质数的筛掉 isPrime[1]=0; for(int i=2;i<=n;i++){ if(isPri...原创 2020-02-12 12:40:09 · 245 阅读 · 0 评论