a tutorial on computer science

     摘要: 據說不作此題人生不完整。好吧。很久以前就做過了，寫過BFS，A*，和雙搜。A*用了200+ms,汗，BFS都比他快。正好這幾天在看搜索估價函數之類的東西，就把這道經典題拿出來，再做一遍，突然發現，估價函數+迭代加深搜索就是IDA*算法，好吧。以前傻傻看黑書的時候，理解不了A* ，覺得巨麻煩（現在也覺得挺麻煩），現在寫起來IDA*，覺得還挺簡潔，并且比較通用，而且這玩意又好寫又比較通用，就詳細研究了一下。看了別人的一個IDA*的算法，覺得寫的很簡潔很工整，就參詳了一下，然后改造成了自己的，A掉了1077題。樓教主寫的那個百度之星的版本的Allyes.com，還沒有詳細看，覺得有點復雜。有機會要好好研究下。  閱讀全文

     摘要: 題目鏈接在這里http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1026
題意很簡單：從起始點開始走，最多可以走K步，只能向左，向右，向前走，地圖上有一些豆豆，問你最多可以吃到多少豆豆。其實這個題可以這么看，每兩個豆豆之間的最短距離是固定的，我們的目的是吃豆豆，不是來玩的，所以就是一個最短哈密頓路徑問題，當然題目有一些限制。上篇博客里寫的那個用一條鏈把N個點串起來，求最短長度問題和這個問題是類似的，但是那個題作者給出了一個DP解法，我表示很疑惑。如果看懂了作者的那個辦法，這個題就瞬秒了。上一篇在這  閱讀全文