- 博客(4)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 整数行列式计算 高斯方法 无精度损失
<br />没用double，用的分数表示。不能算太大的。<br /> <br />#include <iostream><br />#include <cstring><br />#include <cstdio><br />#include <cmath><br />#define MAXN 50<br />#define MOD 1000000007<br />using namespace std;<br />struct mat{<br /> int size;<br />
2010-09-29 23:08:00
648
原创 每日小结2 baby-step_giant_step
维基百科：baby-step_giant_step名字已经暗示了算法的精髓。感觉和桶计数很像。就是把小单位合并。用大单位和小单位一起精确查找。和杭州网络赛的中值滤波很像呀。an==b(mod c) 给定你n的范围。可能很大。但是由数论的知识知道n简单论述一下啊：{an},n~1,2,3... 可以看成a的生成群。其实也不是严格的。严格的a必须与c互质才行。因为不互质的话，a是没有逆元的。再次对上句话进行证明。（ps：为啥我老是证明呢。因为我刚学。很多东西都不能像加减乘除那样一眼看出来。还有可能是反应慢吧。
2010-09-28 23:58:00
823
原创 HDU 3341
<br />Qinz的题。。。<br />题意： 给定AGTC的数目，求组成的串中能含给定的串最大数目；trick可以有一样的给定串，但是要算两次。题目不严谨呀^_^;<br /> <br />之前自动机只是局限于入门级的题。这回在构建auto时，每个节点的next都有值；这和之前统计的计数不一样了。<br /> <br />看到网上好多dfs，感觉效率不高，其实就是个背包。自动机充当了状态转移的工具。<br /> <br />代码效率不是很高。2900ms。但也不低。。。。。。<br /> <br />代
2010-09-21 22:53:00
988
转载 知识点
<br />时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）<br />排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）<br />数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）<br />指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）<br />按位运算（and，or，xor，shl，shr，一些应用）<br />图论（图论模型的建立，
2010-09-19 20:38:00
351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人