今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，
平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随
机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数19937，由此
命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位...
分类：
其他好文 时间：
2014-06-19 11:18:02
阅读次数：
531
A picture is worth a thousand words(一图胜千言)。图在论文中的重要性不言而喻，本文主要讲解图的制作与插入。
1、图像的插入
图像可以分为两大类：位图和向量图。
位图：也就是点阵图，使用像素的小方块组成网格来表示图像。每个像素都有自己特定的位置和颜色值。一幅图像的像素数量的大小不变，当放大或缩小时，改变的只是像素尺寸的大小。因...
分类：
其他好文 时间：
2014-06-19 09:52:23
阅读次数：
311
上一遍博文中（基于HTML5的PACS--HTML5图像处理(7)实现客户端JS调整窗宽窗位）中介绍了如何用后台解析出来的DICOM像素数据来生成要显示的图像及在JS端调整窗宽窗位。其中碰到几个问题：1.对于(2050,0020)Presentation
LUT Shape等于INVERSE 或者(...
分类：
Web程序 时间：
2014-06-16 06:58:21
阅读次数：
237
int n , a[100] , p[100];void prime2(){ memset(a , 0
, n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ;
i++){ ...
分类：
其他好文 时间：
2014-06-16 00:39:33
阅读次数：
239
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
题目来源：Light 1289 LCM from 1 to n
题意：。。
思路：从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数
主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍
是学习别人的
#include
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-06-10 18:05:45
阅读次数：
250
1、容器的capacity、max_size以及内存分配capacity -
容器的成员函数capacity()取得max_size -
容器的成员函数max_size()取得STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。例如一个...
分类：
其他好文 时间：
2014-06-10 08:55:56
阅读次数：
244
1.Millar_rabin 素数判定 基于以下两个基础：
1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理：
把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
分类：
其他好文 时间：
2014-06-10 00:39:41
阅读次数：
229
考虑使用静态工厂方法来替代构造方法, 这样的做的好处有四点.1.
更好的表意有的构造方法实际上有特殊的含义, 使用静态工厂方法能更好的表达出他的意思. 例如BigInteger(int, int, Random),
它返回一个可能是素数的 BigInteger. 使用工厂方法 BigInteger....
分类：
编程语言 时间：
2014-06-09 16:13:02
阅读次数：
347
被坑了3个小时，本来以为算法错了，谁知道，竟然是素数筛弄错了！！！#include #include
#include #include #include using namespace std;int a[10001];int v[10001];int
n,m;struct node{ int.....
分类：
其他好文 时间：
2014-06-08 18:56:44
阅读次数：
259
