Да, это полезное замечание. В целом, и метод встречного расчета не становится сложнее, достаточно при рекурсивном подразделении рассматривать оба варианта перестановок последних символов на полученных подстроках — ухудшит время в два раза.
близкое с вероятностью 0.6 — как-то подозрительно звучит. если имеется в виду редакционное расстояние, то еще можно понять.
а вообще словарь какой-то небольшой, достаточно просто проверить не содержатся ли самые частые триады символов (хотя в таком случае пользователю будет сложнее придумать пароль).
Кстати, по опыту, языки вроде BASIC или Pascal куда хуже воспринимаются детьми — слишком много вещей для запоминания (заучивания, а это не все любят/могут). Плюс — сразу научить писать аккуратно (то же именование переменных) невозможно, а переучивать сложно.
Нет-нет, самые настоящие детишки в школе. Только школа специализированная с «отклонением» в сторону математики, а класс девятый. Те же ребята под выпуск писали довольно сложные трехмерные движки на C++ и Delphi.
Тут конечно сыграло роль, что к началу курса теории алгоритмической сложности у них уже был некоторый математический аппарат, пределы умели считать уже, так что большинство могло доказать корректность реализации корня, например.
С++
Первое свидание заканчивается бурной ночью. Тебе кажется, что ты ее знаешь, хвастаешь друзьям, что она твоя. Но со временем ощущаешь, что это ты ее, и чтобы быть дальше вместе придется очень тщательно выбирать слова и следить за поступками. Через несколько лет чувствуешь, что вот-вот сможешь ее понять.
Haskell
С разбегу не получится, придется целоваться. Так вечер за вечером чувства переходят в любовь.
Java
Любит спать с студентами. Но только опытный мужчина способен получить удовольствие.
Только вот коротких ссылок не более чем 920 миллиардов будет в вашем случае, а исходных текстов (в сравнении) — почти бесконечность. Так что увы, не будет чуда :)
Видимо, необходимо быть американским ученым, чтобы прочувствовать всю гениальность подхода.
1. 20 цифр запоминаются хуже, чем 11 символов [a-z A-Z 0-9] или 8 симвлов [a-z A-Z 0-9 спецсимволы], а вводится (или, тем более, выбирается на карте) дольше.
2. Как уже было сказано, очень вряд ли будут выбраны точки в океане, или места без явных ориентиров, а это существенно сокращает диапазон возможных паролей. Лень исследовать насколько же существенно, но речь здесь идет о порядках.
3. Выбрать точное место даже на зуммированной карте — довольно сложно. Ведь «10-значная точность по долготе и широте» по сути определяет место точнее (до миллиметров), чем его изображение на мониторе в максимальном приближении (я говорю про гугл мапс). Таким образом, и здесь потери значащих цифр на несколько порядков.
тогда ладно. сам пытался рассказывать интуитивную оценку сложности алгоритмов — без пределов это очень поверхностно осознается; казалось бы в простейших случаях ребята все понимают, но в более сложных рассуждая «по аналогии» совершают ошибки. у классов с базовым представлением о мат. анализе проблем не возникало.
хотя вот майкрософтовская утилита fc (file compare) работает как-то по-другому и иногда дает очень странные результаты.
а вообще словарь какой-то небольшой, достаточно просто проверить не содержатся ли самые частые триады символов (хотя в таком случае пользователю будет сложнее придумать пароль).
Тут конечно сыграло роль, что к началу курса теории алгоритмической сложности у них уже был некоторый математический аппарат, пределы умели считать уже, так что большинство могло доказать корректность реализации корня, например.
Первое свидание заканчивается бурной ночью. Тебе кажется, что ты ее знаешь, хвастаешь друзьям, что она твоя. Но со временем ощущаешь, что это ты ее, и чтобы быть дальше вместе придется очень тщательно выбирать слова и следить за поступками. Через несколько лет чувствуешь, что вот-вот сможешь ее понять.
Haskell
С разбегу не получится, придется целоваться. Так вечер за вечером чувства переходят в любовь.
Java
Любит спать с студентами. Но только опытный мужчина способен получить удовольствие.
И libxml я тоже не обидел, но он хоть и быстрее в пару раз, но мороки с ним больше.
Онотоленикто не будет подсказывать через Интернет?1. 20 цифр запоминаются хуже, чем 11 символов [a-z A-Z 0-9] или 8 симвлов [a-z A-Z 0-9 спецсимволы], а вводится (или, тем более, выбирается на карте) дольше.
2. Как уже было сказано, очень вряд ли будут выбраны точки в океане, или места без явных ориентиров, а это существенно сокращает диапазон возможных паролей. Лень исследовать насколько же существенно, но речь здесь идет о порядках.
3. Выбрать точное место даже на зуммированной карте — довольно сложно. Ведь «10-значная точность по долготе и широте» по сути определяет место точнее (до миллиметров), чем его изображение на мониторе в максимальном приближении (я говорю про гугл мапс). Таким образом, и здесь потери значащих цифр на несколько порядков.