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

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

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

  • 介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!...
    介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!-JPEG introduced the theory and implementation can be used as the basis for teaching novice to use, there will be a great inspiration!
    2022-02-16 06:24:44下载
    积分:1
  • 小波的书
    小波小波书小波书小波书小波书小波书小波书
    2022-11-06 23:20:03下载
    积分:1
  • 位置隐私测量工具代码
    位置隐私测量工具代码,简称LPPM,是用来测试用户的位置隐私程度的一个测量器,主要使用的技术是匿名化处理以及模糊处理。                                                                                                                      
    2023-05-16 08:20:02下载
    积分:1
  • OpenGL绘制立方体,可执行
    利用OpenGL绘制三维立方体,涉及到二维到三维过程的模型视图变换+投影变换+视口变换,并加入了鼠标操作与模型变换,可以显示列表,直接执行即可。
    2022-01-25 20:02:43下载
    积分:1
  • C language Multiplier
    用C语言实现的乘法器-C language Multiplier
    2022-01-27 19:14:22下载
    积分:1
  • 矩阵求逆c语言
    矩阵求逆c语言算法!-matrix inversion algorithm c language!
    2022-05-24 18:25:02下载
    积分:1
  • 课程代码LAB8
    CS101 是关于使用计算机和解决问题。学生将会学习如何计算机功能以及如何使用它们作为一种工具来做有益的事情。主要的重点,但是,是的设计与实现的自定义程序。本课程强调软件工程原则,在整个。采用一种设计方法有助于产生程序是"一次成功",此外,也可维护性。假定以前没有计算机或者编程的知识。
    2022-01-27 18:54:50下载
    积分:1
  • 银行排号机
    排队机是广泛应用于部队、政府、金融、医院、邮政、通信、工商、税务、保险、交通等多个领域。行业提供的服务终端。为减少长期以来,人们在服务大厅里办理各项服务业务排队等候人数过多,前拥后挤的排队等候,有时排队在一小时以上甚至更久,极大的不方便办理业务的顾客,为改善服务质量、树立良好形象,解决劳累的排队现象、创造人性化服务环境,能够很好的解决客户在办理业务中所遇到的排队、等候、拥挤和混乱等现象,真正创造舒适、公平、友好的等候环境而提供的服务终端
    2022-02-25 00:11:34下载
    积分:1
  • 全自主足球机器人运动控制系统的研制
    资源描述在Matlab.Simulink环境下对机器人的运动控制系统进行建模和仿真分析,详细 阐述了在Matlab.Simulink环境下建立各仿真模型的步骤,测试Fuzzy.BPNN.PID复 合控制电机调速算法以及基于速度补偿控制器的四轮解耦算法的可行性。最终在以 $3C2440A和4块dsPIC为控制芯片的硬件平台上对控制算法进行了嵌入式实现,并 通过实物实验表明机器人能够较为快速、精确、可靠地跟随期望轨迹,完全能满足 全自主机器人足球比赛的要求。
    2022-03-11 22:40:04下载
    积分:1
  • 逆波兰式的转换
    逆波兰式的转换- Goes against the Poland-like transformation
    2022-08-20 07:14:45下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载