子集空间树问题
试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。输入:第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量接下来的1行中有n个正整数,表示集装箱的重量输出:最大载重量
用户评论
推荐下载
-
西瓜书决策树问题统计
决策树问题统计
20 2019-02-27 -
最下生成树问题实习报告
最小生成树实习报告 一、需求分析 问题的描述:假设有n个城市之间建立通信网,则连通n个城市只需n-1条线路。这里自然考虑怎样建立这n-1条路是总费用最省。 把这n个城市抽象成一个连通网,网的顶点表示各
29 2019-02-23 -
利用决策树求解回归问题
利用决策树求解回归问题,比较不同的depth下,决策树的效果
26 2019-03-07 -
C++实现平衡树的问题
使用C++实现BST,可以进行插入,删除节点等操作
25 2019-09-15 -
树属性切分等问题的集合
这是一个详细介绍各种窗口切分,树视图,属性视图等得源代码。可以直接参考使用。
25 2018-12-26 -
用回溯法解决排列树问题
采用vc6.0编程软件用回溯法思想解决排列树问题
68 2019-01-07 -
4有限元空间问题.ppt
有限元课件
4 2021-01-03 -
Hilbert空间问题集Halmos中译版
作者是20世纪数学界的领袖之一,著名的教育家,他生前曾在高等数学研究所(作为冯诺依曼的助手)、芝加哥大学、密歇根大学、印第安纳大学、加州大学圣巴巴拉分校、夏威夷大学和辛达卡拉工作。他所写的十三本著作,
6 2020-08-21 -
状态空间法解决15数码问题
状态空间法解决15数码(jar 可执行文件)可以自己设定始末状态,可以自己玩。包含源代码
44 2018-12-07 -
背包0_1问题空间优化
关于背包0-1问题的空间规划 有一个箱子容量为V(正整数,0<=V<=10000),同时有n个物品(0<n<=20000),每个物品有一定的体积和价值。要求n个 物品中,任取若干个装入箱内,在箱子能放
79 2019-04-04
暂无评论