2018年5月19日
【学时总结】 ◆学时·III◆ 二分图
摘要： 图论是算法竞赛的一大板块，二分图又是其中一个重要的特殊模型——好像有点像网络流QwQ 例题：eXam(SGU 172)、The Perfect Stall(POJ 1274)、Machine Schedule(POJ 1325) 阅读全文
posted @ 2018-05-19 18:12 Lucky_Glass 阅读(289) 评论(0) 推荐(0)
【学时总结】 ◆学时·II◆ IDA*算法
摘要： A*算法并不是最好的……我又超时了！那么正解是什么呢？难道是……把迭代加深搜索和A*算法合并？！ 例题：DNA sequence（HDU 1560） 、The Rotation Game（HDU 1667） 阅读全文
posted @ 2018-05-19 17:52 Lucky_Glass 阅读(934) 评论(1) 推荐(0)
【学时总结】 ◆学时 · I◆ A*算法
摘要： 初学A*算法，的确非常有用，这里给大家讲解一下~ 例题：八数码(POJ 1077)、十五数码(UVA 15-Puzzle Problem)、k短路(POJ 2449) 阅读全文
posted @ 2018-05-19 14:56 Lucky_Glass 阅读(419) 评论(0) 推荐(0)
TOP BOTTOM