IDA*算法，即迭代加深的A*算法，实际上就是迭代加深+DFS+估价函数题目传送：The Rotation GameAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-15 00:14:54
阅读次数：
162
修改IDA目录下的cfg\idagui.cfg文件，将：HELPFILE = "sample.hlp"修改为WIN32.hlp的绝对路径，如：HELPFILE = "D:\\IDA\\win32.hlp"并将win32.hlp放到该位置。在IDA中，选中API后，按ctr...
紫书上给的是状态空间搜索，其实本题也可以用IDA*算法，因为其符合IDA*的特点 ： 求最小迭代次数 。
根据旋转的规律，我们可以用几个数组来储存向各个方向旋转时改变哪些量，用来维护旋转这个操作 。另外就是估价函数：当前出现在中间八个格子中次数最多的数字设为t ，那么剩下的迭代次数就是8 - t ， 如果它加上已经迭代的次数d > maxd ，则应当剪枝 。
另外想到了一个估算回溯法的时间复...
分类：
编程语言 时间：
2015-08-11 21:28:50
阅读次数：
208
host：本地电脑?????target：模拟器 or 手机真机 1、host从ida目录中拷贝android_server到target目录中，然后启动android_server $?./android_server 2、host中接口转发 $?adb?forward?tcp:23946?tcp:2...
分类：
其他好文 时间：
2015-08-11 14:22:14
阅读次数：
123
我发现用IDA破解TraceMe.exe比OD容易多了。
打开IDA 后，直接搜索“序列号”，得到
双击跳转到反汇编窗口，按F5转换为类C++代码
signed int __stdcall DialogFunc(HWND hWnd, int a2, unsigned __int16 a3, int a4)
{
signed int v5; // ebx@9
i...
分类：
其他好文 时间：
2015-08-10 20:11:53
阅读次数：
394
Windows XP 系统自带扑克牌资源动态链接库cards.dll逆向分析笔记
使用工具：IDA Pro, Resource Hacker
0. 前言
cards.dll是Windows系统目录下的一个动态链接库，主要提供扑克牌图像及相关操作等资源，以供
Windows附带的扑克游戏程序（如纸牌、红心大战等）使用。
我们希望知道cards.d...
IDA默认是不显示中文字符串的，但是可以在ida.cfg文件中进行配置。
打开安装目录下cfg目录中ida.cfg文件，搜索AsciiStringChars，找到后将cp866 version那段注释掉，
反注释full version那段，变成下面这样：
// (cp866 version)
//AsciiStringChars =
// "\r\n\a\v\b\...
分类：
其他好文 时间：
2015-08-10 18:09:36
阅读次数：
140
迭代加深搜索(IDDFS)的思想
迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。最直观的一种办法是增加一个搜索的最大深度maxd，一般是从1开始。每次搜索都要在maxd深度之内进行，如果没有找到解，就继续增大maxd，直到成功找到解，然后break。
如下图所示，如果...
分类：
其他好文 时间：
2015-08-09 17:07:36
阅读次数：
172
今天做的福州赛区区域赛的题目重现，一整场都在抠这道题仍然无法AC，时间卡的很紧，不过其实也是自己的搜索学的实在太差，紫书上刷的最少的就是第七章的题 。
我一开始就看出了这道题需要IDA*算法，但是昨天才看的还没能深入理解，通过赛后补这道题，感觉整体思路有了一个新的突破 。
IDA*算法就是迭代加深搜索和A*算法的结合，迭代加深搜索非常简单，就是从小到大枚举深度上限，适合求解深度未知的或者像该题...
分类：
编程语言 时间：
2015-08-08 09:11:28
阅读次数：
117
A题是哪个象棋的题：
B题hdu4122：
好像是水过去的，看到题解要用队列，就是简单的枚举加判断条件过去的。
C题hdu4123：
用到MRQ算法查询区间内的最大最小值
G题hdu4127
是个填颜色的题：
是把所有点分成3部分，已经和00连通的，还有就是下一次需要填的颜色部分，剩下的部分就是填不了的，
用IDA算法，分开写几个小程序，填充颜色同一个颜色的程序，当前状况需要改变最...
分类：
其他好文 时间：
2015-08-07 22:23:45
阅读次数：
271
