阅读下列程序说明和C++代码，将应填入(n)处。

(说明)

“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1；w2，……，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。

如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。

(程序4.1)

include＜stdio.h＞

define N 7

define S 15

int w[N+1]={0，1，4，3，4，5，2，7}；

int knap(int s，int n)

{ if(s==0)return 1；

if(s＜0||(s＞0& &n＜1))return 0；

if((1)))|

printf("%4d"，w[n])；return 1；

} return (2)；

}

main(){

if(knap(S，N))printf("OK!/n")；

else printf("NO!/n")；

}

(程序4.2)

include＜stdio.h＞

define N 7

define S 15

typedef struct{

int s；

int n：

int job；

} KNAPTP；

int w[N+1]={0，1，4，3，4，5，2，7}；

int knap(int s，int n)；

main(){

if(knap(S，N))printf("OK!/n")；

else printf("NO!/n")；}

int knap(int s，int n)

{ KNAPTP stack[100]，x；

int top，k，rep；

x.s=s；x.n=n；

x.job=0；

top=|；Stack[top]=x；

k=0；

while((3)){

x=Stack[top]；

rep=1；

while(!k && rep){

if(x.s==0)k=1；/*已求得一组解*/

else if(x.s＜0||x.n ＜=0)rep＝0；

else{x.s＝(4)；x.job＝1；(5)=x；

}

}

if(!k){

rep=1；

while(top＞＝1&&rep){

x=stack[top--]；

if(x.job==1){

x.s+=W[x.n+1]；

x.job=2；

Stack[++top]=x；(6)；

}

}

}

}

if(k){/*输出一组解*/

while(top＞=1){

x＝staCk[top--]；

if(x.job＝＝1)

printf("%d/t"，w[x.n+1])；

}

}

return k；

}

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(说明)“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，…，wn。希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得“背包问题”的一组解，其中程序1是“背包问题”的递归解法，而程序2是“背包问题”的非递归解法。(程序1)include＜stdio.h＞define N 7define S 15int w[N+1]={0,1,4

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(程序说明)著名的四色定理指出任何平面区域图均可用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1～4表示4种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻：矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。(程序)incl

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。[函数2.1]void PrintPrime(int UpBound)printf("2," );for(i=3; i＜UpBound; i+ =2) {int k = sqrt(i);for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/if((2)) break;fi((3)) printf("%d

[试题]阅读下列程序说明和C代码，将应填入(n)处。(程序5说明)著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。(程序5)include＜st

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(说明)设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根节点的值部分(设为一个字符)和用“()”，括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。(函数5-8)inelude＜stdio.h＞include＜stdlib.h＞define M3typedef stru

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(说明)设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如是这样，从站点x至站点y的最少上车次数便对应图G

[主观题]阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ryt、try、tyr、ytr、yrt)，但考虑到破译速度，采用如下方法。注意到单词列表中不存在组成字符完全相同的单词(如Hack12与Hack21包含完全相同的字符)，因此将单词中的字符进行重组再进行比较，例如，try单词重组为rty(按ASCⅡ码顺序)，这样不管打

[试题]试题六阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。(程序6说明)本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表，以表示多项式。reverseList()：将多项式链表的表元链接顺序颠倒。multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。(程序6)#include<iostream.h>c

[试题]试题六阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。(说明)①为类Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数，并且使用参数列表的方式将类成员赋值。②为类Circle增加一个成员函数print()，使得可以输出有关圆的信息，比如下列程序C．ircle c;C．SetRadius (5) ;C．Print();将输出：The circle has radius of 5!③完成友元函数void Com

[试题]试题五阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。(说明)①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以"x*y=z"的格式打印出九九表中的一个乘法算式，请使用格式化输出函数printf实现。③完成类Table9的成员函数print()的定义，该函数调用基类Table的print()函数，将九九表输出到屏幕。④补充主函数，在屏幕上输出九九表，以便测试