我不知道这是否是一个更加数学的对象,但我潜伏在mathexchange并且看起来不是面向算法,所以我更喜欢在这里问.
我想知道以下问题是否已经解决:
假设我们有10个对象,我们希望根据它们对它们进行排序.如果排序属于一个人,没问题,我们要求他回答我们的问题(使用bubblesort或类似的)并回答,在一堆问题之后,他将获得最终排名.
现在让我们说有10个人.我们希望在全球排名.变得困难,任何人都可以找到解决问题的方法(例如,向每个人询问"第一个最喜欢的三个"并分配点数,然后进行排名);
我希望更科学,因此更具算法性,换句话说,使用冒泡排序(其实现,就像一系列问题1vs1对象,并询问你最喜欢的是什么,然后进行排名),最大限度地减少要问的问题.
因此,我们应该有一种方法对对象进行全局排名,同时分配给那些将要排序,重要的人,如果可能的话,不要等待任何人按照百分比和统计数据进行排名.
希望能够很好地解释我的问题,如果您觉得不适合这个团队,请告诉我并转让其他服务.谢谢!
假设我有一个文件在每一行都有一个单行(笑话).我想通过我发现它们多么有趣来对笑话进行排序.我的第一个想法是实现任何排序算法(最好是尽可能少的比较)并让比较算法接受我的输入; 我只是坐在那里,选择它给我的每一对笑话中哪一个更有趣.
有一个问题.我的笑话偏好不是总订单.它缺乏传递性.例如,我可能认为B在呈现它时比A更有趣,并且C比B更有趣,但是当以某种方式呈现A和C时,我发现A比C更有趣.如果">"意味着"比有趣, "这意味着C> B和B> A不不意味着C> A.所有排序算法正确性取决于此.
但它似乎仍然存在应该是排序笑话的列表中,这样的一个在顶部的算法最优先于其他的笑话,和一个在底部至少优于其他的笑话,即使有个别例外.
我不知道如何谷歌这个.有这种偏好排序的算法吗？这里的答案不适用,因为它强制用户的偏好是可传递的.