实现背包问题 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
LFS(linux from scratch)的文档，包括lfs-6.2,blfs-6.1,lfs-2006-8-3和lfs-book-svn-2006-7-31
上传时间： 2013-12-17
上传用户：woshini123456
集 论坛、商城、音乐、下载、二手市场、网址大全于一体，内附二十多种娱乐插件，多种风格，多种网站布局，所以娱乐插件与功能模块自由安装自由组合，给用户真真正正的DIY 风格如下：官方v1.5、官方v1.6、官方v2.0、文章系统专用、论坛风格-粉红、清雅淡绿、山中小屋、生活时尚、世纪情缘、古典、红与、深红格调、简洁普素、校园风格更多、校园风格 娱乐插件如下：赌大小、社区骞马场、论坛数据统计、普克牌 21点、美容中心、贺卡中心、流星许愿、flash游戏、签名档续费、社区银行、社区监狱、虚拟商城、俄罗斯方块、社区门派、斑竹考核、会员权力详情、涂鸭画图、名人堂、IP地理位置查询、结婚礼堂、社区贵族阶层、用户组权限、竹考核表、鲜花鸡蛋 初始管理员帐号密码都是mmcbbs
上传时间： 2015-07-14
上传用户：520
写一个程序，列出在0和1之间的所有分母不大于N的最简分数，下面是N＝5时的情况： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 总共有11个分数! 还需要进行排序。
标签： 程序
上传时间： 2013-12-11
上传用户：chenbhdt
上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Language, CFL），当且仅当存在一个CFG G，使得L=L(G)。 *⇒ 例如，设文法G：S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母，开始符都是S，终结符都是小写字母。
标签： Context-Free Grammar CFG
上传时间： 2013-12-10
上传用户：gaojiao1999
本备忘录的状态 本文档讲述了一种Internet社区的Internet标准跟踪协议，它需要进一步进行讨论和建议以得到改进。请参考最新版的“Internet正式协议标准”(STD1)来获得本协议的标准化程度和状态。本备忘录的发布不受任何限制。 摘要 本文档描述了对于IPv6的路径MTU探索。它很大程度上是从RFC1191（描述了对于IPv4的路径MTU探索）发展而来的。 目 录 摘 要 1 1 引言 2 2 术语 2 3 协议概述 3 4 协议需求 4 5 执行问题 5 5．1 分层 5 5．2 存储PMTU信息 5 5．3 清除陈旧PMTU信息 7 5．4 TCP层动作 7
上传时间： 2014-01-01
上传用户：李梦晗
舵机控制程序，舵机的控制信号为周期是20ms的PWM信号，其中高电平持续时间0.5到2.5ms。
上传时间： 2015-11-17
上传用户：小眼睛LSL
二次开发模块 一、条形码的批量生成， 款式：由存货(7)+颜色(2)+尺码(2)+供应码(2)+年份(4)+月份(2)+流水号(6)自由组合生成 面料：由存货(7)+颜色(2)+供应码(2)自由组合生成 （1）由于每件款式的条码是唯一的，其数据量相当大，在数据库存储方面若按以往的方式处理，估计数据库是无法承受。故需采用新的存储方式，在这存储方面就需花较多的时间方可解决。 （2）条码生成后需同时往用友数据库（表：InventoryBarCodeSet）插入数据，以供用友制单时提供对应关系。
上传时间： 2014-09-11
上传用户：康郎
参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大，有些项目取前五名，得分顺序为7,5,3,2,1 还有些项目只取前三名，得分顺序为5,..
上传时间： 2015-12-20
上传用户：ljt101007
To estimate the input-output mapping with inputs x ％ and outputs y generated by the following nonlinear, ％ nonstationary state space model: ％ x(t+1) = 0.5x(t) + [25x(t)]/[(1+x(t))^(2)] ％ + 8cos(1.2t) + process noise ％ y(t) = x(t)^(2) / 20 + 6 squareWave(0.05(t-1)) + 3 ％ + time varying measurement noise ％ using a multi-layer perceptron (MLP) and both the EKF and ％ the hybrid importance-samping resampling (SIR) algorithm.
标签： input-output the generated following
上传时间： 2014-01-05
上传用户：royzhangsz
