![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 76
gk1988
这个作者很懒,什么都没留下…
展开
-
博弈---取石子游戏
取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2013-05-12 17:01:07 · 280 阅读 · 0 评论 -
RMQ问题
参考链接 http://kmplayer.iteye.com/blog/575725 http://blog.163.com/zhaohai_1988/blog/static/209510085201263011135062/ RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(转载 2013-05-13 17:30:54 · 341 阅读 · 0 评论 -
最小生成树(Prim和Kruskal)
原文链接 http://blog.csdn.net/pbj1203/article/details/6213954最小生成树给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2转载 2013-05-03 22:33:22 · 426 阅读 · 0 评论 -
动态规划和记忆化搜索
原文链接 http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5847876动态规划和记忆化搜索:动态规划:就是一个最优化问题,先将问题分解为子问题,并且对于这些分解的子问题自身就是最优的才能在这个基础上得出我们要解决的问题的最优方案,要不然的话就能找到一个更优的解来替代这个解,得出新的最优自问题,这当然是和前提是矛盾的。转载 2013-05-07 00:08:30 · 633 阅读 · 0 评论 -
最短路径算法
原文链接 http://dongzi85.blog.163.com/blog/static/8079890520089288468222/最短路径算法分类:无回路网络:拓扑排序法无负权网络:Dijkstra算法,Bellman-Ford算法带负权网络:Bellman-Ford算法所有点对之间的最短路径:Floyd-Warshall算法在图中存在负权的情况下,最短路径不一转载 2013-05-03 11:26:15 · 630 阅读 · 0 评论