Selected Category: 資料結構作業 (12)

View Mode: Post List Post Summary

等等


Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

4 7 2 8 9 3 5 1 6 9個數

‧請用快速排序法,將步驟列出

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

請分別用Prim(以點來考慮)及Kruskal (以邊來考慮)演算法求出最小成本展開樹

img416.gif 

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

對一個非空二元樹,若終端節點有n0個,分支度為2的節點有n2個,請證明n0=n2

 

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

有一個二元樹,其前序走訪的順序為:ABDCEFG,中序走訪的順序為:DBACFEG ,請畫出這個二元樹,並請加上學號或姓名(浮水印方式), 請寫出後序走訪的順序:

 8

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

1 

請分別利用前序、中序及後序走訪上圖的二元樹

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

A

B

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

作業五 數獨  Sudoku  (9778537)(李鈺婷)

 

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

●有個運算式為:3+1*2+(4+5*6)/(9-7)

  ●另一個運算式為:3*4+2*(1+5)

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

最底層有 A、B、C、D、E 五個球袋,假設往左和往右的機會均等,請寫出最後
進 A、B、C、D、E 五個球袋的率各為多少。 (把分母去掉後,這剛好是(a+b)4

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

二分搜尋法(Binary Search)

假設有10個數,61113151824324147及你 / 妳的學號後兩碼(請排入適當的位置),由小到大。

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

假設原本都在A鐵柱上 後來都要在C鐵柱上

驟 : 鐵環號碼  原本的鐵柱 後來的鐵柱

Posted by isnoopy20 at 痞客邦 PIXNET 留言(1) 引用(0) 人氣()