Форум Tolkien.SU

Архив => Архив => Тема начата: Тёс от 14/12/2005, 07:44:06

Название: Помогите с задачей на TPascal
Отправлено: Тёс от 14/12/2005, 07:44:06

 Дан 2хмерный массив А[N,M], N<=10, M<=15. Некоторый элемент этого массива называется "седловинным", если он является одновременно наименьшим в своей строке и наибольшим в столбце. Опредилить, есть ли такой элемент и напечатать его индексы.
 Если есть возможность, с помощью процедур, или хотя бы покажите алгоритм поиска. Буду очень благодарен  :)

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Арвинд от 14/12/2005, 10:56:29

Берете книжку по теории игр и читаете...

hint: можете также легко отыскать нужный алгоритм в интернете.
Если введете правильный термин: седловая точка матрицы.

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Тёс от 14/12/2005, 21:14:51

 "седловинный" - слово из задачника.
 За неимением данной книжки решил попросить помощи у вас, товарищи программисты. Есть тут такие?  ;)

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Арвинд от 14/12/2005, 22:55:46

Цитата из: Тёс on 14-12-2005, 21:14:51
 "седловинный" - слово из задачника.

Введите в Тындексе словосочетание "седловая точка", получите 18 709 страниц.
На "седловинная точка", равно как и на "седловинный элемент" получите 108 страниц.
Почувствуйте разницу. Если Вас неправильно учат,
это не повод не пытаться подучить, как же правильно.

Цитата:
 За неимением данной книжки решил попросить помощи у вас, товарищи программисты. Есть тут такие?

Я хоть и не программист, но что-то вообще не понимаю, в чем проблема. Надо хоть какой-то алгоритм? Или есть ограничения?
Если нет - берете, пишете функцию, возвращающую индекс минимального элемента из строки матрицы по номеру этой строки, функцию, по индексу элемента возвращающую ответ на вопрос, будет ли он максимальным в своем столбце. Все. В чем сложность-то? Надо что-то хитрее? Или Вы настолько не программист, что не можете эти функции написать и связать их должным образом?
Поясните свой вопрос, пожалуйста.

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Тёс от 14/12/2005, 23:07:04

 Да, я не програмист, и информатика не прфильный предмет в моём ВУЗе, увы до функций я не додумался, всё через цыклы решал - но это слишком громоздко. В яндексе нашёл 3 основных метода решения, но ни до одного толком и не догнал  :-[

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Арвинд от 14/12/2005, 23:13:22

Красивые методы должны быть, но я их уже не помню.
На указанных размерностях можно смело делать, как я написал - экономить все равно нечего.

Вопросы по изложенному методу есть? Если нет, советую прикрыть тему...

               

               

Название: Re: Помогите с задачей на TPascal
Отправлено: Ville от 15/01/2006, 14:40:14

Метод градиентного спуска, метод сопряженных градиентов.
все есть на www.basegroup.ru