-
一、前言
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-1背包问题MATLAB源代码
使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
- 2022-10-21 18:30:03下载
- 积分:1
-
使用嵌入式零树小波的图像压缩
嵌入式零树小波嵌入零树小波是一种高效是一种有效方法的图像 compression.here 我目前使用嵌入式零树小波的图像压缩算法。
- 2023-05-21 03:00:02下载
- 积分:1
-
TSNR 两步消噪程序
根据维纳滤波理论,基于先验信噪比的维纳滤波,并用后验信噪比补偿先验信噪比,达到很好效果,可以直接运行
- 2022-08-09 03:40:09下载
- 积分:1
-
DSP6713 的FIR算法实现
这个是关于DSP6713的一个FIR算法的实现,仿真以通过,可以直接观察波形,基本的使用时,产生波形后,在CCS的view下观看波形的产生/* Purpose:FIR filter procedure for processing a group of data *//* Prototype in C:void fir_filter(const int x[],const int h[], *//* short y[],int n,int m,int s); *//* const int x[]:输入信号的缓冲数组,int类型,在滤波中不可修改 *//* const int h[]:滤波器的系数数组,int类型,在滤波中不可修改 *//* short y[]:输出信号的缓冲数组,short类型 *//* n:滤波器长度,本例中为ORDER_FIR &nbs
- 2022-02-02 18:16:07下载
- 积分:1
-
design an O (n2) time algorithm to identify by the number n of the longest seque...
设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列--design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
- 2022-03-01 13:31:38下载
- 积分:1
-
Keil C51程序设计中几种精确延时方法
实际的单片机应用系统开发过程中,由于程序功能的需要,经常编写各种延时程序。延时时间从数微秒到数秒不等。对于许多C51开发者,特别是初学者,编制非常精确的延时程序有一定难度。本文从实际应用出发,讨论几种实用的编制精确延时程序和计算程序执行时间的方法,并给出各种方法使用的详细步骤,以便读者能够很好地掌握理解。
- 2023-02-13 08:55:03下载
- 积分:1
-
:校园巡逻机器人定位与避障技术研究
资源描述本文针对校园环境下移动机器人的定位与避障技术展开研究,并取得了一
定成果,具体研究内容如下:
(1)针对校园环境范围大、结构简单的特点,结合RFID传感器信息传递
功能,提出一种大范围拓扑环境学习与建模新方法。根据校园环境上下文信息
需求,设计RFID标签格式,指导机器人进行环境学习,且以标签的分布代表
环境整体结构,由标签内容传递导航任务,由此构建环境模型。
(2)针对激光数据存在噪声干扰的问题,设计了一种动态自适应中值滤
波方法,利用激光数据时间和空间上的相关性,剔除噪声干扰,平滑激光数据。
(3)根据校园道路特点,采用激光传感器利用路沿高度区分路面区域,
完成机器人定位,并针对单一传感器无法可靠定位的问题,提出了基于扩展卡
尔曼滤波的激光与惯导模块角度信息融合方法,大大提高了机器人直道定位的
精度和可靠性。在路口区域,使用RFID、激光、惯导模块与里程计相互配合,
- 2022-03-20 18:46:25下载
- 积分:1
-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
A complete numerical simulation software, can realize high interpolation Sin phe...
完整的数值模拟软件,可以实现高次插值的Sin现象,三次分段埃米尔插值,Gauss赛德尔迭代法等多种算法-A complete numerical simulation software, can realize high interpolation Sin phenomenon, three sub-Emir Interpolation, Gauss Seidel iteration algorithm, etc.
- 2022-02-13 10:06:02下载
- 积分:1