今天是社会实践的第六天,我队“理实交融”软件开发程序设计实践团队深刻贯彻昨天会议中提出“人人为我,我为人人”的团队指导方针。上午九点我队队员17级计科绳金龙同学率先起到带头作用分享了“KMP算法讲解”视频。KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法。Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等,但最后一个字符比较不相等时,主串的比较位置需要回退。KMP算法在上述情况下,主串位置不需要回退,从而可以大大提高效率。绳金龙同学以竞赛题目的方式分析了KMP算法,使我队队员对KMP算法有了更深刻的认识。
上午11时,在我队绳金龙同学的带领下我队18级物联网陈常杰同学也分享了“DFS剪枝回溯”算法讲解视频。DFS用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
“人人为我,我为人人”的团队思想已深入贯彻了我队每个队员的心中,相信在后序的学习中我们会愈来愈好!
http://www.dxsbao.com/shijian/266943.html
点此复制本页地址
“雄关漫道真如铁,而今迈步从头越。”红色文化是中国共产党红色精神的载体,是中华民族的感情寄托。红色文化展现了革命烈士们的美好品质,唤醒人们心底美好的记忆,凝聚起人们为美好生……
Farewell 曲阜师范大学查看全文 >>
纵观五千多年的中华文明史,大家不难发现,只有“为有牺牲多壮志”,才有“敢教日月换新天”。在中国共产党的正确领导下,红色基因散发了它无限的魅力;在红色精神的熏陶下,数以万计的……
Farewell 曲阜师范大学查看全文 >>
纵观五千多年的中华文明史,大家不难发现,只有“为有牺牲多壮志”,才有“敢教日月换新天”。在中国共产党的正确领导下,红色基因散发了它无限的魅力;在红色精神的熏陶下,数以万计的……
Farewell 曲阜师范大学查看全文 >>
新时代是承前启后、继往开来,在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代;开启全面建设社会主义现代化国家新征程,向全面建设社会主义现代化强国进军。新时代要完成更为……
Farewell 曲阜师范大学查看全文 >>
新时代是承前启后、继往开来,在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代;开启全面建设社会主义现代化国家新征程,向全面建设社会主义现代化强国进军。新时代要完成更为……
Farewell 曲阜师范大学查看全文 >>
历史的车轮滚滚向前,红色的精神代代相传。一艘小船自黑暗中乘风驶来,为中华大地带来了希望与光明。如今,中国社会日新月异,综合国力不断提高,中华民族在党的带领下浴火奋战,逐步实……
Farewell 曲阜师范大学查看全文 >>
历史的车轮滚滚向前,红色的精神代代相传。一艘小船自黑暗中乘风驶来,为中华大地带来了希望与光明。如今,中国社会日新月异,综合国力不断提高,中华民族在党的带领下浴火奋战,逐步实……
Farewell 曲阜师范大学查看全文 >>
历史的车轮滚滚向前,红色的精神代代相传。一艘小船自黑暗中乘风驶来,为中华大地带来了希望与光明。如今,中国社会日新月异,综合国力不断提高,中华民族在党的带领下浴火奋战,逐步实……
Farewell 曲阜师范大学查看全文 >>