请给出24点(4个小于随机24正整数)的算法

sonyg 2002-02-08 02:42:31
我已经能用穷举实现类似于(A/B+C)*D这样的解法了

但是这几种:
(A-B/C)*D
(7+1)*(1+2) (不知道怎么处理括号)

还有这种:
8/(3-8/3) (有非整数出现)

我是新来的,没多少分给,请原谅,呵呵
...全文
68 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
bary1980 2002-02-19
  • 打赏
  • 举报
回复
递归的算法应该更好些
LLnju 2002-02-19
  • 打赏
  • 举报
回复
现在的算法解决 全部4个数[1-9]组合的问题 运行时间小于 1s , 请到
http://www.csdn.net/expert/topic/503/503180.xml 察看处理结果
LLnju 2002-02-19
  • 打赏
  • 举报
回复
http://www.csdn.net/expert/topic/503/503163.xml
下有比这个更强的问题,你这个问题我想已经解决了,顺便请高手关注我的问题。
如果你想要个比较原始的程序版本看看(新版本正在酝酿中),可以计算 N = 4 , 5 , 6 , 7 ( 要有耐心啊,计算N=7,K=42 用了 3:25 ), 现在的目标,N = 10 , K = 60 , 想法大概有了,就等时间去实现了。
hamzsy 2002-02-18
  • 打赏
  • 举报
回复
http://www.csdn.net/expert/topic/531/531855.xml
fangrk 2002-02-09
  • 打赏
  • 举报
回复
查找一下主题为“24”的帖子。
至于像8/(3-8/3)的,我是把分子分母同时乘以一个不为零的数字。
NowCan 2002-02-09
  • 打赏
  • 举报
回复
去算法组找吧。
d_selenite 2002-02-08
  • 打赏
  • 举报
回复
我也写了一个,不过算法不是很优雅,
我是把括号固定,再填运算符和数字,
分析之后发现只有两种算式,
一种是((A+B)+C)+D
另一种是(A+B)+(C+D)
而非整数我是用精度来判断的

15,440

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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