作者alex800826 (流星)
看板b98902HW
標題[資演] 關於HW2的e小題
時間Tue Oct 19 23:31:08 2010
關於那個題目
使用 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
1F：推 crosserclaws:請問有這次作業題目的圖檔嗎 感激不盡 10/20 00:07
2F：推 lianngg:想要+1 10/20 01:28
老師有回應了
應該是1. ;)
應該還好. 題目的意思應該是使用這個Young tableau的工具幫忙排序.
應該有點類似用heapified array來幫忙排序, 於是得到heapsort的方法.
用Young tableau來幫忙排序, 也許可以叫做tableau sort之類的.
※ 編輯: alex800826 來自: 140.112.244.31 (10/20 01:46)