[資演] 關於HW2的e小題

[alex800826 (流星)]

關於那個題目

使用 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
推 crosserclaws:請問有這次作業題目的圖檔嗎 感激不盡
推 lianngg:想要+1
老師有回應了

應該是1. ;)

應該還好. 題目的意思應該是使用這個Young tableau的工具幫忙排序.
應該有點類似用heapified array來幫忙排序, 於是得到heapsort的方法.
用Young tableau來幫忙排序, 也許可以叫做tableau sort之類的.

※ 編輯: alex800826      來自: 140.112.244.31       (10/20 01:46)