2012年11月6日
快速幂取模
摘要： 利用二进制扫描的方法快速的计算ab mod c，显然用常规方法计算74237 mod 4233计算量过大。 基本原理：（a×b）mod c=((a mod c)×b）mod c 例如：35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3）mod 7=((9(... 阅读全文
posted @ 2012-11-06 12:50 N3verL4nd 阅读(139) 评论(0) 推荐(0) 编辑
素数&&Miller_Rabbin
摘要： 【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。） 【证明】（ 反证法）假如结论不成立... 阅读全文
posted @ 2012-11-06 12:49 N3verL4nd 阅读(153) 评论(0) 推荐(0) 编辑
2012年11月5日
【算法入门】深度优先搜索(DFS)
摘要： 深度优先搜索(DFS) 【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解... 阅读全文
posted @ 2012-11-05 20:55 N3verL4nd 阅读(293) 评论(0) 推荐(0) 编辑
【算法入门】广度/宽度优先搜索(BFS)
摘要： 广度/宽度优先搜索(BFS) 【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/04/27 1.前言 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广... 阅读全文
posted @ 2012-11-05 20:54 N3verL4nd 阅读(433) 评论(0) 推荐(0) 编辑
hdoj_3400Line belt
摘要： Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1885 Accepted Submission(s): ... 阅读全文
posted @ 2012-11-05 15:35 N3verL4nd 阅读(111) 评论(0) 推荐(0) 编辑
poj3301Texas Trip
摘要： Texas Trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3269 Accepted: 966 Description After a day trip with his frien... 阅读全文
posted @ 2012-11-05 13:51 N3verL4nd 阅读(107) 评论(0) 推荐(0) 编辑
hrbeu1280Turn the corner
摘要： Turn the corner TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 661 Accepted: 184 Description Mr. West bought a new car! So ... 阅读全文
posted @ 2012-11-05 10:01 N3verL4nd 阅读(105) 评论(0) 推荐(0) 编辑
zoj_3203Light Bulb
摘要： Light Bulb http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203 Time Limit: 1 Second Memory Limit: 32768 KB Compared to wild... 阅读全文
posted @ 2012-11-05 08:59 N3verL4nd 阅读(148) 评论(0) 推荐(0) 编辑
【专题】三分法和牛顿迭代法总结
摘要： 下面总结两种迭代方法：三分法和牛顿迭代 1.三分法 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以大显身手。 如下凸函数： 类似二分的定义left和right mid1 = (left + right) / 2... 阅读全文
posted @ 2012-11-05 08:38 N3verL4nd 阅读(566) 评论(0) 推荐(0) 编辑
三分法——求解凸性函数的极值问题——czyuan原创
摘要： 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～ 如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Righ... 阅读全文
posted @ 2012-11-05 08:37 N3verL4nd 阅读(122) 评论(0) 推荐(0) 编辑