素数伴侣-动态规划
来源:互联网 发布:python遍历json对象 编辑:程序博客网 时间:2024/06/02 13:02
素数伴侣
描述:题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,
从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,
如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,
能组成“素数伴侣”最多的方案称为“最佳方案”,当然密码学会希望你寻找出“最佳方案”。
输入:有一个正偶数N(N≤200),表示待挑选的自然数的个数。输出:输出一个整数K,表示你求得的“最佳方案”组成“素数伴侣”的对数。
输入: 输入说明1 输入一个正偶数n2 输入n个整数
输出: 求得的“最佳方案”组成“素数伴侣”的对数。 样例输入:42 5 6 13 样例输出:2
unsigned char CalcNum(unsigned int *Input,unsigned int InputNum){/* 代码在这里实现 */int i,j;unsigned int cnt;unsigned int dp[100]={0};if((NULL==Input)||(InputNum<1)||(InputNum%2)){return 0;}for(i=InputNum-2;i>=0;i--){ for(j=InputNum-1;j>i;j--) { cnt = isPrime(Input[i] + Input[j]) ? (dp[i + 1] - dp[j - 1] + dp[j + 1] + 1):dp[i+1]; dp[i] = (cnt>dp[i]) ? cnt:dp[i]; } } return dp[0]; }int isPrime(unsigned int n){ // Code Hereunsigned int i;if(n<2){return 0;}for(i=2;i<=n/2;i++){if(0==n%i){return 0;}}return 1;}
0 0
- 素数伴侣-动态规划
- 素数伴侣-动态规划
- 素数伴侣
- 素数伴侣
- 素数伴侣
- 动态规划 素数节点
- 华为OJ_2129_素数伴侣
- 华为oj素数伴侣
- 华为素数伴侣题目
- 素数伴侣 匈牙利算法
- 华为OJ(素数伴侣)
- 【华为OJ】【074-素数伴侣】
- 华为机试---素数伴侣
- 华为机试--素数伴侣
- 华为oj中级 素数伴侣
- 素数伴侣--最大二分匹配
- 利用动态规划方法求素数
- 华为OJ——素数伴侣
- Codeforces Round #FF (Div. 2) A. DZY Loves Hash
- Codeforces Round #FF (Div. 2) A. DZY Loves Hash
- G4Studio简介2
- 【翻译自mos文章】将expdp的dmp文件从asm磁盘组里边放到本地文件系统里边
- autocad.net二次开发中visualstudio版本问题
- 素数伴侣-动态规划
- 面试算法(十七)树的子结构
- 第133天
- 黑马程序员_模拟银行系统
- iOS CoreData应用升级需要注意的地方
- Codeforces Round #FF (Div. 2):C. DZY Loves Sequences
- 半小时都能互通。”假
- 查询Oracle表实际物理使用大小
- URI scheme