题意: 经典的埃及分数问题,即给出一个真分数,求出用个数最少的单位分数来表示这个分数。如果有多种方案,要让每个分数尽量的大,即分母尽量的小。会有K个禁止使用的单位分数。分析: IDA*算法。当按照分母递增的顺序排列时, 如果当前考虑的分数为1/e,剩下的maxd - d+1层都是1/e,但仍然...
分类:
其他好文 时间:
2015-10-11 18:06:11
阅读次数:
290
题意: 有一篇由n个自然段组成的文章。希望将他们排成递增序列。只能剪贴和粘贴交替进行,剪贴时可以剪贴一段连续的自然段。分析: 用IDA*算法求解。当3*d+h>maxd时剪枝。代码: #include #include #include #include using namespace std...
分类:
其他好文 时间:
2015-10-11 18:03:42
阅读次数:
113
本文是按照《0day安全》一书中的实验一步步实现的,对于反汇编也有了新的认识。工具:winxp sp3虚拟机,IDA Pro 6.6,OllyDbg,UltraEditor,VC 6.0,LordPE。因为在win7下面虚拟内存有重定向的问题,不利于分析,因此在虚拟机win xp下面进行实验,win...
分类:
其他好文 时间:
2015-10-10 17:16:23
阅读次数:
335
题目大意:走迷宫,遇到墙时可以推着墙走,但墙后还是墙时便不能推。求出一条任意的最短路径。题目分析:这道题出的比较人性,输入的时候便是将四周的墙用二进制数表示好了,其实这样减轻了做题人的负担。IDA*,当到最近的一个出口的距离加上当前层数cur都比maxd大时,则剪枝。不过,值得注意的是:当推着墙走的...
分类:
其他好文 时间:
2015-09-29 16:36:31
阅读次数:
217
http://bbs.pediy.com/showthread.php?p=1354999标 题:【原创】使用IDA PRO+OllyDbg+PEview 追踪windows API 动态链接库函数的调用过程。作 者:shayi时 间:2015-02-12,05:19:54链 接:http://bb...
分类:
数据库 时间:
2015-09-26 01:41:16
阅读次数:
483
http://www.pediy.com/kssd/pediy12/142766.html标 题:IDA.Pro权威指南 读书笔记【Made By C_lemon】作 者:Dstlemoner时 间:2011-11-14 11:56:17链 接:http://bbs.pediy.com/showth...
分类:
其他好文 时间:
2015-09-26 01:38:59
阅读次数:
919
http://blog.csdn.net/ccnyou/article/details/8521611IDA笔记--VS2008按钮事件捕捉用到工具:IDAProcC32AsmRescopeVS2008LordPE实例程序:MFCDemo.exe(附下载链接),我们目标是找到Button1对应的函数...
分类:
其他好文 时间:
2015-09-25 21:47:13
阅读次数:
707
题目大意:数字1,2,3都有八个,求出最少的旋转次数使得图形中间八个数相同。旋转规则:对于每一长行或每一长列,每次旋转就是将数据向头的位置移动一位,头上的数放置到尾部。若次数相同,则找出字典序最小旋转次序。题目分析:IDA*,若当前在第cur层,中间八个数中1,2,3的个数分别为a,b,c。则d=8...
分类:
其他好文 时间:
2015-09-24 00:48:40
阅读次数:
249
测试机一直是5s和6,Clutch敲壳,实际是一个内存dump的过程,所以每次敲壳后的程序载入IDA都不能开心的F5来查看交叉引用以及简要逻辑。 终于决定要搞下这个坑,发现竟然并不是太简单的事情,或许还是IOS的相关知识...
分类:
移动开发 时间:
2015-09-21 14:19:44
阅读次数:
225
题目大意:经典的埃及分数问题。代码如下:# include# include# include# includeusing namespace std;# define LL long longint num[5],a,b,k;LL ans[10000],v[10000];LL gcd(LL a,L...
分类:
其他好文 时间:
2015-09-20 22:00:14
阅读次数:
161