主環(huán)問題：
問題描述
如圖所示，環(huán)由n個圓組成。將自然數(shù)1,2，…，n分別放入每個圓圈中，并且相鄰兩個圓圈中的數(shù)字總和應為素數(shù)。
注意：第一個圓圈的數(shù)量應該始終為1。
輸入
n（0《n<20）。
輸出
輸出格式如下所示。每行代表從1開始順時針和逆時針旋轉(zhuǎn)的一系列圓圈數(shù)字。數(shù)字的順序必須符合上述要求。按照字典順序打印解決方案。

你要編寫一個完成上述過程的程序。

在每個案例后打印一個空行。
Sample Input
6
8
Sample Output
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
思路：核心思路是使用dfs暴力破解，遍歷所有能形成的可能性，然后輸出滿足條件的，優(yōu)化的話可以考慮剪枝，還要用一些參數(shù)表示元素的個數(shù)和之前存儲的元素，考慮的條件是元素和前一個元素的和是否為素數(shù)，如果到了最后一個數(shù)還要考慮第一個數(shù)。
代碼如下：

import java.util.Scanner; public class 杭電1016 {static boolean b[]=new boolean[21];//用于判斷是否用過static int time=0;//層數(shù)public static void main(String[] args){Scanner sc=new Scanner(System.in);int Case=1;//輸入案例第幾個while(sc.hasNext()){int m=sc.nextInt();//個數(shù)int a[]=new int[m];//存儲元素a[0]=1; System.out.println("Case " Case ":");dfs(m,a); System.out.println();//judgel(m);//判斷素數(shù)}}private static boolean judgel(int m) {//如果為素數(shù)返回真for(int i=2;i<m;i ){if(m%i==0) {return false;}}return true; } private static void dfs(int m, int[] a) {if(time==m-1) {for(int i=0;i<m;i ) //知道長度滿足，一定滿足情況{if(i==m-1)System.out.print(a[i]);else System.out.print(a[i] " ");}System.out.println();}elsefor(int i=2;i<m 1;i ){if(!b[i]){if(time==m-2){b[i]=true;if(judgel(i a[time])&&judgel(i 1)){a[ time]=i;dfs(m,a);time--;}b[i]=false;}else{b[i]=true;if(judgel(i a[time])){a[ time]=i;dfs(m,a);time--;}b[i]=false;} }} } }

新手小白，時間和復雜度都很高。。

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的杭电1016Java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。