软件工程基础课-结对项目纪实

---

2018.5.7 撸起袖子

距离前一个项目有一个月了，老师又开始了新的项目，同时软件需求工程与建模课也开了，团队项目也要开始同步了。。。要忙一段时间了，昨前2天刚刚考完计组、数电，然后两周后。。。

结对项目需要两个人，emmmmm，大概就像“双机制”，一个是长机，一个是僚机？又或是狙击手及观察员的关系？总结就是协同配合一起干！不过这搭档也不好找啊，因为如果搭档的实力不够，那么就成了打酱油的了，这样的结对项目就又变成了个人项目，当然还有一种是搭档实力不够，需要有经验的伙伴去带领他打怪升级，这就又有点师徒打野的感觉，师傅负责主力，徒弟捡经验，这模式也还说得过去，只要别总一个劲的划水就行，跟着认真学点经验似乎也行。

我的结对项目博客：软件工程基础课-结对项目-地铁
我的结对项目GitHub: PairProject_Subway
我的结对伙伴的个人博客：Frankin
我的结对伙伴的GitHub：DomiAbraham

这次任务涉及的核心应该有两个方面，一个是问题本身的求解算法，一个是界面编程，同时也要注意分支管理了。

晚上突然无意中翻到自己上个学期数据结构课写的一篇题解，题目是求第一个点与最后一个点之间的最短路径，用的也是Dijkstra算法，这个地铁项目不也是类似吗？只不过是任意两点罢了，然后总结点数量变多了(由于是在可解范围内，不能认为是NP问题)。于是初步尝试修改了一下，基本可用。

---

2018.5.8 成功迈出第一步

今天尝试了用文件读取地铁站信息，然后任意选两点求最短路径。
地铁站的文本信息格式如下：

& 10 木樨地 383 366
& 11 南礼士路 410 366
& 12 复兴门 441 366
& 13 西单 495 366
& 14 天安门西 537 366
& 15 天安门东 582 366
& 16 王府井 613 366
& 17 东单 639 366
& 18 建国门 688 366
& 19 永安里 722 366

# 10 11 2
# 10 11 2
# 10 13 2
# 10 14 2
# 11 12 1
# 12 11 1
# 12 16 2
# 13 12 10
# 13 14 1
# 13 15 1
# 14 10 2
# 14 11 1
# 14 13 1
# 15 17 1
# 17 18 1
# 18 19 1
# 19 14 1

&为地铁站标识符，后面紧接着为地铁站编号、站名、坐标；
#为线路标识符，后面为A站台编号、B站台编号、A到B的权值，且为单向的。

简单的试验了几个站点，基本能够给出正确解。

---

2018.5.9~5.11 我的团队项目博客

这段时间没有干活了，因为老师又开团队项目，要组队然后重新开博客。因为开的是博客园的博客，感觉有些简陋，于是套大佬的板子装潢了一下耽搁了些时间。

博客地址：http://www.cnblogs.com/InspAlgo
欢迎来踩！

---

2018.5.12 文本数据的格式

基本完成/b参数的功能，这部分功能用的算法是Dijkstra算法实现的，由于需要显示换乘路线，故在原文本格式基础上加了路线名。

& 10 木樨地 383 366
& 11 南礼士路 410 366
& 12 复兴门 441 366
& 13 西单 495 366
& 14 天安门西 537 366
& 15 天安门东 582 366
& 16 王府井 613 366
& 17 东单 639 366
& 18 建国门 688 366
& 19 永安里 722 366

# 10 11 2 1号线
# 10 11 2 1号线
# 10 13 2 1号线
# 10 14 2 1号线
# 11 12 1 2号线
# 12 11 1 2号线
# 12 16 2 2号线
# 13 12 10 2号线