-
一、前言
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
-
用vc++实现三角函数的求值,可以求sin cos以及反三角函数的值
用vc++实现三角函数的求值,可以求sin cos以及反三角函数的值-vc used for the realization of trigonometry values can help sin cos Anti-trigonometric functions and values
- 2022-07-11 20:44:30下载
- 积分:1
-
simulated_annealing header file that implements the simulated annealing optimisa...
simulated_annealing header file that implements the simulated annealing optimisation algorithms
- 2022-06-22 00:54:21下载
- 积分:1
-
C语言数值计算中常用的函数,如sin(x),cos(x)的实现方式的源代码。...
C语言数值计算中常用的函数,如sin(x),cos(x)的实现方式的源代码。-Codes for functions which are used frequently in numerical calculation ,such as sine function,cosine function, written in C language
- 2022-02-06 23:03:08下载
- 积分:1
-
通过编制迷宫程序来熟练掌握A*算法。充分理解A*算法和启发函数的关系...
通过编制迷宫程序来熟练掌握A*算法。充分理解A*算法和启发函数的关系-through the preparation of the maze procedure to skillfully master A* algorithm.* A full understanding of algorithms and heuristic function of
- 2022-03-31 01:37:11下载
- 积分:1
-
银行家算法
资源描述操作系统避免死锁算法——银行家算法,通过银行家算法思想解决操作系统避免死锁问题,简单、有效、实用,符合问题要求。
- 2022-06-21 10:26:35下载
- 积分:1
-
算法设计报告5个重要算法,包括贪心,回溯,动态规划,分支限界,分治法,每种算法介绍及实例问题代码,C++成功编译运行...
算法设计报告5个重要算法,包括贪心,回溯,动态规划,分支限界,分治法,每种算法介绍及实例问题代码,C++成功编译运行-Algorithem report including 5 Major algorithms
- 2022-03-18 02:53:06下载
- 积分:1
-
瑞萨读iic
应用背景为参加电子设计大赛的朋友带来一点好处,有利于大家共同进步,共同发展,同时省去了好多时间。减少大家走弯路的概率。关键技术瑞萨单片机的使用,大多数还是在竞赛中,它独特的编程习惯是初学者非常不适应,我根据自己的经验,以及想法将持续分享给大家,让大家更好的开发,利用。
- 2022-04-29 13:40:40下载
- 积分:1
-
神经网络的分类
分类是遥感图像应用的一个重要方面,传统的影像分类方法已不能满足精度的需要,而基于线性映射的人工神经网络方法可以在一定程度上消除传统的影像分类所带来的模糊性和不确定性。文章介绍了神经网络原理,神经网络分类的思想及实现,神经网络在遥感图像分类中的应用等内容,通过实验对比突出神经网络分类法的优势,并对其未来发展趋势作出展望
- 2022-03-10 04:44:42下载
- 积分:1
-
约瑟夫环算法
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
- 2022-06-30 12:51:48下载
- 积分:1