学术活动

回溯搜索算法及其应用

发布日期:2021-10-25

  主讲人:余云

  人物简历: 现任安徽新华学院大数据与人工智能学院,主要教授数据结构、算法设计与分析等计算机相关课程,迄今,已公开发表教科研论文7篇。先后主持校级质量工程项目2项,省级质量工程项目2项,申报校级教学成果奖1项,省级教学成果奖1项,参与科研项目2项,指导学生参加学科竞赛荣获省级二等奖。

  讲座时间:2021年10月27日12:30

  讲座地点:教13-203

  听众:部分本科学生及教师

  主讲内容:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。经典问题:0-1背包问题;八皇后问题;迷宫问题;图的m着色问题等。