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