[填空题]
阅读下列说明和C代码，将应填入 (n) 处的字句。
[说明]
设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量w_ij和价格c_ij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
采用回溯法来求解该问题：
首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合1，2，…，m)，将解空间用树形结构表示。
接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新结点。判断当前的机器价格(c₁₁)是否超过上限(cc)，重量(w₁₁)是否比当前已知的解(最小重量)大，若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新结点。同样判断当前的机器价格(c₁₁+c₂₁)是否超过上限(cc)，重量(w₁₁+w₂₁)是否比当前已知的解(最小重量)大。若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，原来的结点不再是扩展结点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活结点为止。
[C代码]
下面是该算法的C语言实现。
(1)变量说明
n：机器的部件数
m：供应商数
cc：价格上限
w[][]：二维数组，w[i][j]表示第j个供应商供应的第i个部件的重量
c[][]：二维数组，c[i]D]表示第j个供应商供应的第i个部件的价格
bestW：满足价格上限约束条件的最小机器重量
bestC://最小重量机器的价格
bestX[]：最优解，一

更多"阅读下列说明和C代码，将应填入 (n) 处的字句。 [说明] "的相关试题:

[填空题]

阅读下列说明和C代码，将应填入 (n) 处的字句。
[说明]
设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量w_ij和价格c_ij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
采用回溯法来求解该问题：
首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合1，2，…，m)，将解空间用树形结构表示。
接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新结点。判断当前的机器价格(c₁₁)是否超过上限(cc)，重量(w₁₁)是否比当前已知的解(最小重量)大，若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新结点。同样判断当前的机器价格(c₁₁+c₂₁)是否超过上限(cc)，重量(w₁₁+w₂₁)是否比当前已知的解(最小重量)大。若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，原来的结点不再是扩展结点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活结点为止。
[C代码]
下面是该算法的C语言实现。
(1)变量说明
n：机器的部件数
m：供应商数
cc：价格上限
w[][]：二维数组，w[i][j]表示第j个供应商供应的第i个部件的重量
c[][]：二维数组，c[i]D]表示第j个供应商供应的第i个部件的价格
bestW：满足价格上限约束条件的最小机器重量
bestC://最小重量机器的价格
bestX[]：最优解，一

查看答案

[填空题]

阅读以下说明和C代码，将应填入 (n) 处的字句写在对应栏内。
[说明]
函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=c[k]×10^k-1+c[k-1]×10^k-2+…+c[2]×10+c[1]，利用c[0]存储长整数m的位数，即c[0]=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。
整数a和b(a＞b)的组合数为：，其中u₁=a，u₂]=a-1，…，u_b=a-b+1，d₁=1，d₂=2，…，d_b=b。为了计算上述分式，先从u₁，u₂，…，u_b中去掉d₁×d₂×…×d_b的因子，得到新的u₁，u₂，…，u_b，然后再将它们相乘。
[函数]
#define NAXN 100
int gcd(int a，int b)//求两个整数a和b的最大公因子
{
if(a＜b){
intC=a；a=b；b=c；
}
for(inti=b；i＞=2；i--){
if( (1) )return i；
}
return 1；
void format(int *a)//将长整数数组归整
{
int i；

查看答案

[填空题]

阅读下列函数说明和C代码，将应填入 (n) 处的字句写在对应栏内。
[说明]
HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。
构造最优二叉树的Huffman算法如下：
①根据给定的n各权值{W₁，w₂，…，w_n)构成n棵二叉树的集合F={T₁，T₂，…，T_n}，其中每棵树T_i中只有一个带权为w_i的根节点，其左右子树均空。
②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。
③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
重复②③，直到F中只剩一棵树为止。
函数中使用的预定义符号如下：
#define INT MAX 10000
#define ENCODING LENGTH 1000
typedef enum(none，left_child，right_child) Which；
/*标记是左孩子还足右孩子*/
typedef char Elemtype；
typedef struct TNode{//Huffman树节点
Elemtype letter；
int
weight； //权值
int parent； //父节点
Which sigh；
char *code； //节点对应编码
}HTNode，*HuffmanTree；
int n；
char coding[50]；//储存代码
[函数]
void Select(HuffmanTree HT，int end，int *sl，int *s2)
/*

查看答案

[填空题]阅读以下函数说明和Java代码，将应填入 (n) 处的字句写上。
[说明]
现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display（　）。
需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt（　）。为了继承自shape以提供统一接口，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图7-1显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。
[图7-1]
[*]
[Java代码]
//Shape.java文件
public interface Shape
public (1) void display（　）;

//XXCircle.jave文件
public class XXCircle
public void displayIt（　）
//省略具体实现

//Circle.java文件
public class Circle (2) Shape
private XXCircle pcx= (3) ;
public void display（　）
pcx.displayIt（　）；

//Factory.java文件
public class Factory
public (4) getShapeInstance(int type)
switch(

查看答案

我来回答:

提交