ACM-随机算法

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

3318 Matrix Multiplication 随机算法

考虑采用随机算法，随机选取50000个项进行测试。
hanxiang_acm·2008-11-18 23:00

随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法

随机算法MillerRabin素数测试是3/4正确的蒙特卡洛算法为什么MillerRabin素数测试优于简单利用费马定理的测试呢？
kgn28·2008-11-02 21:00

随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法

随机算法MillerRabin素数测试是3/4正确的蒙特卡洛算法为什么MillerRabin素数测试优于简单利用费马定理的测试呢？
kgn28·2008-11-02 21:00

随机算法 素数测试

素数测试费马定理进行素数测试如果n不能整除a则有a^(n-1)modn=1，通过判断费马定理的模等式是否成立就可以判断一个数是不是合数（显然，如果一个数是合数那么等式一定不成立）但是，如果等式成立，n还是有可能是合数（伪素数：1387等）。MillerRabin素数测试基于：1，a^(n-1)modn=1，2，x^2modn=1；通过以下几个手段达到更好的测试效果：1， 随机选择a2， 如果在运行
kgn28·2008-10-29 22:00

随机算法 之模幂函数

在随机素数测试算法中要用到模幂运算，在O(lgn)的时间内产生模幂结果是非常有用的。在诸如RSA等算法中都要用到求a^nmodp的运算，例如费马小定理（a^(n-1)modn=1,p是a的非素数因子)及rsa算法用到的费马定理的推广(a^(y(n))modn=1，y(n)为n的欧拉函数)等等都需要用到模幂运算，那么怎么能快速的到模幂运算结果其实原理很简单，这是我用english写的，希望没写错，呵
kgn28·2008-10-24 13:00

随机算法 之随机数的产生

随机算法之随机数的产生编写随机算法程序的基础就是编写一个随机数产生器，实践过程中发现很多同学在使用c++的随机数产生函数的时候都犯一个相同的错误——srand多次使用，我想那是因为对随机数产生过程不够了解造成的产生随机数常用的有两种方法
kgn28·2008-10-24 13:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

算法导论读书笔记 第五章 概率分析和随机算法

读书笔记正文下载（PDF）：http://download.csdn.net/source/504404 这个章节的内容说难不难，说简单也不简单，要是有一点概率基础的话看懂还是挺容易的，但是深究下去的话是有一定难度的。考虑到自己的当前进度与计划，因此对本章不做重点讨论（但是在空闲之余我还是会加强、完善的），所以对习题和5.4（打*号的）都没做过多停留。如果有问题可以与我交流。第一部分《基础知识》到
PowerRock·2008-06-19 18:00

随机算法

很多算法的每一个计算步骤都是固定的，而在下面我们要讨论的概率算法，允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下，可将
nt05的记事本·2008-06-16 04:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他