//使用前请先定义keyscan为单片机的 //某个端口,如#define keyscan P1 //程序中扫描信号从keyscan高4位输出, //键值返回信号从keyscan低4位读入, //故使用时硬件电路需要与之相对, //或者把软件中相应地方修改即可
上传时间: 2013-12-26
上传用户:阳光少年2016
实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn 3.提示: 可利用递归方法:若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ,若不选中w1,则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,,直至求得满足条件的解,或者无解。 注:没压缩密码
上传时间: 2014-01-18
上传用户:yxgi5
实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1. 问题描述 定义阿克曼递归函数: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 读入m、n,输出ACK(m,n)的值,并统计递归调用次数。
标签: recursion Counting calling times
上传时间: 2015-06-11
上传用户:hgy9473
sum2:是用汇编语音程序设计的。用途:用户输入两个数,将其相乘放入数组中
上传时间: 2015-06-12
上传用户:来茴
智能阅读器 阅读器(运行于WINCE平台):阅读器满足一般现实中阅读书籍时的需求,除一般阅读器所具有的功能:索引,书签,搜索,定位等。还可以一键跳转,自动滚屏。电子书生成器(运行于WINDOWS 平台):读入多个TXT文件连接成文章正文(顺序按照读入顺序)。可手动设置章节,也可以根据用户输入的章节数目分自动生成章节(按照文章的长度等分)。
上传时间: 2013-12-20
上传用户:bcjtao
mydate.dat为字库先点击file, 点open,读入字库 学习时字库自动保存 已有键盘字符,字母,数字和简单汉字 如要识别复杂汉字,请先用学习功能
上传时间: 2015-06-16
上传用户:xfbs821
c++写的DTMF算法,内含一个pcm数据文件,读入文件并分析按键
上传时间: 2015-06-18
上传用户:changeboy
数字滤波函数,实现数字信号的读入,利用MMX指令集实现信号的快速处理
上传时间: 2015-06-21
上传用户:hoperingcong
bfgs算法求全域最小数值点,c++源程序,文件读入套用方便
上传时间: 2015-07-14
上传用户:chenjjer
Huffman编解码器的模拟实现 应用Huffman算法实现模拟编解码器,程序实现对输入的一篇英文文章(以 .txt文件读入),输出Huffman 码流(以 .txt文件输出),最好能实现译码过程。程序语言可以选用C、 VC或C++。
上传时间: 2013-12-25
上传用户:变形金刚