У меня 800 списков с порядком имен. Списки могут варьироваться от 0 до 1000 элементов длиной
Пример:
[Bob, Sam, Mike, John, Adams]
[Bob, Washington, John, Adams]
[Remy, Alex]
[Sanders, Jeffrey, Bob]
Идея состоит в том, чтобы выяснить общий порядок имен.
Так мне дали для этих четырех «известный» самый длинный порядок будет:
[Sanders, Jeffrey, Bob, Sam, Mike, John, Adams.]
Все остальное, что я в принципе не могу использовать, так как не могу их разместить
Это уже сложно, как и с 800 списками , поскольку, возможно, что-то не может быть размещено в настоящее время, но после включения нескольких сотен списков, возможно, то, что я «оставил в стороне», теперь можно включить, поэтому мне придется go назад.
Чтобы сделать Хуже того, есть большая оговорка, и это вроде как портит некоторые методы. Что, если в редком случае имена произошли «в одно и то же время», то их порядок может быть нарушен в другом списке.
Например:
Если Реми и Алекс появятся в в одно и то же время это может быть
[Alex, Remy, Samuel]
в одном списке и
[Ron, Bob, Remy, Alex]
в другом списке. Где Алекс и Реми поменялись местами. Поэтому мы не можем их использовать. Это редко, но это может случиться, когда несколько человек вместе.
Любые идеи приветствуются, я пытаюсь понять это. Похоже на смесь сортировки и регрессии, но я не могу понять это.
Спасибо