设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。
标签:
上传时间: 2016-03-15
上传用户:bcjtao
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 关键词:哈夫曼;编码;译码,通信
上传时间: 2013-12-19
上传用户:kristycreasy
TC35i新版西门子工业GSM模块是一个支持中文短信息的工业级GSM模块,工作在EGSM900和GSM1800双频段,电源范围为直流3.3~4.8V ,电流消耗——休眠状态为3.5mA,空闲状态为25mA,发射状态为300mA(平均),2.5A峰值;可传输语音和数据信号, 功耗在EGSM900(4类)和GSM1800(1类)分别为2W和1W ,通过接口连接器和天线连接器分别连接SIM卡读卡器和天线。SIM电压为3V/1.8V,TC35i的数据接口(CMOS电平)通过AT命令可双向传输指令和数据,可选波特率为300b/s~115kb/s , 自动波特率为1.2kb/s~115kb/s。它支持Text和PDU格式的SMS(Short Message Service,短消息),可通过AT命令或关断信号实现重启和故障恢复
上传时间: 2016-03-17
上传用户:a3318966
串口看门狗模块的程序,通过定时如果规定时间内没有收到喂狗信号可以重开系统电源使其重起
上传时间: 2014-01-15
上传用户:lifangyuan12
作为电子商务产品的其中模块之一《销售管理系统》的依据,本说明文档将依据公司关于电子商务的规划,从系统的功能要求、性能要求、运行硬件环境要求、运行软件环境要求及安全性等方面为《销售系统》的软件设计作出详细规定。旨在确保本系统软件系统最终的规划相吻合。 本说明书也是最终对产品进行集成测试(也称综合测试或需求测试)的依据。
上传时间: 2016-07-01
上传用户:秦莞尔w
TC35i新版西门子工业GSM模块是一个支持中文短信息的工业级GSM模块,工作在EGSM900和GSM1800双频段,电源范围为直流3.3~4.8V ,电流消耗——休眠状态为3.5mA,空闲状态为25mA,发射状态为300mA(平均),2.5A峰值;可传输语音和数据信号, 功耗在EGSM900(4类)和GSM1800(1类)分别为2W和1W ,通过接口连接器和天线连接器分别连接SIM卡读卡器和天线。SIM电压为3V/1.8V,TC35i的数据接口(CMOS电平)通过AT命令可双向传输指令和数据,可选波特率为300b/s~115kb/s , 自动波特率为1.2kb/s~115kb/s。它支持Text和PDU格式的SMS(Short Message Service,短消息),可通过AT命令或关断信号实现重启和故障恢复
上传时间: 2016-08-26
上传用户:fnhhs
linux下同一个进程中多个定时器实现。简单描述下定时器模块的实现,有一个manager单例类保存所有CTimer对象,开启一线程运行延迟函数,每次延迟间隔到,扫描保存CTimer的容器,对每个CTimer对象执行减少时间操作,减少到0则执行回调函数。对一次性CTimer,超时则从容器中删除,循环型的将间隔时间重置,不从容器中移除。 CTimer的start执行将对象插入到manager容器中操作;stop执行将对象从manager容器中删除的操作;reset执行先删除,重置间隔,然后再放到容器中,reset不改变CTimer的定时器类型属性。 代码来源于CppExplore,感谢博客主的共享。
上传时间: 2017-01-03
上传用户:daguda
计算机锁机系统由软件和硬件组成。软件由Visual Basic 6.0编写。硬件主要由无线发送模块和单片机(C语言编写)构成。通过RS232界面与PC通信而实现无线控制系统。 主要功能是:对PC的定时“锁机”、“开锁”和关机,以及通过“遥控器”对PC的锁定和控制。 PC锁定主要是防止别人在您离开后对您的PC的数据破坏和系统操作(即使按下Ctrl+Alt+Del或Alt+Tab也无法破解。)。 PC控制是通过“控制器”控制PC的关机、重启、开/关显示器、光驱的打开/关闭和静音。
上传时间: 2017-06-12
上传用户:3到15
摘要:FreeR'TOS作为一种开源的轻量级多任务实时操作系统,被广泛应用在各种嵌入式仪器和设备中,但该操作系统不支持软件模块的动态加载,这限制了它的灵活性和扩展性。本文在详细分析ELF文件符号重定位原理的基础上,通过修改FreeRTOS任务的内存布局,并在其内核中添加ELF文件加载器,实现软件模块的动态加载和卸载功能。程序在STM32平台上的测试结果表明,软件模块能够在系统运行时被动态加载入内存,并成功被FreeRTOS内核调度执行。关键词:FreeRTOS;ELF文件;动态软件模块;符号重定位0引言动态软件模块是一种能够在操作系统运行时加载和卸载的程序代码或数据,对于不支持该特性的嵌人式操作系统,其任务代码必须与操作系统内核一起编译,链接成一个完整的可执行镜像,并下载或烧写到目标板中运行,一旦任务代码需要修改更新,则必须重新编译所有代码。这一不支持动态软件模块的缺点限制了嵌入式操作系统的灵活性和可扩展性,给应用软件的更新升级也带来了不便。
上传时间: 2022-06-24
上传用户:
SS0002是一款采用多普勒雷达技术,专门检测物体移动的微波感应模块。采用2.7G微波信号检测人体反射波,经电路处理控制照明回路。该模块具有灵敏度高,感应距离远,可靠性强,感应角度大,供应电压范围宽等特点。广泛应用于各种人体感应照明和防盗报警等场合。微波感应又称雷达感应,微波感应开关为主动式传感器,感应器发射高频电磁波并接收他们的回波,此感应器探测回波内的变化,甚至是探测范围内微小的移动,然后触发指令。微波感应开关是一种新型无死角感应,基于多普勒雷达原理,其平面型天线发出极低功率的电磁波并接收反射回波。可有效抑制高次谐波和其他杂波的干扰,灵敏度高、可靠性强、安全方便、智能节能,是一种新型实用的节能产品。若检测到感应区域的反射频率有变化,感应器触发动作,输出信号根据需要开启或关闭负载。多普勒效应是指物体辐射的波长因为光源和观测者相对运动而产生变化,在运动的波源面前,波被压缩,波长变得较短,频率变得较高,在运动的波源后面,产生相反的效应,波长变得较长,频率变得较低,波源的速度越高,所产生的效应越大,这种现象称为多普勒效应。
上传时间: 2022-07-23
上传用户:qdxqdxqdxqdx