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

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

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

  • K-means 的C++实现
    程序包含一个C++代码和一个经典的matlab算法,主要用来实现k-means 和 GMM算法,大家可以参考一下,附带有两个dataset,谢谢!K-means 和 GMM都是机器学习中很重要的两个算法实现,希望对学习相关知识有所帮助。
    2023-04-03 10:10:04下载
    积分:1
  • 数值计,表达式求值, 如计3 + 2 * ( 3 + 2) / 5 + 8 + Sin( pi() / 180 * 30 ) + 1 + 2 ^ 10, 可...
    数值计算,表达式求值, 如计算3 + 2 * ( 3 + 2) / 5 + 8 + Sin( pi() / 180 * 30 ) + 1 + 2 ^ 10, 可自定义函数, 采用递归算法-numerical calculation, in the expression evaluates, as calculated 3 2* (2)/5 8 Sin (pi ()/180* 30) 1 2 ^ 10,- defined functions using recursive algorithm
    2022-01-26 05:01:19下载
    积分:1
  • 点的线性拟合示例
    点的线性拟合算法示例-point linear fitting algorithm Example
    2022-08-21 20:34:50下载
    积分:1
  • 泛型的粒子滤波
    泛型粒子过滤器: 注: 重采样对这种演算法称为每个步骤执行时引导粒子滤波
    2022-02-02 16:53:42下载
    积分:1
  • 非参数估计
    按照检验样本的多少,可以将非参数检验方法分为单一样本的检验、两个样本的检验和多个样本的检验。 按照具体计算方法的不同,可以将非参数检验方法分为卡方的独立性检验、卡方的一致性检验、卡方的吻合性检验、符号检验法、等级检定法、游程检验法、联系检验法等。
    2023-03-31 03:30:04下载
    积分:1
  • kd-tree的c实现
    kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现
    2022-03-12 17:58:42下载
    积分:1
  • 词频统计C++
    给定一篇英文文本,要求提取其中所有的单词并计算其一元词频(某个单词出现的次数)和二元词频(两个连续单词出现的次数) 举例:I have an apple . And you have an apple , too . 输出: i--1,have--2,an--2,apple--2,and--2,you--1,too--1 an apple--2   
    2023-04-02 15:30:05下载
    积分:1
  • 数据挖掘的实现,Aprori的改进,有界面。用于关联规则的挖掘...
    数据挖掘的算法实现,Aprori算法的改进算法,有界面。用于关联规则的挖掘-Data Mining Algorithms, Aprori algorithm to improve the algorithm, the interface has. Mining for association rules
    2022-12-15 03:30:03下载
    积分:1
  • AprioriMapReduce
    资源描述本代码根据APROORI算法和MapReduce特点,将Apriori算法在Hadoop平台上并行化,通过并行化可以使Apriori算法处理大量的数据而不受单机运算能力的限制。
    2023-03-06 17:15:03下载
    积分:1
  • EMD相关m文件
    EMD,相关,m文件EMD,
    2022-06-11 15:27:52下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载