1、数据结构第一天

1、2分法:不多介绍

2、有优先级的运算：用left、right、sign这三个变量即可，加减算left，乘除算right。

3、顺腿法、逆推法

4、递归法：不建议采用，运行效率低。使用时应有递归出口（中止递归的判断条件）。

5、分治算法：问题分为若干小规模同类问题，当小问题足够小，可以求解后。再按照要求，找合并结果的规律。比如：安排赛程。

6、贪婪算法：不一定是全局最优，局部最优。eg：17=10+5+2（超市找零钱）

tips：microsoft visual c++不能比编译程序，可能是你保存的不是.c文件，还有新建一个c/c++工程。

附上安排比赛的一种代码：

#include <stdio.h>
#define MAXN 64
int a [MAXN+1][MAXN+1]={0};
void gamecal(int k,int n)
{
int i,j;
if(n==2)
{
a[k][1]=k;
a[k][2]=k+1;
a[k+1][1]=k+1;
a[k+1][2]=k;

}else{
gamecal(k,n/2);
gamecal(k+n/2,n/2);
for(i=k;i<k+n/2;i++)
{
for(j=n/2+1;j<=n;j++)
{
a[i][j]=a[i+n/2][j-n/2];
} 
}
for(i=k+n/2;i<k+n;i++)
{
for(j=n/2+1;j<=n;j++)
{
a[i][j]=a[i-n/2][j-n/2];
} 
} 
}
}
int main()
{
int m,i,j;
printf("输入参赛选手人数：");
scanf("%d",&m);
    j=2;
for(i=2;i<8;i++)
{
if(j==m)break;
j=j*2;
}
if(i>=8)
{
printf("\n参赛人数必须为2的整数次幂，且不超过64!/n");
getch();
return 0;

}
gamecal(1,m);
printf("\n编号");
for(i=2;i<=m;i++)
printf("%4d",i-1);
printf("\n");
for(i=1;i<=m;i++)
{
for(j=1;j<=m;j++)
printf("%4d",a[i][j]);
printf("\n");
}
getch();
return 0;

}