摘要: 這幾天在做搜索，看到一篇比較好玩的論文，估價(jià)函數(shù)在信息學(xué)競賽中的應(yīng)用。發(fā)現(xiàn)有點(diǎn)難懂。好了，第一道就是uva10605。
題意就不廢話了。這題我剛剛看到作者列舉了下暴力時(shí)候深度為1-17的時(shí)候搜索的次數(shù)，我也很傻很天真的寫了個(gè)暴力。我是枚舉不定次數(shù)個(gè)邊界，然后找最小值。程序就一直在那兒搜，還沒用迭代加深搜索。。。傻傻寫了半小時(shí)。結(jié)果這種暴力中的最暴力需要的節(jié)點(diǎn)數(shù)太驚人了。然后就。。卡住了。
閱讀全文