科研金点子

• 能否将排序看成矩阵乘？

能否将排序看做是n次对称群上的一个元素？

• 有点像群对轨道的作用
• 在二元交换的作用下
  • 所有的n个排列肯定在同一个轨道下！
  • 也就是肯定可以排好序！
• 那在三元轮换下：
  • 所有的n个排列肯定在同一个轨道下吗？

能不能将二维求和和kap联系起来呢？

能不能将二维求和和kap联系起来呢？

• 假设一个算法是$O(n^2)$的
• 那是不是对应一个平面正方形呢？

 

• 那我能不能将全体数据分成不同的区间
• 然后每个区间进行排序
• 可是每个区间的数也可能很多啊！
• 反倒还不如干脆用计数排序呢！
• 就像以前遇到的大数据题目似的

 

• 排序的话那就这样
• 如果能用计数排序的话
• 先将所有的数hash

其他链接

• 添加链接描述