-
一、前言
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
-
表格线打印算法C语言源程序
表格线打印算法C语言源程序-form lines Print algorithm C language source
- 2022-08-06 16:58:02下载
- 积分:1
-
简单有限元计算程序。
NJF
简单有限元计算程序。
NJF---结点自由度数
E---弹性模量
NE---单元数
T---板厚度
VM---泊松比
z---实型二维数组,用来存放结点坐标
ZJ---实型二维数组,用来存放每个约束自由度方向和该方向的约束值,
ie---实型二维数组,存放布尔矩阵
p---实型一维数组,先存放等效结点载荷,解完方程后存放输出的结点位移
a,b,a---实型数组,存放各个单元的面积及由结点坐标计算的bi,bj,ci,cj
g---实型数组,存放单刚子块
zk---实型二维数组,存放整刚矩阵-Simple finite element program. NJF--- the number of nodes degree of freedom E--- elastic modulus NE--- units T--- plate thickness VM--- Poisson
- 2023-02-27 12:45:04下载
- 积分:1
-
fast fourier transform serving filter design
快速傅立叶变换是计算各种实际问题的常用方法。
- 2022-05-14 13:41:02下载
- 积分:1
-
隐式消元法计算程序 比较精炼
隐式消元法计算程序 比较精炼 -implicit elimination method calculation procedures more refined
- 2022-02-22 08:20:03下载
- 积分:1
-
pso算法解决tsp问题的例子
pso算法解决tsp问题的例子-PSO algorithm to solve the problem of examples tsp
- 2022-04-06 12:24:15下载
- 积分:1
-
STC51单片机点阵频谱程序
使用STC12C5A60S2控制,32*64红绿双色点阵屏显示,使用128点FFT算法,ADC0832采集音频信号,产生的频谱显示到点阵屏上,外加功放播放音乐
- 2022-03-17 02:31:11下载
- 积分:1
-
Basic trees codes
有AVL树、快速排序、BST二叉搜索树和堆排序的代码。它将帮助学生学习路由算法;
- 2022-12-18 12:25:02下载
- 积分:1
-
用C++编写的时钟程序
里面包括具体的clock源文件(clock.cpp)和头文件(clock.h),以及main程序(main.cpp)。用到的主要算法是用类把时钟封装起来。这个程序对于初学者来说很有用,是本人亲自写的小程序,和大家分享一下,希望有用。
- 2022-08-13 05:27:42下载
- 积分:1
-
折半插入排序(C++语言编写)
用C++实现折半插入排序,VC++ 6.0编译通过。算法描述:每趟将一个待排序的关键字,按照其关键字值的大小折半查找到合适的位置,完成插入,直到待排序的关键字 序列为空。 举整理手中牌的例子来说明。每次抽到一张牌后,直接看中间位置的牌,若抽到的牌比中间牌大,再看中间牌到右端的中间位置的牌,如此反复,直到找到插入位置 。
- 2022-01-28 05:29:40下载
- 积分:1