| Вопрос: ? по двоичным массивам | Добавлено: 17.10.04 18:55 |
Автор вопроса:  M@X
|
|
Здравствуйте!
Нужно решить такую проблему: Дана целочисленная квадратная матрица. определить: Номер столбца, в котором находится самая длинная серия одинаковых элементов. Например есть матрица 4х3 3 1 2 0 2 6 3 4 5 7 9 8 соответственно это будет 1-й столбец. Есть какие нибудь варианты решения данной задачи ? Или просто предложите какой - нибудь алгоритм, т.к. реализовывать это нужно на с++ |
| Ответы | Всего ответов: 5 |
|
Номер ответа: 1 Автор ответа:  M@X Вопросов: 38 Ответов: 43 |
Профиль | | #1 | Добавлено: 17.10.04 20:29 |
| опечатался - прямоугольная матрица. | ||
|
Номер ответа: 2 Автор ответа: CyRax   Разработчик Offline Client ICQ: 204447456 Вопросов: 180 Ответов: 4229 |
Web-сайт: Профиль | | #2 | Добавлено: 18.10.04 01:52 |
| А перебор не подходит что ли? | ||
|
Номер ответа: 3 Автор ответа: M@XВопросов: 38 Ответов: 43 |
Профиль | | #3 | Добавлено: 18.10.04 08:57 |
| рассматриваются любые примеры... | ||
|
Номер ответа: 4 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #4 | Добавлено: 18.10.04 10:25 |
| Цикл по столбцам, подсчет числа одинаковых элементов + алгоритм нахождения максимального, сохраняешь номер столбца и число элементов. Одинаковые элементы можно находить перебором, т.е. поиск максимума встречаемости n-max первых чисел во всем столбце | ||
|
Номер ответа: 5 Автор ответа: M@XВопросов: 38 Ответов: 43 |
Профиль | | #5 | Добавлено: 18.10.04 13:48 |
| Все ок, получилось, спасибо | ||
Страница: 1 |