用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
上传时间： 2016-02-09
上传用户：我们的船长
在文件中写入公交车网络信息 通过输入起始点，用程序找出最优路径
上传时间： 2013-12-28
上传用户：6546544
本文的题目是基于分形和遗传算法的人脸识别方法，对有限人群提出一种采用分形特征和遗传聚类的识别方法: 将图像分成很多小区域, 分别计算各个区域的分形特征, 以充分利用图像二维信息 同一个模式有多个样本, 通过遗传算法进行聚类以得到最优解实现不变性识别. 最后采用ORL 人脸图像库的一组图像对比了新方法、本征脸法和自联想神经网络方法, 结果表明该方法的识别率, 与本征脸法相似, 比自联想神经网络高.
上传时间： 2013-12-13
上传用户：cc1915
实验3：二叉树的应用--构造赫夫曼树 1、实验目的：掌握二叉树的性质及赫夫曼树的构造。 2、实验要求：根据任意给定若干结点的权值，构造一棵最优二叉树并给出对应的编码。
上传时间： 2014-01-07
上传用户：Amygdala
求解八数码难题，用广度优先得最优解。用Visual c++6.0编译运行。
标签： 数码
上传时间： 2013-12-21
上传用户：erkuizhang
操作系统课设，报扩先来离线服务，随机算法最优算法
标签： 操作系统
上传时间： 2016-03-01
上传用户：www240697738
一、 问题描述与分析： (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 (5) 猴子选大王。 (6) 建立建立最优二叉树函数 (7) 纸牌游戏
上传时间： 2014-12-04
上传用户：sclyutian
实现人机对弈，主要采用博弈树技术。在选取最优的走步时使用极大极小分析法
标签：
上传时间： 2014-01-25
上传用户：llandlu
模拟退火是一种启发式算法，适用于数据挖掘，对神经网络的局部最优问题能很好解决
上传时间： 2014-01-17
上传用户：ikemada
遗传算法解中国旅行商问题，里面有45个城市，用遗传算法算出近似最优解
上传时间： 2016-03-14
上传用户：woshiayin
