-
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。
二、分析
用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。
我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。
三、设计
整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。
-First, the preamble
24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose.
Second, analysis
Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you
- 2022-04-21 18:17:05下载
- 积分:1
-
人脸跟踪算法源码
人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码
- 2022-11-18 19:00:04下载
- 积分:1
-
100 minor procedures, procedures Although small, but very useful, I believe. You...
100个小的程序,别看程序小,但是很管用,相信我。肯定会对你有帮助的。-100 minor procedures, procedures Although small, but very useful, I believe. You will definitely help.
- 2023-09-07 17:00:02下载
- 积分:1
-
矩阵连乘积的加括号方式数
资源描述给定n个矩阵{A1,…,An},其中Ai和Ai+1可乘,i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。
如四个矩阵连乘积A1A2A3A4,共有五种不同的加括弧方式:
( A1 ( A2 ( A3 A4 ) ) )
( A1 ( ( A2 A3 ) A4 ) )
( ( A1A2 ) ( A3 A4 ) )
( A1 ( A2 A3 ) A4 )
( ( ( A1 A2 ) A3 ) A4 )
输入示例:
4
输出示例:
5
- 2023-02-06 15:25:03下载
- 积分:1
-
huffman编码
对一个文本里的字符进行哈弗曼编码,通过对文本的读取,统计文本里各个字符出现的频数,确定哈弗曼编码,然后将编码在新文本中输出。可进行文本的翻译。
- 2022-06-13 03:08:13下载
- 积分:1
-
将空节点连接成链表的静态链表
about cooperation of list
- 2022-05-18 08:43:23下载
- 积分:1
-
calculator with GUI by C# visual studio
calculator with GUI by C# visual studio
- 2022-01-22 05:32:17下载
- 积分:1
-
LDPC(c语言源代码)
本代码是关于ldpc的编译码源代码,用的是c++语言,可以运行并且相关的矩阵文件都在附件里,可以通过这套程序来系统的学习通信的整个框架知识,希望能造福于后人
- 2022-11-08 07:50:03下载
- 积分:1
-
Fast Fourier Transform code
快速富立叶变换的代码-Fast Fourier Transform code
- 2022-02-01 18:32:57下载
- 积分:1
-
我们的一个非线性振动课的作业,希望大家能用上啊!
我们的一个非线性振动课的作业,希望大家能用上啊!-Of our non-linear vibration of a homework assignment, hope everyone can be on the ah!
- 2022-12-07 03:45:03下载
- 积分:1