Здравствуйте, PC_2, Вы писали:
S>>Так что же отличает J от Len в выражениях S.I.J и S.I.Len?
PC_>тем что это предопределенные переменные.
Т.е. S.X.Len не прокатит?
PC_>Квик сорт я перепишу, я уже говорил. Он также не решает нормально задачу квик сорта как недорешения на Немерле, Эрланге, Хаскеле
У меня же квик сорт можно написать за 2 минуты, с нуля.
Здравствуйте, samius, Вы писали:
S>Здравствуйте, PC_2, Вы писали:
S>>>Так что же отличает J от Len в выражениях S.I.J и S.I.Len?
PC_>>тем что это предопределенные переменные. S>Т.е. S.X.Len не прокатит?
PC_>>Квик сорт я перепишу, я уже говорил. Он также не решает нормально задачу квик сорта как недорешения на Немерле, Эрланге, Хаскеле S>
S>У меня же квик сорт можно написать за 2 минуты, с нуля.
S>Уже начал?
Что за писсимизм ?
Да, кое что уже есть.
Вот например наброски на другие типовые задачи.
Здравствуйте, PC_2, Вы писали:
PC_>Спасибо, но это не Квик сорт. Это его пародия. PC_>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.
Ну-ка ну-ка где этот пункт в описании алгоритма?
PC_>Тоесть банально этот код не решает поставленную задачу. Точка.
Здравствуйте, hardcase, Вы писали:
H>Здравствуйте, PC_2, Вы писали:
PC_>>Спасибо, но это не Квик сорт. Это его пародия. PC_>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.
Открой для себя хотябы википедию.
H>Ну-ка ну-ка где этот пункт в описании алгоритма?
PC_>>Тоесть банально этот код не решает поставленную задачу. Точка.
H>Т.е. не сортирует чтоли?
Сортирует наверное, с эффективностью чуть получше пузырька
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Здравствуйте, PC_2, Вы писали:
PC_>>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.
PC_>Открой для себя хотябы википедию.
Открыл:
1) выбрать элемент, называемый опорным.
2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
3) повторить рекурсивно для «меньших» и «больших».
Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.
А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
Здравствуйте, hardcase, Вы писали:
H>Здравствуйте, PC_2, Вы писали:
PC_>>>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.
PC_>>Открой для себя хотябы википедию.
H>Открыл: H>
H>1) выбрать элемент, называемый опорным.
H>2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
H>3) повторить рекурсивно для «меньших» и «больших».
H>Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.
У вас наверное какаято своя персональная википедия
Выбираем в массиве некоторый элемент, который будем называть опорным элементом. С точки зрения корректности алгоритма выбор опорного элемента безразличен. С точки зрения повышения эффективности алгоритма выбираться должна медиана, но без дополнительных сведений о сортируемых данных её обычно невозможно получить. Известные стратегии: выбирать постоянно один и тот же элемент, например, средний или последний по положению; выбирать элемент со случайно выбранным индексом.
Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него. Обычный алгоритм операции:
Два индекса — l и r, приравниваются к минимальному и максимальному индексу разделяемого массива соответственно.
Вычисляется индекс опорного элемента m.
Индекс l последовательно увеличивается до m до тех пор, пока l-й элемент не превысит опорный.
Индекс r последовательно уменьшается до m до тех пор, пока r-й элемент не окажется меньше либо равен опорному.
Если r = l — найдена середина массива — операция разделения закончена, оба индекса указывают на опорный элемент.
Если l < r — найденную пару элементов нужно обменять местами и продолжить операцию разделения с тех значений l и r, которые были достигнуты. Следует учесть, что если какая-либо граница (l или r) дошла до опорного элемента, то при обмене значение m изменяется на r-й или l-й элемент соответственно.
Рекурсивно упорядочиваем подмассивы, лежащие слева и справа от опорного элемента.
Базой рекурсии являются наборы, состоящие из одного или двух элементов. Первый возвращается в исходном виде, во втором, при необходимости, сортировка сводится к перестановке двух элементов. Все такие отрезки уже упорядочены в процессе разделения.
H>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
И чемже ?
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Здравствуйте, PC_2, Вы писали:
PC_>У вас наверное какаято своя персональная википедия
Конечно блок текста на пол-экрана, гораздо понятнее чем три коротких предложения.
H>>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
PC_>И чемже ?
HQ9+ — это шутливый язык, каждая команда которого представляет собой обычную задачу, которую выполняет начинающий программист, когда учится программировать, или когда изучает новый язык программирования. Обычное упражнение — написать программу, которая выводит сообщение Hello, world!.
Только в РС-е команды не такие лаконичные, и их чуточку больше планируется
Здравствуйте, kochetkov.vladimir, Вы писали:
PC_>>Тоесть банально этот код не решает поставленную задачу. Точка.
KV>Предлагаю со столь смелым заявлением отправляться сразу сюда: http://rsdn.ru/forum/decl/, а я пока за попкорном сбегаю. Троеточие...
Вообще-то этот вопрос неоднократно обсуждался на нескольких форумах как раз не в пользу твоего видения алгоритма сортировки. Даже оригинальная статья Хоара приводилась в этой теме
Здравствуйте, PC_2, Вы писали:
PC_>Здравствуйте, samius, Вы писали: S>>
S>>У меня же квик сорт можно написать за 2 минуты, с нуля.
S>>Уже начал?
PC_>Что за писсимизм ?
PC_>Да, кое что уже есть.
Почему пессимизм? Просто нравится подкалывать оптимистов.
PC_>Вот например наброски на другие типовые задачи.
PC_>
Здравствуйте, PC_2, Вы писали:
_>>А на вашем языке можно закодить шахматы за 1 час студенческой ненабитой рукой?
PC_>Я к этому иду. Даже есть приблизительные наброски. Код шахмат займет от 300 байт до 1 кб.
Так уже написано. Простая, хорошо понятная и ультракороткая программа.
Здравствуйте, Vintik_69, Вы писали:
V_>На любом популярном языке можно написать квиксорт за 2 минуты. И пузырек за 30 секунд. При чем тут вообще синтаксис?
Можно, но зачем? Людям заняться больше нечем — решать задачу, которая решена уже тысячи раз.
Здравствуйте, hardcase, Вы писали:
H>Здравствуйте, PC_2, Вы писали:
PC_>>У вас наверное какаято своя персональная википедия
H>Конечно блок текста на пол-экрана, гораздо понятнее чем три коротких предложения.
Если вы настаиваете что Немерле или Хаскель или любой другой язык решает Квик Сорт в заявленные 40-50 байт, то мне если честно от этого не холодно не жарко. Просто он решает эту задачу так, что не один из писателей на Джава, Шарп, РС не додумается так написать. И решает так, что большинство тех хвалебных опусов о эффективности алгоритма, собственно почему назван он квик сорт, можно выбросить.
H>>>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
PC_>>И чемже ?
H>
H>HQ9+ — это шутливый язык, каждая команда которого представляет собой обычную задачу, которую выполняет начинающий программист, когда учится программировать, или когда изучает новый язык программирования. Обычное упражнение — написать программу, которая выводит сообщение Hello, world!.
H>Только в РС-е команды не такие лаконичные, и их чуточку больше планируется
На лицо полная некомпетенция.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Здравствуйте, PC_2, Вы писали:
PC_>Если вы настаиваете что Немерле или Хаскель или любой другой язык решает Квик Сорт в заявленные 40-50 байт, то мне если честно от этого не холодно не жарко. Просто он решает эту задачу так, что не один из писателей на Джава, Шарп, РС не додумается так написать. И решает так, что большинство тех хвалебных опусов о эффективности алгоритма, собственно почему назван он квик сорт, можно выбросить.
Давай ка сначала приведи цифры сравнения скорости сортировки на РС/Немерле/Хаскель, потом прикинем, что выбросить
Здравствуйте, PC_2, Вы писали:
PC_>Набросайте Шахматы на Немерле, я погляжу. PC_>Цена вопроса 300 байт — 1 кб, хватит уже играться в детские сортировки.
def doMove(board = Board.Init())
{
unless(board.isChekmate and board.isStalemate) doMove(board)
}
"выглядит примерно вот так, хоть пока и не работает" (с)
PC_>Хотя и с детскими программками у Немерле не все олл райт, для замера органа вот типовые решения
Я предлагаю сначала поиграть в другую игру: уберите комментарии, объясняющие предназначение каждого сниппета и опросите местный народ на предмет понимания ими того, что делает каждый из кусков кода. Кстати, а зачем эти комментарии вообще понадобились в черезвычайно легком в понимании языке?
PC_>Хотя предлагаю тут Немерлу не вспоминать. PC_>Просто потому что пасем несколько разные задачи.
Простите, но как минимум один из нас ничего здесь не пасет, ибо он не козел. Это я, с вашего позволения.
PC_>У меня тут экспериментальный язык оторванный от архитектуры,
Все дело в том, что он не только от архитектуры оторван
PC_>а не сахарной шарпоподобный король макросов.
На макросах, ваш ультракороткий язык реализуется влегкую. Способен ли ваш язык реализовывать влегкую макросы?
Здравствуйте, Pavel Dvorkin, Вы писали:
PD>Здравствуйте, PC_2, Вы писали:
_>>>А на вашем языке можно закодить шахматы за 1 час студенческой ненабитой рукой?
PC_>>Я к этому иду. Даже есть приблизительные наброски. Код шахмат займет от 300 байт до 1 кб.
PD>Так уже написано. Простая, хорошо понятная и ультракороткая программа.
PD>http://rsdn.ru/forum/philosophy/2445064.1.aspx
Здравствуйте, kochetkov.vladimir, Вы писали:
KV>Здравствуйте, PC_2, Вы писали:
PC_>>Набросайте Шахматы на Немерле, я погляжу. PC_>>Цена вопроса 300 байт — 1 кб, хватит уже играться в детские сортировки.
KV>
KV>"выглядит примерно вот так, хоть пока и не работает" (с)
У меня в первом списке список программ. И они прекрасно работают.
Решения в студию от Немерла для всех их пожалуйста.
PC_>>Хотя и с детскими программками у Немерле не все олл райт, для замера органа вот типовые решения
KV>Я предлагаю сначала поиграть в другую игру: уберите комментарии, объясняющие предназначение каждого сниппета и опросите местный народ на предмет понимания ими того, что делает каждый из кусков кода. Кстати, а зачем эти комментарии вообще понадобились в черезвычайно легком в понимании языке?
Немерла хоть комментируй хоть не комментируй, разобраться сложно.
PC_>>У меня тут экспериментальный язык оторванный от архитектуры,
KV>Все дело в том, что он не только от архитектуры оторван
А от чего еще ?
PC_>>а не сахарной шарпоподобный король макросов.
KV>На макросах, ваш ультракороткий язык реализуется влегкую. Способен ли ваш язык реализовывать влегкую макросы?
Пишите (с)
А пока Немерла, пускай для меня, пасет задних. Пускай и на том наборе простых типовых программ.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН