國際大學生程式設計競賽例題 5 6最難的任務

1,題意:實質求頂點1到n的最短路徑.

注意:有重邊的可能,選擇最小權值

2,解決:dijkstra演算法.

3,實現**:

#include 
using namespace std;
const int hashcnt=6000;
const int maxn=201;
const int inf=1000000;
int graph[maxn][maxn]; //無向圖
int dis[maxn];//距離矩陣 到頂點的距離
bool use[maxn];//標誌點是否處理
int cnt; //測試數目
int vnum;//頂點數
int enum;//邊數
void dijk(int s)}}
int main()
dijk(0);
if(dis[vnum-1]==inf) cout<<"-1"
}

國際大學生程式設計競賽例題 1 2 求和

題目大意 不計進製的加法,進製範圍 2到16 例如 55 67 十進位制 55 add 67 12 二進位制 110111 add 1001100 1111011 123 輸入 2 10 兩個區域,十進位制加 3 69 15 輸出 從3到6 加上 從9到15的和 解答 include using n...

國際大學生程式設計競賽例題 1 4 旅館

1,題意 字串匹配 乙個待匹配字串m 0或多個任意字元,1個任意字元 乙個驗證字串t 長度不超過50 輸出 符合條件的個數 2,思路 動態規劃 d i j 表示m的前i個字元和t的前j個字元匹配的結果.轉移方程 d i j d i 1 j 1 t j d i j d i j 1 d i 1 j t ...

國際大學生程式設計競賽例題 4,6樹

1,題意 n個節點,每個節點都有編號.k k 2 個葉子,可以組成多少這樣的樹.輔助方法 prufer code,選出標號最小的葉子點,刪除,輸出它的父親節點編號,直到剩餘兩個節點.得到乙個n 2的序列,就是prufer碼,可以證明其和樹是一一對應的.問題轉化為先從n個節點擊k個作為葉子,剩餘的n ...