|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.10.2018, 16:38 | #91 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
|
11.10.2018, 16:51 | #92 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
приветствую создание алгоритма
Русская Сортировка Половинами и скорая и человеческая Russian Sorting Halves and fast and human на других языках программирования и хорошо бы подключились школы применяя алгоритм и для простого ускорения в 4 раза и рекурсию и на олимпиадах и для общего развития только проверять и улучшать могу лишь basic а всякие c c++ c# python delphi pascal и др. авторам придётся доделывать самостоятельно и раз новая страница тогда небось лучше ежели кто поможет с визуализацией лучше всего когда несколько сортировок на странице и мне известны 3 приличные страницы сортирующие в прямом эфире главное одновременно и хорошо бы добавить их визуализации в тему http://growingwiththeweb.com/project...ng-visualiser/ http://anim.ide.sk/sorting_algorithms_1.php http://anim.ide.sk/sorting_algorithms_2.php https://nayuki.io/page/sorting-algorithms-demo-java приветствую создание алгоритма РСП/RSH на других языках программирования
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 12.10.2018 в 10:50. |
11.10.2018, 17:03 | #93 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Считать 1 строку с числом
Код:
Код:
|
11.10.2018, 20:06 | #94 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
PureBasic Русская Сортировка Половинами и скорая и человеческая
PureBasic Russian Sorting Halves and fast and human считывает только количество из c:/N.txt удобно чтобы обходиться без оболочки PureBasic и сортировав хоть миллиарды пишет по 1000 наименьших и наибольших в c:/RSH_DAV.txt PureBasic Russian Sorting Halves Recursive сортирует 1000000 за 0,3 секунды Код:
для самостоятельной переработки в c c++ c# python delphi pascal java и др. лучше всего компилирующие ехе и ещё доделан алгоритм для excel внедрив свою строку независимо от единомышленника ведь у того упор на мультик и сортирует 250 элементов 2 минуты а у меня главное скорость и сортирует 250 элементов 5 секунд в сложившемся алгоритме слабое место: переброс массива промежуточного в исходный и возможно здесь поможет команда копии массива но больше помогли бы команды суммы в массиве чтобы обойтись без главного цикла суммы
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 12.10.2018 в 16:29. |
14.10.2018, 14:15 | #95 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
Русская Сортировка Третями
распределяющая: меньше трети и больше двух третей выглядит бесконечно при рекурсии ведь непонятно как переходить между третями Зато делить массив на 3/9/27 частей очевидно легко в то время как Русская сортировка половинами делит массив на 2/4/8 частей как Русская Сортировка Осьмушками Ещё результат экспериментов для предыдущего языка: копия массива результатов в данные только целиком ухудшает и больше преуспеют языки где есть быстрый подсчёт суммы и копирование части массива результатов в массив данных И ещё создал версии с международными названиями переменных Далее приветствую переработку алгоритма на другие языки ведь представляется здесь классная задача для Олимпиад Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 15.10.2018 в 12:24. |
15.10.2018, 23:53 | #96 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
Улучшение и ускорение:
выключена переменная места в строках: Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
20.10.2018, 12:42 | #97 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
на следующей странице размещу сложившиеся версии
универсальные и с минимумом комментариев идея увеличения массива в 2 раза и оперирование началом и концом не получилась идея прибавлять и вычитать после работы с массивом без операций +/- до цикла почему-то замедляет и ошибается индивидуальный массив уровней замедляет и ошибается из-за чётно/нечётного финиша ячеек замена числа 1 везде на переменную с именем например one проверено для разных типов данных: ускорила qb64 с 2,2 до 2,09 секунд и замедлила pb с 0,3 до 0,4 секунд для сортировки 1'000'000 элементов причём версия qb64 x64 медленнее x32 и хорошо если существуют языки высокого уровня реализующие суммы части массива и инкремент и декремент сложность алгоритма: O(N) = 3*N*LOG(N;2) складывается из: 1) сумма и среднее 2) группировка в новый массив 3) возврат в исходный массив и количество уровней учитывает деление половинами и название не противоречит выражению "большая половина" подарок: визуализация 5 сортировок работает без интернета скачанная в компьютер http://math.hws.edu/eck/js/sorting/xSortLab.html и ещё учитывая: ведь проверить смогут все только компилированные ехе значит интересует какие языки создают ехе
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 20.10.2018 в 13:58. |
27.10.2018, 14:49 | #98 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
Russian Sorting Halves and fast and human
sorts 1'000'000 in 0.2 seconds on C# Csharp Код:
sorts 1'000'000 in 2.2 seconds on QB64 sorts 1'000'000 in 0.3 seconds on PureBasic sorts 1'000'000 in 0.2 seconds on C# Csharp sorts 1'000'000 in 0.15 seconds on FreeBasic
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 27.10.2018 в 17:52. |
30.10.2018, 16:27 | #99 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
Доказательство ускорения в 4 раза
деления пузырьковой сортировки на 4 части Код:
Z = N*(N-1)/2 Z = 4*(N/4*(N/4-1)/2+2*N/4) Z = log(N;2)*(N/log(N;2)*(N/log(N;2)-1)/2+2*N/log(N;2)) Русская сортировка половинами важные действия визуализация создав варианты на C# и на qb64 сложились примеры обучения обоим языкам включая и циклы и условия и вывод и лично я понимаю и доделывал сам и компилятор C# есть у всех: csc exe деление массива на 4 части мгновенное имя q(3) будет заменено на имя попроще но попытки разделения за 2 вложенных цикла разбиваются о порядок точек середин 3 2 4 что приводит к массивам с 2-йными скобками что усложняет понимание и лучше применить говорящие переменные типа средний3 оставив 3 цикла раздельными
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 31.10.2018 в 00:23. |
07.11.2018, 13:27 | #100 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
Наиболее перспективно для изучения информатики
и для подготовки к олимпиадам по информатике Русская сортировка половинами помогает изучить: массивы многомерные рекурсия логарифм интеграл чтение с диска присваивание типы данных вычисление случайные условие обмен время инкремент декремент циклы вложенные индексы индексов варианты условий варианты циклов вывод на экран запись на диск
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [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 |