|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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
|
Цитата:
Borland C++ |
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Помогите пожалуйста с наилегчайшей задачей | Тарсаков Михаил | Фриланс | 6 | 26.05.2008 20:51 |
| Пожалуйста, помогите с задачей по C++ | Maksimym | Помощь студентам | 2 | 10.01.2008 23:18 |
| помогите пожалуйста с задачей! | Coolmanz | Помощь студентам | 2 | 06.01.2008 23:07 |
