-
一、前言
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
-
二维矩阵方面的库
二维矩阵方面的库- Two-dimensional matrix aspect storehouse
- 2022-04-30 01:39:41下载
- 积分:1
-
内有5个常用算法,多变形游戏,活动按排,批处理,装载问题,全排列,是用c语言实现的...
内有5个常用算法,多变形游戏,活动按排,批处理,装载问题,全排列,是用c语言实现的-within five commonly used algorithm, deformation games, activities by arrangement, batch loading, full array, is the C Language
- 2022-04-01 07:24:00下载
- 积分:1
-
新型减少的参考图像质量分析度量的 JPEG 压缩基于图像分割的图像
在这篇文章,给出了这大大缩小了的参考图像被评估的失真图像质量所需的数据量减少参考图像质量分析的一个新指标。此处的关键概念是确定从图像中的连通分量数目的扭曲图像的质量。对比实验结果表明本文提出的度量提供了合理的准确性。它暗示了人类视觉系统是能够检测中图像的连通分量数目的减少,JPEG 压缩方案中使用高压缩比时。该方法还介绍了效率 RR 数据速率要求降至三分之一,现有的最佳度量。作为今后的工作提出的 RR IQA 度量可以扩展以确定存在其他类型的适用于图像的扭曲的图像质量。
- 2022-08-20 01:24:16下载
- 积分:1
-
张量投票算法
张量投票算法的编程实现,vc++和matlab两个编程版本,N维张量投票,N>2
内有数据例子
- 2022-03-19 03:00:21下载
- 积分:1
-
Wolf方法计算Lyapunov指数
Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数
- 2023-06-24 07:55:02下载
- 积分:1
-
两个大整数相乘(位数相同)
两个大大整数(位数相同)相乘,比如50多位。
- 2023-08-31 03:45:03下载
- 积分:1
-
C的Kalman滤波,C++和Matlab程序
Kalman filter的C,C++及matlab程序-Kalman filter of the C, C++ and matlab programs
- 2022-02-24 11:10:58下载
- 积分:1
-
logistic 混沌扰动
数学中的混沌扰动仿真,其中的参数可以任意修改,参数的不同,混沌的效果也不同,这种混沌扰动可以应用到算法改进和扩大多样性中去,改程序经过测试,可以直接运行,上面的图片就是仿真结果,这个程序是我之前看的一篇文献当中的,拿下来学习一下,曾改进过算法,有很好的效果,希望能帮到大家。
- 2022-01-31 19:09:49下载
- 积分:1
-
某次python作业
某次python作业
- 2022-02-06 11:54:10下载
- 积分:1