 |
|
|
 
|
|
Жадный приближенный алгоритм сортировки... 
| Gordon |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Доброго всем времени суток!!! Подскажите пожалуйста, в чем суть этого алгоритма, может инфа есть и т.п. ... Никак не могу найти...
 -------------------- |
|||
|
||||
Загрузка ...
| Karistjan |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 10.2.2008 Репутация: нет Всего: 7 |
Модератор: Сообщение скрыто. |
|||
|
||||
| PPS05 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 262 Регистрация: 6.11.2005 Где: Беларусь, Минск Репутация: нет Всего: 7 |
-------------------- Ушел с форума и не вернулся. |
|||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
PPS05, спасибо за ссылку, но мне бы хотелось узнать конкретно про сортировку...
-------------------- |
|||
|
||||
| PPS05 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 262 Регистрация: 6.11.2005 Где: Беларусь, Минск Репутация: нет Всего: 7 |
Я не очень понимаю, что имеется ввиду под сабж. Смею предположить: для i от 1 до n-1 делаем следующее: среди i+1...n выбираем минимальный элемент и меняем с i-ым. В конце массив окажется отсортированным по возрастанию. Конечно, это трудоемко и для принципа жадных алгоритмов есть более подходящие задачи.
Добавлено через 14 секунд а что значит приближенный? -------------------- Ушел с форума и не вернулся. |
|||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Вот этого я и сам не знаю... Короче, у нас лабы по алгоритмам, даны разные алготитмы (поиски, сортировки, обход графов и т.п.), но дело в том, что теории мало, точнее по другим предметам ее не проходили, а по этому лекции раз в две недели... Ну ладно, завтра пара, спрошу у препода... Спасибо за помощь... -------------------- |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0424 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |