莫纳什大学 FIT1045 assignment2课业解析

莫纳什大学 FIT1045 assignment2课业解析
题意：
使用python解决两个task，锻炼使用算法解决问题的能力
解析：
task1-partA：找到列表数字的峰值（峰值定义为大于其邻居的数字。一个峰值可能是列表中的第一个或最后一个数字，在这种情况下，它必须大于其唯一的邻居），首先判断列表首尾是否为峰值，lst[0]与lst[1]大小以及lst[n-2]和lst[n-1]的大小，其次判断中间数字和邻居数字的大小关系是否为峰值。
task1-partB：写一个函数power（n，p），它接受一个数和一个幂，并返回提升到给定幂的数。由于不能使用幂运算符，可将n连乘p次的结果，x=x*n，return x
task2-partA：根据嵌套列表作为邻接矩阵的图来显示路径大小，可根据路径列表先构造路线再根据邻接矩阵找到对应路径长度求和即可
task2-partB：寻找快速路径，根据路线矩阵返回路线图，路线图首尾为0，根据邻接矩阵图从0开始，选取最短路径，返回节点即可
涉及知识点：
列表，图的邻接矩阵，贪心算法
更多可＋v讨论
薇杏：WHJ980416