ACM-随机算法

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

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

JAVA的Random类

1556417.html Random类 (java.util)          Random类中实现的随机算法是伪随机
乐溪925·2012-01-30 10:00

缓存策略

In First Out，先进先出 （2）LRU：Least Recently Used，最近最少使用 （3）LFU：Least Frequently Used，最不经常使用 （4）Random:随机算法
iccat·2012-01-17 18:00

算法导论代码　第5章　概率分析和随机算法

第5章 概率分析和随机算法5.1 雇用问题#include #include #include voidhire_assistant(intA[],intn) { intbest=0; printf("
moxiaopeng·2011-12-30 15:00

腾讯面一个试题

题目：给你5个球，每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。输出A，B，C，D，E即可。
zhuyucheng123·2011-10-01 19:00

随机洗牌算法和随机选择算法

将有序的集合中的元素以随机的顺序重新排列解法：fori:=1tondoswap(a[i],a[random(1,n)]); //凑合，但不是真正随机 fori:=1tondoswap(a[i],a[random(i,n)]);  //真正的随机算法
liuxialong·2011-09-29 09:00

java Random类详解

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

多校15场Harry Potter and the Hide Story（合数分解）

出题者愿意可能是要用随机算法，不过还是被朴素的素数表给水掉了。。。题意：给出n,k（n是ll范围，k是10^14）求最大的x使k^x整除n！当k不等于1时，先将k分解成素数乘积形式，记录指数，找出n!
jxy859·2011-08-30 19:00

JAVA的Random类

1556417.html Random类 (java.util)          Random类中实现的随机算法是伪随机
caoruntao·2011-08-30 15:00

Random 对象、Math.random

Random类 (java.util)          Random类中实现的随机算法是伪随机，也就是有规则的随机
TCTL·2011-08-23 09:00

Random 对象、Math.random

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

Poj1699 遗传算法TSP

id=1699 扩展kmp求距离，随机算法求TSP问题。、 不过强度不给力啊，Age取1024时跑了250ms，还多以WA结束，下面的跑了刚好1000ms>.
dooder_daodao·2011-08-20 21:00

HDU--3957[Street Fighter] 最小支配集

可惜不会，比赛中有神牛用dfs+剪枝过的，还有人用随机算法过的。各种Orz.... 
allenjy123·2011-08-19 01:00

HDU 3927

解法：推出来的(http://w3.math.sinica.edu.tw/math_media/d164/16419.pdf)都不是好孩子，随机算法才是王道。
RaceBug2010·2011-08-12 10:00

分布式SessionState“伪”实现

通常意义上的分布式状态服务器，需要平衡负载，考虑服务处理调度，以下方法摒弃其精髓，按随机算法分派状态服务。实现起来较为简单。
webwalker·2011-07-28 15:00

java的Random类

Random类 (java.util)          Random类中实现的随机算法是伪随机
huanglz19871030·2011-07-18 09:00

java Random类详解

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
abc20899·2011-07-14 17:00

java Random类详解

阅读更多Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
abc20899·2011-07-14 17:00

分析JAVA的Random类(1)

AD： Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数，在种子数的基础上进行一定的交换，从而产生需要的随机数字。
downloadsunlight2009·2011-06-21 19:00

北大ACM-题型分类

http://acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

随机算法

在日常工作中，经常需要使用随机算法。比如面对大量的数据，需要从其中随机选取一些数据来做分析。又如在得到某个分数后，为了增加随机性，需要在该分数的基础上，添加一个扰动，并使该扰动服从特定的概率分布。
adcxf·2011-06-08 23:00

算法导论第五章：概率分析和随机算法

from http://blog.csdn.net/longhuihu/archive/2010/09/05/5864442.aspx   5.1 雇佣问题 假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用
shukuiyan·2011-05-16 18:00

ACM-宏定义常量的运行速度与常量的运行速度

   最近做了一道北大ACM题，题目ID：3761，题目名称为BubbleSort。惊奇的发现，我用宏定义数值常量，RuntimeError了。而如果将所有的宏定义常量转化为const定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅
zengniao·2011-05-04 14:00

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

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

排序算法汇总

期间讨论了快速排序的性能提高的随机算法，并利用它选择中位数，使得时间复杂度为O(n)，我以前写过这个算法，却怎么也记不起细节...    今天
cxf7394373·2011-04-26 16:00

JAVA的Random类

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

[HDU3691][含读书笔记] 随机算法的胜利

[HDU3691][含读书笔记]随机算法的胜利昨天在老图，借得一本随机算法的书，乍一看目录，卧槽，NB了，什么都能随机……果断借走……第一章介绍了蒙特卡罗算法和拉斯维加斯算法，Qsort就是拉斯维加斯算法
[NKU]sweet ＠ Google && TopCoder && CodeForces·2011-04-02 14:00

无连续重复的随机算法

这里我想用一个随机算法，这样对于不同机器有权重就可以更方便的控制。
passover·2011-03-21 22:58

todo list

-         Y:\c++\acm-         Y:\c++\编程之美-         3.
cutepig·2011-03-05 16:00

hash去模跟随机分布的优缺点

为了改变hash取模扩容的不方便性，我选择了随机去存数据，随机存数据有2个问题需要解决1.随机算法，插入的数据一定要尽量平均2.插入以后查询怎么办，插入的ID，业务自己生产，在随机到库表以后，在ID里带入库表的定位标志
yefeng·2011-01-24 13:00

hash去模跟随机分布的优缺点

为了改变hash取模扩容的不方便性，我选择了随机去存数据，随机存数据有2个问题需要解决1.随机算法，插入的数据一定要尽量平均2.插入以后查询怎么办，插入的ID，业务自己生产，在随机到库表以后，在ID里带入库表的定位标志
yefeng·2011-01-24 13:00

[讨论]一般伪随机数和逼真伪随机数和真随机数

背景：做一个抽奖程序，当时的随机算法没考虑太深，直接调用了new Random().nextInt(totalNum);然后在测试的时候发现总共1000人左右，摇出的号很多集中在600-800之间
xuanyuanyilu·2011-01-14 16:00

java Random类详解

Random类(java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
marco.it·2011-01-11 14:00

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

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

豆瓣友邻地图(完全测试版)

id=ahbei 可以有卫星图看噢 由于目前只能显示到同一个城市，为了产生一个城市排布的效果，采用了随机算法，有的在上海的朋友被"流放"到了崇明岛上去了，别介意，哈哈~~~说明1.没有用100%满屏的原因主要是为性能让路
EmilMatthew·2010-12-10 17:00

豆瓣友邻地图(完全测试版)

id=ahbei可以有卫星图看噢由于目前只能显示到同一个城市，为了产生一个城市排布的效果，采用了随机算法，有的在上海的朋友被"流放"到了崇明岛上去了，别介意，哈哈~~~说明1.没有用100%满屏的原因主要是为性能让路
yanghuidang·2010-12-10 17:00

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

接下来的几章(包括本章)，我准备以连载的方式讲出来，主要用到的资料是上面推荐的那本书以及《算法导论》和网上的资源，内容是概率分析与随机算法。
Tanky Woo的程序人生·2010-12-10 08:00

随机算法-程序员与上帝 （熵）-中国人的幸福

虽然电脑里的随机算法是我最感兴趣的程序， 但是因为它是取了外界的数据而产生的假象。（如cpu温度，时间等）。 我们有理由把人脑、神经系统的感觉行为，作类似的考虑。
China77·2010-10-31 00:00

浅谈shuffle算法--播放器的另一种随机算法

浅谈shuffle算法--播放器的另一种随机算法原文地址：http://www.cnblogs.com/huaping-audio/archive/2008/09/09/1287985.htmlshuffle
编程自动化·2010-10-11 17:00

随机洗牌算法

1.fori:=1tondoswap(a[i],a[random(1,n)]); //凑合，但不是真正随机2.fori:=1tondoswap(a[i],a[random(i,n)]);  //真正的随机算法其中
shineHoo·2010-09-02 21:00

JAVA 的Random类

JAVA的Random类(转)Random类(java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
Java,永远不敢言精通·2010-06-27 10:00

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

总结：这章由雇佣问题引出了概率分析和随机算法。概率分析一般用于确定一些算法的运行时间。
kindlucy·2010-05-22 00:00

TSP问题之随机算法 cpp实现

随机算法也许给本称不上算法，但也不是为一种无奈时之举蚁群算法，遗传算法等用到随机性的算法，在算子设计不好时，并不比随机算法好多少 写了两个版本一个完全随机（下载）一个覆盖起点随机（下载），就是每一轮都分别以每一个城市为起点
onezeros·2010-05-15 10:00

ACM-位运算

运算方法有六种：&与运算|或运算^异或运算~非运算(求补)>>右移运算10110)|            x>>1在最后加一个0       |(101101->1011010)|         x1011011)|           x101101)|            x|1把最后一位变成0     |(101101->101100)|             x| 1-1最后一位取
linleiqin·2010-04-18 20:00

真随机算法

privatestaticintanyRandom(intn){  intmax=n+1;//共n+1个数字，从0开始  intbigend=((1+max)*max)/2;//大区间的上限（1+2+3+...+max）  intx=(int)(Math.random()%bigend);  intsum=0;//表示了各区间的上限  for(inti=0;ix){    returni;   }
liqing19850102·2010-03-22 13:00

USACO Training Section1.5 Superprime Rib

顺便查了下作素数测试的Miller Rabin算法，随机算法学过很久很久了，这算是经典的一个。 原题链接： http://ace.delos.com/usacoprob2?
blackcoffee·2010-01-11 21:00

Random类

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

Random类

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

Random类

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

随机算法之拉斯维加斯算法及蒙特卡罗算法初步

一.特征：确定性算法的每一个计算步骤都是确定的，而随机算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。
daisylym·2009-09-13 18:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他