如【圖1.png】的五星圖案節點填上數字:1~12,除去7和11。
要求每條直線上數字和相等。
如圖就是恰當的填法。
請你利用計算機搜尋所有可能的填法有多少種。
注意:旋轉或映象後相同的算同一種填法。
請提交表示方案數目的整數,不要填寫任何其它內容。
典型暴力,不過由於太多的數,所以用for不是太好的選擇
可以用深度優先dfs
最後/10是由於映象與旋轉的原因,對比那個反幻方,可以看出除的那個數和邊的個數有關 /(邊的個數*2)
**奉上
public
class
e2 ;
static
int res = new
int[data.length];
static
boolean vis = new
boolean[data.length];
static
int count = 0;
public
static
void
dfs(int n)
} else }}
// 判斷是否符合情況
private
static
boolean
isok()
}return
true;
}public
static
void
main(string args)
}
執行結果 :12 2023年藍橋杯五星填數
如 圖1.png 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。請提交表示方案數目的整數,不要填寫任何其它內容。如下 public class main public st...
五星填數(全排列問題)
如 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。請提交表示方案數目的整數,不要填寫任何其它內容。思路 對1 12 除去7和11 的所有數進行全排列。帶入圖中找出 數字和相...
五星填數 第六屆藍橋杯題二
如 圖1.png 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。將五角星的10個位置用大小為10的陣列標記,再將1 12,除去7和11的這10個數進行全排列,放進10個位置...