快排是我们比较熟悉的排序算法，时间复杂度最佳为O（nlogn）,最坏为O（n2）随机化快排只是通过换轴将产生最坏情况可能性降低 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int....
分类：
其他好文 时间：
2015-11-07 13:22:07
阅读次数：
164
1 抗反编译等检查。 a. 在链接器命令中是否启用 /NXCOMPAT 选项。数据执行保护 (DEP)。b. 在链接器命令中是否启用 /DYNAMICBASE 选项。使用地址控件布局随机化。 c. 查壳。 建议使用PEiD工具。（百度搜索PEiD即可下载） 点击[拓展信息]可以查看到Not Pack...
分类：
其他好文 时间：
2015-10-09 21:14:40
阅读次数：
269
题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
背景：
输入：
输出：
大意：
白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。
白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的
帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张照片就算是美丽的。
也就是说，如果照片上有K个人，如果有多于K/2的人带...
分类：
其他好文 时间：
2015-08-25 23:50:02
阅读次数：
183
源代码如下：
#include
#include
//#define Key int
#define hl h->l
#define hr h->r
#define hlr h->l->r
#define hll h->l->l
#define hrr h->r->r
#define hrl h->r->l
typedef int Key;
struct Item{
Key key;
c...
分类：
其他好文 时间：
2015-08-20 13:07:34
阅读次数：
166
求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是...
分类：
其他好文 时间：
2015-08-07 19:10:16
阅读次数：
293
（Uva 6955可以直接随机，湖大OJ 13348 要优化） 题意：给出 n个点的坐标， 一个 百分数p， 求是否有一条直线上有 n * p /100个点… 随机化算法，但也要优化下……（TLE， WA到底…） #include #include #include #include #includ...
分类：
其他好文 时间：
2015-08-03 07:49:37
阅读次数：
131
Zhuge Liang's MinesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4739DescriptionIn the ancient three kingdom per...
分类：
其他好文 时间：
2015-07-19 23:06:46
阅读次数：
95
1.验证两大问题：向DUT 灌激励，为DUT 配置参数。
2.随机化：
3.缩小随机化范围：
1）
2）或者整体：
3）factory 重载：...
分类：
其他好文 时间：
2015-07-10 11:27:07
阅读次数：
159
裸的最大团，随机化大法好多次随机出一个选择顺序然后贪心即可 1 var b:array[0..51,0..51] of boolean; 2 a:array[0..51] of longint; 3 v:array[0..51] of boolean; 4 n,m,i,j,x...
分类：
其他好文 时间：
2015-06-30 12:35:55
阅读次数：
121
