Алгоритм поиска «наиболее распространенных элементов» в разных массивах
У меня есть, например, 5 массивов с некоторыми вставленными элементами (числами):
1, 4 , 8,10
1,2,3, 4 , 11,15
2, 4 , 20,21
2 , 30
Мне нужно найти наиболее распространенных элементов в этих массивах, и каждый элемент должен пройти весь путь до конец (см. пример ниже). В этом примере это будет комбинация, выделенная жирным шрифтом (или такая же, но с цифрой «30» на конце, это «то же самое»), потому что она содержит наименьшее количество различных элементов (только два, 4 и 2/30).
Эта комбинация (см. Ниже) не очень хороша, потому что если у меня, например. «4» он должен «пройти» до конца (следующий массив вообще не должен содержать «4»). Поэтому комбинация должна идти до конца.
1, 4 , 8,10
1, 2 , 3,4,11,15
2 , 4,20,21
2 , 30
EDIT2: OR
1, 4 , 8,10
1,2,3, 4 , 11,15
2 , 4,20,21
2 , 30
ИЛИ все остальное НЕ хорошо.
Есть ли какой-нибудь алгоритм для ускорения этого процесса (если у меня есть тысячи массивов с сотнями элементов в каждом)?
Чтобы было понятно - решение должно содержать наименьшее количество различных элементов и групп (одинаковых числа) должны быть сгруппированы от первого - большего до последнего - самого маленького. Итак, в верхнем примере 4,4,4,2 лучше, чем 4,2,2,2, потому что в первом примере группа из 4 больше, чем группа из 2 .
РЕДАКТИРОВАТЬ: Чтобы быть более конкретным . Решение должно содержать наименьшее количество различных элементов , и эти элементы должны быть сгруппированы от первого до последнего . Итак, если у меня есть три массива, например
1,2,3
1,4,5
NET 4 своевременно. Мне поручено построить систему продажи билетов. Я хочу это ...
У моей компании есть веб-сайт, построенный на ASP.NET и ориентированный на .NET 3.5. Он слишком изуродован и массивен, чтобы его можно было вовремя преобразовать в .NET 4. Мне поручено построить систему продажи билетов. Я хочу, чтобы эта система продажи билетов была полностью отдельным приложением от основного приложения. Я добавил на веб-сайт каталог под названием «TicketingSystem», затем в IIS я установил эту папку как приложение, используя пул приложений, предназначенный для .net 4.0. Я предположил, что на это приложение не повлияет приложение, расположенное над ним, тем более что оно использует собственный пул приложений, но, похоже, оно каким-то образом влияет. При переходе в этот каталог с моим веб-приложением .net 4 в нем возникает следующая ошибка:
http://www.chevtek.com/content/error. jpg
Я рассмотрел конфиденциальную информацию, такую как пути к файлам и прочее, но строка, в которой говорится, что файл конфигурации содержит путь к файлу конфигурации родительского приложения, а не файлу конфигурации приложения .net 4.
Любая информация приветствуется . Разве невозможно вложить приложение .net 4.0 в приложение .net 3.5?
ИЗМЕНИТЬ В соответствии с просьбой, вот скриншот структуры каталогов IIS.