24年改考891计算机综合了,24年891真题回忆版已经整理好了,需要24年891真题回忆版的同学可以后台私信我
我是23年报考昆明理工大学计算机专业的学生,总分379,专业课127
学校开始不公布历年真题了,真题还是极具参考价值。
今年专业课难度上升了,以前都只有20左右代码题,今年直接60分3道代码题,并且题目不像以前那样简单了。明年说不定还有所变化。
给大家分享23年算法题第一题
题目如下
解答如下
这其实就是一道变相的快排的一部分代码,难度适中,按照快排的思路进行编写代码即可,代码如下
void quickpass(int r[], int s,int t)
{
int i=s, j=t, x=r[s];
while(i<j){
while (i<j &&r[j]>x) j=j-1;
if (i<j) {
r[i]=r[j];
i=i+1;
}
while (i<j && r[i]<x) i=i+1;
if (i<j) {
r[j]=r[i];
j=j-1;
}
}
r[i]=x;
}
完整的快排是这样的
#include <stdio.h>
void swap(int a[], int low, int high) //交换两个数的值
{
int t = a[low];
a[low] = a[high];
a[high] = t;
}
int partition(int a[], int low, int high) //计算基准点,分割为左右两个数组
{
int point = a[low];//基准点等于第一个元素
/* while(1){
while(low<high && a[++low]<point);
while(a[--high]>point);
if(low>=high) break;
*/
while(low<high)
{
while(low<high && a[high]>=point)//控制high指针比较并左移
{
high--;
}
swap(a,low,high);
//}
while(low<high && a[low]<=point)//控制low指针比较并右移
{
low++;
}
swap(a,low,high);
}
return low;//返回基准点位置
}
void quicksort(int a[], int low, int high) //low:起始位置 high:末尾位置
{
if(low<high){
int point = partition(a,low,high);//计算基准点
quicksort(a,low,point-1); //对基准点的左边进行排序
quicksort(a,point+1,high);//对基准点的右边进行排序
}
}
int main()
{
int i;
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
quicksort(a, 0, N-1);
for(i=0; i<N; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}
希望大家都能取得满意的成绩,考研上岸