游戲規則

用 7 張牌進行 3 次運算，其中每次運算需使用 2 張 數字牌 和 1 張 運算符號牌 ；
每次運算后都將根據上一次的運算結果生成一張數字牌。最后一次運算結果剛好等于 1024 時記為「成功」。

游戲分析

本菜決定用一個回溯算法得到數字和運算符的排列。
得到數字1,2,3,4，和運算符a,b,c

然后計算(((1a2)b3)c4)，如果等于1024則返回該運算公式。

代碼實現

# 回溯算法求數組索引全排列 def index_permutation(nums,path,end,res):if len(path) == end:res.append(path)returnfor index in range(0,len(nums)):if str(index) in path:continuepath+=str(index)index_permutation(nums, path, end,res)path=path[:-1]def cal_1024(nums,symbols):res = []index_permutation(nums,'',4,res)n_lists = resres = []index_permutation(symbols,'',3,res)s_lists = resfor n_path in n_lists:for s_path in s_lists:res = '((('+str(nums[int(n_path[0])])+symbols[int(s_path[0])]\+str(nums[int(n_path[1])])+')'+symbols[int(s_path[1])]\+str(nums[int(n_path[2])])+')'+symbols[int(s_path[2])]\+str(nums[int(n_path[3])])+')'if eval(res) == 1024:print (res)nums = [35,1024,1024,0,6,25,21,5] symbols = ['^','+','<<'] cal_1024(nums,symbols)作者：大橙子 鏈接：https://leetcode.cn/circle/article/TpYmeQ/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的【回溯算法】LeetCode的1024活动快速合成1024硬币攻略的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。