?

Log in

No account? Create an account
 

Октябрьский конкурс по ФП: генерация квадратных криптоключей - Сундучок мыслей

About Октябрьский конкурс по ФП: генерация квадратных криптоключей

Previous Entry Октябрьский конкурс по ФП: генерация квадратных криптоключей 20 окт, 2014 @ 11:57 Next Entry
Результаты октябрьского конкурса по ФП опубликованы вот здесь.
Tags:
Оставить комментарий
[User Picture Icon]
From:bytebuster463
Date:Октябрь, 20, 2014 07:49 (UTC)
(Link)
О, а я уже заждался итогов, спасибо.

У меня алгоритм проще:
для матрицы шириной N, берём одну «четвертинку» — например, левый-верхний квадрат.
легко видеть, что множество ответов — это множество, образуемое поворотом каждой из ячеек этой «четвертинки» на углы 0,90,180,270 относительно центра большой матрицы.
повторы легко удаляются, если одну из точек (я брал первую) всегда зафиксировать в угол=0.

Решение:
1. создали одномерный список длиной N*N/4 -1
2. заполнили каждую ячейку всеми вариациями из диапазона [0..3]
3. дописали ячейку со значением 0 в самое начало
4. map i-ю ячейку в пару координат (i\N, i%N) — получили координаты ячейки ДО поворота
5. повернули каждую ячейку на угол, который в ней сидит [0..3] — получили конечные координаты ячейки

Всё. Заметьте: ни разу нет никаких фильтров при генерации.

Дальше — тестирование и отображение. Без тестирования, кстати, работает почти на порядок быстрее.
Знал бы, выделил бы в отдельные методы. Глядишь, и поборолся бы за первое место. :)
Но всё равно остался доволен, спасибо.
[User Picture Icon]
From:_darkus_
Date:Октябрь, 20, 2014 10:33 (UTC)
(Link)
Это прикольно. Если напишете это всё в формате небольшой статьи, включу в Альманах этого года.
[User Picture Icon]
From:bytebuster463
Date:Октябрь, 20, 2014 16:45 (UTC)
(Link)
Если честно, я совсем не умею писать научные тексты.
Я там зашарил Вам презенташку на Google Docs — в таком виде подойдёт?
Если да, я допишу подробности.
Если нет, то какой вид лучше?
[User Picture Icon]
From:_darkus_
Date:Октябрь, 20, 2014 16:46 (UTC)
(Link)
Не обязательно в виде научной статьи. Вот мои отчёты — это же не формат научной статьи. А надо вот примерно в таком виде и написать.

Презентацию в Гуглодоках не нашёл.
[User Picture Icon]
From:bytebuster463
Date:Октябрь, 20, 2014 16:56 (UTC)
(Link)
Упс, забыл саму ссылку вписать. Вот она.
[User Picture Icon]
From:_darkus_
Date:Октябрь, 20, 2014 17:07 (UTC)
(Link)
Есть. Смотрю. Почему на басурманском языке каком-то?
[User Picture Icon]
From:bytebuster463
Date:Октябрь, 20, 2014 17:55 (UTC)
(Link)
Ещё час назад там был английский. :)
[User Picture Icon]
From:_darkus_
Date:Октябрь, 20, 2014 18:15 (UTC)
(Link)
Ну вот я и говорю. Не понять же ничегошеньки!
[User Picture Icon]
From:bytebuster463
Date:Октябрь, 20, 2014 19:16 (UTC)
(Link)
Не прибедняйтесь :)
(Оставить комментарий)
Top of Page Разработано LiveJournal.com