![]() |
|
|
![]()
|
|
| Black_Joker |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 212 Регистрация: 9.11.2002 Где: Таганрог Репутация: нет Всего: нет |
Народ, где можно круто применить сортировку m-путевым сдиянием,
В отличие от бессмертного Кнута уменя гораздо быстрее и интереснее притом параллельный вариант. Очень прошу помощи. Прогу сделал, а куда ее пристроить - не знаю |
|||
|
||||
| podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 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 |
|||
|
||||
| HalkaR |
|
|||
![]() Пуфыстый назгул ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 2132 Регистрация: 8.12.2002 Где: В Москве Репутация: нет Всего: 42 |
Black_Joker, методов сортировки - сотни! И если ты думаешь что создал самую быструю сортировку, то ты либо гениальный программист, либо просто не очень хорошо разбираешься.
А пристроить - напиши в Майкрасофт - они придумают. |
|||
|
||||
| podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
HalkaR Не будем торопиться с выводами, подождем автора.
|
|||
|
||||
| HalkaR |
|
|||
![]() Пуфыстый назгул ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 2132 Регистрация: 8.12.2002 Где: В Москве Репутация: нет Всего: 42 |
podval, а реально, каковы шансы, что в крупной компании заинтересуются чем-то подобным?
|
|||
|
||||
| B2_Russia |
|
|||
![]() В доску свой :) ![]() ![]() Профиль Группа: Участник Сообщений: 344 Регистрация: 3.7.2003 Где: Тверь Репутация: 1 Всего: 1 |
Ооо шансы очень велики. Если он насамом деле придумал чтото подобное, то как минимум у него это купят за приличную сумму, а то и пригласят на работу.
Хотя я бы насамом деле особо не торопился, нада бы потестировать прогу... Black_Joker если можешь, вкратце, опиши алгоритм... |
|||
|
||||
| podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
HalkaR Конкретно этим алгоритмом - не знаю, насколько может быть интересно крупной компании. Ведь этот алгоритм сам по себе вряд ли представляет коммерческую ценность. Другое дело, если он использован для реализации какого-то достаточно серьезного проекта. И еще, безусловно, могут заинтересоваться человеком, как отметил B2_Russia |
|||
|
||||
| Гость_Black_Joker |
|
|||
|
Unregistered |
Здравсвуйте. Радует, что мой вопрос вызвал столь живой интерес.
1. Я не крутой программист, а еле-еле залатываю дыры в своей глупости. 2. Ето не большой проект, а часть диссертации, но нужно еще приличное применение. 3. Мой алгоритм может работать в И-нете для поиска, уже есть соотвествующие разработки, но требуется нечто более глобальное и красивое. 4. у Д.Э. Кнута m-слияние леализуется как набор 2-слияний, моя же - сразу дает m-слияние. + это параллельный вариант (ориентированый на многопроцессорники). 5. В идеале (число процессоров = числу элементов) должна выполняться за 1 времени. 6. Не требует бополнительного места. 7. Была получена процедура слияния которая озволяет реализовать -слияние только заданием параметра m. (т.е. описывается весь класс сортировок от 2-х до сортировки подсчетом) 8. Построены 2 прораммы одна непосредсвенно сортировка m-слиянием (то, что описано в ссылках) и другая, у которой m варьируется по ходу программы, что позволяет сэкономить "машины". В крации алгоритм описывать не буду, т.к. там всего 1 идея (взятая у Кнута), а остальное - "танцы с бубном". |
|||
|
||||
| podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Black_Joker
У нас обсасывалась идея о создании собственной библиотеки алгоритмов на форуме. Может внесешь вклад? Авторское право соблюдается |
|||
|
||||
| Black_Joker |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 212 Регистрация: 9.11.2002 Где: Таганрог Репутация: нет Всего: нет |
Ну этот алгоритм уже задеполнирован, но лучше подарю после защиты, там и применения приличные будут.
К стати, ни 1-н человек ни чего путного не предложиил!!! |
|||
|
||||
| podval |
|
||||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
На любой вопрос - любой ответ. |
||||
|
|||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |