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解法，我表示很疑惑。如果看懂了作者的那個辦法，這個題就瞬秒了。上一篇在這  閱讀全文

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

     摘要:   閱讀全文

     摘要:   閱讀全文

     摘要:   閱讀全文

     摘要:   閱讀全文

     摘要:   閱讀全文

     摘要:   閱讀全文

     摘要:    hash算法一直被我認為成一種處理大數據量的高效算法(時間復雜度)。   從一道百度面試題開始。    搜索引擎會通過日志文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度為1-255字節。    假設目前有一千萬個記錄（這些查詢串的重復度比較高，雖然總數是1千萬，但如果...  閱讀全文