看什么書可以了解算法 適合算法盲看的

zhenglxd

就是從來沒接觸過算法。。數(shù)學(xué)基礎(chǔ)大概是。。中學(xué)以下。。小學(xué)以上的程度。。
看什么可以了解 并可以自己設(shè)計(jì)算法
。。。剛學(xué)的python 3個(gè)月不到 以前是 0基礎(chǔ)的
最好是通俗易懂 適合初學(xué)者看 循序漸進(jìn)式 又大量講解 和實(shí)例的
最好是圖解 具體點(diǎn)的 書

3q

carrison

數(shù)據(jù)結(jié)構(gòu)和高等數(shù)學(xué)，MS我全忘了

teebye

一個(gè)一個(gè)的來吧，比如遞歸的思想 分治法 回溯 動(dòng)態(tài)規(guī)劃。。等等等。。


偶也在學(xué)啊。。不過這些玩意，真的是好難好難

zhenglxd

具體點(diǎn) 什么書
我連那個(gè)全排序到現(xiàn)在還沒理解呢 想了5小時(shí)了 就是abc多少種排序那個(gè)
在想不出 就不想了

daybreakcx

算法導(dǎo)論，MIT出品，建議看英文版，便宜而且練習(xí)英語，哈哈，英文名是《Introduction to Algorithm》

izhier

先看　數(shù)據(jù)結(jié)構(gòu)　這本書吧
以后再學(xué)算法

teebye

123排列后的是3組
1組是
1 (23)
1 (32)
第2組
2(13)
2(31)
第3組
3(12)
3(21)

而 12的全排列是2組
1(2)
2(1)

而2 或者1 的排列就是1組
1
2
所以123全排列后的個(gè)數(shù)就是3×2×1 實(shí)際上就是3的階乘

1. 
   
2. def test (list, k =0)
   
3.     if k == list.size
   
4.        list.each do |e|
   
5.          puts e
   
6.        end
   
7.       
   
8.     else
   
9.       i = k#k表示第幾組
   
10.       while(i <list.size)
    
11. 
    
12.        (list[k],list[i] =   list[i],list[k]) if i!=k
    
13.         test(list,k+1)
    
14.       (list[k],list[i] =   list[i],list[k]) if i!=k
    
15.          i+=1
    
16.       end
    
17.     end
    
18. 
    
19.   end
    
20. list =["1","2","3"]
    
21. 
    
22. test(list)
    

復(fù)制代碼

teebye

我有算法導(dǎo)論這本書啊，可是我應(yīng)該怎么學(xué)習(xí)這本書呢？能留下點(diǎn)你學(xué)習(xí)的經(jīng)驗(yàn)心得的話么

daybreakcx

原帖由 teebye 于 2009-3-26 16:03 發(fā)表
我有算法導(dǎo)論這本書啊，可是我應(yīng)該怎么學(xué)習(xí)這本書呢？能留下點(diǎn)你學(xué)習(xí)的經(jīng)驗(yàn)心得的話么

看書是一回事，寫是一回事，還是多練習(xí)吧，這本書講了很多初級(jí)算法，很適合看看

zhenglxd

先看數(shù)據(jù)結(jié)構(gòu)吧。。。這個(gè)是中文版的

不然 你們討論的問題 我連看懂的資格都木有
..那個(gè) 排序問題 估計(jì) 短期內(nèi) 是理解不了的了。。。
沒有基礎(chǔ) 沒有一點(diǎn)算法的概念。。。


[ 本帖最后由 zhenglxd 于 2009-3-26 16:53 編輯 ]