题目:用python解决两个任务,锻炼使用算法解决问题的能力neighbors.一个峰可能是列表中的第一个或最后一个数,在这种情况下它必须大于它唯一的邻居),首先确定列表的头和尾是否是峰,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开始根据邻接矩阵,选择最短路径,返回节点涉及知识点:列表,图的邻接矩阵,贪心算法,更多可以加微信讨论。下午。目标本作业的目标是:展示使用基本数据结构和对它们的操作来实现算法的能力。获得针对给定问题描述设计算法并在Python中实现该算法的经验。展示对复杂性的理解,以及实现给定复杂性算法的能力。提交程序将您的文件保存到名为yourStudentIDyourFirstNameyourLastName.zip的zip文件中,将包含您的解决方案的zip文件提交给Moodle。您的作业将不会被接受,除非它是。重要提示:请确保您已阅读并理解大学关于剽窃和串通的政策,网址为http://www.monash.edu.au/stud...提交作业时,您需要同意这些政策。常见错误的学生make就是用Google来寻找问题的答案。一旦你看到了解决方案,通常很难想出你自己的版本。避免犯这个错误的最好方法是避免使用谷歌。您已获得研讨会所需的所有工具。如果你发现你被卡住了,请随时在Moodle上寻求帮助,确保你没有发布你的代码。标记:这个作业将通过你的代码的正确性和对你的实验室演示者的采访来标记,
