-
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...
一、前言
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
- 2022-04-21 18:17:05下载
- 积分:1
-
数据挖掘的基础程序
数据挖掘所用的十二个基础程序,分别为规范化三个,距离公式3个,以及统计数,众数,中位数,平均数,Q1,Q3的求法,以及程序。
- 2023-07-20 18:10:05下载
- 积分:1
-
最大长方体问题
资源描述一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。
试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。
约定:当该长方体所有元素均为负数时,输出最大子长方体为0。
- 2022-03-21 14:39:33下载
- 积分:1
-
GNU Linux代码实例
应用背景正则表达式关键技术添加两个文件转换到DOS UNIX换行符
- 2022-02-28 19:40:46下载
- 积分:1
-
转换为基于 SIFT 的图像拼接的视频的尖叫声
这段代码是 utliised,如下所示:
1-将视频转换为帧,然后到图像的 SIFT 得到对取自两个图像的对应点
2 恢复 homographies 的每个图像
3-扭曲图像之间的单应
4 混合图像转换成使用加权的平均的马赛克
5-查看结果
- 2023-02-26 04:15:03下载
- 积分:1
-
四叉树---三维场景优化加载 opengl
三维场景优化加载,用opengl 实现,涉及四叉树分割, LOD l以及块与块之间裂缝的修补,等等 窥探三维场景四叉树加载的入门例子
- 2022-10-25 22:10:02下载
- 积分:1
-
计算 FPU MASM
你好,
它的代码源计算与 FPU 在 ASM (MASM32)
- 2022-02-06 08:29:27下载
- 积分:1
-
有缺省值数据梯度求算
基于有缺省值的数据进行梯度求算时的一系列问题,自编的算法fortran程序,在实际数据处理与绘图中有很好的应用性
- 2022-05-05 09:54:04下载
- 积分:1
-
在第二个和倒退转换日期/时间
随信附上 代码 对两个 函数。
其中之一 转换 结构 日期 / 时间 (窗体的 DDMMYYHHmmSS)数目的秒。 是采取 作为参照 日期 / 时间 2000/1/1 00:00.
第二个函数 使 将它们转换 回 -秒 入的结构 日期 / 时间 (窗体的 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-03-01 02:16:39下载
- 积分:1
-
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟...
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟-Tower of Hanoi s original speech program code, may be useful brothers or hobbies! I hope everyone can help me this rookie
- 2022-01-26 05:07:40下载
- 积分:1