在看了Amber的《最小割模型在信息学竞赛中的应用》后感觉到了自己的智障……
我还是按照目录来，其实第一个子目录中我收获最大的还是01分数规划的内容。
01分数规划：给定n个条件，在其中选取一些条件，使得要求的目标函数达到最值。
通俗一点说：给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选...
分类：
其他好文 时间：
2015-08-09 00:26:46
阅读次数：
152
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:18:28
阅读次数：
172
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:16:48
阅读次数：
161
题目链接：
zoj1994
题目描述：
现在要针对多赛区竞赛制定一个预算，该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和，以及各赛区所需支出的总和。另外，组委会还讨论了一些特殊的约束条件：例如，有人提出计算机中心至少需要1000K 里亚尔（伊朗货币），用于购买食物；也有人提出Sharif 赛区用于购买体恤衫的费用不...
分类：
其他好文 时间：
2015-08-05 16:25:35
阅读次数：
108
堆是形如下图的二叉树
堆的最重要的性质，就是儿子的值一定不小于父亲的值。树的节点从上到下，从左到右的顺序紧凑排列。
【插入数据】push
首先在堆的末尾插入数据，然后不断向上提升直到没有大小颠倒
【删除数据】pop
从堆中删除最小的数据
先将堆中最后一个节点的值复制到根节点上，并且删除最后一个节点。然后不断向下交换，直到没有大小颠倒；
在...
分类：
编程语言 时间：
2015-08-05 10:44:48
阅读次数：
143
题目链接：http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9148
Accepted: 2673
Description
A group of cows grabbed...
分类：
其他好文 时间：
2015-08-05 08:59:03
阅读次数：
379
飞思卡尔智能车竞赛已经彻底结束了。最后在华北赛区拿到一个不高不低的名次，然后让学校的另一支队伍去参加国家赛。说实话也没什么可惜的，如果最后的决赛时候没有硬件的问题让我能发出去车就是完美了。虽然这个比赛没有做到超一流，但是好歹也敢说自己在赛区里是一流。决赛如果能冲出跑道，还是有自信排入赛区前十二的。不...
分类：
其他好文 时间：
2015-08-05 00:37:06
阅读次数：
136
IDA*算法，迭代加深搜索和A*算法的结合 。
迭代加深搜索适用于那些没有明显深度上限的题目，将深度从小到大枚举，直到找到最优解 ，减小了深搜的盲目性 。
A*算法需要一个乐观估价函数，在这个函数里寻找一个代价最小的点去搜索，所以时间复杂度都浪费在这个上面了 。
其实我照着紫书上巧的，感觉很容易，实际上其中的算法思想是要静下心来仔细研究的，练ACM这么久了，深深感到这个竞赛是那么的迷人，又是...
分类：
编程语言 时间：
2015-08-04 21:06:59
阅读次数：
163
已读或在读 代码整洁之道 程序员的职业素养 编程珠玑 Head first设计模式计划之中要读 敏捷软件开发 程序员修炼之路 卓有成效程序员 算法竞赛入门 编程珠玑第二部 重构 Think in java
分类：
其他好文 时间：
2015-08-04 15:11:17
阅读次数：
80
程序员最应去的网站有哪些？要想成为优秀的程序猿，不仅要有一定天分，常与大神交流，自己多加练习才是正确的方法。下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http://..
分类：
Web程序 时间：
2015-08-02 23:34:05
阅读次数：
144
