Да, Вы правы с 5 пунктом немного не додумал фразу. Подправил. Описание алгоритма сейчас должно почти точно отражать то, что сделано в коде.
Вот вопросы описания и восприятия меня и волнуют, поэтому спасибо, что уделили время и прочитали.
Кстати, по поводу перестановок, я уже давал ссылку, может, кто-то не знаком с такой работой Франца Германа:
http://ru.kiw-dresden.org/pdfText/artikel/Permutation.pdf
Я как-то вывел что-то похожее, но не придал этому сильного значения. Простыми словами и примером: нахождение следующей перестановки от 123 осуществляется простым сложением числа кратного 9, т.е.
123 + 9
132 + 81
213 + 81
312 + 9
321
С одной стороны видно свойство симметрии, с другой стороны, вероятно, можно построить матрицу из чисел кратных 9 с учетом n, так как 9-кратные числа будут расти быстро… и выводить перестановки прибавлением к начальному числу элементов матрицы и дальнейшей проверкой на уникальность полученных символов в строке. В общем, это так — размышления…
Текст очень трудный. Автор, правда, отметил, что в статье сжата информация за два семестра.
Видимо, проверяет на читателях какой-то математический закон, связанный с восприятием сжатой информации. Про гипотезу Нунана слишком кратко. Имхо, тут надо бы разжевать и если возможно, то не только для искушенных математикой.
Интересная статья и видео, вот кратенько бы на русском языке про гипотезу Нунана и Зайлбергера.
А кстати, при вычислении беспорядков через число Эйлера там же округляется отталкиваясь от медианы?! Т.е. 2! / e = 0,73575888234 до верхней границы, а 3! / e = 2,20727664703
тут уже до нижней?
И мне кажется или на чётных числах граница будет выше середины?
Вообще-то вот эти эмоции — часть бизнес-стратегии. Вас что-то бесит и Вы что-то хотите доказать и начинаете проявлять какую-то активность, а именно это и нужно…
«Сайты Stack Exchange объявлены местом «бесплатного и открытого» обмена информацией, но в действительности они захвачены некоторым небольшим количеством участников, которые просто пытаются получить оценочные баллы»
Индукция подсказывает, что сложно ожидать другой парадигмы отношений в рыночной экономике.
Мной давно SO воспринимает в качестве архива ответов. В каком-то смысле SO себя исчерпал, а адаптироваться к изменившейся реальности не сумел.
Toster.ru в этом смысле шибко гуманнее: там можно просто пообсуждать вопрос без взаимной перебранки.
Тематические форумы, кстати, не теряют актуальности, например, php.su или тот же opennet (на последнем почерпнул даже больше по программированию, чем на SO и подобных)
И написан на чистом Си и фактически является обёрткой для Си. Синтаксис крайне удобен и прост. Совершенно оправдано упрощена работа с типами и с памятью.
Функционал, наверное, даже слишком богатый для задач, которые подразумевалось изначально на это языке решать.
А подразумевалось писать простейшие динамические страницы: блоги, гостевые, ленты, архивы статей.
И весь возможный и оправданный функционал таких сайтов на PHP можно также описать одной строчкой:
вывод/ввод из бд текста, пагинация, поиск, рубрикаторы. И еще несколько десятков мелочей.
Яркий пример, на мой взгляд, правильного использования PHP — это Википедия.
Но человеку же всегда мало: надо же к Жигулям турбину и складывающиеся крылья.
Википедию так много ругали, а в итоге, зачастую, — это первый источник получения исторической, биографической, библиографической (в общем наводящей) справки.
Кстати, произношение у Джимми Уэйлса преподавательское, я из первых 5 минут речи понял все до единого слова.
P.S.
Единственное, я не согласен с ним по одному вопросу, почему только хьюман биингс должны иметь доступ к Википедии. Мой кот тоже хочет читать Википедию. Пора сделать уже интерфейс для животных… иначе это дискриминация.
> Строительство телебашни в Киеве (высотой 380 метров). Она уникальна тем, что построена без единого болтового или заклепочного соединения — это полностью сварная конструкция. o_0
Сказочно радует то, что, несмотря на повальную стандартизацию в СССР, облик башен сильно разнится.
А башни Шухова так вообще узнаются мгновенно по архитектурному почерку.
108 метровая башня в городе Кобе (Япония) по проекту Шухова
Но есть и приятный момент по поводу тестов.
Простейшая рекурсивная реализация на python, которую в комментариях к предыдущим заметкам мне привел тов. Shashkov
оказалась медленнее: для n=11
Real time: 4m30.566s
Код
def perm_gen(n):
if n == 1:
yield [1]
else:
for row in perm_gen(n - 1):
for i in range(n):
yield row[:i] + [n] + row[i:]
for perm in perm_gen(4):
print(' '.join(map(str, perm)))
Да, спасибо. Интересно. Нашел что-то похожее.
Сейчас еще раз посмотрел в алгоритм и подумал, что, возможно, проблема решается очень просто — перед этим циклом установить i=1. Сейчас только проверю не сбивается ли алгоритм.
Вот вопросы описания и восприятия меня и волнуют, поэтому спасибо, что уделили время и прочитали.
http://ru.kiw-dresden.org/pdfText/artikel/Permutation.pdf
Я как-то вывел что-то похожее, но не придал этому сильного значения. Простыми словами и примером: нахождение следующей перестановки от 123 осуществляется простым сложением числа кратного 9, т.е.
123 + 9
132 + 81
213 + 81
312 + 9
321
С одной стороны видно свойство симметрии, с другой стороны, вероятно, можно построить матрицу из чисел кратных 9 с учетом n, так как 9-кратные числа будут расти быстро… и выводить перестановки прибавлением к начальному числу элементов матрицы и дальнейшей проверкой на уникальность полученных символов в строке. В общем, это так — размышления…
Видимо, проверяет на читателях какой-то математический закон, связанный с восприятием сжатой информации. Про гипотезу Нунана слишком кратко. Имхо, тут надо бы разжевать и если возможно, то не только для искушенных математикой.
А кстати, при вычислении беспорядков через число Эйлера там же округляется отталкиваясь от медианы?! Т.е. 2! / e = 0,73575888234 до верхней границы, а 3! / e = 2,20727664703
тут уже до нижней?
И мне кажется или на чётных числах граница будет выше середины?
Индукция подсказывает, что сложно ожидать другой парадигмы отношений в рыночной экономике.
Мной давно SO воспринимает в качестве архива ответов. В каком-то смысле SO себя исчерпал, а адаптироваться к изменившейся реальности не сумел.
Toster.ru в этом смысле шибко гуманнее: там можно просто пообсуждать вопрос без взаимной перебранки.
Тематические форумы, кстати, не теряют актуальности, например, php.su или тот же opennet (на последнем почерпнул даже больше по программированию, чем на SO и подобных)
И написан на чистом Си и фактически является обёрткой для Си. Синтаксис крайне удобен и прост. Совершенно оправдано упрощена работа с типами и с памятью.
Функционал, наверное, даже слишком богатый для задач, которые подразумевалось изначально на это языке решать.
А подразумевалось писать простейшие динамические страницы: блоги, гостевые, ленты, архивы статей.
И весь возможный и оправданный функционал таких сайтов на PHP можно также описать одной строчкой:
вывод/ввод из бд текста, пагинация, поиск, рубрикаторы. И еще несколько десятков мелочей.
Яркий пример, на мой взгляд, правильного использования PHP — это Википедия.
Но человеку же всегда мало: надо же к Жигулям турбину и складывающиеся крылья.
Кстати, произношение у Джимми Уэйлса преподавательское, я из первых 5 минут речи понял все до единого слова.
P.S.
Единственное, я не согласен с ним по одному вопросу, почему только хьюман биингс должны иметь доступ к Википедии. Мой кот тоже хочет читать Википедию. Пора сделать уже интерфейс для животных… иначе это дискриминация.
Вот тут ответ от Alexis, 11-ый по счёту, два варианта рассматриваются:
http://forum.ixbt.com/topic.cgi?id=14:19940
На другом форуме видел предположение, что можно задёргать такой работой свитч, видимо, эту таблицу САМ. Но что-то не могу сейчас найти эту тему.
Сказочно радует то, что, несмотря на повальную стандартизацию в СССР, облик башен сильно разнится.
А башни Шухова так вообще узнаются мгновенно по архитектурному почерку.
108 метровая башня в городе Кобе (Япония) по проекту Шухова
Простейшая рекурсивная реализация на python, которую в комментариях к предыдущим заметкам мне привел тов. Shashkov
оказалась медленнее: для n=11
Real time: 4m30.566s
Если убрать вывод, то для 12-ти символов время работы 2 минуты 38 секунд под Windows.
И без вывода под Linux: real 3m30.775s.
Сейчас еще раз посмотрел в алгоритм и подумал, что, возможно, проблема решается очень просто — перед этим циклом установить i=1. Сейчас только проверю не сбивается ли алгоритм.