链接： http://poj.org/problem?id=3134 题意： 给你一个n，让你从x出发只用乘除法，求最小的次数算出x^n，所有的使用乘方必须已知即曾经计算出来。 题解： 迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层 ...
分类：
其他好文 时间：
2017-04-29 14:24:02
阅读次数：
179
Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, ...
分类：
其他好文 时间：
2017-04-29 10:56:15
阅读次数：
169
进化史，一种比一种长，一种比一种快。不过第三种似乎还不是最终形态。 第一种，傻逼级迭代加深。 去年十一月写的，那时候刚刚学迭代加深，敲了一个钟头才敲完，codevs上直接过，就没太管，觉得这是个水题。实际上呢，看后文。 1 #include<algorithm> 2 #include<iostrea ...
分类：
其他好文 时间：
2017-04-27 23:08:04
阅读次数：
328
【题目链接】 LInk 【题目大意】 给出一些点和边，选择一个点就能把这个点和相邻的点都覆盖，求最小点覆盖 【题解】 我们压缩点被覆盖的状态，迭代加深搜索覆盖的最小点数， 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 ...
分类：
其他好文 时间：
2017-03-02 23:16:57
阅读次数：
166
http://codevs.cn/problem/2495/ (题目链接) 题意 给出一个N*N的矩阵，其中元素有5种颜色，每次可以将左上角元素所在的连通块更换一种颜色，连通块指相邻并且颜色相同的元素在同一连通块内。问最少改变几次颜色使得所有元素颜色相同。 Solution 刚开始打了个迭代加深，g ...
分类：
其他好文 时间：
2016-12-29 07:30:22
阅读次数：
137
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面，问能否在15步内走到最终局面，并输出最少步数。 Solution 迭代加深+A*，估价函数就是有cnt个子不在最终局面的位置，也就是说就算每一步都能将一个子 ...
分类：
其他好文 时间：
2016-12-27 23:14:29
阅读次数：
288
先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最 ...
分类：
其他好文 时间：
2016-11-26 20:32:43
阅读次数：
143
前面讲到了算杀，其实在算杀之前应该讲一下迭代加深。因为这些文章是我边做边写的一些笔记，所以顺序上可能不是那么严谨。 按照前面的所有算法实现之后（当然不包括算杀），会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏玩家。这种走法出现的本 ...
分类：
编程语言 时间：
2016-10-21 16:15:30
阅读次数：
383
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2016-09-30 15:28:40
阅读次数：
227
迭代加深搜索 一、算法简介 迭代加深搜索是在速度上接近广度优先搜索，空间上和深度优先搜索相当的搜索方式。由于在使用过程中引入了深度优先搜索，所以也可以当作深度优先搜索的优化方案。 迭代加深搜索适用于当搜索深度没有明确上限的情况。 例如上图的一棵搜索树，在进行深度优先搜索前先规定好这次搜索的最大深度d ...
分类：
其他好文 时间：
2016-09-25 13:10:55
阅读次数：
190
