訪客 | 考生 | 在校生 | 教職工 | 校友
信息服務 | 信息門戶 | 電子校務 | 教務系統 | 圖書館 | 繳費平台 | 招標采購 | 舊版入口

學術活動

回溯搜索算法及其應用

發布日期:2021-10-25

  主講人:余雲

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

  講座時間:2021年10月27日12:30

  講座地點:教13-203

  聽衆:部分本科學生及教師

  主講內容:把問題的解空間轉化成了圖或者樹的結構表示,然後使用深度優先搜索策略進行遍曆,遍曆的過程中記錄和尋找所有可行解或者最優解。經典問題:0-1背包問題;八皇後問題;迷宮問題;圖的m著色問題等。