re: A*算法詳解——by Sunway bneliao 2009-04-30 02:34
粗略看一下,A*算法的本質(zhì)是通過估價函數(shù)的貪婪(極值)行為在深度搜索和廣度搜索做一個折中。游戲地圖可以使用的原因在于估價函數(shù)反映的是起始點到要搜索的點及要搜索的點和目標(biāo)點的三個點的兩端距離。。
非常經(jīng)典的總結(jié)。。
第一條是意識(人)的主動性;
第二條是客觀世界由物體和運動組成;
第三條是做事情的步驟(事物是逐漸發(fā)展的);
re: 一道面試題想到的 bneliao 2009-01-13 23:47
從計算理論說,沒有遞歸或循環(huán)迭代是不能實現(xiàn)無窮有限數(shù)n的。
構(gòu)造數(shù)組不過是用編譯器來實現(xiàn)吧了。
不過也提供了一種途徑。
re: 一道有意思的題目,大家看看輸出:) bneliao 2009-01-12 21:58
這個會有內(nèi)存泄露的!!
除了第一個”對象“是在棧上實現(xiàn)之外,后面它指針指向的對象都是通過new的方式在堆上實現(xiàn),而c++似乎沒有刪除堆上指針指向的對象能力(這個”堆上“資源的回收可以用gc來實現(xiàn));其實這個遞歸實現(xiàn)有點像函數(shù)式編程里的”閉包“實現(xiàn)。
有錯誤,請高手指正。
re: 基本議題:并行,并發(fā),和分布 bneliao 2008-11-14 14:40
恩,看了之后對這三個詞語意思明白了很多。另外例子1是不是有筆誤,應(yīng)該是“并行”結(jié)構(gòu)吧。。