严蔚敏教材习题集答案\第五章数组和广义表.资源-CSDN文库

严蔚敏教材

习题集答案\第五章

数组和广义表.

4星 · 超过85%的资源需积分: 10 168 浏览量 2009-11-18 22:35:06 上传评论收藏 53KB DOC 举报

资源详情

资源评论

资源推荐

第五章数组和广义表

5.18

void RSh(int A[n],int k)//把数组 A 的元素循环右移 k 位,只用一个辅助存储空间

{

for(i=1;i<=k;i++)

if(n%i==0&&k%i==0) p=i;//求 n 和 k 的最大公约数 p

for(i=0;i<p;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;i<m;i++)

{

for(min=A[i][0],j=0;j<n;j++)

if(A[i][j]<min) min=A[i][j]; //求一行中的最小值

for(j=0;j<n;j++)

剩余13页未读，继续阅读

评论1

zgf_2016

2011-10-28

很好，就是不全

内容反馈

billsbaidu

粉丝: 5
资源: 58

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip