Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка m-путевым слиянием, Где применить? 
:(
    Опции темы
Black_Joker
  Дата 14.7.2003, 19:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 212
Регистрация: 9.11.2002
Где: Таганрог

Репутация: нет
Всего: нет



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

Очень прошу помощи. Прогу сделал, а куда ее пристроить - не знаю notify.gif
PM   Вверх
podval
Дата 14.7.2003, 20:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



А чем этот алгоритм интереснее и лучше, чем, например, то, что описано здесь:
http://algolist.manual.ru/sort/faq/q10.php
http://www.mpei.ac.ru/homepages/mm/Lab/A1497/EfremovI/
http://www.asu.pstu.ac.ru/book/pol/p931.htm
PM WWW ICQ   Вверх
HalkaR
Дата 14.7.2003, 21:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пуфыстый назгул
****


Профиль
Группа: Экс. модератор
Сообщений: 2132
Регистрация: 8.12.2002
Где: В Москве

Репутация: нет
Всего: 42



Black_Joker, методов сортировки - сотни! И если ты думаешь что создал самую быструю сортировку, то ты либо гениальный программист, либо просто не очень хорошо разбираешься.

А пристроить - напиши в Майкрасофт - они придумают. smile.gif
PM MAIL   Вверх
podval
Дата 14.7.2003, 21:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



HalkaR Не будем торопиться с выводами, подождем автора.
PM WWW ICQ   Вверх
HalkaR
Дата 14.7.2003, 21:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пуфыстый назгул
****


Профиль
Группа: Экс. модератор
Сообщений: 2132
Регистрация: 8.12.2002
Где: В Москве

Репутация: нет
Всего: 42



podval, а реально, каковы шансы, что в крупной компании заинтересуются чем-то подобным?
PM MAIL   Вверх
B2_Russia
Дата 15.7.2003, 08:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


В доску свой :)
**


Профиль
Группа: Участник
Сообщений: 344
Регистрация: 3.7.2003
Где: Тверь

Репутация: 1
Всего: 1



Ооо шансы очень велики. Если он насамом деле придумал чтото подобное, то как минимум у него это купят за приличную сумму, а то и пригласят на работу.
Хотя я бы насамом деле особо не торопился, нада бы потестировать прогу...
Black_Joker если можешь, вкратце, опиши алгоритм...
PM WWW ICQ   Вверх
podval
Дата 15.7.2003, 09:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Цитата
каковы шансы, что в крупной компании заинтересуются чем-то подобным?

HalkaR
Конкретно этим алгоритмом - не знаю, насколько может быть интересно крупной компании. Ведь этот алгоритм сам по себе вряд ли представляет коммерческую ценность. Другое дело, если он использован для реализации какого-то достаточно серьезного проекта. И еще, безусловно, могут заинтересоваться человеком, как отметил B2_Russia smile.gif
PM WWW ICQ   Вверх
Гость_Black_Joker
Дата 15.7.2003, 11:41 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Здравсвуйте. Радует, что мой вопрос вызвал столь живой интерес.
1. Я не крутой программист, а еле-еле залатываю дыры в своей глупости.
2. Ето не большой проект, а часть диссертации, но нужно еще приличное применение.
3. Мой алгоритм может работать в И-нете для поиска, уже есть соотвествующие разработки, но требуется нечто более глобальное и красивое.
4. у Д.Э. Кнута m-слияние леализуется как набор 2-слияний, моя же - сразу дает m-слияние. + это параллельный вариант (ориентированый на многопроцессорники).
5. В идеале (число процессоров = числу элементов) должна выполняться за 1 времени.
6. Не требует бополнительного места.
7. Была получена процедура слияния которая озволяет реализовать -слияние только заданием параметра m. (т.е. описывается весь класс сортировок от 2-х до сортировки подсчетом)
8. Построены 2 прораммы одна непосредсвенно сортировка m-слиянием (то, что описано в ссылках) и другая, у которой m варьируется по ходу программы, что позволяет сэкономить "машины".

В крации алгоритм описывать не буду, т.к. там всего 1 идея (взятая у Кнута), а остальное - "танцы с бубном".

  Вверх
podval
Дата 15.7.2003, 12:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Black_Joker
У нас обсасывалась идея о создании собственной библиотеки алгоритмов на форуме. Может внесешь вклад? Авторское право соблюдается smile.gif
PM WWW ICQ   Вверх
Black_Joker
Дата 15.7.2003, 18:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 212
Регистрация: 9.11.2002
Где: Таганрог

Репутация: нет
Всего: нет



Ну этот алгоритм уже задеполнирован, но лучше подарю после защиты, там и применения приличные будут.

К стати, ни 1-н человек ни чего путного не предложиил!!!
PM   Вверх
podval
Дата 15.7.2003, 19:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Цитата
К стати, ни 1-н человек ни чего путного не предложиил!!!

Цитата
Очень прошу помощи. Прогу сделал, а куда ее пристроить - не знаю

На любой вопрос - любой ответ.
PM WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0897 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.