軟體工程個人項目

標籤：

1. 耗費的時間。

    

   PSP 2.1	Personal Software Process Stages	Time(Plan)	Time(Actual)
   Planning	計劃
   · Estimate	· 估計這個任務需要多少時間	1min	1min
   Development	開發
   · Analysis	· 需求分析 (包括學習新技術)	3h	3h
   · Design Spec	· 產生設計文檔	15min	15min
   · Design Review	· 設計複審 (和同事審核設計文檔)	0	0
   · Coding Standard	· 代碼規範 (為目前的開發制定合適的規範)	0	0
   · Design	· 具體設計	30min	3h
   · Coding	· 具體編碼	4h	5h
   · Code Review	· 代碼複審	2h	2h
   · Test	· 測試（自我測試，修改代碼，提交修改）	2h	2h
   Reporting	報告
   · Test Report	· 測試報告	2h	2h
   · Size Measurement	· 計算工作量	2h	2h
   · Postmortem & Process Improvement Plan	· 事後總結, 並提出流程改善計劃	1h	1h
   	合計	16h	20h

2. 程式改進及效能分析

   為了對每種詢問都達到最高的效率，-b採用純粹的dfs，效率為O(n)；-c將不同線的同一站分開，中間連長度為(1, 0)的邊，其他相鄰站之間連(0, 1)的邊，然後採用dijkstra演算法即可，效率為O(nlogn)；-a的策略為從當前點出發選擇一個沒有走過的點，走最短路到達目標點，選點時顯然 不應選擇當前點與目標點之間還有其他未選點的點，即記當前點為v，目標點為u，則對於任意一個未選點x(x != v && x != u)有dis[v][x] + dis[x][u] > dis[v][u]，若按這樣的選點方案一定能算出正解但複雜度過高。採用一種近似的最佳化即選擇距當前點最近的未選點，若有多個同樣距離的未選點則依次選 擇進行bfs。這樣完全算完的複雜度依舊較高，於是限制搜尋次數，最終的計算結果為：12s：長度為449的環，196s：長度為445的 環，2988s：長度為443的環。於是限制到找到445的環後則結束搜尋。

   以下為-c的效能分析結果：

3. 測試

   -b 知春路 王府井
   -c 知春路 王府井
   -c 2號航站樓 3號航站樓
   -b 車公莊 積水潭
   -c 育新 回龍觀
   -b 西直門 鼓樓大街
   -c 西直門 鼓樓大街
   -b 南邵 亦莊火車站
   -c 南邵 亦莊火車站
   -a 沙河

4. 個人項目中學到了什麼

如何使用VS

軟體工程個人項目