本文版权归点A点C和博客园共有,欢迎转载,但必须保留此段声明,并给出原文连接,谢谢合作!!!

2012年11月15日

hdu1016Prime Ring Problem(经典DFS)

摘要: 题目很简单就是输入一个数n,之后把1-n放入一个圆环中使每个数与它两边的任意一个数相加都是素数,把所有可能的排列情况输出出来。ps:刚开始练深搜,当时对那个输出所有的可能的情况那个递归迷糊了半天。代码:#include<stdio.h>#include<math.h>#include<string.h>int n;int temp;//记录已经有多少个节点有数int r[21];//记录每个节点的数的值bool vis[21];//记录每个节点是否存在数bool prime[40];//对40之内的数进行素数的判定,如果是素数则标记为1反之则标为0bool 阅读全文

posted @ 2012-11-15 20:19 点A点C 阅读(229) 评论(0) 推荐(0) 编辑

导航