标签：
|
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 |
为了对每种询问都达到最高的效率，-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的性能分析结果：
-b 知春路 王府井
-c 知春路 王府井
-c 2号航站楼 3号航站楼
-b 车公庄 积水潭
-c 育新 回龙观
-b 西直门 鼓楼大街
-c 西直门 鼓楼大街
-b 南邵 亦庄火车站
-c 南邵 亦庄火车站
-a 沙河
如何使用VS
标签：
原文地址：http://www.cnblogs.com/yicotn/p/5877769.html
