五星填數 藍橋杯決賽

2021-08-01 09:40:15 字數 787 閱讀 3252

如【圖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個位置...