![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pku
cheezer94
这个作者很懒,什么都没留下…
展开
-
poj1379——模拟退火
Poj 1379题意:给定n个点,你需要在给定矩形范围内找到一个点,使得它到这n个点的距离的最小值最大。一开始是用的顾研的方法,但总是AC不了,听盾哥说他那个有问题。正确的算法流程应该是:初始化:初始温度de(充分大),初始p个并行解状态S(算法迭代的起点), 失败次数上限L,接受参数x,衰变系数kkWhile deFor 每个状态S 随机调解方向 While 失败次数 调整得到S’ If C[S’] 成功,m:=0; S:=S’{这样下一次是继续这个方向调整,而且温度不衰变}原创 2011-01-26 20:48:00 · 1766 阅读 · 0 评论 -
pku2057 The Lost House
<br /> <br />一个N(N<=1000)个节点树上,树最多是八叉。有一个蜗牛把壳丢在了某个叶子节点。它从根节点出发沿树枝走去找壳。某些内点上有蚜虫,会告诉你下面叶子上是否有壳。为蜗牛找决定一个路径,使蜗牛找到壳的路径长度的期望值最小值,即所有可能的路径长度和的平均值。<br /> <br /> <br />这道题比较经典,首先对于每一个以i为根的子树,记b[i]为在以i为根的子树中找没有找到的时候所经历的路径长度(包括从父亲到他的边),以f[i]表示在以i为根的子树中找到的期望步数,以s[i]表示原创 2011-02-09 18:49:00 · 434 阅读 · 0 评论 -
pku1091
<br /> <br />跳蚤{经典}<br />(jump.exe)<br /> <br />Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方,并捡起位于那里的礼物。<br />比如当N=原创 2011-02-10 20:10:00 · 771 阅读 · 0 评论