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

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

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

  • 清华大学数学实验之微分方程的数值求解幻灯片与MAT源码
    清华大学数学实验之微分方程的数值求解幻灯片与MAT源码-Tsinghua University, Experimental Math Numerical Solution of Differential Equations MAT slides and source code
    2022-06-01 01:09:12下载
    积分:1
  • 参数均衡在 TMS320C6000 DSP
    本应用报告详细介绍了TMS320C6000DSP平台上的多波段参数均衡器的实现。整个应用程序是用标准C;它达到的性能优良的电平,并允许用户通过在主机上的图形界面,以控制均衡器。此报告的目的是演示如何TI DSP产品和工具可以在专业音频应用中使用,并提出了这样的系统的解决方案。第一部分是专门为滤波器组的设计,其相关方程,编码,优化和基准;第二部分展示了如何TI工具可以利用此模块中的一个现实的专业音频环境的整合,本节介绍设置演示所需的步骤。甲TMS320C6711 DSK是必需的,并且任选的TLV320AIC23子板(24比特/96kHz的编解码器)。提供指导运行在硬件设置演示。
    2022-12-31 09:50:03下载
    积分:1
  • 模拟退火的MATLAB工具箱,matlab toolb最新版本…
    matlab模拟退火算法工具箱,最新版本的matlab工具箱-simulated annealing algorithm matlab toolbox, the latest version of matlab toolbox
    2023-04-05 18:35:04下载
    积分:1
  • 飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
    计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
    2022-01-31 02:49:56下载
    积分:1
  • 解码粗糙
    此文件术最解决方案为 DECRIPTATION 粗糙 ALGHORITM主要 VOTRE CONSEIL DE 接待 portail 自动学与 PIC 12F629
    2022-08-18 23:56:36下载
    积分:1
  • 最小函数依赖
    用c语言编辑数据库中的最小函数依赖, 求属性集X(XU)关于U上的函数依赖集F 的闭包XF+
    2022-04-19 13:20:58下载
    积分:1
  • 本代码是《计机常用数值计与程序 C++版》一书的配套数据处理与回归分析代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC+...
    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套数据处理与回归分析代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。-the code is "commonly used computer numerical algorithms and procedures C version," a book supporting data processing and regression analysis of the code, these procedures have been in C C 6.0 Virsual environment through. The attention of the VC 6.0 installed path, in particular include directory (folder) path, otherwise there will be compiled header files could not find the mistakes and the compiler not normal.
    2022-09-26 01:50:03下载
    积分:1
  • 停车场管理系统
    设停车场内只有一个的停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在她之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
    2022-02-21 02:44:31下载
    积分:1
  • 一个验证歌德巴赫猜想的小程序
    一个验证歌德巴赫猜想的小程序- A confirmation praises the script which Bach suspected
    2023-05-29 06:25:02下载
    积分:1
  • 非常好的插值程序
    非常好的插值程序-very good interpolation procedures
    2023-02-02 07:50:04下载
    积分:1
  • 696518资源总数
  • 106208会员总数
  • 21今日下载