算法
runnerzyc
区块链爱好者,欢迎交流 !
[email protected]
展开
-
快速幂乘法
快速幂取模算法原创作者(By 夜せ︱深 感谢作者)链接:http://wenku.baidu.com/link?url=L-o6lZJjiF7A73AxLFT7O_4LxJdkGhcrnnLoUYWVmXuyf8M4xWHTPrDYCPngJp12LCi-phOEUaFxPwiAx_DT9I2QU-1UGrfbPVVxDi7nqee在网站上一直没有找到有关于快速幂算法转载 2015-02-27 15:50:29 · 434 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP原文链接:http://blog.csdn.net/v_july_v/article/details/7041827作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当转载 2015-02-17 15:36:44 · 266 阅读 · 0 评论 -
母函数(Generating function)详解 — TankyWoo
母函数(Generating function)详解— Tanky Woo原文链接:http://www.wutianqi.com/?p=596在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指转载 2015-02-27 13:10:16 · 269 阅读 · 0 评论 -
背包之01背包、完全背包、多重背包详解 — TankyWoo
背包之01背包、完全背包、多重背包详解 — Tanky Woo(2010.07.31)首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺转载 2015-02-27 13:07:02 · 363 阅读 · 0 评论 -
最长上升子序列 LIS(Longest Increasing Subsequence)
最长上升子序列 LIS(Longest Increasing Subsequence)原创:Tanky Woo引出:问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列(设为s1,s2,…sn),使得这个子序列满足这样的性质,s1例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4转载 2015-02-27 12:45:29 · 302 阅读 · 0 评论 -
博弈算法
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么转载 2015-03-11 22:07:00 · 3471 阅读 · 1 评论 -
广搜与深搜的小区别
广搜与深搜的小区别一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,它的空间效率高,然则找到的不必定是最优解,必需记实并完成全数搜索,故一般情况下,深搜需要很是高效的剪枝(优化).像搜索最短路径这些的很显著若是用广搜,因为广搜的特征就是一层一层往下搜的,保证当前转载 2015-07-24 00:07:58 · 329 阅读 · 1 评论 -
趣写算法系列之--匈牙利算法
原文链接:http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版转载 2015-04-09 11:41:29 · 413 阅读 · 0 评论 -
ACM题集以及各种总结大全!
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接转载 2015-03-28 17:52:29 · 416 阅读 · 0 评论