2.11总结

1.上午两个小时

观看了讲解弗洛伊德算法的视频，并敲了弗洛伊德算法的代码。

代码

#include <stdio.h>   
int main()   
{   
    int e[10][10],k,i,j,n,m,t1,t2,t3;   
    int inf=1000000000; 
    scanf("%d %d",&n,&m);   
    for(i=1;i<=n;i++)   
 for(j=1;j<=n;j++)   
     if(i==j) e[i][j]=0;   
else e[i][j]=inf;   
    for(i=1;i<=m;i++)   
    {   
 scanf("%d %d %d",&t1,&t2,&t3);   
 e[t1][t2]=t3;   
    }     
    for(k=1;k<=n;k++)   
 for(i=1;i<=n;i++)   
     for(j=1;j<=n;j++)   
  if(e[i][j]>e[i][k]+e[k][j] )   
      e[i][j]=e[i][k]+e[k][j];  
    for(i=1;i<=n;i++)   
    {   
     for(j=1;j<=n;j++)   
        printf("%10d",e[i][j]);   
     printf("\n");   
    }   
  
    return 0;   
} 

然后做了题组里的相关题目，觉得就是背包DP，但总是不对，应该是不熟悉。

2.下午一个半小时

下午又死磕上午那道题目，哭死，结果还是和上午没有任何差别。

3.晚上一个半小时

晚上又看了另外一个题目，还是DP背包，思路和刚刚那个差不了多少，所以又中了上一题那个魔咒，还是按模板敲，但不对。

今天是悲惨的一天，明天星期六准备加班吧。