06 2022 档案
发表于 2022-06-29 21:57阅读：21评论：0推荐：0
摘要：粗浅地学习了一下IDA*，感觉上来说，IDA *的核心部分就是它的估价函数，设计正确的估价函数，以此可以大大减小搜索树的规模。这种算法尝用于搜索树的边界并不明确，需要迭代加深搜索的这一类题目。——小记 1.快速幂计算uva1374 （之前也学过快速幂，通过二进制分解等方法来求解，当然，也可以采用迭代
阅读全文 »
发表于 2022-06-29 14:50阅读：51评论：0推荐：0
摘要：步骤： 把起点加入open list 重复以下过程： （1）遍历open list，查找其中F值最小的节点（可用优先队列），把它作为当前要处理的节点 （2）将该节点移动到close list （3）对于当前点相邻的所有节点进行如下操作： 如果它是不可抵达的或者它在close list中，忽略它 如果
阅读全文 »
发表于 2022-06-28 11:11阅读：31评论：0推荐：0
摘要：##1.万圣节后的早晨uva1601 1.该题最大的新颖之处就是可以有三个鬼同时存在的情况，即三个鬼可以同时移动。这就带来了可扩展状态的增多，因此选择bfs 2.在处理三鬼移动的状态时，需要三个循环嵌套，**要考虑到鬼可以不动!!**同时在进行鬼的位置是否在一步之内交换和鬼的位置互相重合的判断中，可
阅读全文 »
发表于 2022-06-24 22:17阅读：21评论：0推荐：0
摘要：1.除法uva725 题面：输入正整数n，按从小到大顺序输出所有形如abcde/fghij=n的表达式，其中aj恰好为09的一个排列，可以有前导零 注意点： 前导零只可能出现在除数中，即被除数为和除数最多为五位数 通过对除数进行dfs枚举，并记录该枚举方案是否有前导零，计算得到被除数，再检验每一个数
阅读全文 »
