随机算法

hdu 4712 Hamming Distance(随机算法，4级)

HammingDistanceTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):892    AcceptedSubmission(s):322ProblemDescription(Fromwikipedia)ForbinarystringsaandbtheHa
nealgavin·2013-09-10 09:00

hdu 4712 Hamming Distance ( 随机算法混过了 )

HammingDistanceTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):499    AcceptedSubmission(s):163ProblemDescription(Fromwikipedia)ForbinarystringsaandbtheHa
u010228612·2013-09-09 09:00

基础排序算法之快速排序(Quick Sort)

同时如果随机选取中心枢(pivot)，它也是一个随机算法。最重要的是，快速排序(Quicksort)的算法分析的过程非常给力。
·2013-09-03 15:00

基础排序算法之快速排序(Quick Sort)

同时如果随机选取中心枢(pivot)，它也是一个随机算法。最重要的是，快速排序(Quicksort)的算法分析的过程非常给力。
·2013-09-03 12:00

Graph Reconstruction （随机算法)

E.GraphReconstructiontimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIhaveanundirectedgraphconsistingof n nodes,numbered1through n.Eachnodehasatmosttwoincid
u010228612·2013-07-23 21:00

Instant Radiosity实现

虽然名字叫InstantRadiosity，但是它和Radiosity还是有很大区别的，主要表现为Radiosity是确定性的算法，而InstantRadiosity是一个随机算法。
·2013-07-15 10:00

Instant Radiosity实现

虽然名字叫InstantRadiosity，但是它和Radiosity还是有很大区别的，主要表现为Radiosity是确定性的算法，而InstantRadiosity是一个随机算法。
·2013-07-14 23:00

POJ 3318 矩阵乘法 随机算法

已知：三个N×N矩阵A，B，C求：判断A·B=C是否成立（O(n^3)的直接矩阵乘法会超时）输入：第1行为矩阵阶数N，之后为A，B，C各自的矩阵元素，按行输入输出：若等式成立，输出YES；否则输出NOSampleInput：210235108511026SampleOutput：YES思路：第一种思路拉斯维加斯算法LV进行一定量的随机测试，测试方法为：随机在A中选取第i行，在B中选取第j列，判断其
alalalalalqp·2013-06-24 15:00

红黑二叉树详解及理论分析

普通二叉树在生成过程中，容易出现不平衡的现象，即使是使用随机算法生成二叉树，也是有一定概率生成不平衡的二叉树.如下图所示：                                                        
kartorz·2013-04-29 14:00

Random类

Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。
JoonChou·2013-04-16 19:00

百度之星2013 偉隨機數生成器

貌似沒有通過,不會寫,真的不會寫伪随机数生成器题目描述 baidu熊最近在学习随机算法，于是他决定自己做一个随机数生成器。
電泡泡·2013-04-01 00:00

Fisher_Yates_Shuff

--Fisher_Yates_Shuff随机算法 function ShuffArray_Fisher_Yates(nTotalNum, nNum)     local tbTemp = {}     
rangercyh·2013-03-29 08:06

Fisher_Yates_Shuff

  --Fisher_Yates_Shuff随机算法  function ShuffArray_Fisher_Yates(nTotalNum, nNum)      local tbTemp
rangercyh·2013-03-29 08:06

随机化算法-----模拟退火

随机算法包括模拟退火。禁忌搜索，遗传算法等。适应范围：大的搜寻空间（例如，参数很多）二模拟退火算法-转载自http://www.cnblogs.c
crazyhacking·2013-03-25 10:00

JAVA的Random类

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
変態L·2013-03-06 14:00

java 中的随机数

Random类(java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
背起行囊去远行·2013-03-05 14:00

关于随机算法的研究

随机算法是一种初看起来很难理解的算法，特别是当它可以被用来解决一些看起来结果比较严谨的问题时。这里，我对这个算法一边学习一边记一些心得。随机算法是什么？随机算法使用了一定程度的随机作为逻辑中的一部分。
houhouzhe·2013-02-28 15:00

算法导论-4.随机快速排序与线性时间排序

前者即跟递归有关，又跟随机算法和概率分布有关，与后者合并作为一篇。主要记录一些算法的实现，和部分题目的思路。
·2013-01-04 12:00

利用Math.random()方法实现几率

Math.random()中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数，在种子数的基础上进行一定的交换，从而产生需要的随机数字。
lake1314·2012-12-27 11:00

算法导论-2.随机算法习题选

算法导论里的习题，有很多都是经典，不少题目都做不出来，到网络上找答案，再自己慢慢理解，这样的过程使我受益。我精选了一部分习题，写出思路作为存档以供查阅。从这篇博文开始，我尝试使用MathJax来显示公式，而不是之前若干篇博文中使用图片，如果你的浏览有什么问题，请告诉我。前两题是算法入门一节挑的，太少就没有单独做一篇。练习2.3-7 给出运行时间为$\Theta(nlgn)$的算法，使之能在给定一个
·2012-12-21 09:00

POJ 2531 Network Saboteur

然后看了discuss发现有人说可以用什么随机算法过，于是就搜索了一下。。随机化算法，是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。
sssogs·2012-11-25 00:00

JAVA的Random类(转)

Random类(java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
li_xiao_ming·2012-11-12 08:00

一种集群Master节点选举算法

为简化实现，常见的分布式系统或者是采用Master-Slaves结构，或者是采用某种随机算法，防止破坏
dlite·2012-10-12 13:27

页面替换算法

在虚拟存储器中常用的页面替换算法有如下几种：(1)随机算法，即RAND算法（Randomalgorithm）。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而且容易实现。
fssssssss·2012-09-26 15:00

运维学习资料（1）

解答：1）常见的页面调度算法（1）随机算法rand（RandomAlgorithm）。
ppabc·2012-09-24 22:49

运维学习资料（1）

解答：1）常见的页面调度算法（1）随机算法rand（RandomAlgorithm）。
ppabc·2012-09-24 22:49

运维学习资料（1）

解答：1）常见的页面调度算法（1）随机算法rand（RandomAlgorithm）。
·2012-09-24 22:49

iPhone开发随想:rand()还是arc4random()

个人来说我首选arc4random()，原因就是它是一个真正的伪随机算法，而且范围是rand()的两倍。 在iPhone中
lfhzxl20120214·2012-09-04 16:36

随机算法全面总结

随机算法涉及大量概率论知识，有时候难得去仔细看推导过程，当然能够完全了解推导的过程自然是有好处的，如果不了解推导过程，至少记住结论也是必要的。
ssjhust123·2012-08-29 16:00

随机算法--Las Vegas算法--大数因子分解--Pollard Rho启发式算法（python版）

  ''' Created on 2012-3-10 @author: daweibalong ''' from random import randint f=[] def gcd(m,n): if n>0: return gcd(n,m%n) return m def isPrime(n):
daweibalong·2012-08-24 10:00

随机算法--Las Vegas--大数因子分解--Pollard Rho启发式算法（c++版）

  随机算法里的大数因子分解（Pollard Rho启发式算法)，vc++6.0中实现，写的时候测的数比较小，只用了int，懒得改了，再用的时候再改成更大的数据类型： 001 #include
daweibalong·2012-08-24 10:00

素数性测试（Robin-Miller算法）

算法分类：随机算法算法原理：输入：一个大于3的奇整数n和一个大于等于1的安全参数t（用于确定测试轮数）。输出：返回n是否是素数（概率意义上的，一般误判概率小于((1/2))80)即可)。
yang_7_46·2012-08-16 13:00

random类

size=x-large]Random类 (java.util)          Random类中实现的随机算法是伪随机
chenqiang5206·2012-08-08 15:00

关于随机数类Random类的探讨

     Random类中实现的随机算法是伪随机，即是有规则的随机。随机算法有个起源数字称为
破晓之刃·2012-08-05 12:00

sicily--1819. Matrix

一开始，真的是被这道题打败了，无论如何都TL；不知道怎么去用bitset或者是随机算法，后请教了一个大牛师兄，学习了他的代码让我真正的理解了这样的原因另收集了一些关于“bitset”的用法：http:/
chenhq1991·2012-07-26 20:00

盛饭的各种算法

开饭了，一家五口：爷爷、奶奶、爸爸、妈妈、儿子，先给谁盛饭呢，后给谁盛饭，先盛先吃，有这么几种算法可选择：1、 随机算法没有特定的顺序，谁都有可能第1个吃饭到，也有可能是最后1个。
netcoder·2012-07-23 22:00

读书笔记-架构2

读书笔记-架构2改善非功能需求的最佳实践冗余负载均衡方式有网络切换、集群管理、基于DNS配置的切换算法有随机算法、选择响应时间最快的算法、选择负载最轻的算法、重型算法失败转移集群将服务器组成一组，来统一进行管理
paulwong·2012-07-23 17:00

rand()还是arc4random()

 首选arc4random()，原因就是它是一个真正的伪随机算法，而且范围是rand()的两倍http://bj007.blog.51cto.com/1701577/544006
慎道·2012-07-09 15:00

RAC负载均衡配置

1、客户端均衡(Client-SideLB)工作原理：当客户端发起连接时，会从地址列表中随机选取一个，再使用随机算法把连接请求分散到各个实例。
liqfyiyi·2012-05-15 10:00

素数性测试（Robin-Miller算法）

算法分类：随机算法算法原理：输入：一个大于3的奇整数n和一个大于等于1的安全参数t（用于确定测试轮数）。输出：返回n是否是素数（概率意义上的，一般误判概率小于((1/2))80)即可)。
jokes000·2012-05-07 19:00

随机算法

随机算法的定义：它是在接收输入的同时，为了随机选择的目的，还接收一串随机比特流并且在运行过程中使用该比特流的算法分类：LasVegas算法：它建立的那些随机算法总是或者给出正确的解，或者误解。
jokes000·2012-05-07 11:00

java_Random

Random类(java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
zi_jun·2012-05-05 09:00

第十二章二叉查找树

构造二叉查找树时采取随机算法，可以让二叉查找树的期望高度为O(lgn)，则前面那些操作的最坏时间就可以为O(lgn)。非常高效的算法。
MichealTX·2012-04-19 10:00

第五章概率分析和随机算法之练习5.3-6

题目：解释如何实现算法PERMUTE-BY-SORTING，来处理两个或更多优先级相同的情况。即，即使有两个或更多个优先级相同，你的算法也必须产生一个均匀随机排列。刚才在百度算法吧看到有人提出这个问题，居然将近四年没人回答。我回复了一下那个帖子，顺便把自己的看法复制到这里。若有问题，请路过的大牛帮助斧正，不胜感激。我的解答：打比方有a,b,c,d这个序列，我们用0-3随机给它们编号。假设随机编号如
MichealTX·2012-04-14 14:00

Random类

但是该类的随机算法实际上是伪随机。即相同种子、相同次数生成的随机数是一样的。
JamesZhao1987·2012-03-31 11:00

POJ 1811 Miller_Rabin+Pollard_Rho

大数的素数测试，随机算法Miller_Rabin测试，前提是了解费马小定理。
ACM_cxlove·2012-03-30 15:00

JAVA的Random类

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
itbird·2012-03-05 23:00

JAVA的Random类

Random类 (java.util)          Random类中实现的随机算法是伪随机
张国锋·2012-03-04 16:00

[编程珠玑读书笔记]快速排序

一步一步优化的快速排序，速度比插入排序快很多，而且可以很方便的引入随机算法来避免最差情况。
lalor·2012-02-22 21:00

JAVA的Random类

1556417.html Random类 (java.util)          Random类中实现的随机算法是伪随机
乐溪925·2012-01-30 10:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他