一、一个形象的比喻 粒子群算法可以用鸟类在一个空间内随机觅食为例，所有的鸟都不知道食物具体在哪里，但是他们知道大概距离多远，最简单有效的方法就是搜寻目前离食物最近的鸟的周围区域。 所以，粒子群算法就是把鸟看成一个个粒子，并且他们拥有位置和速度这两个属性，然后根据自身已经找到的离食物最近的解和参...
分类：
编程语言 时间：
2015-08-02 19:57:16
阅读次数：
153
今天一定彻底弄懂 带权并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #...
分类：
其他好文 时间：
2015-08-01 18:46:06
阅读次数：
87
POJ - 1182
食物链
Time Limit: 1000MS
Memory Limit: 10000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 ...
分类：
其他好文 时间：
2015-07-31 20:25:17
阅读次数：
124
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y...
分类：
其他好文 时间：
2015-07-31 18:06:53
阅读次数：
137
新建一个Break类，表示食物数量。public class Break { public static final int MAX = 10; //最多一次性煮十个面包 Stack stack = new Stack(); public static int food_co...
分类：
编程语言 时间：
2015-07-31 01:07:06
阅读次数：
212
题意：给定每个人所喜欢的食物和饮料种类以及每种食物和饮料的数量，一个人需要一种食物和一种饮料（数量为1即可），问最多满足多少人的需要思路：由于食物和饮料对于人来说需要同时满足，它们是“与”的关系，所以建模时需要放在不同的层，另外如果把人放在根，食物和饮料依次放后面，则每个人会扩展出f*d个节点出来，...
分类：
其他好文 时间：
2015-07-30 21:03:25
阅读次数：
269
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52414
Accepted: 15346
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2015-07-27 18:53:42
阅读次数：
96
poj 3281学会建图啊。。 啊。。 啊。。S（0）-食物（2n+i）-牛1（i）-牛2（n+i）-饮料（2n+F+i）-T(2n+F+D+1) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2015-07-27 12:41:21
阅读次数：
89
http://poj.org/problem?id=1182题意应该就不用说了，关系之间的解释看大神的吧http://www.cnblogs.com/wuyiqi/archive/2011/08/24/come__in.html#includeconst int maxn = 100005;int ...
分类：
其他好文 时间：
2015-07-26 15:38:43
阅读次数：
113
题目传送门：http://poj.org/problem?id=1182这是一道关系型并查集的题，对于每个动物来说，只有三种情况：同类，吃与被吃；所以可以用0,1,2三个数字代表三种情况，在使用并查集的时候再多加一个关系数组，初始时全部赋值为0然后就是在进行并查集的每一步时加入关系的改变，如果祖先节...
分类：
其他好文 时间：
2015-07-25 18:15:12
阅读次数：
121
