【回溯算法】LeetCode的1024活动快速合成1024硬币攻略

游戏规则

用 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硬币攻略相关推荐

实战：网店活动付邮试用全攻略
实战:网店活动付邮试用全攻略淘宝开店,有些店长有自己的工厂一手货源,苦于怎么能够快速的积累人气,如果想要用优质宝贝打开市场,那么淘宝的付邮试用,是不能错过的活动,下面,如何开网店的小编给大家说说付邮 ...
首席新媒体运营黎想教程：活动运营推广入门全攻略及进阶
本文从活动运营的框架.资源,风险,复盘等方面进行全面阐述. 先自我介绍一下,我是青岛艺形艺意文化传媒有限公司创始人,青岛首席商学院新媒体运营创始人,资深新媒体运营人,IT行业观察者,新型互联网+营销实 ...
ML之LiR之PLiR：惩罚线性回归PLiR算法简介、分类、代码实现之详细攻略
ML之LiR之PLiR:惩罚线性回归PLiR算法简介.分类.代码实现之详细攻略目录 PLiR算法简介 PLiR算法分类 PLiR算法代码实现 PLiR算法简介更新-- PLiR算法分类 1.RiR ...
ML之Clustering之K-means：K-means算法简介、应用、经典案例之详细攻略
ML之Clustering之K-means:K-means算法简介.应用.经典案例之详细攻略目录 K-means算法简介 1.K-means算法适用的数据类型 2.K-Means算法的全局最优解和 ...
王牌战士辅助工具，快速升级刷金币攻略
王牌战士辅助工具,快速升级刷金币攻略 1.每日任务完成新手指引后,会开启每日任务,根据任务提示去完成,可以获得大量的经验. 2.完成主线和支线任务前期主线支线任务的升级速度很快,在有体力的情况下选 ...
权力与荣耀手游辅助快速升级装备提升攻略
<权力与荣耀>是由祖龙娱乐推出的首款魔幻国战手游,里面有丰富的职业成长体系.称号成就.神羽培养.马具重铸.时装染色,社交生态也毫不逊色,繁而不杂的关系网达成不同的组合,一起参与国战.里面还 ...
倩女手游经验计算机,倩女幽魂手游怎么快速升级新手升级攻略详解
倩女幽魂手游的公测已经开启啦!相信大家上了游戏第一件事就是快速的冲级,那么在倩女幽魂手游中要怎样升级呢?就让4399熊猫来为你带来倩女幽魂手游新手升级攻略详解~ 在倩女幽魂手游中获得经验的方法大致可以 ...
新手快速提升战力攻略-《无间狱》
828G官网首发菜鸟村疾速进步战力攻略,今日828G手游小宅携手高玩凛冽孤忠志独坚为你带来菜鸟村之金币篇!信任各位无间狱武侠们在游戏中晋级强化各种配备都需求很大一笔金币支撑,今日就教你如安在1小时内刷 ...
【视频课】零基础免费38课时深度学习+超60小时CV核心算法+15大Pytorch CV实践案例助你攻略CV...
计算机视觉中大大小小可以包括至少30个以上的方向,在基于深度学习的计算机视觉研究方向中,图像分类,图像分割,目标检测无疑是最基础最底层的任务,掌握好之后可以很快的迁移到其他方向,比如目标识别,目标跟踪 ...

【回溯算法】LeetCode的1024活动快速合成1024硬币攻略

游戏规则

游戏分析

代码实现

【回溯算法】LeetCode的1024活动快速合成1024硬币攻略相关推荐

最新文章

热门文章