今天剛剛開始學習最短路,前面幾題還是比較簡單的,不會像dp那麼燒腦!!
不知道為什麼編譯錯誤半天~
#include#include#include#include#includeusing namespace std;
const int max = 1005;
const double inf = 9999999.9;
int n,stone[max][2];
double dict[max];
bool vis[max];
double maxx(double x,double y)
int main() }}
vis[k] = true;
if(k == 2)
break;
now = k;
}double ans = 0;
for(int s = 2;s <= n;s++)
if(vis[s])
ans = maxx(ans,dict[s]);
printf("scenario #%d\n",tt++);
printf("frog distance = %.3f\n\n",ans);
//printf("%.3f\n",dict[1]);
}}
後面放上poj discuss大神提供的測試資料
20 03 4
317 4
19 4
18 5
81 1
4 01 2
2 23 2
4 23 0
5 13
9 10
10 10
100 10
65 5
100 100
4 43 3
2 21 1
51 2
2 13 2
4 15 2
3999 999
1 13 3
0-----
scenario #1
frog distance = 5.000
scenario #2
frog distance = 1.414
scenario #3
frog distance = 1.414
scenario #4
frog distance = 1.000
scenario #5
frog distance = 134.350
scenario #6
frog distance = 1.414
scenario #7
frog distance = 1408.557
上海愛數 測試
上海愛數我是被人內推的,所有人家對我的要求比較高吧!同樣是面試測試崗,別人的難度和我的相差的就不是一樣的,還讓寫程式 總感覺自己是在面試開發 以下是我測試的面試問題。1.自我介紹 2.什麼是紅黑樹?3.寫乙個1234 乙個三位數且每一位的數字不一樣?4.給了乙個資料庫的例子,寫資料庫演算法 5.執行...
cacti最大監控數測試
cacti 有兩種輪詢方式,cmd和spine,官方介紹spine輪詢要比cmd快很多。主機配置,kvm虛擬機器4核2g記憶體 監控主機42臺 獲取資料2070 次,rrdsprocessed 1399 cmd調優日誌 很明顯32程序併發,效能最優秀,12s。平均約4臺主機需要1秒,監控負載不超過1...
OpenSSL測試 隨機數
0.在openeuler 推薦 或ubuntu或windows 不推薦 中完成下面任務 1.使用openssl定義乙個私有函式 static int getrandom char r,int length 獲取length個位元組的隨機數 5 2.把上述函式整合到src中的sdf.c中的sdf ge...