最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量 接下来的1行中有n个正整数，表示集装箱的重量

程序运行后会在屏幕上用triplex_font显示“press any key for set off”，下 方是用基本的线条画出的发射架（有点粗糙），即程序中的DrawGun()函数，当按下任意键后，将在发射架上方出现一个用横线填充的飞机，同 时背景被繁星填充，此时必须按住任意键不放，否则飞机将不会发射。发射完成后，即飞机坐标小于0，将出现一句话："successfully!!!,press ESC to quit",若中途按ESC退出，则飞机Y坐标不小于0，将出现"failue,..

// pad.h - 功能头文件,用来对字符串操作,对字符串按要求进行填充, // 如左填充 padl("123",6,"0") 结果是000123 // 格式说明: 左填充为例: padl("欲填充字符串(原始字符串)",填充后字符串总长度,"用来填充的字符串")-//Pad.h- Function header files used for string operations, as required to fill the string,// like the left paddi

1.基本训练 （1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。 （2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 2.综合训练 哈希表设计： 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法（H