快排的扩展:如何对非数字对象排序

查看 23|回复 0
作者:JanFan   
做了一个视频,从一些有趣的视角出发去介绍一篇经典论文,包括
  • 如何对一群 rappers 按实力进行排序
  • 如何解决影视剧中”三角恋“的问题

    主要是想展示 快速排序 一些非常强大但却不太为人所知的应用。
    链接: https://www.bilibili.com/video/BV14P411Z7C3
    第一次做这种视频(差点被审核气死了),想听听大家的_意见_,比如哪里讲得比较不清楚、哪里比较闷、有没有其它你喜欢的话题或呈现方式,感谢大家的反馈(和投币 2333 )
    论文:
    Ailon, Nir, Moses Charikar, and Alantha Newman. "Aggregating inconsistent information: ranking and clustering." Journal of the ACM (JACM) 55, no. 5 (2008): 1-27.
    关键词:Quick Sort, KWIK Sort, Correlation Clustering, Minimum Feedback Arc Set
  • 您需要登录后才可以回帖 登录 | 立即注册

    返回顶部