码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
OpenCV2:Mat
1.Mat基础在计算机内存中,数字图像是已矩阵的形式保存的。OpenCV2中,数据结构Mat是保存图像像素信息的矩阵,它主要包含两部分:矩阵头和一个指向像素数据的矩阵指针。矩阵头主要包含,矩阵尺寸、存储方法、存储地址和引用次数等。矩阵头的大小是一个常数,不会随着图像的大小而改变,但是保存图像像素数据...
分类:其他好文   时间:2014-07-16 19:31:07    阅读次数:273
POJ 2886 Who Gets the Most Candies? 反素数+线段树
题意:变形的约瑟夫环模型,每个人有一个数字a,从第K个人开始出列,如果数字是正的,就往后数a个人出列,如果书负数,就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字,x为1-N中约数最多的数中的最小的那个。这里需要求反素数,即不大于N约数最多的。写起来比较多...
分类:其他好文   时间:2014-07-15 08:50:32    阅读次数:241
OpenSSL 中 RSA 加密解密实现源码分析
1、RSA 公钥和私钥的组成,以及加密和解密的公式: 2、模指数运算: 先做指数运算,再做模运算,如 5^3 mod 7 = 125 mod 7 = 6 3、RSA加密算法流程: 选择一对不同的、并且足够大的素数 p 和 q计算 n = p * q计算欧拉函数 f(n) = (p-1) * (q-1),p 和 q 需要保密寻找与 f(...
分类:其他好文   时间:2014-07-14 11:23:03    阅读次数:453
UVa 10533 - Digit Primes
题目:输出给定区间中,本身是素数,并且这个数的各位之和也是素数的数(称为位素数)的个数。 分析:数论。首先利用筛法,求出1000000内的所有的素数;然后在利用生成的素数表,             判断每个数是不是各位之和也是素数;再后求出从0开始到任意区间中包含位素数数的个数;             最后输出两个区间之差就是区间中的位素数的个数。 说明:达标法计算,查询输出。 #i...
分类:其他好文   时间:2014-07-14 11:17:54    阅读次数:214
7.12归来赛_B
Prime Judge 时间限制 1000 ms 内存限制 65536 KB 题目描述 众所周知,如果一个正整数只能被1和自身整除,那么该数被称为素数。题目的任务很简单,就是判定一个数是否是一个素数。 只不过可能数的形式与正整数有一些不同,数的形式为a+bi,其中a、b为整数,且ii被定义为-1。如果a+bi能被分解为(a1+b1i)(a2+b2i)的形式,那么该数不是素...
分类:其他好文   时间:2014-07-14 11:16:00    阅读次数:370
悟透JavaScript——学习心得
编程世界的两个基本元素:数据和代码。数据天生文静,欲在保持;代码天生活泼,欲在改变。面向对象的思想首次把数据和代码结合成统一体,并以一个简单的对象概念呈现给编程者。JavaScript中简单数据只有undefined、null、boolean、number和string五种,复杂数据只有object...
分类:编程语言   时间:2014-07-14 10:23:02    阅读次数:261
python中的小技巧
1.求1~100以内的素数prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))#列表推导,一行搞定.print prime2.求字符串子串s='hauifnefldmfp'[s[i:i+n] for...
分类:编程语言   时间:2014-07-13 23:39:55    阅读次数:296
(素数求解)I - Dirichlet's Theorem on Arithmetic Progressions(1.5.5)
Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description If a and d are relatively prime positive integers, the arithmetic sequence begin...
分类:其他好文   时间:2014-07-13 18:53:13    阅读次数:251
线性反馈移位寄存器与梅森旋转算法
今天主要是来研究梅森旋转算法,它是用来产生伪随机数的,实际上产生伪随机数的方法有非常多种,比方线性同余法,平方取中法等等。可是这些方法产生的随机数质量往往不是非常高,而今天介绍的梅森旋转算法能够产生高质量的伪随机数,而且效率高效,弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数...
分类:其他好文   时间:2014-07-13 13:35:54    阅读次数:687
在一个升序的但是经过循环移动的数组中查找指定元素
数组是升序的,数组经过循环移动之后,肯定是有左半部分或者有半部分还是升序的。 代码: public class SearchRotateArray { public static int search(int a[], int l, int u, int x) { while(l<=u){ int m = (l+u)/2; if(x==a[m]){ return m;...
分类:移动开发   时间:2014-07-12 23:11:02    阅读次数:271
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!