?

Log in

No account? Create an account
 

Отчёт о мартовском конкурсе по ФП - Сундучок мыслей

About Отчёт о мартовском конкурсе по ФП

Previous Entry Отчёт о мартовском конкурсе по ФП 30 апр, 2016 @ 19:11 Next Entry
Прошло уже почти полтора месяца, как закончился мартовский конкурс по функциональному программированию, но у меня никак не доходили руки написать по нему отчёт. И вот это случилось. Представляю вашему вниманию краткую заметку и описание некоторых интересных функций и методов.


Конкурс по ФП в марте 2016 года: взлом пропорционального шифра


Здесь: генетические алгоритмы, криптография, взлом пропорционального шифра. Налетай, читай, комментируй, критикуй, делись, шарь и социаль.
Tags:
Оставить комментарий
[User Picture Icon]
From:darkhon
Date:Апрель, 30, 2016 13:22 (UTC)
(Link)
Гм. В программировании я ничего не понимаю уже давно, но интересно, почему в расшифровке буквы иногда глючат, но вот пробелы стоят чётко по местам?
А если они не зашифровывались как символ, то почему в программе для убыстрения расчётов игнорируется возможность анализа устойчивых последовательностей букв в предлогах и т.п.?
[User Picture Icon]
From:_darkus_
Date:Апрель, 30, 2016 15:51 (UTC)
(Link)
Да всё просто. Пробел (он тоже шифруется) является самым часто используемым символом. И а то, что для него будет найден какой-то не тот код, будет получен более значительный штраф, особь отсеется в процессе отбора. Поэтому пробелы довольно быстро встают на свои места.

А вот по поводу игнорирования устойчивых сочетаний — это не так, они есть, и в фитнесс-функции они учитываются. Только используется совсем немного таких сочетаний, поскольку сопоставление двух списков является очень дорогой процедурой, которая серьёзно замедляет работу.
[User Picture Icon]
From:darkhon
Date:Апрель, 30, 2016 16:26 (UTC)
(Link)
А, что самый частый -- ступил, не догадался :-)
(Удалённый комментарий)
[User Picture Icon]
From:bougaev
Date:Май, 1, 2016 02:56 (UTC)
(Link)
Я смотрю, у тебя по-прежнему безудержное веселье! :)
[User Picture Icon]
From:_darkus_
Date:Май, 1, 2016 03:00 (UTC)
(Link)
Воистину!
(Оставить комментарий)
Top of Page Разработано LiveJournal.com