当前位置: 首页 > 后端技术 > Python

MonashUniversityFIT1045assignment2courseworkanalysis

时间:2023-03-25 22:32:13 Python

MonashUniversityFIT1045assignment2courseworkanalysis题意:使用python解决两个任务,锻炼使用算法解决问题的能力分析:task1-partA:求list数的峰值(peakvalue被定义为大于它的邻居数。一个峰可能是列表中的第一个或最后一个数,在这种情况下它必须大于它唯一的邻居),首先判断列表的头和尾是否是峰,lst[0]和lst[1]的大小以及lst[n-2]和lst[n-1]的大小,然后判断中间数和邻居数的大小关系是否为峰值。task1-partB:编写一个函数power(n,p),它接受一个数字和一个幂并返回提升到给定幂的数字。由于不能使用幂运算符,n乘以p次的结果,x=x*n,返回xtask2-partA:根据嵌套列表的图形显示路径的大小作为邻接矩阵,然后构造根据路径列表的路线根据邻接矩阵找到对应的路径长度和求和task2-partB:找到快速路径,根据路线矩阵返回路线图,路线图的起点和终点都为0,开始从0开始根据邻接矩阵,选择最短路径,返回节点涉及知识点:列表,图邻接矩阵,贪心算法更多可以讨论+v魏星:WHJ980416