http://acm.hdu.edu.cn/showproblem.php?pid=3567相比Eight,似乎只是把目标状态由确定的改成不确定的,但是康托展开+曼哈顿为h值的A*和IDA*都不过,而且也不好控制字典序换个角度想,虽然起始状态有很多,但是到底哪一位是1,哪一位是2不是最重要的,最重要...
分类：
编程语言 时间：
2015-03-19 23:40:34
阅读次数：
198
用N个串中找到最短的公共串（不要求连续，只要相对位置一样即可）
迭代加深搜索即可
剪枝：当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回。
#include "stdio.h"
#include "string.h"
const char ch[10]="ATCG";
int deep,n;
char s[10][10];
int pos[10];
int Max(...
分类：
其他好文 时间：
2015-03-13 18:52:07
阅读次数：
190
reverse-300 工具：IDA pro、WinDbg、UPX、Resource Hacker 先运行程序看效果点击按钮直接崩溃，同时由于程序放到32位的xp虚拟机中不能运行，应该是64位程序。根据提示程序本身就是有问题的，所以直接上IDA pro，发现貌似是用UPX加了壳的： 使用UPX脱壳看...
分类：
其他好文 时间：
2015-03-13 10:37:47
阅读次数：
181
为每个状态定义两个函数S和H，分别表示当前状态到列一致和行一致的目标状态的最少操作次数。然后有了估价函数F=Min(S,H)就可以IDA*了。#include #include #include #include #include #include #include #include #define...
分类：
其他好文 时间：
2015-03-05 22:07:45
阅读次数：
202
如果在dex生成的jar文件里没有发现关键内容的话，就要注意jar里面的native函数以及loadlibrary操作，从而可以判断出加载了哪些so，调用了什么函数。就不会出现判断不出是不是加载了某so的情况了。IDA调试的时候，只要勾选加载so时pause，通过so路径，就能很容易判断出来是不是a...
分类：
其他好文 时间：
2015-03-04 21:00:43
阅读次数：
171
bfs预处理一点到边界的最小距离，IDA*求出可行方案。注意按字典序初始化dir数组。并且存在中间点全为1，边界含0的可能性（wa了很多次）。此时不输出任何命令。 1 /* 1813 */ 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-02-23 00:12:51
阅读次数：
248
description 对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散的，但是改级数增长得极为缓慢，例如到了数百万之后，和也在18~19左右。 若干年来，不断有人宣称发现了该级数的特殊...
分类：
其他好文 时间：
2015-02-22 00:33:53
阅读次数：
200
IDA*算法 OrzHZWER A*+迭代加深搜索=IDA* 这题的估价相当于一个可行性剪枝，即如果当前走的步数s+未归位的点数>搜索深度k，则剪枝 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-17 12:50:10
阅读次数：
237
IDAPRO静态反汇编与OllyDbg动态调试实战技巧汇总
分类：
数据库 时间：
2015-02-11 19:06:49
阅读次数：
930
打开ida61\cfg中的ida.cfg文件找到// (cp866 version)AsciiStringChars ="\r\n\a\v\b\t\x1B"" !\"#$%&'()*+,-./0123456789:;?""@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_""`abc...
分类：
其他好文 时间：
2015-02-04 18:03:48
阅读次数：
138
