算法资料
文章平均质量分 77
Cfreezhan
在校学生编程菜鸟
展开
-
KMP(转载来自Matrix67原创)
转载复制来自:http://blog.163.com/36142114@qq.com/blog/static/168816502201072042753754/原作者:牛b的Matrix67(听说是初中时写的)百度文档下载:http://wenku.baidu.com/view/600f37d380eb6294dd886c18.html###推荐kb神的KMP博客:http://www转载 2012-08-15 19:40:02 · 1312 阅读 · 0 评论 -
向量的旋转证明
转载来自:http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.html基础的2-D绕原点旋转 在2-D的迪卡尔坐标系中,一个位置向量的旋转公式可以由三角函数的几何意义推出。比如上图所示是位置向量R逆时针旋转角度B前后的情况。在左图中,我们有关系: x0 = |R| * cosA y0转载 2013-08-16 11:30:36 · 2699 阅读 · 0 评论 -
三种基础的博弈知识和自己的小总结
PS:博弈分析起来太伤神了,以前看到 kuangbin大神的博弈知识的看比自己转载的全面,就删了这篇, 复制了下前面那篇,发布了。 这是从回收站中翻出来的, 自己以前稍作了下总结。包含了前面一篇的前三种基础博弈知识。 内容都一样, 但是还是感觉这篇看着比较清楚。 不过如果想了解的全面一点还是看前一篇比较好了。转载 2013-08-14 19:48:58 · 1335 阅读 · 0 评论 -
博弈知识大全汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2013-07-24 22:43:03 · 965 阅读 · 0 评论 -
POJ 2187 Beauty Contest【旋转卡壳求凸包直径】
链接:http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit: 3000MS Memory Limit: 65536KTot原创 2013-07-27 11:21:56 · 1791 阅读 · 0 评论 -
LCS/LIS/LCIS 模板总结
/*************************LCS/LIS/LCIs模板总结:*************************//*****************************************************LCS:最长公共子序列求长度为 len1 的序列 A 和长度为 len2 的序列 B 的LCS注意:序列下标从 0 开始滚动数组写法。原创 2013-08-05 17:09:45 · 1417 阅读 · 0 评论 -
poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】
题目: http://poj.org/problem?id=3714http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/DRaidTime Limit: 5000MS Memory Limit: 65536KTotal原创 2013-07-24 16:34:20 · 2688 阅读 · 6 评论 -
归并排序和快速排序比较【算法设计与分析实验报告】
下面的源代码是修改的了时间差精确到了纳秒级别的了,但是还是感觉很有误差。无论怎么测,总是快排比归并快,即使是测试数据的数组长度在10以内。 前面一样的程序写的是时间精确到微秒级的,数组长度大概在一万以内的,就是归并排序快了,大于这个长度的快速排序比较快。综合上面的情况,数组小时,二者时间差也不会太多,所以个人认为还是快速排序比较好了,唉还是觉得归并比较简单好写,弱爆了啊。。。原创 2013-03-21 10:51:59 · 5559 阅读 · 0 评论 -
用筛法求之N内的素数。(N < 1000000)
来源:http://my.oschina.net/dianpaopao/blog/83844#include#include#define NMAX 10000000#define SQRN 10000int main(){ int n; scanf("%d",&n); static char a[NMAX]; unsigned long k,i;转载 2012-11-13 11:14:51 · 3320 阅读 · 0 评论 -
关于匈牙利算法+二分匹配和KM算法的链接
kb神的博客:http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.htmlkb神的推荐: http://blog.163.com/baobao_zhang@126/blog/static/48252367200862682748461/ ht原创 2012-08-26 16:58:38 · 763 阅读 · 0 评论 -
约瑟夫环问题
转载来自:http://blog.csdn.net/sunandice/article/details/6560889问题描述:约瑟夫环(Josephus)问题是[1]由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难。在那转载 2012-08-25 21:57:18 · 1119 阅读 · 0 评论 -
RMQ(Range Minimum Query)问题
原创链接:http://blog.163.com/zhaohai_1988/blog/static/209510085201263011135062/感谢作者,感谢kb神的推荐~~~~~~问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A,回答若干查询RMQ(A, i, j)。返回数组A中下标在[i,j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7转载 2012-08-22 20:50:36 · 759 阅读 · 0 评论 -
快速幂模板
写的很好的一个模板,感谢作者。文章来源:http://www.cppblog.com/acronix/archive/2010/08/23/124470.aspx?opt=admin下面是 m^n % k 的快速幂:// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) {转载 2012-08-20 10:17:32 · 941 阅读 · 0 评论 -
网络流初步总结
查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。原创 2013-07-18 15:22:18 · 1800 阅读 · 1 评论