基于比较的排名算法(变异)
|
这个问题是上一个问题的变体:
基于比较的排名算法
我想提出的变化是:如果通过丢弃最早的对立选择来解决循环问题,那么实际上可以使用传递算法。
在这里,我粘贴了原始问题:
\“我想对项目集合(大小可能大于100,000)进行排序或排序,其中该集合中的每个项目都不具有内在(可比较)值,相反,我所拥有的只是具有由用户以“主观”的方式提供。
例:
考虑具有元素[a,b,c,d]的集合。和用户比较:
b> a,a> d,d> c
此集合的正确顺序为[b,a,d,c]。
这个例子很简单,但是可能会有更复杂的情况:
由于比较是主观的,因此用户也可以说c> b。在这种情况下,将导致与上述顺序发生冲突。同样,您可能没有“连接”所有项目的比较,即:
b> a,d> c。在这种情况下,顺序是不明确的。可能是:[b,a,d,c]或[d,c,b,a]。在这种情况下,任何一种订购都是可以接受的。
...
问题是:
是否有一种已经可以解决上述问题的算法,如果是这样的话,我不想花费精力尝试提出一个算法。如果没有特定的算法,您可能会指出某些类型的算法或技术吗?\“
没有找到相关结果
已邀请:
1 个回复
博沮富教全