摘要:
图论是算法竞赛的一大板块,二分图又是其中一个重要的特殊模型——好像有点像网络流QwQ
例题:eXam(SGU 172)、The Perfect Stall(POJ 1274)、Machine Schedule(POJ 1325) 阅读全文
摘要:
A*算法并不是最好的……我又超时了!那么正解是什么呢?难道是……把迭代加深搜索和A*算法合并?!
例题:DNA sequence(HDU 1560) 、The Rotation Game(HDU 1667) 阅读全文
摘要:
初学A*算法,的确非常有用,这里给大家讲解一下~
例题:八数码(POJ 1077)、十五数码(UVA 15-Puzzle Problem)、k短路(POJ 2449) 阅读全文