隐试图搜索
文章平均质量分 54
big up
这个作者很懒,什么都没留下…
展开
-
uva10603
题目大意: 给定三个水杯的容量和所要达到的目标水量,或者找不到目标水量就一直递减到找到。最后输出你最少需要倒到别的杯子的水量是多少。思路: 自己的代码TLE了,如下。 使用Bfs,还需要用到vis的二维数组进行判重,用两层for,如果i的杯子中有水的话且j的杯子中还没有满就倒入j的杯子中然后更新杯子的状态,否则不倒入。代码:include include include include inc原创 2015-12-21 23:44:11 · 569 阅读 · 0 评论 -
uva10422
题目大意: 跟国际象棋中的骑士的走法差不多,是走日字型的。找到空格,从空格开始走,这题是用回溯+剪枝做的。计算它没有达到目标位置的数量,如果数量等于0的话就用一个变量保存下来值与其他同样满足的值进行比较。如果不等于0的话,它每走一步最多改变的是两个位置的状态,那么如果走了(sum+1)/2+step 是所需要走的最少的步数如果大于原来的最少值的话 就直接返回。(这一步是很重要的剪枝)代码:#inc原创 2015-12-21 23:50:01 · 558 阅读 · 0 评论