一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
资源简介：一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
上传时间： 2017-01-16
上传用户：tianyi223
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
上传时间： 2016-12-20
上传用户：trepb001
资源简介：完成一个简化的C语言编译程序，最终能生成汇编语言或中间结果。有一些基本的数据结构和语言成分
上传时间： 2014-06-22
上传用户：thuyenvinh
资源简介：背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入
上传时间： 2015-08-16
上传用户：zgu489
资源简介：算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
上传时间： 2016-01-30
上传用户：trepb001
资源简介：背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质
上传时间： 2016-05-29
上传用户：woshiayin
资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间： 2013-11-25
上传用户：helmos
资源简介：1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）...
上传时间： 2015-05-24
上传用户：zhaiyanzhong
资源简介：停车场问题：一个关于堆栈操作的程序
上传时间： 2015-01-11
上传用户：leehom61
资源简介：计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
上传时间： 2015-06-20
上传用户：leehom61
资源简介：(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一...
上传时间： 2014-01-07
上传用户：miaochun888
资源简介：算法中的经典问题：0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间： 2016-12-28
上传用户：zhengzg
资源简介：八皇后问题：一个八行八列的棋盘，每一行每一列只有有一个数
上传时间： 2013-12-21
上传用户：yy541071797
资源简介：本书是一本有关面尔十象软件开发的事例分析的教材。它给出两个典型的事例分析：一个是cM类型的软件，一个是MIs类型的软件。从问题的提出，到面向对象的分析、设计、实现，都给出了很好的指导。持别是在分忻时给山的＝视图模型，即文体—关系模型、数据流模型...
上传时间： 2013-12-22
上传用户：225588
资源简介：本书向读者展示了如何自己动手编写一个简化的32位保护模式操作系统，涉及了现代操作系统的主要技术。本书以编写操作系统为主线索，讨论了存储管理、基本I/O操作与图形界面、中断与系统调用、进程管理、设备管理(以IDE磁盘为例)、文件系统(FAT16为例)、系统引...
上传时间： 2014-08-06
上传用户：小眼睛LSL
资源简介：0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入...
上传时间： 2014-01-17
上传用户：小码农lz
资源简介：打靶问题：一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？递归实现。
上传时间： 2017-01-16
上传用户：三人用菜
资源简介：学家进餐问题也是一个经典的同步问题，它是由Dijkstra提出并解决的。哲学家进餐问题是这样的：５个哲学家以思考、吃饭交替进行的方式生活，他们共享一张周围有５把椅子的圆桌，每人一把椅子，在桌子上摆有５个饭碗和５只筷子。当一个哲学家思考时，他不与邻座...
上传时间： 2017-05-27
上传用户：changeboy
资源简介：好大啊～吐血啊～不过为了大家我还是传了吧～一个好的程序员和一个初级程序员的区别就在于对待同一个问题的思想的不同。所以这本书的重要性不言而喻
上传时间： 2015-01-14
上传用户：ryb
资源简介：一个不错的线性规划问题求解的程序
上传时间： 2015-02-22
上传用户：520
资源简介：NET-DL 套件由日立SH7750处理 器、32M SDRAM 以及8M 的FLASH为用户的软件研发提供了足够的空间。板上提供非常 丰富的外设接口：一个10M/100M 自适应快速以太网接口、两个RS-232 串口、一个JTAG调 试口以及若干个基于PIO的指示灯。系统具有体积小、耗电低、处...
上传时间： 2014-01-12
上传用户：黄华强
资源简介：本设计使用汇编语言来实现一个简单的基础问题，可以作为课程设计来使用，里边有详细的使用说明。
上传时间： 2014-01-18
上传用户：
资源简介：该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间： 2014-08-16
上传用户：yyyyyyyyyy
资源简介：一个简化的编译器，出自美国编译领域的大师劳顿之手，在UNIX/LINUX环境下实现，适合初学者进行分析
上传时间： 2013-12-14
上传用户：yyq123456789
资源简介：该报告及程序实现的功能: 初始条件： 一个公司希望为管理它的每批资产（如PC机、打印机、汽车、桌子、椅子等）建立一个数据库。资产被分为几类，如计算机和设备。一个资产被分配给一个员工。财务人员要检查每批资产的现有市场价值，并记录下日期和现有价值...
上传时间： 2014-06-19
上传用户：电子世界
资源简介：压缩包内论文只是通过对一个简单的密码体制：仿射密码（Affine Cipher）的分析、设计和实现来说明简单的加密思想，从这个思想我们可以研究更复杂的加密算法。最后，我以软件的形式将其实现，通过测试，发现使用效率还可以；但是，这只是个实验性的设计，要想...
上传时间： 2013-12-11
上传用户：nairui21
资源简介：采用单一感知器神经元解决一个简单的分类问题，将四个输入矢量分为两类，其中 ％ 两个矢量对应的目标值为1，另两个矢量对应的目标值为0
上传时间： 2015-10-21
上传用户：wyc199288
资源简介：遗传算法用于解决多目标排课的优化问题,是一个好算法
上传时间： 2013-12-27
上传用户：金宜
资源简介：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
上传时间： 2013-12-24
上传用户：二驱蚊器
