三月十四日

0.5h
英语作业

1h
学习线性代数以及完成作业




3h
写题组
全排列深搜

#include<stdio.h>
int n,book[100],used[100];
void dfs(int step)
{
    int i;
    if(step==n) 
    {
        int i;
    for(i=1;i<=n;i++)
    printf("%5d",used[i]);
    printf("\n");
        return;
    }
    for(i=1;i<=n;i++)
    {
        if(!book[i])
        {
            book[i]=1;
            used[step+1]=i;
            dfs(step+1);
            book[i]=0;
        }
    }
}
int main()
{
    scanf("%d",&n);
    dfs(0);
    return 0;
}

统计方形
其实就是要数学方法来寻找规律

#include<stdio.h>
int min(int x,int y)
{
	if(x<y)
	return x;
	return y;
}
int main()
{
    long long  n,m,i,j,sum=0,sum1=0;
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=n;i++)
    {
      for(j=1;j<=m;j++)
      {
        sum+=min(i,j);
        sum1+=i*j;
      }
    }

    printf("%lld %lld",sum,sum1-sum);;
    return 0;
}