|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.04.2013, 11:08 | #1 |
Регистрация: 26.04.2013
Сообщений: 4
|
Сравнение массивов
Есть массив такого вида:
int[][] arr = new int[30][]; и обычный массив. Как из рваного массива выбрать наиболее подходящий на обычный? |
26.04.2013, 11:49 | #2 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
|
|
26.04.2013, 12:08 | #3 |
Регистрация: 26.04.2013
Сообщений: 4
|
В массивах записаны вектора. В рваном массиве почти всегда присутствует вектор, который 100% схож с вектором из обычного массива.
Но может получится так, что его не будет там, а ответ нужен в любом случаи. Поэтому нужно выбирать "наиболее подходящий" вектор. Т.е. сравнивать все вектора и у кого больше всего совпадений, того и выбирать. С учетом последовательности. Пример: Рваный массив содержит такие числа [1 2 3 4] [9 9 3 5] Обычный массив содержит [1 3 2 4] Такого вектора нету в рваном массиве, но [1 2 3 4] очень похож на запрашиваемый. Его и нужно выбрать. |
26.04.2013, 12:28 | #4 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Тогда для каждого массива нужно считать число совпадений и если оно больше последнего запомненного - запоминать его индекс. Как с обычным поиском максимума.
|
26.04.2013, 15:37 | #5 |
Форумчанин
Регистрация: 09.06.2011
Сообщений: 147
|
Автор, если я тебя правильно понял:
Класс, который ищет совпадение в массиве Код:
Код:
У женщин чары образуются из стрингов;
А у программистов наоборот - стринги образуются из чаров; |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сравнение массивов | Nomicos | Помощь студентам | 2 | 24.01.2013 11:05 |
сравнение массивов | Gang182 | Помощь студентам | 7 | 29.09.2011 10:31 |
Delphi, сравнение массивов, умножение массивов | Marjasja | Помощь студентам | 0 | 22.05.2011 19:59 |
Delphi, сравнение массивов, умножение массивов | Marjasja | Общие вопросы Delphi | 0 | 22.05.2011 19:49 |
сравнение массивов | nik1905 | Microsoft Office Excel | 3 | 13.12.2010 13:53 |