Здесь больше нет рекламы. Но могла бы быть, могла.

Автор Тема: Помогите с задачей на TPascal  (Прочитано 2210 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Тёс

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

               

               

Арвинд

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #1 : 14/12/2005, 10:56:29 »
Берете книжку по теории игр и читаете...

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

               

               

Тёс

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #2 : 14/12/2005, 21:14:51 »
 "седловинный" - слово из задачника.
 За неимением данной книжки решил попросить помощи у вас, товарищи программисты. Есть тут такие?  ;)

               

               

Арвинд

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #3 : 14/12/2005, 22:55:46 »

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

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

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

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

               

               

Тёс

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #4 : 14/12/2005, 23:07:04 »
 Да, я не програмист, и информатика не прфильный предмет в моём ВУЗе, увы до функций я не додумался, всё через цыклы решал - но это слишком громоздко. В яндексе нашёл 3 основных метода решения, но ни до одного толком и не догнал  :-[

               

               

Арвинд

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #5 : 14/12/2005, 23:13:22 »
Красивые методы должны быть, но я их уже не помню.
На указанных размерностях можно смело делать, как я написал - экономить все равно нечего.

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

               

               

Ville

  • Гость
Re: Помогите с задачей на TPascal
« Ответ #6 : 15/01/2006, 14:40:14 »
Метод градиентного спуска, метод сопряженных градиентов.
все есть на www.basegroup.ru