随机化算法(2) — 数值概率算法接着上一篇:随机化算法(1) — 随机数在这章开篇推荐下chinazhangjie总结的随机算法，因为咱两看的是同一本书，所以大家也可以去参考下他的，总结的很不错。http://www.cnblogs.com/chinazhangjie/archive/2010/1...
分类：
编程语言 时间：
2015-12-31 00:06:42
阅读次数：
285
随机化算法(3) — 舍伍德(Sherwood)算法已出连载：1.《随机化算法(1) — 随机数》2.《随机化算法(2) — 数值概率算法》正文：这一章怎么说呢，我个人感觉不好理解，在网上查了一些资料，没发现有具体对舍伍德算法的介绍。迄今为止看的最全面的就是王晓东的《计算机算法设计与分析》里讲的了。...
分类：
编程语言 时间：
2015-12-31 00:00:38
阅读次数：
548
求最小生成树的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
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
题目链接：BZOJ - 2428题目分析这道题使用随机化算法来做，可以使用模拟退火，也可以random_shuffle之后贪心。模拟退火：要进行多次模拟退火，每次进行模拟退火之前，给每个点随机分配一下集合。然后模拟退火的随机移动就是随机一个点，再找另一个集合y，将这个点移动到集合y中。开始时模拟退火...
分类：
其他好文 时间：
2015-03-16 20:57:55
阅读次数：
142
快速排序在最坏情况下的复杂度较高，采取随机化算法选择每次的分割点，能够在一定程度上使每次划分的平衡性更好。
//
// main.cpp
// eoj1807
//
// Created by Fangpin on 15/3/15.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#...
分类：
编程语言 时间：
2015-03-15 16:54:45
阅读次数：
147
以下摘自网络 随机化快排：快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2），但最坏情况不再依赖于输入数据，而...
分类：
编程语言 时间：
2015-02-10 10:33:02
阅读次数：
257
Network SaboteurDescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, a...
分类：
编程语言 时间：
2014-10-30 16:43:29
阅读次数：
281
题意：有三个N*N的矩阵a,b,c,判断a*b是否等于c.
思路：暴力判断O(N*3),我没试能不能过。
正解是随机化算法，随机构造列向量p,然后分别计算a*(b*p)和c*p，比较之。
这个过程仅为O(N^2).
随机多组即可。
Code:#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-17 13:55:03
阅读次数：
247
