其他经典算法
soberman
这个作者很懒,什么都没留下…
展开
-
自动机理论(AC自动机)
/*程序说明:多模式串匹配的AC自动机算法此题通过hdu 2222自动机算法可以参考《柔性字符串匹配》里的相应章节,讲的很清楚*/#include #include const int MAXQ = 500000+10;const int MAXN = 1000000+10;const int MAXK = 26; //自动机里字符集的大小原创 2009-03-10 22:59:00 · 4133 阅读 · 3 评论 -
高精度算法
/* ID: linjd821 LANG: C++ TASK: 高精度模板 */ //高精度模板,注意本模板并没有考虑中间会出现负数的情况 #include #include #include #include #include #include #include #include #include原创 2009-03-10 23:00:00 · 2237 阅读 · 2 评论 -
高斯消元法
原创 2009-03-10 23:01:00 · 569 阅读 · 0 评论 -
牛顿迭代法、迭代逼近
/*zstu 求一元三次方程的根要求1附近的根,只要把x0初始化为1代入,然后牛顿迭代1000次就出结果了*/#includedouble c[4],d[3];double f(double x){ double fac=1,sum=0; int i; for(i=0;i<4;i++) { sum+=fac*c[i]; fac*=x; }原创 2009-03-10 23:01:00 · 1020 阅读 · 0 评论 -
矩阵法
原创 2009-03-10 23:01:00 · 578 阅读 · 0 评论 -
算法链接汇总
题目。资源。评论。代码(注释)。应用 图论算法:1、图的连通性,搜索 最大团欧拉回路(混合图的欧拉回路)无向连通图的割点,割边(桥),双连通分量。 有向图的强连通分支(图的收缩问题,图的点基,2-SAT)有向图无向图的最小环。拓扑排序 2、图论—匹配 二分图的最大匹配(最小路径覆盖,最小点覆盖) 二分图的最优匹配(KM算法) 一原创 2009-03-10 23:20:00 · 1287 阅读 · 0 评论 -
二分法、三分法
//http://acm.hdu.edu.cn/showproblem.php?pid=2675//Equation Again/*题目等价于 x^y = y^xln(x)/x = ln(y)/y所以 x和y是f(z) = ln(z)/z函数取某个值时的不同的z的两个自变量再打一下表 汇出f(z)的图像显然x=y(y>=e)是它的一个解,由图像还有一个是在1和e之间原创 2009-03-10 23:00:00 · 1248 阅读 · 3 评论 -
微积分
原创 2009-03-10 23:01:00 · 488 阅读 · 0 评论 -
博弈论
原创 2009-03-10 23:02:00 · 468 阅读 · 0 评论