Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.05.2018, 11:57   #11
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

у меня новая страница посему повторяю важное

Код:
' SHELL сортировка

n = 100000
DIM a(n)

FOR i = 1 TO n: a(i) = INT((RND * 1000) + 5): NEXT
FOR k = n - 10 TO n: PRINT a(k);: NEXT: PRINT
start = TIMER

' algorithm

d = n \ 2
WHILE d > 0
    DO
        done = 1
        FOR i = 1 TO n - d
            IF a(i) > a(i + d) THEN
                SWAP a(i), a(i + d)
                done = 0
            END IF
        NEXT
    LOOP UNTIL done
    d = d \ 2
WEND

' algorithm

finish = TIMER
FOR i = n - 10 TO n: PRINT a(i);: NEXT: PRINT
PRINT finish - start
END
резюмируя: через мой способ
разделения неравными половинами
ускоряется только пузырьковая сортировка



и если удастся заменить переменные на массив
тогда сможет сортировать без чужих алгоритмов

замена в конце алгоритма сортировки
пузырьковой на шелл замедляет шелл в 2 раза
вместо ускорения

и возможное развитие темы: визуализация
на нечётном числе ячеек например 13 простое число
с записью в текстовый файл массива
после прохода каждого цикла

пока не забыл: сортировка в excel

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

https://www.youtube.com/watch?v=ZZuD6iUe3Pc

лучше смотрите как реализована визуализация линиями
и там ставьте внизу число линий 25
https://airtucha.github.io/SortVis/
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую

Последний раз редактировалось сфинкс; 11.05.2018 в 18:33.
сфинкс вне форума Ответить с цитированием
Старый 12.05.2018, 14:48   #12
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

наиболее полно qbasic сортировка отражена на странице с таблицами

русская сортировка половиной и quicksort быстрая сортировка qbasic и МЫ
http://kenokeno.ucoz.ru/load/rusort/1-1-0-5

где вдобавок скачиваются русские qbasic
но файлы сортировок и др. только текстами

судя по 3-ём таблицам: русская сортировка половиной
ускоряет все человеческие понятные сортировки

Тестирование на одинаковых массивах

пузырьковая bubble = все со всеми: ошибочный массовый алгоритм из интернета
школьная = улучшенная пузырьковая: различные элементы без перестановки равных

русская сортировка: школьная или выбором включая деление на 2 части включает
цикл и переменные без индекса = улучшенная школьная и массив делится на 2 части
и также улучшается сортировка выбором и другие человеческие нормальные понятные
и возможно делить на 4 части и на 8 частей не усложняя понимание
Код:
100ооо шт. 

русская сортировка 		170 	секунд 
школьная 			230 	секунд
пузырьковая bubble 		440 	секунд
выбором сортировка select 	140 	секунд
русская сортировка выбором 	105 	секунд

1000 шт. 

русская сортировка 			циклы 261342 	смены 92805
школьная 				циклы 499500	смены 227585
пузырьковая bubble ошибочная 		циклы 998001 	смены 227585
выбором сортировка select 		циклы 999 	смены 6346
русская сортировка выбором 2 части 	циклы 999 	смены 4406

10000 шт. 

русская сортировка выбором 2 части 	циклы 9999 	смены 67704
выбором сортировка select 		циклы 9999 	смены 97888
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую

Последний раз редактировалось сфинкс; 12.05.2018 в 14:56.
сфинкс вне форума Ответить с цитированием
Старый 28.05.2018, 16:13   #13
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

казалось бы возможно сортировать
только числа? отнюдь

реально вычислять среднюю букву
причём вовсе не среднюю в алфавите

требуется массив номеров 1-й буквы
и повышать ячейки учитывая каждое слово
и всё сложив разделить на число слов

благо проверено и работает и олицетворяется
средняя линия интеграла
или среднее значение интеграла

в свете вышесказанного ютюбы без слов
и предполагаю лучше всего поймут
способные объяснить всё сами:

http://www.youtube.com/embed/Dj73MbyF6ro

http://youtube.com/watch?v=G6tIYzfAJ4U

вообще в презентации всего 47 кадров
и реально создать такой ликбез
про логарифм и др.

http://www.youtube.com/watch?v=8FjbS7r91V0
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую

Последний раз редактировалось сфинкс; 28.05.2018 в 16:17.
сфинкс вне форума Ответить с цитированием
Старый 31.05.2018, 09:42   #14
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

озвученная лекция

https://www.youtube.com/watch?v=Tt8UOdlobpw

внутри ютюба дюжина примеров
и думаю развить отдельно

переведя на иностранщину
и сократив время и разделив

и заодно из многих мини ютюбов
сделать живые мини картинки
благо есть интернет сервис

и разместив на своём сайте
доступны на всех форумах

в свете вышесказанного вспомнил
картинку 2007 года про ... интеграл

Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую

Последний раз редактировалось сфинкс; 31.05.2018 в 09:45.
сфинкс вне форума Ответить с цитированием
Старый 02.06.2018, 12:48   #15
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

логарифм жизни

ежегодно нечто изменяется кратно

? через какое КОЛИЧЕСТВО лет нечто
даст РОСТ в нужный МАСШТАБ ?

МАСШТАБ равен: РОСТ в степени КОЛИЧЕСТВО

МАСШТАБ = РОСТ ^ КОЛИЧЕСТВО

КОЛИЧЕСТВО: в какую степень возвести
РОСТ чтобы получить МАСШТАБ

ЛОГАРИФМ: в какую степень возвести
РОСТ чтобы получить МАСШТАБ

excel формула: КОЛИЧЕСТВО = ...

=LOG(МАСШТАБ;РОСТ)

проверка:
нечто ежегодно растёт в 2 раза

? через сколько лет
нечто вырастет в 64 раза ?

МАСШТАБ = РОСТ ^ КОЛИЧЕСТВО
64 = 2 ^ КОЛИЧЕСТВО
КОЛИЧЕСТВО = LOG(МАСШТАБ;РОСТ)
=LOG(64;2)
= 6
ответ: через 6 лет

пример: за 25 лет инфляция
обесценила деньги в 10 раз

? какова была инфляция ежегодно ?

? каким должен быть РОСТ чтобы
за 25 ЛЕТ нечто выросло бы в 10 раз ?

ЛЕТ = LOG(МАСШТАБ;РОСТ)
РОСТ = МАСШТАБ ^ (1 / ЛЕТ)

РОСТ = 10 ^ (1/25)
РОСТ = 1,0965 = 9,65 % в год

перевод в одинаковый логарифм:
десятичный: = LOG (МАСШТАБ) / LOG (РОСТ)
натуральный: = LN (МАСШТАБ) / LN (РОСТ)

задача повышенной сложности:

из формулы постоянной вероятности: C+р^N=1
вывести формулу 8-го века:
вероятность вероятности N = LOG(1-C)/LOG(1-p)

где N - число несовпадений подряд
с целью: деление несовпадений подряд
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Старый 08.06.2018, 22:34   #16
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

эксперимент: вместо ютюб бегущая строка
живая картинка имеющая малый размер



и то требует час на создание
и ещё важно сразу настроить скорость
чтобы не стирать сотни кадров

и в gif переводит сайт ezgif
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Старый 10.06.2018, 18:30   #17
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

комбинаторика жизни

Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Старый 24.06.2018, 17:56   #18
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

учимся строить графики excel



живая милли картинка анимашка заменяет ютюб
и созданы 50 анимашек для разных форумов

причём каждая анимашка на минуту менее трети мегабайта
потому как у меня исходники без искажений
и в любой день могу улучшить и изменятся во всём интернете

и заодно испытываю спецэффекты:
разная длительность кадров и стираю лишнее
и подписываю номера кадров и улучшаю цвета

на сей час сценарии закончились но мож придумаю
что-нибудь ещё а вообще надо создать у себя страницу
живых картинок и внедрить возможность копии адресов

и кстати чисто по теме давно создана анимация

Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую

Последний раз редактировалось сфинкс; 24.06.2018 в 18:01.
сфинкс вне форума Ответить с цитированием
Старый 20.07.2018, 14:02   #19
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

мы учёные удивляемся видя как
другие не придумывают тоже то же

и накануне получено Свидетельство:
Русская сортировка половинами

правильно читать через букву О:
Русская сОртирОвка пОлОвинами

на изображении часть свидетельства
без герба и без номеров и без ФИО

главная цель защиты авторских прав:
доказательство понимания
формул содержащих логарифм



Русская сортировка половинами



Русская сОртирОвка пОлОвинами
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Старый 22.07.2018, 09:44   #20
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 953
По умолчанию

задумавшись возможно ли сортировать буквы
ответ: да сортировать буквы возможно

однако вместо средней буквы в алфавите
правильно вычислять ... интеграл букв

суммируя массив номеров букв
и разделив на количество элементов

получается средняя буква
проверено сортировкой тысяч элементов

и ускорение человеческой сортировки
думаю ускорит путь и время







Русская сортировка половинами

читается через буквы О:
Русская сОртирОвка пОлОвинами
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [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