4 7 2 8 9 3 5 1 6 9

  • ·  請用快速排序,將步驟列出
  • ·  發表一篇文章,標題為:作業11:快速排序<學號> <姓名> 」,把答案及過程寫出來。

4    7    2    8    9    3    5    1    6

wingaryj 發表在 痞客邦 留言(0) 人氣()

發表一篇文章,標題為:作業10:最小成本展開樹<學號> <姓名> 」,把答案寫出來

   

wingaryj 發表在 痞客邦 留言(0) 人氣()

n=n0+n1+n2............(1)

n-1=n0*0+n1*1+n2*2....(2)

wingaryj 發表在 痞客邦 留言(0) 人氣()

有一個二元樹,其前序走訪的順序為:ABDCEFG,中序走訪的順序為:DBACFEG

請寫出後序走訪的順序

wingaryj 發表在 痞客邦 留言(0) 人氣()

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

 

wingaryj 發表在 痞客邦 留言(1) 人氣()

 3 + 1 * 2 + ( 4 + 5 * 6 ) / ( 9 - 7 )

(1) 加括號的結果

wingaryj 發表在 痞客邦 留言(0) 人氣()

  • 假設假設有一家婚友中心,要將報名參加的各五名適婚年齡男女配對,男生以A、B、C、D、E表示,女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來,假設排出來的順序如下表所示:
    A B C D E
    1 1 3 1 5
    5 2 2 3 1
    2 3 5 2 2
    3 5 4 4 3
    4 4 1 5 4

  • wingaryj 發表在 痞客邦 留言(0) 人氣()

    9

    6

    wingaryj 發表在 痞客邦 留言(0) 人氣()

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

    因為左右的機會要相等 所以每分一次就要除以二

    wingaryj 發表在 痞客邦 留言(0) 人氣()

     假設有十個數 6, 11, 13, 15, 18, 24, 32 41, 47及妳/你的學號後兩碼(請排入適當的位置,從小排到大)。

    • 第一次:搜尋13,第二次:搜尋29
    • 請列出lo, hi和mi的值變化的情形
    • 發表一篇文章,標題為:「作業2:二元搜尋法(Binary Search)追蹤<學號> <姓名>

      

    wingaryj 發表在 痞客邦 留言(0) 人氣()

    1 2