实现背包问题 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
1.1 功能简介 三种测距模式选择跳线J1（短距、中距、可调距）： 短距：20cm~100cm左右（根据被测物表面材料决定），精度1cm； 中距：70cm~400cm左右（根据被测物表面材料决定）； 可调：范围由可调节参数确定，当调节在合适的值时，最远测距700cm左右； 1.2 应用领域 超声波测距模组是为方便学生进行单片机接口方面的学习专门设计的模块，它可以方便的和61板连接，可应用在小距离测距、机器人检测、障碍物检测等方面，可用于车辆倒车雷达以及家居安防系统等应用方案的验证。 1.3 电气参数 超声波传感器谐振频率：40KHz 模组传感器工作电压：4.5V~9V 模组接口电压：4.5V~5.5V 1.4 注意事项 提供给模组的电源必须在4.5V以上，而且尽量保持电源电压的稳定。 模组外接电源接口J3接入的电源不要超过12V。
上传时间： 2015-06-12
上传用户：顶得柱
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
* 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X
上传时间： 2015-07-26
上传用户：xauthu
使用说明： --- --- --- --- --- --- --- --- --- --- --- --- ---- 1：这是本人最早用过的，比较简单，便于修改，适合初学做网站的参考。 2：本系统是一个小型新闻发布系统。可以做为一个新闻频道，也可以做一个小型的新闻网站。 3：后台添加1~2级导航菜单 4：为了加快首页显示速度，LOGO链接将只在内页显示，首页只显示文字链接。 5：数据库已经做了防下载处理 6：你可以做任何修改，本人不保留版权。希望使用本系统的，能够保留本站的链接。 7：本系统免费提供给你使用，因此本人不对使用本系统造成的一切后果负责。 ----------------------------------------------------------------------------- 演示地址：http://www.9y.com.cn/ph/ 后台登陆地址：admin.login.asp 管理ID：admin 管理密码:www.9y.com.cn 如果有什么问题，请到www.9y.com.cn/bbs留言 ------------------------------------------------------------------------------ 如果你要转载，请保留以上信息，谢谢。
标签： 使用说明
上传时间： 2015-08-18
上传用户：edisonfather
约瑟夫环 1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推. 2. 演示程序以用户与计算机的对话方式执行，用户输入相应的数据，输出结果显示在其后。,即总结点数,和密码. 3. 程序执行的命令包括:1)创建链表 2)寻找结点 3)删除结点 4. 测试数据测试数据：m初始值20，n=7，7个人密码依次为：3，1，7，2，4，8，4。首先m值为6，正确出列顺序为6，1，4，7，2，3，5。
上传时间： 2014-07-25
上传用户：weiwolkt
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
学生选课系统，该系统主要实现简单的大学学生选修课程的功能。 1．系统的用户主要分为2类：学生和管理员 2．数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生：学号、姓名、密码、专业年级 <3> 学生选课情况：学号、课程号、是否已经考试、成绩 <4> 管理员：编号、姓名、密码 3．功能描述 <1> 学生功能： a. 登录：学生使用学号和密码登录。 b. 选课功能：学生能够选择所需要的课程。 c. 退选功能：学生能够退选课程。 d. 选课情况查询：查询该学生已经选的课程（分学期）。 e. 成绩查询：查询该学生某一门课程的成绩，某学期所有课程的成绩。 <2> 管理员功能 a. 登录： b. 管理课程：包括课程的增加、删除、修改等。 c. 选课管理：能够列出指定学期、课程的选课学生名单，能够对学生的选课进行调整。 d. 成绩表管理：能够录入学生的成绩，列出指定学期、课程的成绩单。
标签：
上传时间： 2014-12-04
上传用户：Yukiseop
运动会分数统计 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表
上传时间： 2016-03-23
上传用户：zhuyibin
1．实验任务： 本实验实现的是0-99自动计数，并在二位数码管上动态显示。 2．实验目的 掌握数码管动态显示原理 3．动态显示原理 原理图中把所有数码管的6个笔划段a-h同名端连在一起通过74LS573接P0口，而每一个数码管的公共极COM是各自独立地受I/O线控制。在这里就有了一个矛盾, 所有数码管的8个笔划段a-h同名端连在一起, 那么在一个屏幕上如何显示0,1,2,3,4,5这样不同的数字呢? 的确, 在这样的接法中,同一个瞬间所有的数码管显示都是相同的, 不能显示不同的数字。在单片机里,首先显示一个数, 然后关掉.然后显示第二个数,又关掉, 那么将看到连续的数字显示,轮流点亮扫描过程中，每位显示器的点亮时间是极为短暂的（约10ms），由于人的视觉暂留现象及发光二极管的余辉效应，尽管实际上各位显示器并非同时点亮，但只要扫描的速度足够快，给人的印象就是一组稳定的显示数据，不会有闪烁感。
上传时间： 2016-04-21
上传用户：wff
