feifanbaijun的博客

关于随机化： 上帝不掷筛子。 ——爱因斯坦 不要指挥上帝怎么做。 ——波尔 这与自然选择类似，即有概率发生基因突变： 物竞天择，适者生存 ——Darwin 主体思路 ：最小生成树，随机化 首先打一个最小生成树板子，枚举起点，得到45pts 然后根据实际情况确定循环次数，每次扩展新边时，有概率不选择最短边，而要选择较长边 #inc...

UVA589 Pushing Boxes 题目地址 题意 ： 推箱子游戏 这里提供一种图论解法 。 设计状态为四元组(Px,Py,Bx,By)(Px,Py,Bx,By)(Px,Py,Bx,By) 分别代表人的坐标和箱子的坐标 。 设计路程为二元组Dis(Push,Walk)Dis(Push,Walk)Dis(Push,Walk) 分别代表推箱子的次数和走路的次数。 路程AAA大于路...