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

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

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

  • Java 随机化求PI
    通过随机化算法来求PI的值,在本代码中,(硬币)投的次数越多,PI的值越精确。里面有详细的说明
    2022-02-14 00:42:01下载
    积分:1
  • 希尔伯特黄变换
    研发一套远程心音信号监测系统,可用于居家心脏状况的自测。采用自制的心音信号采集器,对家中病人或老人的心音进行监测,借助于Visual C++6.0开发平台实现了心音信号的采集,同时对采集到的心音运用希尔伯特黄变换的方法进行去噪处理,将处理后的心音数据通过中国电信的固定网络或3G无线网络传送到护理人或有关医疗单位。
    2022-04-20 05:38:46下载
    积分:1
  • 从出版社求得的经典数值
    从出版社求得的经典数值算法-Press obtained from the classical numerical algorithm
    2022-05-30 22:47:35下载
    积分:1
  • 二维的FDTD仿真程序,仿真图像很漂亮哦,呵呵。-Two-dimensional FDTD simulation procedures, simulation images very beautiful, oh, huh, huh.
    2023-02-22 14:10:04下载
    积分:1
  • 给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。...
    给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
    2022-08-16 01:43:17下载
    积分:1
  • 数据结构源码实现
    很全的数据结构源代码,线性表、树、图的代码都有具体实现。以及字符串的各种操作
    2022-02-06 11:51:57下载
    积分:1
  • C++ 红黑平衡二叉树实现
    应用背景简化了map的功能,应用于高效的查询;不维护迭代器等功能,提供数据从启动到停止生命周期内的快速查询,不提供删除数据,只提供清理数据;经过测试千万数据的查找比map快5倍关键技术根据红黑树的算法,实现了key、value存储map,完全按照平衡树的原理,实现了快速添加和查找功能
    2022-04-11 18:03:28下载
    积分:1
  • 计算器- Calculator
    2023-09-06 08:35:03下载
    积分:1
  • 提取汉字首字母
    c++实现的查找汉字拼音首字母的算法demo,开用于方便通过首字母检索汉字
    2022-07-20 07:36:35下载
    积分:1
  • based on a DCT domain of digital watermarking system examples
    一个基于DCT变换域的数字水印系统实例-based on a DCT domain of digital watermarking system examples
    2022-04-21 14:57:25下载
    积分:1
  • 696518资源总数
  • 104517会员总数
  • 39今日下载