 |
|
Модераторы: Poseidon, Snowy, bems, MetalFan |
 
|
|
Поиск оптимального пересечения сотен массивов 
| Puhovoi |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 27.6.2010 Репутация: нет Всего: нет |
Доброго времени суток!
Раздумываю над задачей, суть такова: дан одномерный массив чисел, скажем, на 100 элементов. Также даны еще 1000 таких же массивов, все с разными числами на борту, разумеется. Что необходимо - найти 8 или N элементов исходного массива, которые бы присутствовали в максимальном количестве остальных массивов. Прошу помощи в решении задачи, пока мыслей никаких. С уважением. |
|||
|
||||
Загрузка ...
| Illusion Dolphin |
|
|||
 Эксперт  Профиль Группа: Участник Клуба Сообщений: 1198 Регистрация: 3.5.2003 Репутация: 36 Всего: 63 |
Пробегаем по массивам и считаем вхождения отдельных чисел. Потом полученные данные в виде пар (число, количество) - сортируем по количеству по убыванию. Берём 8 или N первых элементов.
-------------------- В мире всего две бесконечности: вселенная и человеческая глупость... На счёт вселенной я не уверен. Шифрование и организация фотографий - Photo Database 4.5 |
|||
|
||||
| Puhovoi |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 27.6.2010 Репутация: нет Всего: нет |
Солянка получится - далеко не факт, что первые 8 элементов будут присутствовать во всех дочерних массивах.
|
|||
|
||||
| Illusion Dolphin |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 1198 Регистрация: 3.5.2003 Репутация: 36 Всего: 63 |
Значит делать статистику только для чисел из 1го массива, дальше так же отсортировать и взять 8/N. -------------------- В мире всего две бесконечности: вселенная и человеческая глупость... На счёт вселенной я не уверен. Шифрование и организация фотографий - Photo Database 4.5 |
|||
|
||||
|
|
| Правила форума "Delphi: Общие вопросы" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Delphi: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0449 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |