24点游戏题库算法分析

于 2022-06-29 07:00:00 发布
阅读量886 收藏 7
点赞数 7
分类专栏： 深入C++编程入门 QT小王子 文章标签： 算法 游戏 24点 排列 组合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/arv002/article/details/125453746
版权
本文详细分析了24点游戏的算法，包括4数种类分析、排列算法优化、分数计算类的设计以及加减乘除操作符遍历的方法。还探讨了如何探测4个数是否能计算出24，并提供了源码地址供参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、4数种类分析

二、四数排列算法分析

三、分数计算类

四、加减乘除操作符遍历

五、探测4个数是否能计算24

六、源码地址

一、4数种类分析

统计分析

从标有1-10的数字的10个小球中取出1个小球记录小球的数字，然后将小球放回，如此反复4次取出4小球的数字组成的序号一共有多少种。注意：1.1.8.9 和1.8.1.9 算是一种。

需要分为一下几种情况：

  • 四个小球数字都相等情况：

一个有10种

  • 三个小球数字相等：

一共有10*9种 = 90

  • 两个小球数字相等，另外两个小球数字不相等

一共有10 * ( 9 * 8 /2 )种 = 360

10表示：10个相等的两个小球

( 9 * 8 /2 )表示：另外两个小球不相等的情况。

  • 两个小球数字相等，另外两个小球也相等。

一共有(10*9)/2 中 = 45

  • 四个小球数字都不想等

了解本专栏 订阅专栏 解锁全文 超级会员免费看
24点游戏开发实例（Qt含源码）
啊渊的专栏
07-17 2237
24点游戏题库算法分析》玩家获取4张1-10点的牌，可以通过点击数字以及运算计算出最终的结果，如果结果等于24那么游戏获胜。游戏的玩法以及界面如下。
华为OD机试算法目录题库-1
最新发布
zf169_com的博客
06-24 727
（技术一面通常是你入职后同个大部门的华为正式员工面的，未来有可能遇到）。这个hr面的人会跟你了解期望薪资（但是没确定薪资），这是一个会打击你的面试因为hr会在这个阶段压薪，要自信，但是不能发脾气或者有叛逆的情绪（生气也要吞回去）。(D卷,100分)- 最长的指定瑕疵度的元音子串（Java & JS & Python & C）(D卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）(C卷,200分)- 伐木工（Java & JS & Python & C & C++）
24点游戏无重解算法的研究与探讨
08-01
24点游戏无重解算法的研究与探讨 24点游戏无重解算法的研究与探讨
24点游戏算法分析
weixin_43973586的博客
04-13 8015
一：题目分析 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。 基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式 ...
24点算法研究
weixin_44690887的博客
09-05 736
24点是一个数学益智游戏，传统24点的规则是 任意取4个1～10的整数，用加、减、乘、除(可加括 号)把这4个数算成24，每个数必须用一次且只能用 一次。 最近要写一个算24点的算法，制作一个24点计算器，所以参考了几篇文献。 《数学游戏24点可行性最小值证明及通用算法》 ...
24点算法研究(C和C++版)
Android WebKit
12-05 1054
转载自：http://www.cxybl.com/html/bcyy/c/201110206209.html     第一个算法是用C语言描述的，第二个是C++描述的。我觉得第一种更好理解。 #include #include #include char op[3], o[5]="+-*/"; float n[4], on[10]; int used[4] = {0},
24点算法讲解与实现
Tanyboye的博客
01-04 2万+
题目描述：在52张扑克牌中（去掉大小王），随机抽取4张牌，找到所有可能的情况和解。 前言        博主曾在网上看到有很多关于24点的算法，但很多都是没有找全所有表达式，要么就是没有去重，而且搜索的时间过长，有些慢的要半个小时才能得到结果。所以经过我的不懈努力，经过几天的研究，目前我的这个24点的算法能够高效的找出所有解的情况。经过测试，平均在0.1几秒左右就可以找到所有情况。
24点游戏代码（完整的有界面）
11-29
24点游戏是一款广受欢迎的数学智力游戏，目标是将四张1到13的扑克牌通过加减乘除运算得出24。在这个压缩包中，提供了一个带有图形用户界面（GUI）的24点游戏代码实现。下面将详细介绍这个代码实现的关键知识点。 ...
【算法设计与分析】经典常考三十三道例题&AC代码
米莱虾
11-13 1万+
小虾目前大三，我校在大一下开设《数据结构》这门课，大二上开了《算法设计与分析》这门课，很庆幸这两门课的上机考试总成绩一门100，一门99，最后总分也都90+。下文会给出机试的33道题目＆AC代码＆注释供大家参考。 《算法设计与分析》用的是屈婉玲老师的教材，上机习题用的是王晓东前辈的，开授这门课的教授表示：考虑到算法具有一定的难度，并不适合所有的学生，只讲授和考察四个专题的内容（贪心、递归与分治、动态规划、回溯与分值限界）
“24点”的算法分析
shhgs的专栏
03-16 5339
“24点”的算法分析楔子论坛上有人在问怎样写计算24点的程序。我觉得这个题目挺有趣的，于是就自己写了一个。虽然这个程序也能运行，而且还曾帮两个同事解决了他们孩子的作业问题，但是我却并不满意。原因很简单：它虽然能列举出所有可能的组合，但这只是我预先分析的结果。如果给出的数字不是4个，而是5个或6个，那么这段程序就彻底报废了。更重要的是，如果有5个，6个或者更多的数字，事先分析的办法也行不通了
24点算法
shihanliu的专栏
11-24 729
#include #include #include using namespace std; const double PRECISION = 1E-6; const int COUNT = 4; const int RESULT = 24; double number[COUNT];     //这里一定要用double,看看第一题的答案就知道为什么了 string expre
4个10以内的数字，通过四则运算得到24
老紫竹的专栏
09-09 7688
请你用java写一个方法，判断给定的4个数字，每个数值在1~10之间，通过+ - * / 运算，结果为24，每个数字必须使用且只能使用一次。 网友提供的穷举法public class T {  int[] can = new int[4];  public static void main(String[] args) {    T tf = new T(3, 4, 5, 7);   
24点算法之我见
weixin_34195546的博客
03-17 282
之前发了一篇博文“24点的所有组合的解法”，有人颇不以为然。我想说的是，发这篇文章是说明我可以用计算机求出24点的所有组合的解法。而在实际的运用中，如果要使用24点的算法有时还不见得利用查表法来得简单和快速。毕竟，要短时间内写出正确的算法并验证，也不是一件很容易的事。   24点游戏的规则：给定4个正整数（1到10），利用加减乘除运算，得出运算结果为24的运算式 例如： 1，2，3，4——...
24点游戏及其算法
weixin_33860553的博客
03-26 379
24点游戏题解 一、问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行适当的算术运算，要求运算结果小于或等于理想目标数，并且我们希望所得结果是最优的，即结果要最接近理想目标数。您可以使用的运算只有：+，-，*，/，您...
【数据结构与算法】之深入解析“24点游戏”的求解思路与算法示例
╰つ栺尖篴夢ゞ
04-07 4245
一、题目要求 给定一个长度为 4 的整数数组 cards，你有 4 张卡片，每张卡片上都包含一个范围在 [1,9] 的数字。你应该使用运算符 [‘+’, ‘-’, ‘*’, ‘/’] 和括号 ‘(’ 和 ‘)’ 将这些卡片上的数字排列成数学表达式，以获得值 24。 你须遵守以下规则： 除法运算符 ‘/’ 表示实数除法，而不是整数除法，例如， 4 /(1 - 2 / 3)= 4 /(1 / 3)= 12； 每个运算都在两个数字之间，特别是不能使用 “-” 作为一元运算符，例如，如果 cards
MATLAB实践 - 24点的计算机求解
Martin的博客
02-12 2138
这篇文章是从我的订阅号从copy来的。欢迎关注哈：学术学习小助手。刚开始玩订阅号，请多指教 概述 可能很多人小时候都玩过24点这个游戏，游戏的规则是从纸牌（除去小丑派）中抽四张，每张派只能用一次，通过+、-、x、÷最终得到24的值。 最近想到了这个问题，出现了灵感，决定把它记录下来。 原理 首先是24点的计算过程，取两张牌，计算，得到一个数，接着重复两次。最终得到一个数...
解24点的算法
on the road
02-01 820
小时候经常玩的小游戏，开发儿童智力==闲着无聊写了个程序，再也不用费脑子啦~ 思路如下： 0. 开始的时候想添加括号，加减乘除四种符号进去，但是太麻烦了，作罢。 1.按照正常做法，每次取出两个，有四种计算方法，得到的结果和剩下的两个再进行运算，知道只剩下一个结果，再与24比较。 2.打印的时候没有想好办法，定义了一个全局变量string r[]存放结果。 代码如下： #
最简单24点算法，可任意实现n数n点，一看就明！
bingma1995的博客
07-30 2万+
介绍 网上的24点算法基本上都专注于4张牌凑24点，有的算法甚至枚举了所有括号的组合，让人看得头晕眼花。这些算法若是推广到n个数凑n点，基本都歇菜了。 丧心病狂如这位：https://blog.youkuaiyun.com/xyisv/article/details/54709207  这位大哥写的不错，可惜思路太复杂：https://blog.youkuaiyun.com/luoweifu/article/det...
关于24点游戏的编程思路与基本算法
热门推荐
IT民工
11-04 8万+
24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，其中算术符号有+，-，*，/，。其中有效的表达式有a，ab-cd，等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量，比如用1表示+，2表示-等。如下是我对穷举法的一种编程语言。在编程的头部要对变量做下定义
华为OD题库：24点游戏练习题集
资源摘要信息:"华为-华为od题库练习题之24点游戏.zip" 该文件是一个压缩包，其中包含了与华为相关的O&D（Open Doors，即华为开放的开发人员门户）题库练习题，专注于24点游戏。24点游戏是一种经典的数字卡片游戏，...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三雷科技

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值