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


