回溯搜索算法及其應(yīng)用
發(fā)布日期:2021-10-25
主講人:余云
人物簡歷: 現(xiàn)任安徽新華學院大數(shù)據(jù)與人工智能學院,主要教授數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計與分析等計算機相關(guān)課程,迄今,已公開發(fā)表教科研論文7篇。先后主持校級質(zhì)量工程項目2項,省級質(zhì)量工程項目2項,申報校級教學成果獎1項,省級教學成果獎1項,參與科研項目2項,指導學生參加學科競賽榮獲省級二等獎。
講座時間:2021年10月27日12:30
講座地點:教13-203
聽眾:部分本科學生及教師
主講內(nèi)容:把問題的解空間轉(zhuǎn)化成了圖或者樹的結(jié)構(gòu)表示,然后使用深度優(yōu)先搜索策略進行遍歷,遍歷的過程中記錄和尋找所有可行解或者最優(yōu)解。經(jīng)典問題:0-1背包問題;八皇后問題;迷宮問題;圖的m著色問題等。

