[資演] 關於HW2的e小題
關於那個題目
使用 n*n 的 Young tableau 去 sort n平方個數字 在 O(n^3)時間裡面
這裡面它的sort是指什麼意思?
1. 排成一條線輸出 a1<a2<a3.......<an^2
2. 按照 Young tableau 的規則 排好
實在是覺得很奇怪
個人覺得應該是2
不然還要利用 Young tableau 去怎樣怎樣之後再重新排好很怪
這邊覺得題目定義不太嚴謹.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.31
推
10/20 00:07, , 1F
10/20 00:07, 1F
推
10/20 01:28, , 2F
10/20 01:28, 2F
老師有回應了
應該是1. ;)
應該還好. 題目的意思應該是使用這個Young tableau的工具幫忙排序.
應該有點類似用heapified array來幫忙排序, 於是得到heapsort的方法.
用Young tableau來幫忙排序, 也許可以叫做tableau sort之類的.
※ 編輯: alex800826 來自: 140.112.244.31 (10/20 01:46)