![]() |
|
Модераторы: Poseidon |
![]()
|
|
| kostyantmb |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 58 Регистрация: 1.12.2004 Репутация: нет Всего: нет |
Никак не удаётся написать следующюю программу: Дана матрица [n, n]. Установить, имеются ли в ней седловые точки (точка является седловой, если она min в строке и max в столбце). Сортировать матрицу по возрастанию методом бинарных вставок. Проверить, сохранили ли седловые точки свой статус.
Массив - динамический. Бинарные вставки. В методе простых вставок каждый новый вставленный элемент последовательно сравнивается со всеми уже перенесёнными. Для уменьшения количества сравнений можно использовать следующий приём: каждый i-ый элемент в группе уже перенесённых элементов с элементом под номером (i-1)/2. Таким образом сразу можно отбросить половину элементов. Дальнейшая локализация места вставки осуществляется путём сравнения вставляемого элемента со средним элементом оставшейся половины и отбрасывания ненужной части. Буду благодарен, если чем-то поможите. |
|||
|
||||
| 3,14 |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1614 Регистрация: 18.6.2004 Где: Н. Новгород Репутация: 1 Всего: 24 |
А что конкретно не получается? Давай тот вариант что вышел, а ошибки в нём поправим поможем.
-------------------- Может быть, это только мой бред, Может быть, жизнь не так хороша, Может быть, я не выйду на свет, Но я летал, когда пела душа... |
|||
|
||||
| Alx |
|
|||
|
Ajaxy ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2903 Регистрация: 26.11.2003 Где: Cutopia Репутация: нет Всего: 78 |
Модератор: Название темы должно отражать ее суть!
|
|||
|
||||
| kostyantmb |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 58 Регистрация: 1.12.2004 Репутация: нет Всего: нет |
Вообще не представляю себе как реализовать программно сортировку этим методов, не доходит, хоть убей!((
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |