-
一、前言
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
-
稀疏矩阵加法的另类算法
稀疏矩阵加法的另类算法-sparse matrix additive alternative algorithm
- 2022-03-02 03:15:57下载
- 积分:1
-
fibonacci numbers
我为我的c班准备了这个。它工作时写斐波那契数。如果你想改变数字的上限,就把1000改成你想要的。
- 2022-07-09 08:36:35下载
- 积分:1
-
kalman滤波MATLAB代码
MATLAB代码kalman滤波目标跟踪.
- 2023-02-14 08:50:03下载
- 积分:1
-
模拟退火算法实现TSP问题
旅行商问题,即TSP问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,路径的选择目标是要求得的路径路程为所有路径之中的最小值。模拟退火算法是解决TSP问题的有效方法之一, 其最初的思想由Metropolis在1953年提出,Kirkpatrick在1983年成功地将其应用在组合最优化问题中。
- 2022-08-12 09:29:48下载
- 积分:1
-
用C++实现的遗传算法程序,简单易懂,拥有遗传算法的一些经典方法...
用C++实现的遗传算法程序,简单易懂,拥有遗传算法的一些经典方法-Implemented using C++ genetic algorithm program, easy to understand, with some of the classical method of genetic algorithms
- 2023-09-04 01:15:03下载
- 积分:1
-
Geometry algorithms library, you can use on delphi5
几何图形算法库,可以在delphi5上用-Geometry algorithms library, you can use on delphi5
- 2023-01-06 23:35:04下载
- 积分:1
-
OpenCV自带的HOG详解
应用背景行人检测目前是研究的热点呢,谷歌无人驾驶汽车已经开始研究最新的行人检测技术。关键技术HOG+SVM。2005年Da等人提出HOG之后,HOG成为了行人检测较为流行的算法。
- 2022-05-18 01:09:26下载
- 积分:1
-
使用神经网络进行脸部识别系统
应用背景介绍了人工神经网络(ANN)方法在数字图像识别中的应用,并通过在身份验证中的人面部特征提取与识别的实例对现有网络进行了研究,提出了改进思想,以期达到降低运算量、提高识别率的目的。关键技术应用神经网络技术构建了一个完整的人脸识别系统.首先使用基于眼睛位置估计的方法从人脸图像中分割出对识别有意义的纯脸,然后使用自组织映射进行特征压缩,提取有效的鉴别特征.最后使用基于知识的模糊神经网络进行分类.在NUSTDBII人脸数据库上的实验得到了令人满意的结果,并且表明该方法对人脸的姿态及表情有一定的不敏感性.
- 2022-02-02 03:57:11下载
- 积分:1
-
GN算法Python代码
Market Newman写的复杂网络的加权GN算法 算法用Python写的
其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。
- 2022-03-19 07:03:37下载
- 积分:1