Algorithm
文章平均质量分 74
wszdzh
nothing.
展开
-
最长公共子序列(Long-Common-Subsequence)算法 v1.0 (证明未贴上)
读书笔记:算法导论 最长公共子序列子序列(Common-Subsequence)概念: 设X={x0,x1,x2,x3,....xn}, Z={z0,z1,z2,..zk}。存在严格递增下标序列{i0,i1,i2...ik},使得对所有的j=1,2,……,k,有xij=zj。 例如 Z={B,C,D,B} 是 X = {A,B,C,D,A,B}的子序列。最长子序列即Z即是X原创 2012-11-28 00:01:45 · 495 阅读 · 0 评论 -
[SPOJ]算数表达式转换成逆波兰式
本人脑筋不太灵光,做些题目练练脑子吧。。。。T T贴上找到的链接。感谢。http://blog.csdn.net/sunmenggmail/article/details/7888723核心思想:算数运算符栈中优先级越高的越在栈顶#include #include #include using namespace std;stack s1,s2;int compare(c原创 2012-11-28 20:03:37 · 544 阅读 · 0 评论 -
[SPOJ] 大数竖式计算输出
考输出整理和大数计算 羞愧啊,,我看了测试数据 才一步步对上过的。。。。怎么说呢。。实在很不仔细,不会使用测试数据加强计算啊。。 原题链接 点击打开链接One part of the new WAP portal is also a calculator computing expressions with very long numbers原创 2012-11-29 19:42:12 · 942 阅读 · 0 评论 -
大数模板
#include #include #include #include using namespace std;const int Max = 7500;int ans[Max][750],len[Max]; void init(){ int i,j; memset(ans,0,sizeof(ans)); memset(len,0,sizeof(len))转载 2012-11-28 22:22:16 · 291 阅读 · 0 评论 -
一道大数题,当做个用数组存大数的模板了
#include #include #include #include using namespace std;const int Max = 7500;int ans[Max][750],len[Max];void init(){ int i,j; memset(ans,0,sizeof(ans)); memset(len,0,sizeof(len));原创 2012-11-25 20:55:29 · 389 阅读 · 0 评论 -
差分法求数列后几项
差分法。曾经在自己的脑子里模拟过,但是不知道细节,没有系统学习过,就是这么悲剧了。每次都是说 很久没有写算法题了。又水一道。见转载的一个解法:http://rchardx.is-programmer.com/posts/16142.html题目给出了一个数列的前若干项,要求推测后面的项。我们很容易想到拉格朗日插值法,但是精度就变成了一个大问题。这个问题虽然保证了所有的值原创 2013-01-27 21:59:06 · 779 阅读 · 0 评论 -
费马小定理(MR素数探测法) v2.0
#include #include #include #include using namespace std;typedef long long LL; LL PowerMod(LL a, LL b, LL n){ if (b == 1) return a % n; LL x = PowerMod(a, b >> 1, n); x = x * x %转载 2013-01-30 13:31:52 · 625 阅读 · 0 评论 -
SPFA的学习beta2
屌丝逆袭之路啊~ 好艰难~ 自嘲精神足够了。转正题,前几天上班闲暇之余,瞄了下博客里面见到的最短路。额,的确挺粗糙的。忽然想起还有个叫SPFA的东西。顺带看了下Beliman_ford 感觉这两个算法不考虑优化的话没有区别。这里的差别来自于我看了百度百科中的Beliman_ford算法才知道的。Beliman_ford的松弛过程是进行[V]-1次不断松弛的遍历(松弛的意思就转载 2013-03-12 00:11:28 · 470 阅读 · 0 评论