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

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

于 2022-04-21 发布 文件大小:135.46 kB
0 149
下载积分: 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 个回复

  • 实现数据的FFT,纯C代码,可移植性,可用于生成。
    实现数据的FFT算法,纯c代码,可移植性好,可以用于一般程序-Realize data FFT algorithm, pure c code, portability, and can be used in the general procedure
    2022-03-15 17:00:25下载
    积分:1
  • 流体力学LBM
    PDKS是屈崑在新加坡国立大学攻读博士学位期间研究可压缩 LBM模型时开发的程序LBM可压缩流模拟程序。基本特点为: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-07-12 16:45:08下载
    积分:1
  • 学生学籍管理系统的设计
    源代码为学生学籍管理系统的设计与开发,可以帮助同学们更好的利用VB软件,并且能在编程过程中给同学们一些启发,仅供参考
    2022-02-11 22:30:15下载
    积分:1
  • 傅里叶变换源码
    傅立叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。本程序实现了图像的傅里叶离散变换变换,傅里叶变换部分使用了openCV的函数库。
    2023-07-28 18:45:02下载
    积分:1
  • 黄金分割
    黄金分割-Golden Section
    2022-05-18 08:07:24下载
    积分:1
  • 单舵机实验
    单舵机实验,c语言,STC51单片机控制单个数字舵机,讲述舵机原理, 软件仿真PWM控制数字舵机。
    2022-12-12 16:35:03下载
    积分:1
  • 基于430的(FFT)快速傅里叶变换
    应用背景而今,我们身处于一个模拟世界,数字时代,对于外界的模拟信号,我们要用数字的方式分析处理。首先通过ad采样,然后做处理,那么(FFT)快速傅里叶变换是一个将信号由时域转换到频域分析的技术,所以了解FFT,运用FFT,尤其是在嵌入式单片机的速度逐渐提升,它的用处越来越广。关键技术本程序,是基于430f5529的程序,首先本人保证该程序可以运行。需要者可根据自身需要进行移植,该代码重要文件以.c形式存储,方便移植。对于内容,该程序用ad采集信号,对信号的主要频率成分的频率值,交流幅值进行了计算,直流分量幅度,交流相位等,进行了计算。所以值得参考。
    2023-07-04 18:45:04下载
    积分:1
  • 可以对一维波形数据进行拟合,高斯滤波,计粗糙度等
    可以对一维波形数据进行拟合,高斯滤波,计算粗糙度等-Can be one-dimensional wave-shaped to fit the data, Gaussian filtering, calculation of roughness
    2023-01-14 21:25:03下载
    积分:1
  • graphics Zernike moments for the java programs
    求图形Zernike矩的java程序-graphics Zernike moments for the java programs
    2023-01-11 17:30:03下载
    积分:1
  • 字符串模式匹配(KMP
    字符串的模式匹配(KMP算法)-string pattern matching (KMP algorithm)
    2022-01-25 20:35:54下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载