今天是社会实践的第十三天,我队“理实交融”软件开发程序设计实践团队继续学习图的算法知识,图的算法应用在竞赛中占有相当的比例,是团队成员必须具备的知识之一。在学习知识的同时,我队队员依旧没有忘记分享算法知识,在我队指导教师鄢靖丰老师的安排下,今天我队17级队员已全部上传了算法讲解视频供团队成员讨论学习。
在上午我队队员卢松林同学的带领下,下午13时,我队队员17物联网冯志闯同学先后分享了普里姆算法和弗洛伊德算法讲解视频。普里姆算法和弗洛伊德算法是图的四大经典算法之一,也是算法中较难的的一部分知识,普里姆算法是是求解最小生成树的经典算法,弗洛伊德算法是求解途中最短路径问题的算法之一,二者算法的分享对近几天图类相关算法的学习有很大的帮助,可以帮助队员更快的理解图的相关知识。
下午6时,我队队员17级殷保才同学上传了01背包问题和最长公共子序列相关的算法讲解视频。01背包问题享有最经典的动态规划问题,没有之一的称号,最长公共子序列也是动态规划的相关问题。动态规划相关算法的相关学习在我队的后续计划安排中,此类算法讲解视频的分享将在很大程度上促进我队算法学习的进度。
http://www.dxsbao.com/shijian/272181.html 点此复制本页地址