回溯搜索算法及其應用
發布日期:2021-10-25
主講人:余云
人物簡歷: 現任安徽新華學院大數據與人工智能學院,主要教授數據結構、算法設計與分析等計算機相關課程,迄今,已公開發表教科研論文7篇。先后主持校級質量工程項目2項,省級質量工程項目2項,申報校級教學成果獎1項,省級教學成果獎1項,參與科研項目2項,指導學生參加學科競賽榮獲省級二等獎。
講座時間:2021年10月27日12:30
講座地點:教13-203
聽眾:部分本科學生及教師
主講內容:把問題的解空間轉化成了圖或者樹的結構表示,然后使用深度優先搜索策略進行遍歷,遍歷的過程中記錄和尋找所有可行解或者最優解。經典問題:0-1背包問題;八皇后問題;迷宮問題;圖的m著色問題等。
- 上一篇:數字營銷知多少?
- 下一篇:弄清概念、合理申請、巧妙運用橫向產學研項目