- 博客(98)
- 资源 (3)
- 收藏
- 关注
RSS订阅
转载 博弈知识汇总
博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜
2014-07-30 21:10:42
530
转载 POJ 图论【转自夏天的风blog】
POJ 图论【转自夏天的风blog】目录(?)[+]杂题POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm
2014-07-24 09:20:18
1700
原创 HDU 1596 find the safest road (最短路)
HDU 1596 find the safest road (最短路)标准的最短路模板题，建议大家来刷。
2014-08-13 21:32:16
1098
原创 HDU 1595 find the longest of the shortest (最短路)
HDU 1595 find the longest of the shortest (最短路)就是有些细节要注意，很可能被自己带进坑。
2014-08-13 20:01:57
815
原创 HDU 1593 find a way to escape
HDU 1593 find a way to escape其实这道题要是明白原理就很简单，要是不知道，那就完蛋了。
2014-08-13 19:37:07
708
原创 HDU 1754 I Hate It (线段树)
HDU 1754 I Hate It (线段树)模板啊，还是模板，什么时候能够脱离啊，改一点就错，还是没理解。
2014-08-08 09:26:30
837
原创 POJ 2485 Highways (最小生成树)
POJ 2485 Highways (最小生成树)直接就是Dijkstra算法改成Prim算法。
2014-08-05 15:14:10
813
原创 POJ 2394 Checking an Alibi (最短路+Dijkstra)
POJ 2394 Checking an Alibi (最短路+Dijkstra)函数模板。
2014-08-05 08:32:17
1465
原创 POJ 2387 Til the Cows Come Home （最短路+Dijkstra）
POJ 2387 Til the Cows Come Home （最短路+Dijkstra）用的是大白书的模板，所以不会灵活运用，真伤脑经。
2014-08-04 20:26:38
789
原创 POJ 3628 Bookshelf 2 (01背包)
POJ 3628 Bookshelf 2 (01背包)题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。
2014-07-31 21:11:26
777
原创 POJ 1742 Coins (多重背包)
POJ 1742 Coins (多重背包)题目的意思： 第一行输入，n,m分别表示n种硬币，m表示总钱数。 第二行输入n个硬币的价值，和n个硬币的数量。 输出这些硬币能表示的所有在m之内的硬币种数。
2014-07-31 20:05:10
885
原创 HDU 1160 FatMouse's Speed (动规+最长递减子序列)
HDU 1160 FatMouse's Speed (动规+最长递减子序列)
2014-07-30 21:46:33
762
原创 HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）
HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）
2014-07-28 20:24:08
789
原创 HDU 1072 Nightmare (BFS)
HDU 1072 Nightmare (BFS)不是根据重置点进行判断，而是另外打了一个时间表，感觉这样能节省时间。
2014-07-26 22:14:43
635
原创 HDU 1242 Rescue (BFS+优先队列)
HDU 1242 Rescue (BFS+优先队列)感谢大神的代码，优先队列什么的，不知道啊。
2014-07-26 21:39:35
708
1原创 POJ 1050 To the Max (动规)
POJ 1050 To the Max (动规)最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和
2014-07-25 16:55:25
655
转载 清华大学刘徐舟老师经典语录
未来在哪里? 1、一个人，如果你不逼自己一把，你根本不知道自己有多优秀。 2、赚钱是一种能力，花钱是一种水平，能力可以练，水平是轻易练不出来的。 3、年轻人不可以太狂。 4、一个人的知识，通过学习可以得到；一个人的成长，必须通过磨练。 5、这个世界上好书很多，可以改变命运的书很少。 6、这个世界上朋友很多，可以用一生托付的
2014-07-23 14:54:30
757
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人