這篇文章主要介紹“如何實現紙牌三角形計算法”，在日常操作中，相信很多人在如何實現紙牌三角形計算法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何實現紙牌三角形計算法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
問題描述
A,2,3,4,5,6,7,8,9 共9張紙牌排成一個正三角形（A按1計算）。要求每個邊的和相等。
下圖就是一種排法（如有對齊問題，參看p1.png）。
A
9 6
4 8
37 5 2
這樣的排法可能會有很多。
如果考慮旋轉、鏡像后相同的算同一種，一共有多少種不同的排法呢？
笨笨有話說：
感覺可以暴力破解哦。
麻煩的是，對每個排法還要算出它的旋轉、鏡像排法，看看有沒有和歷史重復。
歪歪有話說：
人家又不讓你把所有情況都打印出來，只是要算種類數。
對于每個基本局面，通過旋轉、鏡像能造出來的新局面數目不是固定的嗎？
解決方案
通過對于本題，比較重要的一點是對所給數據做一個全排列，如何做到全排列，就要用到itertools，一個用于高效循環的迭代器，但是本題只是涉及一個簡單的應用，所以就只是簡單的學習該迭代器的一小部分知識，更多的做不到，該題所用到的的是permutations()的使用，該操作會得出所有可能的排序，沒有重復的元素。之后是用if條件判斷提前做出下標標記的所有數字是否滿足等邊三角形的相應知識，因為旋轉得到情況3種，鏡像有2種，所以得出結果后除以6就可以得到最終答案。
import itertools a = [1, 2, 3, 4, 5, 6, 7, 8, 9] res = 0 for i in itertools.permutations(a, 9):#遍歷列表a,用itertools得出全排列結果 w = list(i) if w[0]+w[1]+w[2]+w[3] == w[3]+w[4]+w[5]+w[6] == w[6]+w[7]+w[8]+w[0]: res += 1 print('%d' % (res/6)) #iterator 循環器，itertools.permutations就是返回可迭代對象的所有數學全排列方式。 |
到此，關于“如何實現紙牌三角形計算法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
