記得高中的時候老師講過：
用三種方法做一題的效果會遠遠大於用一種方法做三題的效果。
吾師誠不我欺！
不得不承認，floyd演算法是一種用起來極其友好的演算法（雖然時間複雜度不敢恭維）。
然後它要維護的只是乙個二維陣列d[i][j](兩個點之間的最短距離)即可，
比起dijikstra演算法要維護一維陣列d[i](第i個點到源點的距離）、乙個二維陣列（儲存輸入，記錄兩點之間的權值）、乙個布林陣列（記錄是否被訪問過）
#include#include#include#include#include#include#includetypedef long long ll;
using namespace std;
#define inf 0x3f3f3f3;
int d[105][105],n,m;
void floyd()
int main()
floyd();
cout << d[1][n] << endl;
}return 0;
}
解題報告2
2.解題報告包含哪些內容？coding的前奏是對問題的分析 已知輸入 input 輸出output 讓我們設計中間過程design，也就是什麼樣的演算法使得對於給定的輸入，能夠得到所要的輸出。以往，課堂上老師的講解，都是給定輸出input以及design，用最合理的邏輯最能夠理解的語言讓學生順利地認...
解題報告 數學2
2 數學，又是數學 mathagain 其實吧，大家也發現了，這六道題本來是一科一道的，但是呢，由於某某人比較 就不顧某某人的反對拋棄了我們可愛的english，又出了一道math 題目描述 liukeke同學 我們敬愛滴親愛滴可愛滴班長大人 最近又在忙著開班會 真是個工作狂 於是乎，數學學案就被拋...
解題報告 ch2
127 accordian patience 1.測試資料大約30000條 使用stl的stack就是屎 用兩層vector，並利用線性表可以在規定的時間內解決掉 101 the blocks problem 1.思路 使用線性表來解決，記錄每個pile的初始方塊，記錄每個方塊的left 和 rig...