题解 开始学习随机化算法= = 模拟退火的板子往上套就行，莫名其妙的就过了 可能数据太水，实现的具体细节可看代码 代码 ...
分类：
其他好文 时间：
2018-05-16 12:54:25
阅读次数：
121
2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael ...
分类：
其他好文 时间：
2018-03-12 21:11:55
阅读次数：
195
蒙特卡洛法 其实所谓的蒙特卡洛法就是我们的随机化算法啊，最简单的应用就是撒豆子求面积了。 那就举两个栗子，一个就是撒豆子，一个是非线性整数规划问题。 撒豆子 非线性整数规划 可以算一个概率，假设目标函数落在高值区域的概率为? 、? ，则当枚举? 个点后，至少有一个点能落在高值区域的概率为： ? ...
分类：
其他好文 时间：
2018-01-17 00:18:26
阅读次数：
132
http://codeforces.com/gym/101341 【题意】 给定三个方阵A,B,C，问AB=C是否成立？ 方阵的规模最大为1000 【思路】 求AB的时间复杂度为n*n*n,会超时 左乘一个一行n列的向量，时间复杂度降为n*n 【Accepted】 1 #include<iostre ...
分类：
编程语言 时间：
2017-07-18 19:48:35
阅读次数：
208
题目大意：原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类：
编程语言 时间：
2017-03-01 23:08:51
阅读次数：
258
题目大意：原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记：A集合:true B集合:false 解法一：dfs+剪枝 解法二：随机化算法(好神奇的思路) ...
分类：
编程语言 时间：
2017-02-20 12:58:07
阅读次数：
195
Sol 随机化算法+哈密顿路径. 好厉害的题...首先都会想到状压DP对吧,复杂度 \(O(n^2 2^n)\) . \(n=20\) exm?? \(10^8\) 有一种算法就是随机化算法 再调整. 通过随机化算法,再 \((O(n^2))\) 来调整. 调整方式如下: 如果有 \(dis(i-1 ...
分类：
其他好文 时间：
2016-09-11 20:23:17
阅读次数：
400
遗传算法初步
个人理解：
所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。
经典例题：旅行商问题（TSP）
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，
而且最后要回到原来出发的城市。
路径的选择目...
分类：
编程语言 时间：
2016-06-24 15:58:33
阅读次数：
354
// poj题目分类 http//poj.org/ 初期 基本算法 图算法 数据结构 简单搜索 动态规划 数学 组合数学 数论 计算方法 计算几何学 中级 基本算法 图算法 数据结构 搜索 动态规划 数学 组合数学 其他 计算方法 随机化算法 3318 2454 杂题 1870 3296 3286 ...
分类：
其他好文 时间：
2016-06-11 00:45:20
阅读次数：
235
在一次随机化算法测试中我无意发现，通过粒子的随机移动和沉积可构造类似如下图形首先初始化一个N*N的网格，其中每个格子有几率p1被放置一个粒子，状态设为活跃，在中心放置一个非活跃粒子，随机选择一个活跃粒子和移动方向（上下左右），若粒子的这个方向上1格没有粒子或边界则移动，若粒子接触到非活跃粒子则有p2...
分类：
其他好文 时间：
2016-01-23 23:06:06
阅读次数：
305
