fly-fly

Poj 1379题意：给定n个点，你需要在给定矩形范围内找到一个点，使得它到这n个点的距离的最小值最大。一开始是用的顾研的方法，但总是AC不了，听盾哥说他那个有问题。正确的算法流程应该是：初始化：初始温度de(充分大)，初始p个并行解状态S(算法迭代的起点)， 失败次数上限L，接受参数x，衰变系数kkWhile deFor 每个状态S  随机调解方向  While 失败次数   调整得到S’    If C[S’]     成功，m:=0; S:=S’{这样下一次是继续这个方向调整，而且温度不衰变} 

<br /> <br />一个N（N<=1000）个节点树上，树最多是八叉。有一个蜗牛把壳丢在了某个叶子节点。它从根节点出发沿树枝走去找壳。某些内点上有蚜虫，会告诉你下面叶子上是否有壳。为蜗牛找决定一个路径，使蜗牛找到壳的路径长度的期望值最小值，即所有可能的路径长度和的平均值。<br /> <br /> <br />这道题比较经典，首先对于每一个以i为根的子树，记b[i]为在以i为根的子树中找没有找到的时候所经历的路径长度（包括从父亲到他的边），以f[i]表示在以i为根的子树中找到的期望步数，以s[i]表示

<br /> <br />跳蚤{经典}<br />(jump.exe)<br /> <br />Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。<br />比如当N=