软件工程个人项目

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