码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
POJ 2377 Bad Cowtractors【最大生成树,Prime算法】
Bad Cowtractors Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13628   Accepted: 5632 Description Bessie has been hired to build a cheap internet network am...
分类:编程语言   时间:2016-08-12 20:09:44    阅读次数:194
UVA 10200 Prime Time 水
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141 题意:判断区间[a,b]的f(i)是否为素数,f(i)=i*i+i+40; 思路:打个表 ...
分类:其他好文   时间:2016-08-12 11:51:40    阅读次数:118
HDOJ1016 Prime Ring Problem(DFS深层理解)
Prime Ring Problem 时间限制: 2000ms 内存限制: 32768KB HDU ID: 1016 题目描述 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n in ...
分类:其他好文   时间:2016-08-11 13:02:17    阅读次数:207
Discrete Logging(poj2417)
Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5120 Accepted: 2319 Description Given a prime P, 2 <= P < 231, an integer ...
分类:其他好文   时间:2016-08-11 00:36:07    阅读次数:146
POJ 1797 Heavy Transportation 【最大生成树,Prime】
Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 29765   Accepted: 7944 Description Background  Hugo Heavy is happy. After the breakdo...
分类:其他好文   时间:2016-08-10 16:17:43    阅读次数:149
POJ 2485 Highways【最小生成树最大边,Prime算法】
Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28592   Accepted: 13037 Description The island nation of Flatopia is perfectly flat. Unfortunately...
分类:编程语言   时间:2016-08-08 15:49:21    阅读次数:166
HDU 4135 Co-prime(容斥原理 + 基础数论)
传送门 Co-primeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3695    Accepted Submission(s): 1461Problem Description Given a number N, you are as...
分类:其他好文   时间:2016-08-08 12:58:38    阅读次数:156
POJ1338 Ugly Numbers(解法二)
问题链接:POJ1338 Ugly Numbers。基础级练习题,用C语言编写程序。 题意简述:不能被2、3和5以外的素数整除的数称为丑数,找出第1500个丑数。 问题分析:换句话说,丑数的因子只能是2、3和5。1是丑数,对于x,若x是丑数则2x、3x和5x是丑数。利用已知的丑数,从小到不断生成丑数就可以了。 程序中,结果放在数组ans[]中,也是生产丑数的x;素数放在数组prime[]...
分类:其他好文   时间:2016-08-08 07:38:24    阅读次数:158
PAT1015
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. 一个反素数是任意数字系统中,不仅本身是素数反的也是素数 For example in t ...
分类:其他好文   时间:2016-08-07 18:28:58    阅读次数:118
堆排序 Heapsort
Prime + Heap 简直神了 时间优化好多,顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大(小)顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大(小)顶锥元素数 -1,迭代n-1次级OK了 我这里的是按从小到大拍的 ...
分类:编程语言   时间:2016-08-06 14:24:26    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!