算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0<m≤n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
B、2-1
C、i
D、1-i
B.第12行: ?*a,m, n, &row, &col 第27行:?&p[j*n+i] 第44行:?p[j*n+i] 第46行:?*pRow = j 第48行:?*pCol = i
C.第12行: ?&a,m, n, row, col 第27行:?&p[i*n+j] 第44行:?p[i*n+j] 第46行:?pRow = i 第48行:?pCol = j
D.第12行: ?a,m, n, row, col 第27行:?&p[j*n+i] 第44行:?p[i*n+j] 第46行:?*pRow = j 第48行:?*pCol = i
金币阵列游戏的规则是:①每次可将任-行金币翻过来放在原来的位置上;②每次可任选2列,交换这2列金币的位置.
算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到H标状态所需的最少变换次数.
数据输入:由文件input.txt给出输入数据.文件中有多组数据.文件的第1行有1个正整数k.表示有k组数据.每组数据的第1行有2个正整数m和n.以下m行是金币阵列的初始状态,每行有n个数字表示该行金币的状态,0表示正面朝上,1表示背面朝上.接着的m行是金币阵列的目标状态.
结果输出:将计算出的最少变换次数按照输入数据的次序输出到文件output.txt.相应数据无解时,输出-1.
魔方矩阵的每一行、每一列、每一对角线上的元素之和都相等。设计一个Window应用程序,输入阶数(行、列数),生成并显示一个相应阶数的魔方矩阵。 魔方矩阵的生成规则为: 1、魔方矩阵的阶数一定大于等于1的奇数 2、将1放在第一行中间一列 3、从2开始直到n×n止各数依次按下列规则存放: (1)每一个数存放的行比前一个数的行数减1,列数加1 (2)如果行列范围超出矩阵范围,则回绕。 (3)如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个数放在上一个数的下面。 【界面要求】: (1)控件设置正确,界面美观。 (2)窗体的最大化按钮无效。 (3)窗体打开时,默认位于屏幕正中。 (4)不能调整窗体大小。 【功能要求】: (1)输入阶数:3。显示如图所示:(2)输入阶数:5。显示如图所示:
define MaxRow 100 //稀疏矩阵的最大行数
typedef struct{
int i,j,v; //行号、列号、元素值
}TriTupleNode;
typedef struct{
TriTupleNode data[MaxSize];
int RowTab[MaxRow+1]; //行表
int m,n,t; //矩阵的行数、列数和非零元个数
}RTriTupleTable; 下列算法f31的功能是,以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值),建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容,使其成为一个完整的算法。(注:矩阵的行、列下标均从1起计)
void f31(RTriTupleTable*R)
{ int i,k;
scanf("%d%d%d",&R—>m,&R—>n,&LR—>t);
R—>RowTab[1]=0;
k=1; //k指示当前输入的非零元的行号
for(i=0;[ ① ];i++)
{ scanf("%d%d%d",[ ② ],[ ③ ],&R—>data[i].v);
while(k<R->data[i].i)
{[ ④ ];
R—>RowTab[k]=i;
}
}
}
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。
算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.
结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".
算法设计:给定正整数n,计算Tab(n)中2xn的标准二维表的个数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算出的Tab(n)中2xn的标准:二维表的个数输出到文件output.txt.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!