樓天城大牛的冬令營論文.
淺談部分搜索+高效算法在搜索問題中的應(yīng)用
浙江省杭州第十四中學(xué) 樓天城
摘要：
本文從有位置限制的匹配問題的搜索談起，通過對題目Milk Bottle Data的分析，提出了深度優(yōu)先搜索的一種非常規(guī)搜索——部分搜索+高效算法。然后通過部分搜索在Triangle Construction和智破連環(huán)陣兩題中的應(yīng)用，探討了部分搜索方法通用的主要優(yōu)化方法，并從此方法本質(zhì)分析其高效的原因所在和應(yīng)用需要滿足的要求和限制。
標(biāo)簽：
搜索
論文
分
中的應(yīng)用
上傳時間：
2013-12-24
上傳用戶：pompey
