码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(mint main(){ int m,n,i,j; double s,k; ...
分类:其他好文   时间:2014-07-30 20:17:24    阅读次数:235
算法总结之欧拉函数&中国剩余定理
算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数,x是不为0的整数 ...
分类:其他好文   时间:2014-07-30 20:02:54    阅读次数:191
Tyvj P1016 装箱问题 (DP)
背景 Background 太原成成中学第2次模拟赛 第三道 描述 Description   有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。  ...
分类:其他好文   时间:2014-07-30 14:50:13    阅读次数:176
面向过程和面向对象的区别
早期的编程语言如FORTRAN、C基本上都是面向过程的语言,其编程的主要思路专注于算法的实现。例如下面是一个面向过程的求正整数最大值的程序: int maxSoFar=0,price=1; //最大值maxSoFar的初始值为0,price是输入的值 while(price>0){ ...
分类:其他好文   时间:2014-07-30 11:47:53    阅读次数:217
迷失的邮票
描述 L不但喜欢收集邮票,而且还喜欢成对的收集每一种邮票。为了防止混乱,他用一个正整数对每一种邮票进行编号。然而,有一天他却丢失了某两张邮票。已知这两张邮票属于不同的类型,即它们的编号不一样。L希望你能帮他找到这两张丢失邮票的编号。 输入 每个测试数据的输入第一行是一个正整数n(4,表示原来L拥有邮票的张数接下去有n-2行,每一行一个正整数x(1,表示邮票的编号。 ...
分类:其他好文   时间:2014-07-29 22:06:32    阅读次数:291
常用正则表达式(?i)忽略字母的大小写!
1。^/d+$  //匹配非负整数(正整数?+?0)? 2。^[0-9]*[1-9][0-9]*$  //匹配正整数? 3。^((-/d+)|(0+))$  //匹配非正整数(负整数?+?0)? 4。^-[0-9]*[1-9][0-9]*$  //匹配负整数? 5。^-?/d+$  ...
分类:其他好文   时间:2014-07-29 16:20:59    阅读次数:240
ActionScript学习笔记
ActionScript学习笔记ActionScript中预定义的数据类型:Boolean、int、Number、String、uint其中,int、Number、uint是处理数字的。int用来处理整数,Number用来处理很长又有小数点的数字,uint处理很大的正整数。复杂数据类型:Array、Date、Error、Function、RegExp、XML、XM..
分类:其他好文   时间:2014-07-29 15:54:19    阅读次数:311
poj 1061 青蛙的约会(扩展欧几里得)
链接:poj 1061 解题思路:扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。  设青蛙跳t次相遇,由题意可得方程:       x+mt=y+nt+CL       --> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。 定理:设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类:其他好文   时间:2014-07-29 14:55:11    阅读次数:173
杭电 1406
完数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17987    Accepted Submission(s): 6630 Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和等于...
分类:其他好文   时间:2014-07-29 14:49:38    阅读次数:184
偶数求和(杭电2015)
/*偶数求和 Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Output 对于每组输入数据,输出一个平均值序列,每组输出占一行。   Sample Input 3 2 4 2   Sample Output 3 6 3 7 */ //注意:输出的格式 ,空...
分类:其他好文   时间:2014-07-29 13:08:16    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!