登录
首页 » 算法 » 一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...

一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...

于 2022-04-21 发布 文件大小:135.46 kB
0 129
下载积分: 2 下载次数: 1

代码说明:

一、前言 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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • pcl-滤波
    双边滤波算法的实现,运用pcl库中的第三方库可以进行点云滤波。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    2022-01-28 07:04:09下载
    积分:1
  • 2D single bin packing 问题的4Block
    2D single bin packing 问题的4Block算法-4-Block Algorithm for 2D single bin packing Problem
    2022-02-03 02:20:37下载
    积分:1
  • beefarming
    对IPAD平台上的游戏BEEFARMING的小实现,包括蜜蜂和黄蜂,蜜蜂采蜜,黄蜂吃蜜蜂,最后看谁得分高,主要考察的是对算法的设计,影响到能否否胜利                                                                                                                                                     &n
    2022-05-29 00:17:42下载
    积分:1
  • 用c语言编写的贝齐尔曲线
    用c语言编写的贝齐尔曲线-prepared by the Bezier curve
    2022-01-28 07:43:29下载
    积分:1
  • 运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题...
    运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题-Useful operational research procedures, linear programming exercises in the textbook answer for solving linear programming problems
    2023-07-12 17:00:03下载
    积分:1
  • 用matlab编写的卡尔曼滤波程序,一个文件
    用matlab编写的卡尔曼滤波程序,一个文件-Kalman filter using matlab programs written in
    2022-07-20 03:42:04下载
    积分:1
  • 离散数学,是好的学习课件,可用于考研或其它
    离散数学,是好的学习课件,可用于考研或其它-Discrete Mathematics is a good learning courseware can be used to PubMed, or other
    2022-02-01 12:38:48下载
    积分:1
  • svm 有实例
      内附源码以及数据,参考文献。  老师上课给的资料。有用来聚类分析。   有学习和训练之分。初学者可以用来体验svm,非常好的实例。。有算法的详细解释外加注解
    2022-01-26 05:33:53下载
    积分:1
  • 三次样条插值
    三次样条插值-Cubic Spline Interpolation
    2023-05-12 14:45:03下载
    积分:1
  • 超酷的走迷宫程序
    超酷的走迷宫程序 -cool Maze procedure
    2022-03-10 01:29:03下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载