|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.11.2007, 15:38 | #1 |
Регистрация: 09.11.2007
Сообщений: 6
|
Помогите пожалуйста с задачей по С++
Дана целочисленная прямоугольная матрица. Определить: номер строки, в которой находится самая длинная серия одинаковых элементов.
Заранее спасибо. Я над этой задачей весь день сижу и не могу решить |
09.11.2007, 18:04 | #2 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
Выход - динамическое программирование. Решается за O(a*b^2) шагов, где a - количество строк, b - столбцов.
Сейчас попробую решить. ЗЫ А язык программирования какой? |
11.11.2007, 16:54 | #3 |
Регистрация: 09.11.2007
Сообщений: 6
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите пожалуйста с наилегчайшей задачей | Тарсаков Михаил | Фриланс | 6 | 26.05.2008 20:51 |
Пожалуйста, помогите с задачей по C++ | Maksimym | Помощь студентам | 2 | 10.01.2008 23:18 |
помогите пожалуйста с задачей! | Coolmanz | Помощь студентам | 2 | 06.01.2008 23:07 |