关于循环移位
来源:互联网 发布:市场投放数据分析 编辑:程序博客网 时间:2024/06/05 14:45
怎样降低循环移位的复杂度?我是通过交换来达到目的,有更好的方法吗
#include<stdio.h>
#include<malloc.h>
int main()
{
int i,count=0,k,tmp,m,n,t,flag=0;//tmp是辅助结点
printf("请输入所移位数\n");
scanf("%d",&k);
i=k-1;
t=i;
printf("请输入你希望的数字位数\n");
scanf("%d",&m);
n=m;
printf("请输入数字\n");
int *a=(int*)malloc(sizeof(int)*m);
for(int j=0;j<=n-1;j++)
scanf("%d",&a[j]);
while(count<n)//最多比较n次
{
if(k==n)
break;
if(i>n-1)
i-=n;
if(i==m-1)
{
flag++;
if(count+flag==n)
{
break;
}
m=m-1;
t=t-1;
i=t;
}
tmp=a[i];
a[i]=a[m-1];
a[m-1]=tmp;
i+=k;
count++;
}
for(i=0;i<=n-1;i++)
printf("%d\n",a[i]);
free(a);
return 0;
}
- 关于循环移位
- 关于循环移位的高效算法
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- 循环移位
- C语言中关于字符串左右循环移位的问题
- 移位和循环指令
- 循环移位的实现
- 数组循环移位算法
- 数组循环移位问题
- 数组循环移位
- 数组循环移位
- 新手软件项目经理该如何入门
- android 常用的intent action整理
- 区间表的快速查找算法
- poj 2528 贴海报
- Linux驱动之设备模型(2)
- 关于循环移位
- Android开发深入浅出一
- hadoop相关启动脚本分析 有助于troubleshoot,顺便学习shell
- UI使用BLL及Model
- Hibernate之缓存管理
- STL顺序容器之vector类型
- Hibernate 读取TEXT IMAGE类型
- Ubuntu系统上轻松截图的几种方法介绍
- poj 1037 动态规划 + 计数,求排列布局