随机化算法

国家集训队论文集 ACM

搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计
luyuncheng·2012-09-03 16:00

国家集训队1999-2009论文集

搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计
laziercs·2012-08-31 12:00

快速排序，堆排序和归并排序谁更快？

时间复杂度：快速排序最坏情况只有两种，并且通过随机化算法可以避免，因此这三种算法时间复杂度可以说是一样的。空间复杂度：快排O（logn），堆O（1），归并O（n）。
bingjing12345·2012-08-03 18:00

实验三：实现一个大素数生成算法

二、分实现一个大素数生成算法的基本原理     2.1费马素性检验        费马素性检验是一种随机化算法，判断一个数是合数还是可能是素数。
梦朝思夕·2012-07-15 15:07

随机化算法-用数组实现有序递增链表

数组的标号作为地址信息，按照递增的顺序重新存放在link数组中，link数组存放的是下一个元素即下一个大一些的元素的地址。也可以这样理解，link数组是一种函数映射，实现一次运算，使得原本无序的数组经过link组织后有顺序。本算法也可以作为插入排序的一部分书写上用嵌套的[[[....]]]代替链表中->->->..... 关键：注重代码过程中是怎么设置link指针的，怎么修改指针的，注意与线性链表
tyf122·2012-07-01 15:00

随机化算法（随机数产生并模拟抛硬币实验）

源代码来自王晓东算法设计与分析#include"stdafx.h"#include"targetver.h"#include#include#include"stdafx.h"#include"iostream"#include#include#includeusingnamespacestd;constunsignedlongmaxshort=65535L;constunsignedlongmu
tyf122·2012-06-28 19:00

编程之美2.5——寻找最大的K个数

其随机化算法的期望时间为O(n)。除了无法处理大规模的数据外，它还有一个缺点
linyunzju·2012-06-27 22:00

ACM中国国家集训队论文集目录(1999-2009)

搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计
niushuai666·2012-03-22 15:00

【概率与随机化算法】 最小圆覆盖&& noi2007 神奇口袋

           钟诚的wc论文选做了两道题，一直忘记发上来了。       点的最小圆覆盖算法：          把点随机打乱之后，先取两个点，初始化圆，然后继续加点，如果在当前圆的外面，那么————》这个点一定在“更新圆”上，那么问题转化为确定一个点，求一个圆覆盖，递归后继续做，同样问题可以转化为确定两个点，求一个圆覆盖。          看似复杂度超高的算法，由于点是随机的，复杂度变
cjoilmd·2012-02-21 21:00

算法导论学习笔记四---快速排序及随机化算法

算法特点： 1.分治法设计 2.节省内存 3.非常实用 算法过程： 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 　　一趟快速排序的算法是：
Deepin·2012-02-04 11:00

poj2531

  第一次用这种所谓的随机化算法。  随机化算法，就是靠大量的随机产生可能的组合，然后找出最优结果。这与用穷举产生每一种可能的组合，然后找最优结果没什么本质区别。  
mazheng1989·2011-11-30 20:00

POJ 2531 Network Saboteur 随机化算法/dfs

题解：dfs,随机化算法都可以。下面给出了两种dfs的实现方法。
Tsaid·2011-09-07 00:00

POJ2531-Network Saboteur

可以用随机化算法RandomAlgorithm去做 一开始我没读懂题，以为是求
lyy289065406·2011-07-31 16:00

随机化算法(4) — 拉斯维加斯(Las Vegas)算法

随机化算法(4)—拉斯维加斯(LasVegas)算法已出连载：1.《随机化算法(1)—随机数》2.《随机化算法(2)—数值概率算法》3.
Tanky Woo的程序人生·2010-12-15 14:00

随机化算法(3) — 舍伍德(Sherwood)算法

随机化算法(3)—舍伍德(Sherwood)算法已出连载：1.《随机化算法(1)—随机数》2.
Tanky Woo的程序人生·2010-12-13 10:00

随机化算法(2) — 数值概率算法

随机化算法(2)—数值概率算法接着上一篇: 随机化算法(1)—随机数在这章开篇推荐下chinazhangjie总结的随机算法，因为咱两看的是同一本书，所以大家也可以去参考下他的，总结的很不错。
Tanky Woo的程序人生·2010-12-12 11:00

随机化算法(1) — 随机数

随机化算法(1)—随机数最近在看王晓东的《计算机算法设计与分析(第3版)》，感觉讲的挺不错的。这里先推荐下。
Tanky Woo的程序人生·2010-12-10 08:00

第K小的数 K-th Smallest Element

如果你要找n次，还是用排序吧 2LasVegas概率算法 也可以称之为随机化算法，其算法的特点优点类似于快速排序，都是需要选择pivot，然后进行划分。把一个序列划分为3部分，x小于x和大于x的。。
O(1) 的小乐·2010-10-04 14:00

Randomized Algorithms CHAP1 QuickSort BSP

RandomizedAlgorithmsCHAP1QuickSortBSP1随机化算法优点：BestSpeedSimplicityDerandomizationAdversaryargumetnsandlowerbounds
O(1) 的小乐·2010-09-20 20:00

POJ 3318 Matrix Multiplication 随机化算法

POJ3318MatrixMultiplication随机化算法MatrixMultiplicationTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions
生若有余·2010-08-27 18:00

算法导论学习笔记－第五章－概率分析和随机算法

而随机化算法用来强行使算法的输入符合某种概率分布，随机化算法的行为不仅由输入决定，还要由一个随机数生成器所生成的值来决定。 1.   
kindlucy·2010-05-22 00:00

POJ 2531(随机化思想)

这里主要笔记一下随机化算法，毕竟以前没有见到过。爆搜代码：#include#includeusingnamespacestd;intg[22][22];intval[22];intmax_sum
clearriver·2009-10-09 22:00

素数判定随机化算法

根据费马小定理+随机化.注意pro函数之所以可以直接写成-=而不是%=,是因为x,y=2*n,所以采取-/* *jundge whether a number is primer or not. */#include using namespace std;typedef unsigned __int64 llong;llong mod_pro(llong x,llong y,llong n){ 
tao_tao_bu_jue·2008-09-03 05:00

随机化算法基础

 随机化算法在分析某些涉及概率分析的问题上具有重要意义，因为输入的分布是我们不能预知的，我们想让分析的问题达到一个平均的状态，就得依靠随机化，把输入分布重新排列，使之成为一个脱离其他外界因数的排列，同时要保证出现这个排列的概率为
aipb2008·2008-03-29 10:00

随机化

拜读了云风老大的"泊松分布"联想到要有较好的数学和概率基础才能搞出所谓的随机化算法.搞一个例子吧:泊松分布一般适用于发生一次的概率很小事件.例如:一门很容易的考试,结果还是有一两个不及格(失礼了,小弟曾经是其中一个
kitsionchen·2007-09-28 11:00

随机化

拜读了云风老大的"泊松分布"联想到要有较好的数学和概率基础才能搞出所谓的随机化算法.
kitsionchen·2007-09-28 11:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他