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

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

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

  • bresenham直线生成
    bresenham直线生成算法-Algorithm
    2023-04-14 07:50:04下载
    积分:1
  • 2维fft用于数字图像处理 C# dll装配件
    2维fft用于数字图像处理 C# dll装配件-two-dimensional digital image processing for C# dll installed accessories
    2022-02-12 12:27:19下载
    积分:1
  • 在 JAVA 中桦木
    桦木(平衡迭代的减少和群集使用层次结构) 是无监督数据米宁g 使用算法来执行层次聚类 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-12-10 18:20:03下载
    积分:1
  • DCA的灵感来自危险理论
    树突状细胞算法受到哺乳动物免疫系统危险理论的启发,特别是树突状细胞的作用和功能细胞。细胞危险理论由Matzinger提出,认为获得性免疫系统的作用是对危险信号作出反应,而不是区分自我和非自我[Matzinger1994][Matzinger2002]
    2022-03-23 04:53:30下载
    积分:1
  • 面部识别大师
    关于人脸表情识别,
    2023-07-10 14:00:02下载
    积分:1
  • 泊松碟采样
    应用背景蓝色的噪声特性的抽样分布广泛的应用在计算机图形学。虽然泊松盘分布是已知的具有优良的蓝色的噪声特性,他们通常被认为过于昂贵的计算实时生成。我们提出由O飞镖采样新方法(N logN)的时间,引入一个新的和有效的变化ffiO产生的泊松磁盘分布(n)的时间和空间。关键技术 ;计算机图形学中的几乎所有问题都涉及到采样。众所周知,抽样分布的性质可以大大一ffECT的fi最终结果的质量。在特别是,蓝噪声模式表现特别好的在这种情况下,因为他们的频谱的直流穗在低能环。高质量的采样方式尤其重要,当采样图像平面中的光线跟踪,不仅因为他们更好地捕捉连续函数的采样,而且还因为在这个设置功能重建的直接显示,所以任何抽样误差会特别明显的观众。
    2023-07-25 15:20:03下载
    积分:1
  • data access layer in three tier architecture in ASP.Net
    我假设您非常了解ASP.Net. 在这个文件中有一个数据访问层的代码。使用以下方法和功能
    2022-07-13 09:57:51下载
    积分:1
  • Elimination algorithm with C language
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是消元法的算法-Elimination algorithm with C language
    2022-06-27 06:53:47下载
    积分:1
  • ACM题目,实现两个大数的相乘,题目详见http://acm.zju.edu.cn/show_problem.php?pid=1272...
    ACM题目,实现两个大数的相乘,题目详见http://acm.zju.edu.cn/show_problem.php?pid=1272-ACM topic, the two realize the multiplication of large numbers, see the topic http://acm.zju.edu.cn/show_problem.php?pid=1272
    2022-04-27 15:57:13下载
    积分:1
  • CRF 工具包及使用教程
    CRF的工具包,实现原理,及样例。CRF(Conditional Random Field) 条件随机场是近几年自然语言处理领域常用的算法之一,常用于句法分析、命名实体识别、词性标注等。在我看来,CRF就像一个反向的隐马尔可夫模型(HMM),两者都是用了马尔科夫链作为隐含变量的概率转移模型,只不过HMM使用隐含变量生成可观测状态,其生成概率有标注集统计得到,是一个生成模型;而CRF反过来通过可观测状态判别隐含变量,其概率亦通过标注集统计得来,是一个判别模型。由于两者模型主干相同,其能够应用的领域往往是重叠的,但在命名实体、句法分析等领域CRF更胜一筹。当然你并不必须学习HMM才能读懂CRF,但通常来说如果做自然语言处理,这两个模型应该都有了解。
    2022-08-12 08:38:50下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载