Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 29.11.2007, 13:51
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

Сортировка методом простого слияния
Господа, помогите реализовать сортировку простого слияния. Уже месяц пытаюсь реализовать ...Я делал рекурсией - 100000 за 560 мс. , но это много для нее! Если есть идеи, время - присылайте на ICEMAN3141592@gmail.com .Заранее спасибо. P.S. Очень надо...
  #2  
Старый 29.11.2007, 14:33
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Посмотри мою программу на С++.
  #3  
Старый 29.11.2007, 14:35
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

ту же рядом лежит
http://algolist.ru/sort/merge_sort.php
  #4  
Старый 05.12.2007, 16:33
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

Да я видел, переделал в Delfi... 100000 элементов за 1.291 в среднем, неплохо но все равно много, нужно примерно за 0.100. Быстрая сортировка делает это (на том же процессоре) за 0.019 !!! Хотя эти сортировки имеют примерно одинаковую оценку...
  #5  
Старый 05.12.2007, 19:33
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

>переделал в Delfi... 100000 элементов за 1.291 в среднем
значит, где-то ошибся. Должно быть всего в пару раз медленнее быстрой сортировки
  #6  
Старый 06.12.2007, 13:39
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

Да, я знаю, должно быть как быстрая сортировка...Сможешь показать процедуру на Delfi ?
  #7  
Старый 06.12.2007, 13:41
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

Посмотри мою программу на С++... Неплохо, надо разбираться, а на Delfi ?
  #8  
Старый 06.12.2007, 14:05
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

покажи код, что сделал на Дельфи
  #9  
Старый 28.01.2010, 19:49
гость

 
Сообщений: n/a

Сообщение от MBo Посмотреть сообщение
ту же рядом лежит
http://algolist.ru/sort/merge_sort.php
А как реализовать такую сортировку в двухсвязном списке?

struct titem
{
char dvd[50]; //Название DVD-плеера
char mark[50]; //Марка
float cena; //Цена
char data[50]; //Дата выпуска
char color_p[50]; //Цвет
char razmer[50]; //Размер
char ves[50]; //Вес
char moshnost[50]; //Мощность
titem * next; //cледующая запись
titem * prev; //предыдущая запись
};
  #10  
Старый 20.03.2010, 17:27
гость

 
Сообщений: n/a

Сообщение от prografix Посмотреть сообщение
Посмотри мою программу на С++.
А можешь сделать внешнюю сортировку?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сортировка методом каскадного слияния REaDy Сортировка и поиск 7 06.12.2007 13:48
Сжатие методом Шеннона-Фано гость Реализация, исходники, языки 5 09.07.2007 14:57
ищу алгоритм минимизации логических функций методом квайна незарегистрированный Реализация, исходники, языки 0 26.05.2007 01:40
решение краевых задач методом монте-карло. Yesterdays Поиск и обсуждение книг/сайтов 0 04.01.2007 21:24
сортировка связных списков методом вставки sasza Сортировка и поиск 1 10.11.2006 07:38