杭电acm1016 Prime Ring Problem
/*
dfs(深度优先搜索->“一搜到底”):
此题是要求从1~n组成一个环且每相邻的两个数相加为素数 注意题中说明每次都是从1开始
要定义两个数组:一个vis[]数组用来标记1~n的数是否被使用,还有一个a[]数组用来存放满足素数
环的数比如第一个实例中a[]={1,4,3,2,5,6}当然一个数n可能不止一个序列满足素数环 所以在组成
一个素数环时要将数组a[]输出
原创
2017-04-17 21:19:01 ·
549 阅读 ·
0 评论