又來嘍
嗯，昨天給自己放了一天假哈，所以也就沒啥好些的了。
今天呢，上午刷了一題，外加寫了spfa演算法的**實現，包括列印最短路徑。下午呢，
刷了一題。並且，這兩題都是spfa求解最短路徑相關的。晚上，就是大神來上課了，
不過幾乎聽不懂的說，所以也就沒聽了。。。
第一題（hdu1385），也就是上次做了一天沒a的。
最後在建圖的時候採用了反向建圖，莫名奇妙就a了。為什麼反向建圖，我也沒搞懂。
#include#include#include#includeusing namespace std;
const int maxn=1001;
const int inf=0x7fffffff;
struct edge
;int mat[maxn][maxn];
int waste[maxn];
int source[maxn];
vectormyv[maxn]; //利用臨界表儲存圖
int numnode; //點數
int minpath[maxn]; //最短路
int start,end; //起點、終點
bool inq[maxn]; //是否入隊
void inputitial()
}for(i=1;i<=numnode;i++) //輸入中轉站的費用
for(i=0;i%d",source[end]);
end=source[end];
}printf("\n");
}
void spfa(int start,int end) //最短路徑快速演算法 shortest path faster algorithm
}else if(minpath[to]==cost)
;int numnode,numedge;
bool inq[maxn];
int source[maxn],anothersource[maxn];
int minpath[maxn];
vectormyv[maxn];
void input()
} }}
//printf("%d\n",minpath[numnode]);
}void getminpath()
printf("%d\n",mincost);
}
void keepsource() //getminpath()不能用source直接找最短路徑
{ for(int i=0;i
晚上的話，那些大神們講了博弈論、樹狀陣列云云。。。
不懂，也就不吐糟了。
第十四章約束
約束 constraint 是一種保證資料完整性的規則。約束設定在單個字段或者多個字段組合上，寫入這些欄位的行資料必須要符合約束的規則 約束的五種型別 not null 非空約束，指定某列的所有行資料不能包含空值 unique 唯一性約束，指定列或者列的組合的所有行資料必須唯一 primary ke...
第十四周小結
這一周，我們分到了新的學習場地 609 我們組全員搬來了這裡。609在院裡被叫做 眾創空間 這裡不僅有著更好的學習條件，還存放著我們院裡的榮譽，一張一張的獎狀，還有精美的證書，讓我對信工院有了新的認識。同時，在日常生活中我也有一些自己的心得。一 執行力 結果很重要 之前 給我們在小組的所有成員開了乙...
第十四周總結
一.學習 今天很開心，因為我成功的做出了我人生的第乙個比較完整全面的頁面，雖然用的都是一些很簡單的 但那也是我花了乙個晚上做出來的，是我用這段時間所學的前端知識做出來的。雖然當時已經很晚了，但我絲毫感覺不到睡意，心中只有乙個目標，那就是今晚一定要完成它。或許對別人來說這不算什麼，但那張頁面被注入的精...