2025年南京大学计算机考研复试经验分享

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

南大机试很怪，不知道是不是有奇偶数年的规律，有些年份考了很多的算法，有些年份考了就是大模拟、没有一点算法成分。

南京大学喜欢考DP、树和图的建模与搜索。

南软和智软是一套题，2个小时

参考代码

1. #include <stdio.h>
2. #include <iostream>
3. #include <vector>
4. using namespace std;
5. int main(){
6. int n;
7. scanf("%d", &n);
8. int a[20][20] = {0};
9. int num=1; //要加的第一个数
10. int dir=0; //dir是在dx，dy里的下标
11. int dx[4]={1,0,-1,0}; //下，右，上，左
12. int dy[4]={0,1,0,-1}; //下，右，左，上
13. int x=0,y=0; //初始位置，当前位置
14. int nx,ny; //下一步位置
15. while(num<=n*n){
16. a[x][y]=num;
17. num++; //准备下一个数
18. nx=x+dx[dir];
19. ny=y+dy[dir];
20. if(nx>=n || nx<0 || ny>=n || ny<0
21. || a[nx][ny]!=0){
22. dir=(dir+1)%4;
23. nx=x+dx[dir];
24. ny=y+dy[dir];
25. }
26. x=nx; y=ny;
27. }
28. for(int i=0; i<n; i++){
29. for(int j=0; j<n; j++){
30. printf("%-4d",a[i][j]);
31. }
32. printf("\n");
33. }
34. return 0;
35. }