您现在正在浏览:首页 > 论文 > 计算机 > 课程设计-C语言背包问题的模拟

免费下载课程设计-C语言背包问题的模拟

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:C语言
  • 适用年级:大学
  • 上传用户:茫然の君
  • 文件格式:word
  • 文件大小:32.07KB
  • 上传时间:2010-4-22 21:12:13
  • 下载次数:13
  • 浏览次数:166

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
课程设计 C语言背包问题的模拟,共5页,1950字。
一、题目分析
本课设是一个对实际问题的研究,背包的总质量一定,n件物品的质量也是一定的,通过用栈的回塑来用不同质量物品装满整个背包。先将n件物品一一装进背包中,每装一件,用所装入物品的总质量与背包的最大质量进行比较,当所装入的物品总质量小于背包的的 最大质量时,继续此程序。当装入背包的物品总质量大于背包的总质量时,从背包取出一个物品,并继续反复往背包中装入物体过程。如此往复,直到所装物体总质量等于背包的重量为止。此时输出所有可能情况。若不能装满此背包,则输出此问题无解。
二、设计过程
1:设计过程
对于本课设算法的设计方法,可以考虑用试探法进行——将这些物品按序号由小到大的次序放入包中,并对放置的不同情况做出不同的处理。具体地说,就是假设当前正在试探第K个物品W[k]的放置情况,则可能有以下三种情况;
(1) 放置后正好满足条件,则将其放入背包中,并输出。
(2) 放置后,背包中总重量小于背包的最大容量Max Weight,需继续放置;假设其后面还有,即K﹤Number,则从其后面物品选取一些,使其满足条件。即从W[k+1]~W[Number]中选择若干物品放入背包,使背包的物品质量之和为Max-weight而这可以通过递归调用来实现,所不同的是要选择的是总质量。
......
资料文件预览
共1文件夹,1个文件,文件总大小:69.50KB,压缩后大小:32.07KB
  • 课程设计-C语言背包问题的模拟
    • Microsoft Word文档vvvwovv.doc  [69.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部