一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。 二、分析 用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。 我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。 三、设计 整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。
标签:
上传时间: 2014-01-13
上传用户:zhangyigenius
随着图像压缩技术、网络传输技术和电子技术的飞速发展,嵌入式数字网络图像监控系统已成为当今监控领域的一个新的开发点。本论文论述了基于网络视频的嵌入式实时系统的设计与实现,
上传时间: 2013-12-26
上传用户:Avoid98
设计一个PC机与多台数控机床通信系统。用一台计算机或网络对多台数控机床进行综合控制,完成数控程序传输,机床状态监控等功能
上传时间: 2013-12-05
上传用户:dengzb84
多文件上传组件 temp.html 上传调用实例 update_.swf 上传FLASH文件 update.asp 接收示例 ASP版 update.php 接收示例 php版 详情访问 http://www.access2008.cn/update/ -------------------- 历史更新 -------------------- 1.0.5 bate 版 修正了自动滚动显示正在上传的文件列表 在组件右下角增加了上传文件总数信息 1.0.4 bate 版 添加了对等待上传文件最大个数控制,参数为 fileNum 添加了上传数据总量控制,参数为 UpSize,本地判断用户可传输的流量,最大限度的节省了服务器流量浪费 版
上传时间: 2014-01-27
上传用户:wpt
DS18B20是美国DALLAS公司继DS1820之后推出的增强型单总线数字温度传感器。它在测温精度、转换时间、传输距离、分辨率等方面较DS1820有了很大的改进,给用户带来了更方便的使用和更令人满意的效果。 1. DS18B20的新性能 (1) 可用数据线供电,电压范围:3.0~5.5V; (2) 测温范围:-55~+125℃,在-10~+85℃时精度为±0.5℃; (3) 可编程的分辨率为9~12位,对应的可分辨温度分别为0.5℃、0.25℃、0.125℃和0.0625℃; (4) 12位分辨率时最多在750ms内把温度值转换为数字; (5) 负压特性:电源极性接反时,温度计不会因发热而烧毁,但不能正常工作。 (6) 温度转换时间由DS1820的2s降为750ms,且灵敏度大为提高,在逐渐升温的水中与精度为±0.5℃的温度计几乎同步,且回复性很好; (7) 每个芯片唯一编码,支持联网寻址,零功耗等待。
上传时间: 2013-12-27
上传用户:baitouyu
(1)用8 个LED 发光管的来回滚动显示或跳跃运动显示来模拟靶的移动,用按1~8 数字键(对应8 个LED)来模拟射击,如果在某个LED 点亮期间按下相应数字键,表示射中并熄灯(全部熄),记录射中次数。 (2)比赛规则可有以下两种: 比赛规则1:靶始终来回不断地移动(一旦射中则从头开始滚动),在规定的时间(如50 秒)和规定的射击次数(如20 次)内看谁的射中次数多谁获胜; 比赛规则2:总共有若干个(如20 个)移动靶,每个靶的移动时间限制在一定的时间范围内(如5 秒),要求在此时间内射击,若射中则记一分并出现下一个移动靶,若未射中或在规定时间内未射击则不记分并出现下一个移动靶。同样看谁的射中次数多谁就获胜。 (3) 要求精确定时中断计时
上传时间: 2017-07-30
上传用户:anng
单片机越来越多的受到电子产品研发人员和我国高等技术类学校的应用与重视。本文在从单片机结构、逻辑思维、和微观理念方面着手,详细介绍了如何学好单片机这门应用技术的几点经验之谈
上传时间: 2013-12-17
上传用户:TRIFCT
数字基带信号的传输是数字通信系统的重要组成部分。在数字通信中,有些场合可不经过载波调制和解调过程,而对基带信号进行直接传输。采用AMI码的信号交替反转,有可能出现四连零现象,这不利于接收端的定时信号提取。而HDB3码因其无直流成份、低频成份少和连0个数最多不超过三个等特点,而对定时信号的恢复十分有利,并已成为CCITT协会推荐使用的基带传输码型之一。为此,本文利用VHDL语言对数据传输系统中的HDB3编码器进行了设计。
上传时间: 2017-08-02
上传用户:zhoujunzhen
企业邮件系统,用于企业局域网中,员工进行邮件传输。提供了强大的,点对点,和一对多的邮件传输。
标签: 企业邮件系统
上传时间: 2014-05-28
上传用户:hfmm633
升余弦信号传输的 曲线,升余弦滚降 ,取样时间无偏差,但信道是多径信道
上传时间: 2013-12-16
上传用户:集美慧