码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
eq相等,smarty 比较操作符!
eq相等, ne、neq不相等, gt大于, lt小于, gte、ge大于等于, lte、le 小于等于, not非, mod求模。 is [not] div by是否能被某数整除, is [not]even是否为偶数, $a is [not] even by $b即($a / $b) % 2 == 0, is [not] odd是否为奇, $a is not odd by...
分类:其他好文   时间:2015-01-07 18:48:00    阅读次数:124
表达式求值 (栈应用)
简单计算器 Description 计算一个算术表达式的值。(式子中每个数都是一位数,且除法运算时整除,即3/2=1。输入数据保证每个表达式合法。) Input 有多组测试样例。一个算术表达式占一行。 Output 输出表达式的值。 Sample Input 1+1 2*3 Sample Out...
分类:其他好文   时间:2015-01-06 21:38:06    阅读次数:192
素数测试算法(基于Miller-Rabin的MC算法) // Fermat素数测试法
在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率...
分类:编程语言   时间:2015-01-06 13:44:33    阅读次数:408
sgu-207 Robbers
题目大意: n个强盗抢银行共得到m个金币,抢劫前他们确定了分配方案,每个人按比例xi/Y分配,x1+x2+。。。+xn=Y,m不一定被Y整除,假设第i个强盗分配了ki个金币,那么不公平度为| xi/Y-ki/m |,现在输入n,m,y,x,求出ki,使得不公平度最小。 解题思路: 首先我们比例 [xi/Y*m] 给每个分配,然后由于是向下取整,所以分配出去的一定小于等于m,假设剩下了...
分类:其他好文   时间:2015-01-05 15:01:15    阅读次数:172
1.4第二天
局部变量和全局变量命名冲突时,局部会屏蔽全局。素数的问题:素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。程序设计时i可以从2开始,到该整数n的1/2为止,用i依次去除需要判定的整数,只要存在可以整除该数的情...
分类:其他好文   时间:2015-01-05 00:19:41    阅读次数:113
关于rs编码的理解
1,rs编码首先是线性循环编码,所谓线性循环编码就是说编码后的码组T(x)左移或右移都必然还是有限组码组中的一组,并且T(X)码组能够被g(x)整除,g(x)为生成多项式。2,由信息码m(x)得到T(x)的原理:3,关于域所指的域为伽罗华域,简写为GF(2^m)域中的每个元素都可以用a^0,a^1,...
分类:其他好文   时间:2015-01-04 18:44:24    阅读次数:632
关于2,3,5
记得小学学数学的时候老师会说,偶数都能被二整出;各个位数和为3的倍数的数能被3整出,末尾是5的倍数的数能被5整除。当时只是单纯的记下来了,用了这么多年也没觉得怎么样。在无意间想到,这应该是有规律的,然后就做了下面这张表:对于表中,K代表是十进制上每位的权值,这里值列举了这几个;N代表是整数(1除外,...
分类:其他好文   时间:2015-01-03 22:14:04    阅读次数:201
关于【素数筛法】
首先考虑一个命题:若一个数不是素数,则必存在一个小于它的素数为其的因数。这个命题的正确性是显而易见的。那么,假如我已经获得了小于一个数的所有素数,我们只需要确定该数不能被这些素数整除,这个数即为素数。换个角度:在我获得了一个素数时,将它的所有倍数标记为非素数,这样当我们遍历到一个数时,它没有被任何小...
分类:其他好文   时间:2015-01-01 12:28:26    阅读次数:178
运算符,语句
运算符:一、算术运算符: + - * /% ——取余运算 取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3;Console.WriteLine("10/3=" + (a / b));Console....
分类:其他好文   时间:2014-12-28 19:34:43    阅读次数:165
数位dp专题 (HDU 4352 3652 3709 4507 CodeForces 55D POJ 3252)
数位dp核心在于状态描述,因为阶段很简单。 一般都是求有多少个数,当然也有求平方的变态题。 因为比这个数小的范围定然是从左至右开始小的,那么什么样的前缀对后面子数有相同的结果? HDU 3652 题意:求能被13整除且含有13这样数的个数。 赤裸裸的两个条件,加上个pre标明下前缀,其实直接开状态也是一样的。整除这个条件可以用余数来表示。余数转移:(mod*10+i)%13 /* **...
分类:其他好文   时间:2014-12-28 11:45:41    阅读次数:229
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!