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