IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> задача с матрицей, СПАСИТЕ ДЕВУШКУ!!!
July
сообщение 12.04.2007 11:52
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Женский
Реальное имя: Julia

Репутация: -  0  +


Помогите пожалуйста решить задачку!! wub.gif Найти номер строки заданной целочисленной матрицы размером 1010, в которой находит-ся самая длинная последовательность, составленная из одинаковых чисел.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
volvo
сообщение 12.04.2007 12:13
Сообщение #2


Гость






Чтобы велосипед заново не строить, воспользовался готовой функцией get_chain, которую можно взять здесь:
http://volvo71.narod.ru/faq_folder/matrices.htm#arr_max

Тогда решение выглядит вот так:

const n = 10;
type
vector = array[1 .. n] of integer;
matrix = array[1 .. n] of vector;

{ Для теста - как константа, можно описать переменной и вводить значения самостоятельно }
const
a: matrix = (
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 8, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 7, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 5, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 6, 5, 26, 6),
(1, 2, 2, 3, 4, 5, 5, 5, 26, 6)
);

{ ... Здесь должна быть вставлена функция get_chain ... }

var
_max, max_value: integer;
i, ix: integer;
begin
max_value := 0; ix := 0;
for i := 1 to n do begin
get_chain(a[i], n, _max);
if _max > max_value then begin
max_value := _max; ix := i;
end;
end;

writeln('Строка №', ix, ' : ', max_value, ' одинаковых элементов ...');
end.
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 31.07.2025 22:10
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"