作者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)