IDA: What's new in 6.8HighlightsThis is mainly a maintenance release, so our focus was on fixing bugs. However, there are some improvements too:Suppor...
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
.rdata is for const data. It is the read only version of the .data segment..idata holds the import directory (.edata for exports).It is used by EXE's ...
分类：
其他好文 时间：
2015-09-07 12:48:29
阅读次数：
293
Find a non-public function signature, we need a tool "IDA Pro"( You can open picture in a new window :D )Step 1Load your PE file in IDAStep 2Find your...
分类：
Web程序 时间：
2015-09-06 21:32:56
阅读次数：
235
题目大意给出一个由2*S*(S+1)构成的S*S大小的火柴格。火柴可以构成1x1,2x2...SxS大小的方格。其中已经拿走了几个火柴，问最少再拿走几个火柴可以使得这些火柴无法构成任何一个方格。题目分析考虑每个火柴被几个方格占用，这样似乎可以使用贪心算法来解，每次都选择当前剩余的火柴中被完整的方格占...
分类：
其他好文 时间：
2015-08-30 19:15:51
阅读次数：
159
#include
#include
#include
using namespace std;int a[10];
int goal[][2] = {{0,0},{0,0},{0,1},{0,2},{1,0},{1,1},{1,2},{2,0},{2,1},{2,2}};
int move[4][2]={{-1,0},{0,-1},{0...
分类：
其他好文 时间：
2015-08-27 23:06:13
阅读次数：
164
题目大意：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。
思路：使用IDA*算法。估价函数为现在棋盘与目标棋盘的对应元素不同的个数。剪枝：若当前深度加上...
分类：
其他好文 时间：
2015-08-20 19:03:46
阅读次数：
159
现在成熟的ORM比比皆是，这里只介绍Dapper的使用（最起码我在使用它，已经运用到项目中，小伙伴们反馈还可以）。优点：1、开源、轻量、小巧、上手容易。2、支持的数据库还蛮多的， Mysql,SqlLite,Sqlserver,Oracle等一系列的数据库。3、Dapper原理通过Emit反射IDa...
分类：
移动开发 时间：
2015-08-20 18:36:10
阅读次数：
952
题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。
给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：
为了体...
分类：
其他好文 时间：
2015-08-18 19:22:04
阅读次数：
257
题意：如图24个位置上有数字1~3，可以进行移动，每次对一条7个数进行平移，问怎样移动使得中心的8个方格为相同的数字，输出方案和最后中心的数字。
思路：IDA*，有八个操作，主要是这个移动操作不好弄，开一个辅助数组记录移动的位置关系。每移动一次中心改变一个数，以此构造h()。...
分类：
其他好文 时间：
2015-08-17 19:29:49
阅读次数：
146
