素数环问题(分支限界法)
来源:互联网 发布:优道网络骗局揭秘 编辑:程序博客网 时间:2024/05/21 12:36
问题描述:
把整数1~n填写到一个环中,要求每个整数只能填写一次,并且相邻两个数的和为素数。
素数是只能被1和自身整除的整数。
参考代码如下:
#include<stdio.h>#include<math.h>int n;int arr[100]; int prime(int t){int i;for(i=2;i<sqrt(t);i++){if(t%i==0) return 0;}return 1;}void dfs(int t){int i,temp;if(t==n){for(int i=0;i<n;i++){printf("%d\t",arr[i]);}printf("\n");return ;}for(int i=t;i<n;i++){temp = arr[i];arr[i] = arr[t];arr[t] = temp;if(t<n-1){if(prime(arr[t]+arr[t-1])) dfs(t+1); }else{if(prime(arr[t]+arr[t-1])&&prime(arr[t]+arr[0])) dfs(t+1);}temp = arr[i];arr[i] = arr[t];arr[t] = temp;}}int main(){scanf("%d",&n);for(int i=0;i<n;i++){arr[i] = i+1;}dfs(1);return 0;}
阅读全文
0 0
- 素数环问题(分支限界法)
- 单源最短路径问题(分支限界法)
- 分配问题-分支限界法
- 布线问题-分支限界法
- 分支限界法:布线问题
- (九)分支限界法
- 爬山法、分支限界法求解哈密顿环问题
- 算法设计--电路布线问题(分支限界法求解)
- 批处理作业调度问题(分支限界法)
- 世界名画陈列馆问题(分支限界法)
- 分支限界法----旅行售货员问题
- 分支限界法实现背包问题
- 分支限界法----旅行售货员问题
- C++ 布线问题,分支限界法
- 部落卫队问题(分支限界法)
- (C++)分支限界法求解背包问题
- 分支限界法----旅行售货员问题
- 滑雪问题的分支限界法求解
- 澳规插脚测试AS/NZS 3112
- 1.5不支持diamond运算符,请使用source 7或更高版本以启用diamond运算符,怎么办?
- 网络直播能否成为游戏之外的第二大娱乐市场?
- poi导出excel工具类
- JavaScript原型链
- 素数环问题(分支限界法)
- Java--servlet--目录
- 大数据正式27
- leetcode 第5题 Longest Palindromic Substring
- Java调用C语言编写的简单函数库
- Android学习笔记-数据库开发-4:SQLiteDataBase基本用法(1):获取一个SQLiteDataBase
- Python.CVXPY学习指南一
- YII2.0 接入阿里云的OSS对象存储
- UVA839