|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.09.2018, 16:04 | #31 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
kvitaliy, знаете люди особого склада ума зачастую очень уверены, что все, что они делают, очень важно и все за этим или наблюдают, или кидаются заниматься...
Вот и тут, мало того человек сам пришел пиарить свою гиниальную идею, так не дал ни внятного описания, ни алгоритма, ... более того после того, как дал свою реализацию "единомышленнику", а после нашел ошибку - не сообщил, не исправил "что бы тот не повторил ее". |
11.09.2018, 16:09 | #32 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
p51x, да я вроде бы въехал. надо только взяться и попробовать.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
11.09.2018, 16:10 | #33 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Раз у вас много свободного времени, сгоняете мне за обедом?..
|
11.09.2018, 16:13 | #34 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
p51x, может и так.
|
11.09.2018, 16:57 | #35 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
вроде бы въехавший понял правильно
и рекомендую самому скопировать на эту страницу понятые пункты насчёт ошибки единомышленника правильнее: я не сообщил об ошибке на сей час зато когда переделаю на другой язык сам наверняка сообщу и вообще единомышленник может опубликоваться в интернете тогда и посмотрим что скажет народ неправильно: "нашел ошибку - не сообщил, не исправил "что бы тот не повторил ее" правильно: не сообщаю про ошибку никому чтобы именно все повторили бы ту же ошибку вообще хорошая олимпийская задача по информатике в свете вышесказанного новая идея: ? смогут ли школьники понять только из визуализации ? вдруг школьники придумают нечто своё https://www.youtube.com/watch?v=TcwY8Ue0DKw преимущество моего алгоритма: понятная даже школьникам человеческая сортировка быстрее в 4 раза формула была: = N*(N-1)/2 формула стала: = 4*(N/4*(N/4-1)/2+2*N/4) причём длинная формула в общем виде включает логарифм и массив 1'000'000 элементов сортируется в 40 раз быстрее и в excel каждый может проверить для любого N особенно построив без анимации визуализацию из пирамид и то речь только об одной из возможностей самой простейшей чтобы тема стала ещё полезнее дарю ссылку на многие алгоритмы сортировки на многих языках rosettacode.org/wiki/Category:Sorting_Algorithms и там легко выйти на алгоритмы для искомых языков напоминаю: понявший пусть повторит что понял на данной странице
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.09.2018 в 17:48. |
11.09.2018, 18:33 | #36 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
так, массив в 10.000 неповторяющихся элементов, разбросанных случайным образом, сформировал. счас буду думать над сортировкой и подсчётом времени.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 11.09.2018 в 18:45. |
11.09.2018, 19:43 | #37 | |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Цитата:
Ну а дальше? Как 4 разных быстро отсортированных массива мы мгновенно превратим в один правильно отсортированный? |
|
11.09.2018, 19:54 | #38 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
вот код на Delphi.
Код:
а если раскомментировать строку //for i:=1 to M do Memo1.Lines.Add(IntToStr(s[i])); и поглядеть результат - отсортированный массив, то 15 секунд будет. вывод в окно memo долгий.... а вот если 100.000 или даже 1.000.000 элементов сколько будет сортировать - не знаю даже...
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
11.09.2018, 20:18 | #39 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 11.09.2018 в 20:21. |
11.09.2018, 21:47 | #40 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
500.000 чисел. массив формирует за 0,0087сек.
а вот сортирует за 413сек.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 11.09.2018 в 21:55. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] | druger | Помощь студентам | 0 | 20.04.2012 15:49 |
Быстрая сортировка(сортировка хаора) с++ | LustHunter | Помощь студентам | 3 | 07.10.2011 19:37 |
quickSort, Быстрая сортировка массива | kzht91 | Помощь студентам | 1 | 17.04.2010 00:30 |
быстрая сортировка настолько быстрая | Serg12 | Помощь студентам | 8 | 28.03.2010 21:31 |