Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8187Accepted:2204DescriptionA tug of war is to be arranged at the local office picnic....
分类：
其他好文 时间：
2014-07-08 23:02:23
阅读次数：
268
对于很多应用来说，随机算法是最简单的或者最快的。既简单又快的有没有呢？
那需要深刻的洞察力或者革命性的突破。
什么是随机算法
随机算法与确定算法区别是：它还接收输入随机比特流来做随机决策。
对于同一个输入，每次运行所用的算法行为都不同，虽然结果都是一样的。
Foiling an adversary
可以构造一个输入使得一个确定性算法运行时间最长。
随机算法可以看作是从...
分类：
编程语言 时间：
2014-06-18 07:37:02
阅读次数：
240
Random类 (java.util)
Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相...
分类：
编程语言 时间：
2014-06-02 20:11:25
阅读次数：
308
开始学习算法导论，看书+笔记+做课后题目+做OJ计划是每天一个小时看书+写笔记挑些课后题目来做，然后一道OJ————————————————————————————————————————今天看随机算法与概率分布，又复习了一下概率论
- -讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度...
分类：
其他好文 时间：
2014-05-25 22:20:37
阅读次数：
251
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
