关于24点的问题。

ayzhnau2009 2009-05-14 04:48:57

这个问题我已经想了好长时间。就是没有进展，有哪位大虾能帮帮忙呀。谢谢了

...全文

75 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

bruni 2009-05-15

打赏
举报

回复

网上应该有24点的开源实现.
google是干什么的?难道不会用?

初等数学 24点问题

24点问题：收取四张牌加起来等于24点的可能有哪些？ /** * * @author 陈鑫 * 回溯解决24点问题 * */ public class TwentyFourPoints { public static void scratchCard(ArrayList<Integer> cardList,ArrayList<Integer> handList) { int length = handList.size();//手牌数量 Integer

进来在linux下学习C++，用C++写了一个关于24点问题的算法。我个人以为关于这个问题唯一的解决办法就是遍历所有可能性。要穷举所有表达式，我的思路是：假设只有两个数字，那个两个数字的运算就有六种可能，M+N,M-N,M*N,M/N,N-M,N/M。参加运算的数字大于两个时就让任意两个数字参加运算，结果又放入其他的数字中，再参加运算。因此，我当然就想到了递归。整个程序的代码如下。

先算两个数，这两个数算的结果和剩余的n-2个数计算，也就是n-1个数计算，最终简化成1个数算24点。每次递归调用都减少了一个数字（因为它被用作了一个运算的结果），直到只剩下一个数字为止。2.每次递归调用时，都会减少一个数字（因为已经选择了一个数字进行运算），并尝试四种运算。3.如果在任何递归调用中找到了一个组合使得结果为24，则立即返回真（true）。1.在count24函数中，通过递归和回溯的方式尝试所有可能的数字和运算组合。4.检查四元组是否全为零，如果是，则跳出循环。2.进入无限循环，等待用户输入。

经典的24点问题是这样的：从一副扑克牌里面抽出四张牌，考察如何通过加减乘除算得结果为24。(注：不考虑大小王)本题讨论的是广义的24点问题: 1. 不一定是抽出4张牌，cardNum 也可以是5, 6 。2. 最终的目标值Target可以不是24，也可以是其他值。其中，cardNum = 4 or 5, Target∈140。

23,404

社区成员

70,513

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章