深搜回溯-素数环-1459-jobdu
来源:互联网 发布:战舰世界 睦月 数据 编辑:程序博客网 时间:2024/06/05 05:58
题目1459:Prime ring problem
时间限制:2 秒内存限制:128 兆特殊判题:否提交:747解决:306
题目描述:
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should
be a prime.
Note: the number of first circle should always be 1.
输入:
n (1 < n < 17).
输出:
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of
numbers must satisfy the above requirements. Print solutions in lexicographical order.
You are to write a program that completes above process.
Print a blank line after each case.
样例输入:
6
8
样例输出:
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
提示:
用printf打印输出。
- 深搜回溯-素数环-1459-jobdu
- 素数环 回溯
- 素数环 回溯
- 素数环 DFS +回溯
- 素数环 DFS 回溯
- 素数环(回溯)
- 回溯法素数环
- 素数环(回溯)
- 回溯法-素数环
- 回溯法解决素数环
- NYOJ488 素数环 【回溯】+【预处理】
- 回溯法解决素数环
- //回溯法输出素数环
- 回溯法求解素数环
- 回溯法 之 素数环
- 回溯法-素数环问题
- 回溯法 素数环问题
- UVA-524 素数环 回溯
- biji
- python2.7 import error no module named yaml ·问题
- urllib2.HTTPError: HTTP Error 403: Forbidden 错误
- WPF 触发器Triggers
- display值inline、block、inline-block 的区别
- 深搜回溯-素数环-1459-jobdu
- 算法第一个作业
- android 面试知识点
- Ubuntu 12.04上安装Nginx, PHP,Mysql及配置
- iOS7下隐藏status bar的详细研究
- Windows7 64位系统搭建Cocos2d-x 2.2.1最新版以及Android交叉编译环境(详细教程)
- android文件管理器,通知界面修改;4.4以后读取sd卡也需要权限;ctrl+shift+f注意在英文下;取消屏幕闪烁
- 学习算法之路
- Python循环依赖问题的解决