- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[工学]数据库c语音版题及答案5-6
第五章 数组和广义表
5.18
void RSh(int A[n],int k)//把数组 A 的元素循环右移 k 位,只用一个辅助存储空间
{
for(i=1;i=k;i++)
if(n%i==0k%i==0) p=i;//求 n 和 k的最大公约数 p
for(i=0;ip;i++)
{
j=i;l=(i+k)%n;temp=A[i];
while(l!=i)
{
A[j]=temp;
temp=A[l];
A[l]=A[j];
j=l;l=(j+k)%n;
}// 循环右移一步
A[i]=temp;
}//for
}//RSh
分析:要把 A 的元素循环右移 k 位,则A[0]移至 A[k],A[k]移至 A[2k]......直到最终回到 A[0].然而这并没有全部解决问题,因为有可能有的元素在此过程中始终没有被访问过,而是被跳了过去.分析可知,当 n 和 k 的最大公约数为 p时,只要分别以 A[0],A[1],...A[p-1]为起点执行上述算法,就可以保证每一个元素都被且仅被右移一次,从而满足题目要求.也就是说,A 的所有元素分别处在p 个循环链上面.
举例如下: n=15,k=6,则 p=3.
第一条链:A[0]-A[6],A[6]-A[12],A[12]-A[3],A[3]-A[9],A[9]-A[0].
第二条链:A[1]-A[7],A[7]-A[13],A[13]-A[4],A[4]-A[10],A[10]-A[1].
第三条链:A[2]-A[8],A[8]-A[14],A[14]-A[5],A[5]-A[11],A[11]-A[2].
恰好使所有元素都右移一次. 虽然未经数学证明,但作者相信上述规律应该是正确的.
5.19
void Get_Saddle(int A[m][n])//求矩阵 A中的马鞍点
{
for(i=0;im;i++)
{
for(min=A[i][0],j=0;jn;j++)
if(A[i][j]min) min=A[i][j]; //求一行中的最小值
for(j=0;jn;j++)
if(A[i][j]==min) //判断这个(些)最小值是否鞍点
{
for(flag=1,k=0;km;k++)
if(minA[k][j]) flag=0;
if(flag)
printf(Found a saddle element!\nA[%d][%d]=%d,i,j,A[i][j]);
}
}//for
}//Get_Saddle
5.20
本题难度极大,故仅探讨一下思路.这一题的难点在于,在多项式的元数 m 未知的情况下,如何按照降幂次序输出各项.可以考虑采取类似于层序遍历的思想,从最高次的项开始,依次对其每一元的次数减一,入一个队列.附设访问标志 visited 以避免重复.
5.21
void TSMatrix_Add(TSMatrix A,TSMatrix B,TSMatrix C)//三元组表示的稀疏矩阵加法
{
C.mu=A.mu;C.nu=A.nu;C.tu=0;
pa=1;pb=1;pc=1;
for(x=1;x=A.mu;x++) //对矩阵的每一行进行加法
{
while(A.data[pa].ix) pa++;
while(B.data[pb].ix) pb++;
while(A.data[pa].i==xB.data[pb].i==x)//行列值都相等的元素
{
if(A.data[pa].j==B.data[pb].j)
{
ce=A.data[pa].e+B.data[pb].e;
if(ce) //和不为 0
{
C.data[pc].i=x;
C.data[pc].j=A.data[pa].j;
C.data[pc].e=ce;
pa++;pb++;pc++;
}
}//if
else if(A.data[pa].jB.data[pb].j)
{
C.data[pc].i=x
文档评论(0)