没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
大学
毕业设计(论文)
姓 名
学 院
专 业
指导教师
职 称
年 月 日
摘 要
随着计算机技术的不断发展,利用计算机技术进行计算解决实际问题的案例越来越
多,其中背包算法就是一个很好的案例,所谓背包问问题是一种组合优化的 NP 完全问
题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重
量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适
的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密
码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过 W
的前提下,总价值是否能达到 V?它是在 1978 年由 Merkel 和 Hellman 提出的。
本设计基于 B/S 结构,采用 JAVA 程序设计语言进行开发,实现了对背包问题的四种
算法研究。
关键词:背包;B/S;JAVA;
ABSTRACT
With the continuous development of computer technology, more and more cases are
calculated to solve practical problems by using the technology of computer, the knapsack
algorithm is a good case, the so-called backpack asking questions is a kind of combinatorial
optimization of NP complete problem. The problem can be described as: given a set of items,
each item has its own weight and price, the total weight of the limit, how do we choose, in
order to make the total price of the goods of the highest. The name is derived from the
problem of how to choose the most appropriate items are placed in the given a backpack.
Similar problems often occur in business, the combination of mathematics, computational
complexity theory, cryptography and applied mathematics and other fields. Can also be
described as a decisive problem knapsack problem, namely in the premise of total weight of
not more than W, the total value of whether can reach V? It was proposed by Merkel and
Hellman in 1978.
The design is based on B/S structure, using JAVA programming language development,
the realization of the research on four kinds of algorithm for knapsack problem..
Key words:Backpack; B/S; JAVA
目 录
大学 ...........................................................1
毕业设计(论文) ...............................................1
ABSTRACT .......................................................3
1.1 研究背景 ................................................1
1.2 研究内容 ................................................1
1.3 本章小结.................................................1
第二章 开发环境与相关技术 ....................................2
2.1 JAVA 技术................................................2
2.2 MyEclipse 介绍...........................................2
2.3 B/S 结构介绍.............................................2
第三章 需求分析及设计 ........................................3
3.1 预期目标 ................................................3
3.2 可行性分析 ..............................................4
3.3 性能需求.................................................4
3.4 可靠行和可用性需求.......................................5
3.5 出错处理要求.............................................5
3.6 接口需求.................................................5
3.7 系统操作系统选择 ........................................6
第四章 系统实现 ................................................7
4.1 贪心算法 ................................................7
4.2 动态规划法 ..............................................7
剩余17页未读,继续阅读
资源评论
Q_97095639
- 粉丝: 365
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 第12章spring-mvc自定义类型转换器
- 基于PHP图书管理系统实验报告.docx
- Python爬取淘宝热卖商品并可视化分析
- 5152单片机proteus仿真和源码将按键次数写入AT24C02再读出并用1602LCD显示
- SE-SSD复现过程(Det3D的安装教程)
- 基于Python的在线学习与推荐系统设计与实现(论文+源码)-kaic
- 串口通过 YMODEM 协议进行文件传输
- 蓝桥杯2024年第十五届省赛真题-前缀总分
- com.qihoo.appstore_300101305-1.apk
- tensorflow-gpu-2.7.1-cp37-cp37m-manylinux2010-x86-64.whl
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功