ACM-随机算法

两种不同随机算法设计理念

随机算法在程序设计里的使用频度就不用我说了。一般我们用到的随机算法都是伪随机算法，什么叫伪随机算法呢？伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数。
z507263441·2014-03-01 21:00

ACM-大数之A + B Problem II——hdu1002

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):189306    AcceptedSubmission(s):36174ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
lx417147512·2014-02-28 21:00

Random类

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

Random类

阅读更多Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
zjingye·2014-02-27 09:00

两种不同随机算法设计理念

于 星期四,13/02/2014-19:25 提交随机算法在程序设计里的使用频度就不用我说了。一般我们
kaka20080622·2014-02-19 00:00

梅森旋转随机算法

梅森旋转随机算法，C++和Java代码。
xiadasong007·2014-01-27 20:00

概率算法

其实在实际中我们会发现，有时候随机选择结果比花费时间去做最优选择的结果要好的多(即概率算法的期望时间非常的可观)；且有时利用确定性算法求不出问题的解，而利用随机算法则总是可以求得问题的近似解，例如我们求
u010066564·2014-01-22 15:00

随机化算法1-5

接下来的几章(包括本章)，我准备以连载的方式讲出来，主要用到的资料是上面推荐的那本书以及《算法导论》和网上的资源，内容是概率分析与随机算法。
fennvde007·2014-01-09 15:00

JAVA的Random类(转)

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
caihongshijie6·2013-12-27 22:00

从1....n中随机输出m个不重复的数

csdn上看到的一帖子 http://topic.csdn.net/u/20120825/20/6171393d-15ea-4a50-ba30-78d1d24974e3.html，是关于一种不重复随机算法
u010590166·2013-12-20 15:00

random selection

该算饭是一个随机算法，只处理划分的一边。
lihenair·2013-12-19 17:00

BZOJ 2875 [Noi2012] 随机数生成器 题解与分析

TimeLimit:10Sec  MemoryLimit:512MBSubmit:515  Solved:281[Submit][Status]Description          栋栋最近迷上了随机算法
u011400953·2013-12-15 11:00

【cocos2d-x IOS游戏开发-城市跑酷8】实现街区房子的摆放

这里，首先介绍STL的一种随机算法：random_shuff
danielzzu·2013-12-08 17:00

算法入门8：随机算法

之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类：数值概率算法用于数值问题的求解，通常是近似解蒙特卡洛算法MonteCarlo能得到问题的一个解，但不一定是正确解，正确的概率依赖于算法运行的时间，算法所用的时间越多，正确的概率也越高。求问题的准确解；拉斯维加斯算法La
jarvischu·2013-11-25 22:36

算法入门8：随机算法

  之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类：数值概率算法    用于数值问题的求解，通常是近似解蒙特卡洛算法MonteCarlo    能得到问题的一个解，但不一定是正确解，正确的概率依赖于算法运行的时间，算法所用的时间越多，正确的概率也越高。求问题的准确解
JarvisChu·2013-11-25 22:00

ACM-水题之Hard Disk Drive——HDU4788

HardDiskDriveProblemDescriptionYesterdayyourdearcousinCoachPanggaveyouanew100MBharddiskdrive(HDD)asagiftbecauseyouwillgetmarriednextyear.Butyouturnedonyourcomputerandtheoperatingsystem(OS)toldyoutheHD
lx417147512·2013-11-21 20:00

强大的随机算法-简洁的O(n)时间复杂度解决查找第k大数问题优化算法

之前用了个分治法用O（n）时间复杂度简洁查找diK大数的问题。可以参考下面博客：http://blog.csdn.net/kenden23/article/details/14645619但是由于过于复杂，估计很多人都不想使用。下面我用随机法来解决这个问题吧，据复杂的数学分析随机法的时间是少于4n的，而分治法反而是4n，所以其实随机法更加优化了，而且更加重要的是更加简单了。我刚看到这个算法也是震惊
kenden23·2013-11-09 18:00

Randomized Algorithm 随机算法 和 随机快速排序例子

随机算法           随机算法听起来是很高级的内容了，但是，其实随机算法是很简单的内容，很好理解的。 
kenden23·2013-11-09 12:00

[置顶] 算法----中位数算法的妙用(更新中)

中位数算法O(N)有许多妙用，能够在一些场合下替代排序O(NlgN)1.中位数算法求N个数组中的中位数即求第n/2大的数算法导论中给出了两种求第k大的数的算法算法1：随机算法平均复杂度O(n)思路：利用
u012653791·2013-11-07 20:00

ACM-数论之吃糖果——hdu1205

吃糖果ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 #incl
lx417147512·2013-11-06 20:00

算法入门2：分治算法(上)

上一篇中讲解了算法的基本概念，算法许许多多，按照算法基本思想，大致可分为如下几类：分治算法、贪心算法、动态规划、回溯法、分支限界、概率算法和随机算法等等。这一篇讲解分治算法。分治算法分治即分而治之。
JarvisChu·2013-11-05 20:00

ACM-最小生成树之Count the Pairs——hdu4750

CountThePairsProblemDescription  Withthe60thanniversarycelebrationofNanjingUniversityofScienceandTechnologycomingsoon,theuniversitysetsntouristspotstowelcomeguests.Ofcourse,Redwoodforestsinouruniversi
lx417147512·2013-11-01 19:00

ACM-最小生成树之还是畅通工程——hdu1233

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( usingnamespacestd;
lx417147512·2013-10-29 19:00

ACM-递归之母牛的故事——hdu2018

母牛的故事ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 usingnamespacestd; voidmain() { intarr[10001]; inti,n; for(i=1;i>n&&n)
lx417147512·2013-10-29 19:00

概率随机问题【3】给定能随机生成1到5的函数，写出能随机生成1到7的函数

hxz_qlh/article/details/12843131概率随机问题【2】取样与概率：http://blog.csdn.net/hxz_qlh/article/details/12877465随机算法涉及大量概率论知识
hxz_qlh·2013-10-23 21:00

poj 3641&hdu 1905(伪素数判定)

include #include #include #include #include #include #include typedef__int64LL; LLa,b,sum; constintS=20;//随机算法判定次数
aixiaoling1314·2013-10-23 19:00

Random类 (java.util)

Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
violet84·2013-10-23 17:59

Random类 (java.util)

Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
violet84·2013-10-23 17:59

ACM-贪心之Wooden Sticks——hdu1051

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lx417147512·2013-10-21 15:00

ACM-贪心之Moving Tables——hdu1050

MovingTablesProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Rec
lx417147512·2013-10-21 15:00

ACM-贪心之Fat Mouse Trade——hdu1009

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJava
lx417147512·2013-10-21 15:00

hdu 4712 (随机算法)

第一次听说随机算法，在给的n组数据间随机取两个组比较，当随机次数达到一定量时，答案就出来了。#include #include #include #definemin(a,b)(a>b?
aixiaoling1314·2013-10-09 17:00

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
·2013-10-06 17:00

XDU_Truth 网络赛热身小结

cid=31751#overview6道百人水题+用随机算法YY出一道中档题。另外一到50人中档题卡那里了。RANK83。
XDU_Truth·2013-09-18 19:00

HDU 4712 Hamming Distance（随机算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4712题目大意：任意两个数按位异或后二进制中含1的个数被称为海明距离，给定n个数，求出任意其中两个最小的海明数，输入是16进制。SampleInput2212345543214123456789ABCDEF0137F SampleOutput67分析：用随机数来模拟，加srand()函数，放置产生伪随机
·2013-09-18 07:00

用c语言产生随机数

 3318MatrixMultiplication随机算法用c语言产生随机数   在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子
pi9nc·2013-09-15 18:00

HDU4712+随机算法

随机算法求n个20位的2进制串的MinDist。
xxx0624·2013-09-13 00:00

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

HDU1116-欧拉回路

判断为Yes的情况：首先必须是连通的其次全部点入度=出度或有两个点入度-出度=1，出度-入度=1；入度=出度的情况为构成了回路，例如abc->cde->efa另外一种便是如同一条链，例如：acm->malform
u011538668·2013-08-27 22:00

ACM-水题之Digital Roots——hdu1013

好吧，这几天刷一些水题找找感觉，发现，一段时间不练，水平下降好多啊，做个水题都磨蹭半天了。。。。 DigitalRootsProblemDescription Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisth
lx417147512·2013-08-01 10:00

ACM-数论之 Fibonacci Again——hdu1021

这道题，虽然是个水题，但是没有一个数学公式，难死了==！，我暴力了很多遍还是没有成功，我知道不能用暴力破解，但实在想不出来有什么方法，没办法，求助咯，最终才知道有这么个余数公式：(a+b)%3=(a%3+b%3)%3有了这个公式，那真是手到擒来了！这题也体现出ACM与数学那不可分割的关系啊~FibonacciAgainTimeLimit:2000/1000MS(Java/Others)    Me
lx417147512·2013-07-30 10:00

ACM-水题之 let the balloon rise——hdu1004

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65180    AcceptedSubmission(s):24152ProblemDescriptionContesttimeagain!Howexciteditistose
lx417147512·2013-07-30 09: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

ACM-线段树

#include usingnamespacestd; #defineMAXN100 structNode { intleft,right,mid; intcover;//表示给数据是否存在 }seg_tree[4*MAXN];//数组一般开到4倍长度 voidbuild(intl,intr,intnum)//l,r为当前结点的左右端点，num为结点在数组中的编号 { cout=seg_tree
xianglunxi·2013-06-05 17:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他