前一篇文章讲到了选择枢纽元的几种方法，其实第二种是随机选择元素作为枢纽元。那么在这篇文章里就实现一个随机化排序。算法与前面《算法导论》里的例子差不多，只是在调用分割Partition时加入一个随机数，具体可以参看程序。PowerBetC语言代码为：01#include "stdio.h"02#inc...
分类：
其他好文 时间：
2014-09-13 18:32:35
阅读次数：
206
题目来源：URAL 1141. RSA Attack
题意：给你e n c 并且有m^e = c(mod n) 求 m
思路：首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n）= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类：
其他好文 时间：
2014-08-31 15:52:31
阅读次数：
262
如何产生1-100之间的100个不重复的随机数 如果这是你是第一次看到这个题目，也许你的想法有很多。1：首先从原始数组中随机选择一个数字，然后将该数字从数组中剔除，再随记选，再剔除，重复99次，就解决了。 我们知道从数组中剔除一个元素的复杂度为O（N)，那么随机选取n个数字，它的复杂度就是O(N.....
分类：
其他好文 时间：
2014-08-30 22:52:00
阅读次数：
304
题目链接：uva 11468 - Substring
题目大意：给出一些字符和各自字符对应的选择概率，随机选择L次后得到一个长度为L的字符串，要求该字符串不包含任意一个子串的概率。
解题思路：构造AC自动机之后，每随机生成一个字母，等于是在AC自动机上走一步，所有子串的结束位置的节点标记为禁止通行，然后问题转换成记忆搜索处理。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-28 22:47:46
阅读次数：
359
可以使用 TOP 子句来限制 UPDATE 语句中修改的行数。当 TOP (n) 子句与 UPDATE 一起使用时，将针对随机选择的 n 行执行删除操作。例如，假设您要为一位高级销售人员减轻销售负担，而将一些客户分配给了一位初级销售人员。下列示例将随机抽样的 10 个客户从一位销售人员分配给了另一位...
分类：
其他好文 时间：
2014-08-14 23:33:17
阅读次数：
213
题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
UVA 11605 - Lights inside a 3d Grid
题目链接
题意：给定一个NxMxP的三维网格，每个格子上一盏灯，现在每次随机选择两点，把这两点构成立方体中间那一块开关灯状态转换，问K步之后网格中亮灯的期望
思路：概率问题，把x,y,z轴分开考虑，算出每一个点xi,yi,zi分别能被选到的情况数，然后根据乘法原理相乘起来除以总情况就能算出一点的概率，然后问题...
分类：
其他好文 时间：
2014-08-07 00:47:37
阅读次数：
179
基于ruby的watir自动化测试 笔记一的补充版，新增加了些特殊的控件捕获方法。还在更新中....attribute_value获取当前控件的属性Value = ie.link(:id=>'xxx’).attribute_value("href")rand_select随机选择select lis...
分类：
其他好文 时间：
2014-08-06 14:34:31
阅读次数：
324
编程珠玑第12章练习题10： 如何从n个对象（可以依次看到这n个对象，但事先不知道n的值）中随机选择一个？具体说来，如何在事先不知道文本文件行数的情况下读取文件，从中随机选择并输出一行? 解答：我们总选择 第1行，并以概率1/2选择第2行，以概率1/3选择第3行，依次类推，在这一过程结束时，每一行选...
分类：
其他好文 时间：
2014-08-05 13:28:19
阅读次数：
261
均移：指偏移的均值向量，是一种非参数技术 主要思想：首先随机选择一个初始的感兴趣区域（初始窗）并确定其重心，接下来，搜索周围点密度更大的感兴趣区域并确定其重心 重复上面的过程不断将均值移动直到收敛。均移方法中，需要确定多变量密度核估计器。其中，核函数的作用是是的随着特征点与均值的距离不同，对均值的便...
分类：
其他好文 时间：
2014-07-28 23:31:34
阅读次数：
278
