在将从1开始的数组以及矩阵转化为从0开始的数组与矩阵的时候,废了很多麻烦。但无论是从0开始,还是从1开始,只是表达数组与矩阵的思想不同,效果都是一样的。问题三:在设计实现用户的重复输入的过程中,一直找不到如果用户输入错误之后,重新输入时,输入正确之后,结束循环的条件,就一直陷入死循环中。最后,就设置了judge1和judge2两个数来记录是否能够在已有的站点中找到所输入的站点。在依据用户输入的站点对已有的站点数组进行遍历的时候,在数组中的站点与输入的站点不相同的时候,用0对judge1/judge2进行重复赋值,一旦找到站点数组中的某个站点与用户所输入的站点相同的时候,用1对judge1/judge2进行赋值,并且break。判断循环的条件就是judge1/judge2==0。问题四:在整个程序中涉及到很多对矩阵进行的操作,包括很多对于矩阵中的值的修改,在很多情况下,在代码运行错误,以及出现意想不到的结果的时候,通过输出中间变量矩阵来判断程序那里出现了问题是非常方便的。所以在整个程序编写的过程中,也写了很多的将程序运行过程中生成的矩阵输出的代码,以便弄清楚代码哪里出现了问题。算法的时空分析。空间复杂度:在整个程序运行的过程中,[56][56],s[56],queue[56][56],distance[56][56],prev[56][56],path[56][56],matrix[56][56],以及三个,大小总共为64的用于记录站点编号的数组。所以程序的空间复杂度为O(6608).?时间复杂度:程序中所有的循环都是以56为单位的。在整个程序运行的过程中,共进行了以56为单位的单重循环5次,双重循环8次,三重循环1次。所以整个程序的时间复杂度为O(200984).测试结果当输入的车站名满足要求时:所设计的程序能够实现重复输入,更大程度的满足用户需求。当输入的车站名不存在时:
全文预览