#include#include#includeusing namespace std;typedef double db;struct Point{int x,y,p;}p[101],path[101];int n,m,ans,apa[101];int sqr(int x){return x*x;...
分类：
Web程序 时间：
2015-06-24 10:37:41
阅读次数：
200
上一篇提到，快速排序的平均时间复杂度是O(nlgn)，比其他相同时间复杂度的堆排序、归并排序都要快，但这是有前提的，就是假定要排序的序列是随机分布的，而不是有序的。实际上，对于已经排好的序列，如果用快速排序时间复杂度是O(n2)。为应对这样的有序序列，于是出现了本篇要讲的随机化快速排序(Random...
分类：
编程语言 时间：
2015-06-22 01:08:27
阅读次数：
142
分组赛时wy大神讲的题，网上都是随机化的题解我来讲一下正解吧，我们穷举两个点，这两点距离要小于限制然后我们分别以这两个点为圆心，两点距离为半径画圆圆圆相交的部分被两点练成线段划分成两部分，不难发现每个部分内点点之间的距离是小于限制的，很明显想到二分图对于上半部分与下半部分的两点，如果距离大于限制则连...
分类：
其他好文 时间：
2015-06-13 14:13:27
阅读次数：
151
跳跃表
跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。
基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进行。
如上图所示，是一个即为简单的跳跃表。传统意义的单链表是一个线性结构，向有序的链表...
分类：
其他好文 时间：
2015-06-09 00:59:18
阅读次数：
405
快排
直接上代码，数学推导以后再上
还有一版随机化版本的快速排序
#include
using namespace std;
void _swap(int a[] , int i , int j)//交换函数
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
int Partiti...
分类：
编程语言 时间：
2015-06-02 13:22:53
阅读次数：
210
题目大意：给定平面上的nn个点，求一个最大的点集，使得两两之间距离不超过dd爆搜T到死，加什么剪枝都没用……随机化大法好每次随机一个序列，依次贪心加入，然后更新答案据说很靠谱？反正写完直接过了#include
#include
#include
#include
#include
#define M...
分类：
Web程序 时间：
2015-05-22 15:16:55
阅读次数：
147
1、定义描述 跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的....
分类：
其他好文 时间：
2015-05-15 17:15:52
阅读次数：
146
DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integ...
分类：
编程语言 时间：
2015-05-14 18:14:55
阅读次数：
174
第十二章：重抽样与自助法本章，我们将探究两种应用广泛的依据随机化思想的统计方法：置换检验和自助法12.1 置换检验置换检验，也称随机化检验或重随机化检验.有两种处理条件的实验，十个受试者已经被随机分配到其中一种条件（A或B）中，相应的结果变量（score）也已经被记录。实验结果如下：如果两种处理方式...
分类：
其他好文 时间：
2015-05-01 00:33:21
阅读次数：
193
一、实验过程及截图输入命令安装一些用于编译32位C程序的东西：进入32位linux环境。此时你会发现，命令行用起来没那么爽了，比如不能tab补全了，所以输入“/bin/bash”使用bash.使用地址空间随机化来随机堆（heap）和栈（stack）的初始地址，这使得猜测准确的内存地址变得十分困难，而...
分类：
其他好文 时间：
2015-04-23 23:09:20
阅读次数：
227
