- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj2914 stoer wagner算法
求无向图的最小割。 所谓的神奇的奇葩的诡异的.............stoer wagner算法，证明越看越错，只是，程序在poj上过了.......... 反正觉得证明中的等号是不一定取得到的，而且初始条件无法理解，至于归纳过程倒是不难.......... 一个资料： http://www.docin.com/p-48578124.html 不断的用prim求类最大生成树
2011-08-23 11:21:15
803
原创 poj 1704 小小的博弈问题
题目大意：在一个正整数数轴上，放着一些棋子，两人博弈， 每个人可以选取任意一个棋子，把它往左（与正方向相反）移动若干步，条件是移动过程中不能够经过另一些棋子。 问先手的必胜必败态； 关键在于模型转换，举个例子； A----------------B---------------------C--------------
2011-08-19 19:53:14
580
原创 poj3613 奇特的矩阵乘法
题目大意很简单：给出一个无向图，求两个点之间的经过k条边的最短路（边可以重复经过） 最多只有100条边，但是k高达10^6。 可以用 类bellman ford的方法，将边迭代n次 （与bellman ford不同的是，每一次迭代都必须选边，不过spfa无法保证每一条边都取）； 这样的复杂的事o（ne）的 ，已经有10^8，而且中间
2011-08-19 19:33:04
793
原创 APIO2007 数据备份（贪心）
题目描述 ：http://wenku.baidu.com/view/aa1c24160b4e767f5acfce54.html 题目大意是，在一条直线上有n个点，我们要从中取出k对点（k*2 n不超过100000 k不超过 n div 2 容易证明，组成一对的两个点一定 是相邻的：
2011-08-19 19:10:02
902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人