-
一、前言
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-04-09 14:12:14下载
- 积分:1
-
datamatrix编码和解码的程序,没有原码
datamatrix编码和解码的程序,没有原码
- 2022-07-03 03:17:46下载
- 积分:1
-
FFT e
FFT e-book, Engineers guide
- 2022-08-08 10:49:12下载
- 积分:1
-
用于AD转换的 ,is very good for you
用于AD转换的 ,is very good for you -For AD conversion, is very good for you
- 2022-02-05 18:54:03下载
- 积分:1
-
Matlab procedures used in the calculation of time
matlab程序,用于计算时间序列中的自适应问题可以进行预测-Matlab procedures used in the calculation of time-series of adaptive problems can be predicted
- 2022-04-07 02:13:35下载
- 积分:1
-
Matlab Numerical Computing, the whole book pdf+ code, in English
Matlab 的Numerical Computing,全书pdf+全代码,英文版-Matlab Numerical Computing, the whole book pdf+ code, in English
- 2022-03-11 17:03:27下载
- 积分:1
-
这个是我自己编写的高斯列主元消去法的VC程序,简单实用!
这个是我自己编写的高斯列主元消去法的VC程序,简单实用!-this is what I have written out of the Gaussian Elimination PCA VC procedures simple and practical!
- 2022-04-26 16:21:24下载
- 积分:1
-
c 语言图像处理代码
基于C语言的图像处理算法,包括读取BMP图像、保存BMP图像、灰度线性变换、直方图均衡化、图像反转、对数变换、中值滤波、最大最小滤波、拉普拉斯变换、梯度处理等
- 2022-07-17 08:24:48下载
- 积分:1
-
基于改进LANDMARC算法的RF I D室内定位系统研究与 实现
资源描述:在物联网技术飞速发展的今天,人们对位置信息的需求越来越
高,定位服务和系统也受到越来越多的关注。全球定位系统GPS已
经广泛应用到我们的生活当中,由蜂窝网络辅助的GPS定位精度已
经可以达到10米,解决了大众生活较多领域位置确定的实际问题。
但是,GPS定位方式仅局限于室外情况。近年来,人们提出了基于红
外线、无线传感器、超宽带、射频技术RFID的室内定位技术研究。
尤其是RFID技术,凭借其非视距、非接触、高精度、延迟短、传输
范围大且成本相对较低的优点成为室内定位技术的主要选择。
- 2022-10-02 16:00:07下载
- 积分:1