今天是社会实践的第六天,我队“理实交融”软件开发程序设计实践团队深刻贯彻昨天会议中提出“人人为我,我为人人”的团队指导方针。上午九点我队队员17级计科绳金龙同学率先起到带头作用分享了“KMP算法讲解”视频。KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法。Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等,但最后一个字符比较不相等时,主串的比较位置需要回退。KMP算法在上述情况下,主串位置不需要回退,从而可以大大提高效率。绳金龙同学以竞赛题目的方式分析了KMP算法,使我队队员对KMP算法有了更深刻的认识。
上午11时,在我队绳金龙同学的带领下我队18级物联网陈常杰同学也分享了“DFS剪枝回溯”算法讲解视频。DFS用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
“人人为我,我为人人”的团队思想已深入贯彻了我队每个队员的心中,相信在后序的学习中我们会愈来愈好!
http://www.dxsbao.com/shijian/266943.html
点此复制本页地址
我是怀着激动期待夹杂着些许忐忑不安的心情参加的这次暑期社会实践的。第一次参加公益活动,第一次接触到这么多需要帮助的人。每个人生来就不同,人生并不是完全公平的每个人都有每个人……
秦玮 山东理工大学美术学院查看全文 >>
这个暑假,我再次来到淄博市爱之翼特需儿童之家,一切都是那么的熟悉。当看到孩子透着天真无邪的眼睛时,回忆汹涌而来,一路奔波的疲惫在那一刻都显得微不足道了。去年我加入微光公益团……
赵传伟 山东理工大学美术学院查看全文 >>
一日一微光,一花一实践。微光使我们走出课堂,走出校园,走向社会,走进了那些孩子们的世界。到孩子们的世界里去见教导他们,增长才干,磨练意志,让他们走的更远。回想起现在进行的社……
许亦怀 山东理工大学美术学院查看全文 >>
淄博进入大暑,但酷热的天气并没有阻挡“微光”的步伐。7月24日,山东理工大学微光公益社会实践团队继续前往淄博市爱之翼特需儿童之家开展教学活动,及市区街道调研。同时,部分团队成员……
占丽华 山东理工大学美术学院查看全文 >>
淄博进入大暑,但酷热的天气并没有阻挡“微光”的步伐。7月24日下午,山东理工大学微光公益社会实践团队走进山东理工大学西校区开展手语操表演活动。夏天的理工大,绿树如茵,阳光洒在稷……
范新语 赵传伟 山东理工大学美术学院查看全文 >>
“笔墨挥洒韵味,捷思闪烁光泽”,为使孩子们体验中华文化的博大精深、感受硬笔书法的独特魅力,7月24日上午,山东理工大学微光公益社会实践团队在淄博市爱之翼特需儿童之家开展“硬笔书……
宋建涛 李璐 山东理工大学美术学院查看全文 >>
当雨滴从天空坠下,冲洗着这个世界,天空覆盖着朵朵乌云,本是那样昏暗,但不知你有没有注意到从阴云之中洒漏出的微光,就像,我们在特殊儿童的世界里播撒出一缕缕的“微光”。7月24日,……
宋建涛 张梦 山东理工大学美术学院查看全文 >>
7月22日上午,山东理工大学美术学院党总支副书记苑司超,学生工作办公室主任李金香,辅导员蒲玉姗一行走进淄博市爱之翼特殊儿童之家,关切慰问特殊儿童,并调研指导山东理工大学微光公益……
占丽华 郭家妤 山东理工大学美术学院查看全文 >>