-
一、前言
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
-
//产生0
//产生0-1之间均匀分布一个随机数// /////////////////////////////////////////////////////////////// //传入参数:r--双精度实型变量指针,指向的单元存放随机数种子值//// //传出参数:p:产生0-1之间均匀分布一个随机数 -//0-1 have a uniform distribution between random numbers// //////////////////////////////////// ///////////////////////////// imported parameters : r-- double precision real- variable pointer to the storage unit random number seed////// out parameters : p : 0-1 produce a uniform distribution between random numbers
- 2022-05-19 12:42:14下载
- 积分:1
-
Volterra级数和失真的直接方法
下一步
- 2022-06-21 23:23:45下载
- 积分:1
-
该程序用于解决生产计划问题,生产计划问题是运筹学中一个重要问题。...
该程序用于解决生产计划问题,生产计划问题是运筹学中一个重要问题。-the procedures for the settlement of production planning, production planning operations research, which is an important issue.
- 2022-10-10 10:30:02下载
- 积分:1
-
进行结构响应分析的Wilson法,是直接积分的基本算法之一,相信进行有限元动力分析编程的诸位都能用上...
进行结构响应分析的Wilson法,是直接积分的基本算法之一,相信进行有限元动力分析编程的诸位都能用上-structural response analysis of Wilson, which is direct integration one of the basic algorithm, believe that the dynamic finite element analysis program you can use
- 2022-03-20 02:31:25下载
- 积分:1
-
频率域插值
对等间隔数据 ,使用快速傅里叶变换到频率域进行补零, 之后反变换回来实现数据插值的过程。程序调用了fftw库,所以在调试前请先准备fftw库。此算法目前只支持等间隔采样的数据,对于高维数据的插值可以通过,分别对每一个维度插值后最后整合起来,实现高维数据的插值。
- 2022-03-11 15:58:26下载
- 积分:1
-
非恒定渗流计算程序(包括数值解和解析解的程序fortran语言)...
非恒定渗流计算程序(包括数值解和解析解的程序fortran语言)-unsteady flow calculation procedures (including numerical solution of the analytical solutions and procedures FORTRAN language)
- 2022-12-08 11:05:03下载
- 积分:1
-
poj 3310 的代码和方法说明,个人原创
poj 3310 的代码和方法说明,个人原创- the codes and solution for poj_3310.
- 2022-03-04 14:25:01下载
- 积分:1
-
模式识别工具箱,可用于人脸识别
模式识别研究主要集中在两方面,一是研究生物体(包括人)是如何感知对象的,属于认识科学的范畴,二是在给定的任务下,如何用计算机实现模式识别的理论和方法。前者是生理学家、心理学家、神经生理学家的研究内容,后者通过数学家、信息学专家和科技工作者近几十年来的努力,已经取得了系统的研究成果。.人脸识别是基于人的脸部特征信息进行身份识别的一种生物识别技术。用摄像机或摄像头采集含有人脸的图像或视频流,并自动在图像中检测和跟踪人脸,进而对检测到的人脸进行脸部的一系列相关技术,通常也叫做人像识别、面部识别。该代码是一个模式识别工具包,里面有很多相关算法,包括很多不错的 demo!
- 2022-03-15 23:24:18下载
- 积分:1
-
双向链表的的输入,查找,删除,显示
创建一个双向链表,将这个链表的数据输出在窗体上。输入要插入的学生的姓名,将查找的名字从链表中删除,并显示删除后的链表。
- 2022-03-20 04:34:42下载
- 积分:1