随机算法

2336: [HNOI2011]任务调度 - BZOJ

  一道随机算法的题目 随便用什么随机算法 首先我们可以想到枚举类型3的最终类型，然后再做 先贪心出一个较优的序列，首先我们知道肯定是在A机器上先做完类型1的事件再做类型2的事件，
·2015-11-02 12:55

再来一个面试题

  话说题目是，用随机算法求PI，就是圆周那个PI。
·2015-11-02 11:07

一个最小 一个最大 poj 1379 hdu 3932

个点的最小距离的最大值 好像也不是什么模拟退火的做法，只是一种利用随机函数的做法，遍历一下整个区域找到最优解 poj 1379 View Code //在某个区域内到某个点集的最小距离最大//随机算法解决
·2015-11-01 10:32

poj 2420 求n个点的费马点 随机算法解决

还是跟那题poj 1379 run away一样的做法 http://www.cnblogs.com/wuyiqi/archive/2011/12/08/2280885.html 改一下最优的方法（到n个点的距离之和）就好了 View Code //求n边形的费马点//即找到一个点使得这个点到n个点的距离之和最小#include<stdio.h>#include<
·2015-11-01 10:32

hdu 3932 最小覆盖圆 随机算法做法

找出一个点使得这个店到n个点的最长距离最短，即求最小覆盖圆的半径 用一个点往各个方向扩展，如果结果更优，则继续以当前步长扩展，否则缩小步长 View Code #include<stdio.h>#include<math.h>#include<string.h>const double pi = acos(-1.0);struct point {
·2015-11-01 10:31

hdu 4712 (随机算法)

第一次听说随机算法，在给的n组数据间随机取两个组比较，当随机次数达到一定量时，答案就出来了。
·2015-10-31 14:49

大素数判断和素因子分解（miller-rabin，Pollard_rho算法）

传说中的随机算法。 效率极高。 可以对一个2^63的素数进行判断。 可以分解比较大的数的因子。
·2015-10-31 12:52

[Balkan2002][Alien最小圆覆盖][随机增量法]

头一次接触随机算法，被他所折服了 ZOJ 1450 和 HDU 3007都是最小圆覆盖的题目，不过规模比起http://61.187.179.132:8080/JudgeOnline/showproblem
·2015-10-31 10:57

算法导论第五章总结

有随机排列应聘者的步骤，则是随机算法（random algorithm），没有，则是概率分析(probability analysis)。
·2015-10-31 10:56

大素数判断和素因子分解【miller-rabin和Pollard_rho算法】

如果用到可以直接贴模板，例题：POJ 1811 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html   传说中的随机算法
·2015-10-31 10:19

Random类详解

转载文章，具体地址不详Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
WuyZhen_CSDN·2015-10-30 18:00

微信红包中使用的技术:AA收款+随机算法

　　除夕夜你领到红包了吗？有的说“我领了好几K!”“我领了几W!” 土豪何其多，苦逼也不少！有的说“我出来工作了，没压岁钱了，还要发红包”。那您有去抢微信红包吗？微信群中抢“新年红包”春节爆红。618微信抢红包啦 　　微信红包的玩法极为简单，它背后是腾讯财付通运营的名为“新年红包”的公众号，功能上可以实现发红包、查收发记录和提现。关注该帐号后，微信用户可以发两 种红包， 一种是“拼手气群红包
·2015-10-30 18:15

POJ 1379 （随机算法）模拟退火

 题目大意： 给定一堆点，找到一个点的位置使这个点到所有点中的最小距离最大   这里数据范围很小，精度要求也不高，我们这里可以利用模拟退火的方法，随机找到下一个点，如果下一个点比当前点优秀就更新当前点   参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html http://wenku
·2015-10-30 14:11

字符串匹配的随机算法

参考《算法设计与分析》一书讲解。ref：http://blog.csdn.net/zshrong/article/details/5380971 对于其失败的概率之小的论证，书中有详细的说明。   给定两个字符串：X=x1,…,xn，Y=y1,…,ym，看Y是否为X的子串？（即Y是否为X中的一段。）（此问题还可用Rabin-Karp算法、Boyer-Moore算法等） 一、随机算
·2015-10-30 13:03

（算法）随机播放歌曲

题目： 假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。
·2015-10-30 11:14

几个随机算法【+整理】

在日常工作中，经常需要使用随机算法。比如面对大量的数据， 需要从其中随机选取一些数据来做分析。 又如在得到
·2015-10-27 13:20

【随机算法】Miller-Rabin大素数检测算法（蒙特卡罗方法）

费马小定理假如p是质数，且(a,p)=1，那么a^(p-1)≡1（modp）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。算法1事实上，质数一定满足以上条件，但是满足以上条件的不一定是质数。但是我们还是先利用这个性质来判断一个数N是否为素数。首先我们看一下算法1：boolprime(intn) { 随机选择一个整数a，满足ax=1
jiange_zh·2015-10-26 21:00

【随机算法】蒙特▪卡罗方法初识

随机算法随机算法分为两类：蒙特卡罗和拉斯维加斯蒙特卡罗指的是算法的时间复杂度固定，然而结果有一定几率失败；拉斯维加斯指的是算法一定成功，然而运行时间是概率的；蒙特卡罗方法蒙特·卡罗方法（MonteCarlomethod
jiange_zh·2015-10-26 19:52

【随机算法】蒙特▪卡罗方法初识

随机算法随机算法分为两类：蒙特卡罗和拉斯维加斯蒙特卡罗指的是算法的时间复杂度固定，然而结果有一定几率失败；拉斯维加斯指的是算法一定成功，然而运行时间是概率的；蒙特卡罗方法蒙特·卡罗方法（MonteCarlomethod
jiange_zh·2015-10-26 19:00

windows phone 小应用与随机算法的感悟

最近一直想自己写点windows phone 上的应用，但是一直都在纠结主题和素材。最终决定了先做点什么出来，不管是不是很foolish。 我想写个小游戏，可以锻炼大家短暂记忆力的那种，目前在很多平台上都有类似的。大概思路如下： 默认会有n*m张牌倒扣着，只能看到背面。当点击某两张时，对比是否相同，如果相同则消掉，给予相对应的分数奖励，否则这两张牌都重新显示背面（用短暂记忆去记住牌色），直到全
·2015-10-21 12:34

【重温经典算法之二】快速排序

将一个数组A[l...r]使用快速排序可以分解为三个主要的步骤： 通过随机算法获得数组A中的一个下标k，将A[k]与A[r]交换。
·2015-10-21 12:51

随机算法之30万员工抽取10万员工(洗牌算法)

算法方面不是我的强项，所以遇到这个问题，记录一下解决方法；最开始的时候，做法是从random中来随机选取一个，然后再判断已有列表中是否存在，然后以此重复，看到这里，会算法的同学肯定会说这明显不行；就好比多少人中生日为一天的概率大于50%；所以然后查找了一些资料，看到了洗牌算法；包括多种变种吧。这里说一下我参考的解决办法；比如有30万个元素的列表，那么第一次随机选择一个；记录位置是x；然后把元素的最
qtvbstar·2015-09-24 16:02

随机算法之30万员工抽取10万员工(洗牌算法)

算法方面不是我的强项，所以遇到这个问题，记录一下解决方法；最开始的时候，做法是从random中来随机选取一个，然后再判断已有列表中是否存在，然后以此重复，看到这里，会算法的同学肯定会说这明显不行；就好比多少人中生日为一天的概率大于50%；所以然后查找了一些资料，看到了洗牌算法；包括多种变种吧。这里说一下我参考的解决办法；比如有30万个元素的列表，那么第一次随机选择一个；记录位置是x；然后把元素的最
qtvbstar·2015-09-24 16:02

随机算法之30万员工抽取10万员工(洗牌算法)

算法方面不是我的强项，所以遇到这个问题，记录一下解决方法；最开始的时候，做法是从random中来随机选取一个，然后再判断已有列表中是否存在，然后以此重复，看到这里，会算法的同学肯定会说这明显不行；就好比多少人中生日为一天的概率大于50%；所以然后查找了一些资料，看到了洗牌算法；包括多种变种吧。这里说一下我参考的解决办法；比如有30万个元素的列表，那么第一次随机选择一个；记录位置是x；然后把元素的最
qtvbstar·2015-09-24 16:02

实时随机数算法（微信红包分配算法）

微信红包算法在知乎上面有个专题讨论，其实红包的发放的随机算法，有两种做法：1、预生产：无外乎是在发红包的时候，随机去把金额生成到某个容器当中，然后要用的时候，一个一个的POP；2、实时随机用户在抢红包的时候
drcat0531·2015-09-17 14:26

java中的Random类

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

【算法】3 由招聘问题看随机算法

招聘问题我想看我博客的还是学生人群偏多吧，本身很快就要去面试了，在这篇博客的问题中，我们就把自己当作Boss过把瘾。某天，你想雇用一名算法工程师。当然，不可能让你这个Boss亲自去到处练习应聘者，而是选择了中介。雇用中介每天都会给你推荐一个应聘者（PS：还是让自己轻松点，一天只应聘一个人哈）。是个地球人都知道，你必须要给中介付一小笔钱。然后如果你雇用了一个应聘者则需要更多的钱，一来你要解雇现有的算
NoMasp·2015-09-08 21:00

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

5.2指示器随机变量由指示器随机变量计算雇佣问题的期望5.3随机算法对于一个输入为随机的问题只可以讨论平均情况运行时间，若欲讨论其期望运
pokeyode·2015-08-12 17:00

poj3318--Matrix Multiplication（随机算法）

题目链接：点击打开链接题目大意：给出三个n*n矩阵的矩阵a，b，c问a*b是否等于c，等于输出YES，否则输出NOn的最大值是500，计算矩阵乘法的话需要O(n^3)的复杂度，很明显超时。随机出一列k，计算a*(b*k)和c*k，计算出一列的值，这样的如果a*b==c那么a*(b*k)和c*k也一定会相等的，因为是随机的数，所以可以多测试几次。#include #include #include
u013015642·2015-08-12 16:00

【NOI2012】【BZOJ2875】随机数生成器

BZOJ题面不正常我贴一下别的OJ题面把【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。
CreationAugust·2015-08-08 17:19

【NOI2012】【BZOJ2875】随机数生成器

BZOJ题面不正常我贴一下别的OJ题面把【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。
CreationAugust·2015-08-08 17:00

微信红包架构分析

个人红包生成： 1、发红包时，按照设计的快速随机算法，将红包分好若干份。
·2015-07-24 11:00

微信红包的随机算法是怎样实现的

微信红包的随机算法是怎样实现的？RT。我考虑了一个简单的算法：比如100元，由10个人分，那么平均一个人是10元钱。然后付款后，系统开始分份儿。
mocha·2015-07-22 12:00

JAVA的Random类

：http://www.cnblogs.com/Fskjb/archive/2009/08/29/1556417.htmlRandom类 (java.util)         Random类中实现的随机算法是伪随机
a1259109679·2015-06-22 18:00

【算法】3 由招聘问题看随机算法

招聘问题我想看我博客的还是学生人群偏多吧，本身很快就要去面试了，在这篇博客的问题中，我们就把自己当作Boss过把瘾。某天，你想雇用一名算法工程师。当然，不可能让你这个Boss亲自去到处练习应聘者，而是选择了中介。雇用中介每天都会给你推荐一个应聘者（PS：还是让自己轻松点，一天只应聘一个人哈）。是个地球人都知道，你必须要给中介付一小笔钱。然后如果你雇用了一个应聘者则需要更多的钱，一来你要解雇现有的算
NoMasp·2015-05-29 22:00

[面经]一道关于随机算法的面试题

今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。 面试官给的答案是大致如此： 先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间，然后生成一个随机数，看随机数落在哪个区间，就是选择的那首歌。例如，有三首歌，评分是[1,2
·2015-05-14 22:00

带权重的随机算法及实现

在游戏开发过程中，经常会遇到生成一波带权重的随机怪物或是掉落List中物品带权重的情况，总结下我的算法以及实现方法。直接上代码usingSystem.Collections.Generic;usingSystem;publicclassRandomHelper{//////算法：///1.每个元素权重+1命名为w，防止为0情况。///2.计算出总权重n。///3.每个元素权重w加上从0到(n-1)
hbxtdzc·2015-05-12 16:47

带权重的随机算法及实现

  在游戏开发过程中，经常会遇到生成一波带权重的随机怪物或是掉落List中物品带权重的情况，总结下我的算法以及实现方法。直接上代码  usingSystem.Collections.Generic;usingSystem;publicclassRandomHelper  {    ///    ///算法：    ///1.每个元素权重+1命名为w，防止为0情况。    ///2.计算出总权重n。
hbxtdzc·2015-05-12 16:47

怪物掉落金币随想

遇到这个问题后，我想到了过年时大家都玩的很高兴的微信红包，当时我想到了微信红包这种随机算法是如何实现的，其中有没有顺序漏洞存在，这样通过领取的时机让自己利益最大化。
hackmind·2015-05-10 15:00

Insecure Randomness

伪随机数生成器(PRNG)近似于随机算法，始于一个能计算后续数值的种子。PRNG包括两种类型：统计学的PRNG和密码学的PRNG。统计学的PR
lijunlinlijunlin·2015-04-29 13:45

Random简介

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

POJ2531 Network Saboteur DFS 或 无向图的最大割

分析：裸的最大割问题，随机算法就行，卡好时间。
AC_Gibson·2015-04-15 19:00

关于2a + 3b + 5c = 43的随机算法

0.算法起源  有童鞋在群里说到这个问题，但是这个问题实际上算是挺复杂的（对于初学者来说）。当然我也是初学者，所以自己也尝试写了一下代码。1.代码#-*-coding:utf-8-*- importrandom defdivNums(numLst,n): """ 目的：对多项式numLst进行求值，使之等于n 实例：2a+3b+4c=9,则numLst=[2,3,4],n=9 返回值：返回一个列
fzyz_sb·2015-04-10 19:00

zoj - 2928 - Mathematical contest in modeling（爬山）

题意：空间中有n(3>如果是一维的，那么答案是中位数；现在是三维的，赛时不会，赛后学了一种叫做爬山的随机算法用于这题。
SCNU_Jiechao·2015-03-30 20:00

随机采样和随机选择

/pipisorry/article/details/44491727离散分布的随机变量的取样问题Question:随机播放音乐（随机数相关，带权重）假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放
-柚子皮-·2015-03-20 15:43

随机选择

/blog.csdn.net/pipisorry/article/details/44491727Question:随机播放音乐（随机数相关，带权重）假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放
pipisorry·2015-03-20 15:00

Java - 常用函数Random函数

44411541Random（）函数生成随机数java.util.Random在Java的API帮助文档中，总结了一下对这个Random()函数功能的描述：1、java.util.Random类中实现的随机算法是伪随机
pipisorry·2015-03-18 16:00

随机算法mt19937

我们讲的随机数其实暗指伪随机数。不少朋友可能想到C语言的rand()，可惜这个函数产生的随机数随机性非常差，而且速度很慢，相信几乎不能胜任一般的应用。古老的LCG(linearcongruentialgenerator)代表了最好的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。这种算法数学上基于X(n+1)=(a*X(n)+c)%m这样的公式，其中：模m,m>0系数a,0.//**
Hoxily·2015-03-13 15:34

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

普通二叉树在生成过程中，容易出现不平衡的现象，即使是使用随机算法生成二叉树，也是有一定概率生成不平衡的二叉树.如下图所示：为了解决二叉树的不平衡问题，“大牛”们终于研究出了红-黑二叉树(red-blackbinarytree
Aming_world·2015-02-28 22:37

权重随机算法

权重随机算法在抽奖，资源调度等系统中应用还是比较广泛的，一个简单的按照权重来随机的实现，权重为几个随机对象(分类)的命中的比例，权重设置越高命中越容易，之和可以不等于100； 简单实现代码如下： importjava.util.ArrayList
liuzhoulong·2015-02-15 14:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他