码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
【手势交互】4. Kinect for XBox
“You are the Controller”,Kinect for Xbox的广告词,明确说明了Kinect体感的交互方式。 作为一款集成了诸多先进视觉技术的自然交互设备,Kinect在学术和游戏业界均享有很高的关注度。此外,Kinect硬件的研发与生产综合了声、光、电和机械学等多方面的技术,其主要零部件近百个,是目前市场上大批量生产中的最为复杂的电子消费产品。   Kinect 的关键...
分类:其他好文   时间:2015-07-16 16:42:35    阅读次数:251
F - Prime Path
题目大意:素数路径估计看数据就明白这道题什么意思了......给两个素数,都是四位数的素数,并且没有前导0,现在需要经过一种变换把一个素数转换成另一个,当然这种转换是有规则的,规则就是每次只能改变这个四位数的其中一位数字,当然改变后的数字也得是素数,问最少的改变次数是多少......貌似还是广搜.....
分类:其他好文   时间:2015-07-15 18:33:05    阅读次数:106
POJ 2739 Sum of Consecutive Prime Numbers-数论-(连续素数和)
题意:求有多少种连续素数和是n,n的范围:2~10000 分析:预处理出10000内的素数,然后每输入一个n就用二重循环找出sum==n的个数,因为素数约为1200个,O(n^2)不会超时 代码: #include #include #include #include #define max(a,b) a>b?a:b using namespace std; int n,prim[5000]...
分类:其他好文   时间:2015-07-14 18:19:17    阅读次数:124
[LeetCode] Count Primes
Description:Count the number of prime numbers less than a non-negative number,n.思路:一个一个判断,时间复杂度:O(n^2)代码:TLEpublic class Solution { public int coun...
分类:其他好文   时间:2015-07-13 17:45:04    阅读次数:97
Algorithm --> 阶乘和因子
阶乘和因子要求:输入正整数n(1#include using namespace std;int prime[100], cnt;bool isPrime(int n) //判断素数,n不能太大{ if(n > N) { if(N 100) break; m...
分类:其他好文   时间:2015-07-13 15:45:34    阅读次数:80
Count Primes -- leetcode
Description: Count the number of prime numbers less than a non-negative number, n. 基本思路:筛法 1, 2 为素数, 筛掉以2为因子的数。 即 2 * 2, 2*3, 2*4,2*5 2, 寻找到下一个未被筛除的数,如3.  再筛掉以3为因子的数。 3, 重复步骤2. 时间复杂度为O(n) ...
分类:其他好文   时间:2015-07-12 15:42:46    阅读次数:90
POJ 2739 Sum of Consecutive Prime Numbers 难度:0
题目链接:http://poj.org/problem?id=2739#include #include using namespace std;int method[10001][1300];int dp[10001];bool isntprime[10001];int heap[1300],cn...
分类:其他好文   时间:2015-07-12 06:54:15    阅读次数:108
hdu(1016)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33039    Accepted Submission(s): 14624 Problem Description A ring is...
分类:其他好文   时间:2015-07-11 09:16:52    阅读次数:142
最一般的筛素数法
1 int countPrimes(int n) { 2 vector prime(n,true); 3 prime[1]=prime[0]=false; 4 for(int i=3;i<n;i++) 5 if(i%2==0)...
分类:其他好文   时间:2015-07-10 23:38:22    阅读次数:136
c语言推断数是否是素数
这是推断数是否是素数。网络版非常。我觉得有点问题。今天一个朋友问我这个问题。我知道,今天,我把自己的代码,非常实用哦!。#include#includeint Prime(unsigned int a){ unsigned int i; int k=0; if (a==1) k=1; else f....
分类:编程语言   时间:2015-07-10 22:11:50    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!