谁有关于24点的算法?

Icebird 2000-10-16 12:12:00

请问如何实现用一个函数判断所给的四个数字(1~13)能否经过加减乘除运算得到24,如能得到,则返回所用的算式.

我自己写了一个,但用的递归,且出来的结果不太满意(会重复,括号会有问题).

只需提一个算法就行,我需要思路.

...全文

192 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jianhenk 2000-12-08

打赏
举报

回复

其实加括号就是改变运算符号的运算顺序,考虑其顺序就可以了.
另外还要考虑在中途能不能整除的情况.

hecf 2000-10-16

打赏
举报

回复

凑热闹，常规做法：
先写出四个数字的加减乘除运算的排列或组合算式，再考虑有重复算式的情况，最后再加上各种算式带括号的可能算式

wzs 2000-10-16

打赏
举报

回复

我想这个不应是用递归而是用穷举法吧因为我最近也正好有碰到类的问题我是编一个数字排列组合的一个算法如：用9个数进行排列出（其中这9个数不能有重复的）以5个数为一组的所有组合且不能重复即5个数为一组且组与组之间不的数不能复不管秩序顺序

Algorithms.算法概论.习题试解

JVM垃圾回收算法标记-清除算法该算法分为“标记”和“清除”阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。也可以反过来先标记所有不需要被回收的对象，标记完成以后回收没有被标记的对象。优缺点：执行效率不稳定，适用于对象存过较多的区域，适用于老年代会产生内存碎片何为清除？标记清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表里。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放。复制算法将可用内存分为大小...

24点游戏算法现在我们在做一个24点的小游戏，我主要负责算法部分,前面有章博客已经讲解了加括号的四则表达式的计算算法，现在要解决就是24点的算法。 24点游戏的说明： 54张牌去掉大小王2张牌，剩余52张。任意发1－K之间的4个张牌(也就是有1-13的四个数字)，用＋－＊／（）连结成算式，使得式子的计算结果为24. 算法描述 24点的算法还处比较复杂的，网上有各种别

介绍网上的24点算法基本上都专注于4张牌凑24点，有的算法甚至枚举了所有括号的组合，让人看得头晕眼花。这些算法若是推广到n个数凑n点，基本都歇菜了。丧心病狂如这位：https://blog.csdn.net/xyisv/article/details/54709207 这位大哥写的不错，可惜思路太复杂：https://blog.csdn.net/luoweifu/article/det...

来源：http://www.xici.net/d190569991.htm 经典二十四点程序算法 --叶宏一、概述算24点：任意给定四个整数，用加、减、乘、除以及适当的括号连接，无论顺序，使计算结果为24，也可能根本就无解。如何用程序简单实现找到算式是程序初学者关注的问题，百度上可以搜到许多这样的文章，有递归法、回溯法、穷举法。但穷举法最为简单、易于理解。二、算法穷举

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章