随笔分类 -  搜索

Power Calculus 快速幂计算 (IDA*/打表)
摘要：原题：1374 - Power Calculus题意：求最少用几次乘法或除法，可以从x得到x^n。（每次只能从已经得到的数字里选择两个进行操作）举例：x^31可以通过最少6次操作得到(5次乘，1次除)x^2 = x*xx^4 = (x^2)*(x^2)x^8 = (x^4)*(x^4)x^16 = ... 阅读全文
posted @ 2015-11-12 02:00 BowenCCC~ 阅读(516) 评论(0) 推荐(0)
Uva1343-The Rotation Game-IDA*算法
摘要：原题https://uva.onlinejudge.org/external/13/1343.pdf题意： 有个＃字型的棋盘，2行2列，一共24个格。如图：每个格子是1或2或3，一共8个1，8个2，8个3.有A~H一共8种合法操作，比如A代表把A这一列向上移动一个，最上面的格会补到最下面。求：使中... 阅读全文
posted @ 2015-11-11 13:15 BowenCCC~ 阅读(1239) 评论(0) 推荐(0)
迭代加深搜索算法总结 + Editing a Book UVa11212题解
摘要：迭代加深搜索算法：对于可以用回溯法解决，但是解答树结点数大的恐怖的问题的一种解决办法，有的问题甚至用bfs连一层节点都遍历不完就超时了。具体方法就是依次枚举搜索层数，从1到一个上限。结构：int solve() { for (int maxd = 1; maxd #include using na... 阅读全文
posted @ 2015-11-10 11:51 BowenCCC~ 阅读(654) 评论(0) 推荐(0)
Fill-倒水问题(Uva-10603-隐式图路径寻找问题)
摘要：原题：https://uva.onlinejudge.org/external/106/10603.pdf有三个没有刻度的杯子，它们的容量分别是a, b, c, 最初只有c中的杯子装满水，其他的被子都是空的。问如果通过倒水得到d升水， 若可以得到，还要求最少的倒水总量（每倒一次水，都加入到总量里）。... 阅读全文
posted @ 2015-11-08 12:43 BowenCCC~ 阅读(499) 评论(0) 推荐(0)
Ancient Message (古埃及象形文字识别 Uva 1103)
摘要：原题：https://uva.onlinejudge.org/external/11/1103.pdf给一幅图（16进制）， 判断图中有哪些象形文字。只识别这6个就可以示例：将16进制数据转换为 二进制数据然后输出象形文字的名字原理： 其实很简单，因为这六个象形文字比较特殊，每个文字包含的空心部分个... 阅读全文
posted @ 2015-11-05 04:14 BowenCCC~ 阅读(1628) 评论(0) 推荐(0)
Spreadsheet Calculator 电子表格计算器 (Uva 215)
摘要：原题:https://uva.onlinejudge.org/external/2/215.pdf有一个M x N的表格，每个单元格是个数字或者表达式。表达式由单元格编号和＋ － 号组成输出单元格的结果思路：用dfs判断有向图环的问题 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-11-05 04:04 BowenCCC~ 阅读(485) 评论(0) 推荐(0)
A Dicey Problem 骰子难题(Uva 810)
摘要：题目描述：https://uva.onlinejudge.org/external/8/810.pdf把一个骰子放在一个M x N的地图上，让他按照规定滚动，求滚回原点的最短路径。思路: 记忆化搜索(我这里用的dfs深度优先搜索)难点：如何推导骰子的状态 我没有用打表，而是先用build_dic... 阅读全文
posted @ 2015-11-04 13:42 BowenCCC~ 阅读(842) 评论(0) 推荐(0)