|
||
|
Golden Member
 
加入日期: Apr 2001 您的住址: 雞窩
文章: 2,822
|
出個河內塔..大家就吱吱叫了吧
__________________
  燦坤卡號 36680441 歡迎取用 順發卡號 00149760 歡迎取用 [2015日本滋賀縣 琵琶湖 機車環湖之旅] [2016東京競馬初體驗] [2017四國機車行] [2018紀伊半島機車行] [2019 HONDA CROSS CUB山陰閒晃][2021 久違的重機開箱文-Z900RS] [景點分享-台南東山咖啡-竹栱仔厝] [2022 重機小跑-環半島之旅] [2023-名古屋-富士山之旅] [2024-北海道-道南之旅] |
|||||||
2005-06-15, 12:22 AM
#11
|
|
|
Advance Member
  
加入日期: Mar 2004 您的住址: 星寶樂園
文章: 384
|
有學過
現在演算法的AVL tree rotation課本寫的好爛  要回頭找資料節構平平都是原文書也有簡單和的差別呢  -- 這東西跟數學的關係比較少 你看到的地方應該是performance measurement的部份 反正到最後兩個loop就O(n^2),減一半就取對數 沒有差啦  |
||
|
2005-06-15, 12:30 AM
#12
|
|
|
*停權中*
加入日期: Jun 2002 您的住址: 仙女銀河星系, 跨克星
文章: 1,791
|
河內塔搬動次數有公式解
證明也是相當簡單  要學資料結構 建議看一本 "資料結構與演算法分析-使用JAva" (翻譯書, 譯得很好) ISBN 986-7594-19-3 內容寫得有點難懂, 數學概念不好會想把書丟掉  作者 Mark Allen Weiss 是美國的計算機博士 此文章於 2005-06-15 12:42 AM 被 shukae 編輯. |
|
2005-06-15, 12:41 AM
#13
|
|
|
New Member
加入日期: Mar 2001 您的住址: Taiwan
文章: 3
|
S兄說的沒錯
資料結構比較是徧stack,Link List ,array,Tree這些的 balabala講了一堆 學完到這些後 再去用資料結構學到的這些去實作sort 等 sort就很多了quck ,shell,heap,bubble...等 這是要花點時間 所以蠻難學的 大概是上下二學期的連續的課程 引用:
|
|
|
2005-06-15, 01:47 AM
#14
|
|
