社区
数据结构与算法
帖子详情
谁有关于24点的算法?
Icebird
2000-10-16 12:12:00
请问如何实现用一个函数判断所给的四个数字(1~13)能否经过加减乘除运算得到24,如能得到,则返回所用的算式.
我自己写了一个,但用的递归,且出来的结果不太满意(会重复,括号会有问题).
只需提一个算法就行,我需要思路.
...全文
224
3
打赏
收藏
谁有关于24点的算法?
请问如何实现用一个函数判断所给的四个数字(1~13)能否经过加减乘除运算得到24,如能得到,则返回所用的算式. 我自己写了一个,但用的递归,且出来的结果不太满意(会重复,括号会有问题). 只需提一个算法就行,我需要思路.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jianhenk
2000-12-08
打赏
举报
回复
其实加括号就是改变运算符号的运算顺序,考虑其顺序就可以了.
另外还要考虑在中途能不能整除的情况.
hecf
2000-10-16
打赏
举报
回复
凑热闹,常规做法:
先写出四个数字的加减乘除运算的排列或组合算式,再考虑有重复算式的情况,最后再加上各种算式带括号的可能算式
wzs
2000-10-16
打赏
举报
回复
我想这个不应是用递归而是用穷举法吧因为我最近也正好有碰到类的问题我是编一个数字排列组合的一个算法如:用9个数进行排列出(其中这9个数不能有重复的)以5个数为一组的所有组合且不能重复即5个数为一组且组与组之间不的数不能复不管秩序顺序
24点
算法
讲解与实现
本文介绍了一种高效求解
24点
问题的
算法
,通过对所有数字和操作符的组合进行穷举,确保找到所有可能的解。
算法
考虑了数字的位置变化及重复情况,平均能在0.1秒内完成计算。
24点
游戏
算法
本文介绍了
24点
游戏的两种
算法
实现。第一种通过穷举法列出所有可能的四数运算组合,包括括号的可能性;第二种
算法
通过两元运算递归地组合四个数字,避免了处理括号的问题。每种
算法
都提供了Python代码示例。
C++
24点
游戏
算法
本文介绍了
24点
游戏的
算法
实现,通过枚举运算符顺序和数字组合,判断是否能得出
24点
。文章详细展示了C++代码实现过程,包括dfs深度优先搜索函数和计算函数,用于解决给定4个1-10的数字通过加减乘除得到
24点
的问题。
24点
算法
本文深入探讨了
24点
算法
的核心思想,即通过构建表达式树来解决仅用四个数字和三种基本运算符实现24的目标问题。文章详细介绍了
算法
的实现过程,包括如何通过递归和条件判断来构建不同形式的表达式树,并通过实例展示了求解过程。此外,文章还讨论了存在的挑战和未来改进的方向。
数据结构与算法
33,026
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章