场景：有Ｎ个合作方，每一个合作方都有一定的权重，按权重随机选择一个合作方 typedef struct { string k;//partner_id string v;//value string m;//0:number 1:ratio }Bookpartner_count_listInfo; ...
分类：
编程语言 时间：
2017-05-15 13:00:30
阅读次数：
221
算法导论课程中，老师在介绍随机算法的时候提到指示器随机变量（indicator random variable），感觉很有用的一个东东。 先介绍一下指示器随机变量。 给定一个样本空间S和 事件A，那么事件A对应的指示器随机变量I{A}=1（如果A发生），0（如果A不发生）； 显而易见，事件A对应的指 ...
分类：
其他好文 时间：
2017-05-09 11:26:17
阅读次数：
365
弱弱的买了随机算法的视频水了一下2333 真的是好神 大概就是判AB=C,这样的话再等式两边同乘一个1*n的矩阵H（貌似有个专业的名字），这样矩阵乘法的复杂度就是n^2的。 因为矩阵乘法是有结合律的，所以就是先算出HA（蛤？？）,再算(HA)*B，然后和HC看是不是相等就好 get高端暴力姿势 ...
分类：
其他好文 时间：
2017-04-19 10:05:24
阅读次数：
248
还是神奇的随机算法，，（看视频说这是爬山法？？） 其实就是把序列随机分成两半（我太弱，只知道random_shuffle），然后再每个序列里rand一个位置，x，y然后比较是不是交换之后是更优的。 然后重复这个过程。 神奇。。 ...
分类：
其他好文 时间：
2017-04-19 10:04:02
阅读次数：
149
还是神奇的随机算法，，（看视频说这是爬山法？？） 其实就是把序列随机分成两半（我太弱，只知道random_shuffle），然后再每个序列里rand一个位置，x，y然后比较是不是交换之后是更优的。 然后重复这个过程。 神奇。。 ...
分类：
其他好文 时间：
2017-04-19 10:03:47
阅读次数：
215
对于音乐播放，最流行的有顺序播放，顺序循环播放，随机播放，单曲播放四种选项。 首先我以个人观点点评下目前常用的四种功能： 顺序播放：是一种很鸡肋的功能，为什么各大厂商都要做！感觉一般人都不会用的，播放一遍就停了，还不如做一个定时/定数停止播放的功能； 顺序循环播放：使用体验很不错，但是有个比较糟糕的 ...
分类：
编程语言 时间：
2017-04-12 02:16:37
阅读次数：
163
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential M ...
分类：
其他好文 时间：
2017-03-24 16:52:34
阅读次数：
209
1 const int S = 20;//随机算法判定次数，S越大，判错概率越小 2 LL pow_mod(LL a, LL b, LL mod) { // a^b%mod 3 LL ans = 1; 4 a = a % mod; 5 while(b) { 6 if(b & 1) { 7 ans =... ...
分类：
编程语言 时间：
2017-02-23 22:49:10
阅读次数：
263
有时候会心血来潮想学一点东西，然后搞别的东西的时候就慢慢忘了.. 这里做个备忘录： 树分块/树上莫队 广义后缀自动机(大概这辈子都不会去学了) 带花树（如果我能学的动那个线代的随机算法就放弃这个） 然后..好像就没什么值得学的了 ...
分类：
其他好文 时间：
2017-02-17 23:21:09
阅读次数：
180
http://poj.org/problem?id=3318 题意：问A和B两个矩阵相乘能否等于C。 思路：题目明确说出（n^3）的算法不能过，但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置，然后通过A*B计算是否能够得到矩阵C相应位置的数，如果不等，就直接退出了，如 ...
分类：
编程语言 时间：
2017-02-10 23:21:12
阅读次数：
299
