Комментарии 12
Когда я отвечаю на алгоритмические вопросы на собеседованиях в Яндекс, то я непроизвольно делаю перестановку. Но интервьюеры этого не понимают и говорят, что я не прав. Вы им расскажите про это. А то мне не очень хочется находить правильную последовательность слов за O(n!).
Интересная статья и видео, вот кратенько бы на русском языке про гипотезу Нунана и Зайлбергера.
А кстати, при вычислении беспорядков через число Эйлера там же округляется отталкиваясь от медианы?! Т.е. 2! / e = 0,73575888234 до верхней границы, а 3! / e = 2,20727664703
тут уже до нижней?
И мне кажется или на чётных числах граница будет выше середины?
А кстати, при вычислении беспорядков через число Эйлера там же округляется отталкиваясь от медианы?! Т.е. 2! / e = 0,73575888234 до верхней границы, а 3! / e = 2,20727664703
тут уже до нижней?
И мне кажется или на чётных числах граница будет выше середины?
Да, тут над каждым абзацем можно от недели до месяца сидеть и только с чистой головой.
Число опечаток в тексте уж очень велико. Заметно усложняет чтение.
Текст очень трудный. Автор, правда, отметил, что в статье сжата информация за два семестра.
Видимо, проверяет на читателях какой-то математический закон, связанный с восприятием сжатой информации. Про гипотезу Нунана слишком кратко. Имхо, тут надо бы разжевать и если возможно, то не только для искушенных математикой.
Видимо, проверяет на читателях какой-то математический закон, связанный с восприятием сжатой информации. Про гипотезу Нунана слишком кратко. Имхо, тут надо бы разжевать и если возможно, то не только для искушенных математикой.
Спасибо, пробежались по тексту ещё раз. Если по-прежнему что-то не в порядке — сообщайте, плз.
Кстати, по поводу перестановок, я уже давал ссылку, может, кто-то не знаком с такой работой Франца Германа:
http://ru.kiw-dresden.org/pdfText/artikel/Permutation.pdf
Я как-то вывел что-то похожее, но не придал этому сильного значения. Простыми словами и примером: нахождение следующей перестановки от 123 осуществляется простым сложением числа кратного 9, т.е.
123 + 9
132 + 81
213 + 81
312 + 9
321
С одной стороны видно свойство симметрии, с другой стороны, вероятно, можно построить матрицу из чисел кратных 9 с учетом n, так как 9-кратные числа будут расти быстро… и выводить перестановки прибавлением к начальному числу элементов матрицы и дальнейшей проверкой на уникальность полученных символов в строке. В общем, это так — размышления…
http://ru.kiw-dresden.org/pdfText/artikel/Permutation.pdf
Я как-то вывел что-то похожее, но не придал этому сильного значения. Простыми словами и примером: нахождение следующей перестановки от 123 осуществляется простым сложением числа кратного 9, т.е.
123 + 9
132 + 81
213 + 81
312 + 9
321
С одной стороны видно свойство симметрии, с другой стороны, вероятно, можно построить матрицу из чисел кратных 9 с учетом n, так как 9-кратные числа будут расти быстро… и выводить перестановки прибавлением к начальному числу элементов матрицы и дальнейшей проверкой на уникальность полученных символов в строке. В общем, это так — размышления…
Скрытый текст
Простите, оставлю комментарий, чтобы потом смочь комментировать. А то материал интересный, но сейчас времени нет.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Как посчитать перестановки. Лекция в Яндексе