刷題感悟,筆記整理
紙牌三角形
a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形(a按1計算)。要求每個邊的和相等。
下圖就是一種排法(如有對齊問題,參看p1.png)。
這樣的排法可能會有很多。
如果考慮旋轉、映象後相同的算同一種,一共有多少種不同的排法呢?
請你計算並提交該數字。
注意:需要提交的是乙個整數,不要提交任何多餘內容。
這道題屬常規填空題,無時間限制可以用暴力法暴力,對於新手比較友好
但也可以用全排列或者bfs來求解。
因為映象要處以2,旋轉要處以3,所以最後輸出要處以6
package 真題2017
;public
class
zhipaisanjiaoxing2
public
static
void
quanpailie
(int
a,int start)
}else}}
public
static
void
main
(string[
] args)
;quanpailie
(a,0);
//扔進去全排列
system.out.
println
(counts/6)
;//扣除映象和旋轉的要除以6
}}
package 真題2018
;public
class
zhipaisanjiaoxing2_2
}else}}
}public
static
void
main
(string[
] args)
}
個人感覺兩種方法的不同點在於:
全排列時交換陣列元素的排列位置,而dfs是即時生成自動填充。
以上均參考其他部落格的解法
第八屆藍橋杯 JavaB 紙牌三角形
a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形 a按1計算 要求每個邊的和相等。下圖就是一種排法 如有對齊問題,參看p1.png a 9 64 8 3 7 5 2這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提交...
第八屆省賽 題2 紙牌三角形
a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形 a按1計算 要求每個邊的和相等。下圖就是一種排法 如有對齊問題,參看p1.png a9 6 4 8 3 7 5 2 這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提...
第八屆藍橋杯B組java省賽 紙牌三角形
a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形 a按1計算 要求每個邊的和相等。下圖就是一種排法 如有對齊問題,參看p1.png a9 6 4 8 3 7 5 2 這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提...