迭代加深搜索
文章平均质量分 78
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
例题7-10 编辑书稿(Editing a Book, UVa 11212)
1. 三种加速策略都得不到正解? 2. 枚举插入的方式值得学习。 3. 通过打表得出解#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2017-10-20 09:10:14 · 283 阅读 · 0 评论 -
例题7-12 旋转游戏(The Rotation Game, Shanghai 2004, UVa1343)
如果用bfs进行状态空间搜索,分三次搜索,每次的状态数为C(24, 8) = 735471。 每次只存8个点的位置,并映射为一个16位的longlong,用set来判重。 状态搜索时,打一个表,对应24个坐标与8种移动的关系。 映射成longlong与解码的代价都不小,感觉不太行。 用IDA*来搜索,乐观估值函数定义为centre中最少的不同数的个数,每次最多修改一个。 对于这种状态数超原创 2017-10-21 11:57:16 · 250 阅读 · 0 评论 -
例题7-13 快速幂计算(Power Calculus, ACM/ICPC Yokohama 2006, UVa1374)
选择适当的枚举策略,使得无需枚举整层树就能得到解。 这题选择了优先使用刚得到的数,且先加法后减法。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2017-10-21 15:25:45 · 317 阅读 · 0 评论 -
习题7-7 埃及分数(Eg[y]ptian Fractions (HARD version), Rujia Liu's Present 6, UVa 12558)
一道IDA*的入门题,在普通的埃及分数上加上一个vis即可通过,需要注意的是long long。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2017-11-12 18:47:31 · 303 阅读 · 0 评论