———状态空间搜索
文章平均质量分 83
kikiss_
这个作者很懒,什么都没留下…
展开
-
UVA 11212 Editing a Book(IDA*)
【题目链接】UVA-11212 【题意】给一串长度为n的数字序列(n 【样例】 Sample Input 6 2 4 1 5 3 6 5 3 4 5 1 2 0 Sample Output Case 1: 2 Case 2: 1 【分析】 做的第一道IDA*。 当然应该考虑一下为什么不得不走向IDA*。 首先考虑单纯的dfs:原创 2017-08-07 23:04:03 · 302 阅读 · 0 评论 -
UVA 10603 Fill(状态空间搜索,倒水问题)
【题目链接】uva-10603 【题意】设3个杯子的容量分别为a, b, c,最初只有第3个杯子装 满了c升水,其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升呢?如果无法做到恰好d升,就让某一个杯子里的水是d'升,其中d' 【样例】 Sample Input 2 2 3 4 2 96 97 199 62 Sample Output 2 2 9859 62 【分原创 2017-08-04 14:36:44 · 701 阅读 · 0 评论