ACM-随机算法

HDU4712+随机算法

随机算法 求n个20位的2进制串的MinDist。
·2015-11-13 15:22

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

Hamming Distance Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 499    Accepted Submission(s): 163
·2015-11-13 12:14

《算法导论》CLRS算法C++实现 索引

涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。
·2015-11-13 12:31

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42

随机算法

1. 要求从N个元素中随机的抽取1个元素。 2. 要求从N个元素中随机的抽取K个元素。 int  remain  =  N int  select  =  K for  ( int  i  =   0 ; i  <  N;  ++ i){
·2015-11-12 19:59

读书社随机分类程序

大致思路：本程序采用txt作为数据库，然后通过Split截取其中的字符串，然后通过随机算法，将组员进行分组。
·2015-11-12 19:31

JAVA的Random类介绍

Random类 (java.util)          Random类中实现的随机算法是伪随机，也就是有规则的随机
·2015-11-12 18:15

算法设计和数据结构学习_3(《数据结构和问题求解》part2笔记)

algorithm analysis in c++ (second edition)中第2大部分的随手笔记，主要内容有算法复杂度分析，标准模板库介绍，递归思想和算法，常见的排序算法及其分析，随机数产生器和随机算法等
·2015-11-12 18:55

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

接着上一篇: 随机化算法(1) — 随机数 在这章开篇推荐下chinazhangjie总结的随机算法，因为咱两看的是同一本书，所以大家也可以去参考下他的，总结的很不错。
·2015-11-12 18:02

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

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

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

Redis源代码分析（二十四）--- tool工具类（2）

            在上篇文章中初步的分析了一下，Redis工具类文件里的一些使用方法，包含2个随机算法和循环冗余校验算法，今天，继续学习
·2015-11-12 13:58

（随机算法）

如何测试洗牌程序  我希望本文有助于你了解测试软件是一件很重要也是一件不简单的事。 我们有一个程序，叫ShuffleArray()，是用来洗牌的，我见过N多千变万化的ShuffleArray()，但是似乎从来没人去想过怎么去测试这个算法。所以，我在面试中我经常会问应聘者如何测试ShuffleArray()，没想到这个问题居然难倒了很多有多年编程经验的人。对于这类的问题，其实，测试
·2015-11-12 12:08

NOI 2012 随机数生成器

描述 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。
·2015-11-11 17:09

编程珠玑2-第13章 绝妙的取样

本章主要探讨如何设计一个高效率的随机算法，这个算法可以产生m个从1到n之间的不同的随机数。
·2015-11-11 17:07

JAVA的Random类

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

USACO 5.2 electic fences——模拟退火

我的第一个模拟退火算法，呵呵～所谓的模拟退火，实际上就是局部搜索和随机算法的结合版～爬山算法的升级版～ 关于模拟退火比较容易懂的材料，可以看这里：http://www.cnblogs.com/heaad
·2015-11-11 12:28

POJ 3318 Matrix Multiplication(随机算法)

题目链接 随机算法使劲水...srand((unsigned)time(0))比srand(NULL)靠谱很多，可能是更加随机。
·2015-11-11 10:21

：第五章围绕概率分析，随机算法，概率与期望展开了一系列有趣的讨论，其中许多有趣概率习题。

第五章围绕概率分析，随机算法，概率与期望展开了一系列有趣的讨论，其中许多有趣概率习题。
·2015-11-11 06:38

指示器随机变量

算法导论课程中，老师在介绍随机算法的时候提到指示器随机变量（indicator random variable），感觉很有用的一个东东。 先介绍一下指示器随机变量。
·2015-11-11 00:51

算法

具体算法有分治发和随机算法。 分支法能解决在结构上递归的问题，即算法一次或多次递归地调用自身解决诺干子问题。
·2015-11-10 23:21

poj2531_最大割随机算法

题意：把一个完全图分成两部分，使得连接这两部分边的权和最大。 分析： 图论的无向完全图的最大割问题可以用 随机化算法 Random Algorithm 去做。 参考http://blog.csdn.net/lyy289065406/article/details/6648571 代码： View Code 1 #include <iostream> 2 #in
·2015-11-07 12:34

比特币基础知识

通常是由随机算法生成的，说白了，就是一个巨大的随机整数，32字节，256位。
q4878802·2015-11-04 17:00

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

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

[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

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

大素数判断和素因子分解【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

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

几个随机算法【+整理】

在日常工作中，经常需要使用随机算法。比如面对大量的数据， 需要从其中随机选取一些数据来做分析。 又如在得到
·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

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The most
·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他