设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保天存的序列循环左移 p(0<p<n)个位置，即将 R 中的数据由(X，X,…,X-1)变换为(X,...

最新推荐文章于 2023-10-26 16:38:30 发布

AIAlchemist

最新推荐文章于 2023-10-26 16:38:30 发布

阅读量555

点赞数

文章标签：算法 c++ c语言数据结构动态规划

本文链接：https://blog.csdn.net/weixin_35751412/article/details/129558592

版权

答:1)基本设计思想：可以采用先将数组R中前p个数字逐个移动到数组最后，再将数组中剩余的n-p个数字逐个移动到数组最前的方法来实现。2)C语言描述算法： int rotate_left(int *R,int n,int p) { int *temp = (int *)malloc(sizeof(int)*p); //申请一个临时数组temp，用来存放循环左移p个位置之前的R中前p个数 for(int i=0;i<p;i++) temp[i] = R[i]; //将R中前p个数字逐个存入temp for(int j=0;j<n-p;j++)