CrossGen v1.0
+Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+Archives for Ещё один матблог
+Archives for Блог 529
-
+
- Вс. 02 Август 2015 +
- CrossGen v1.0
- Пт. 17 Июль 2015
- Моё решение задачи 60
- Пт. 03 Июль 2015 diff --git a/author/aleksei-lobanov.html b/author/aleksei-lobanov.html index efed463..dd150c8 100644 --- a/author/aleksei-lobanov.html +++ b/author/aleksei-lobanov.html @@ -6,7 +6,7 @@ -
-
+
+ ++ + ++ +
+ -
diff --git a/authors.html b/authors.html index 4932eb6..0328380 100644 --- a/authors.html +++ b/authors.html @@ -6,7 +6,7 @@ - Ещё один матблог - Authors +Блог 529 - Authors @@ -17,8 +17,8 @@ - - + + @@ -27,9 +27,9 @@ diff --git a/categories.html b/categories.html index 54ea2f7..0d0512e 100644 --- a/categories.html +++ b/categories.html @@ -6,7 +6,7 @@ -Ещё один матблог +Блог 529 @@ -17,8 +17,8 @@ - - + + diff --git a/category/misc.html b/category/misc.html index 9c1a383..1e33eb5 100644 --- a/category/misc.html +++ b/category/misc.html @@ -6,7 +6,7 @@ -Ещё один матблог - misc +Блог 529 - misc @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/category/proekty.html b/category/proekty.html index 3f8bcf2..9d2b9fe 100644 --- a/category/proekty.html +++ b/category/proekty.html @@ -6,7 +6,7 @@ -Ещё один матблог - Проекты +Блог 529 - Проекты @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
@@ -49,6 +50,20 @@-
+
-
+
+ ++ + +CrossGen v1.0
++ +Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+
+ -
diff --git a/category/project-euler.html b/category/project-euler.html index 27ba514..dcac7b6 100644 --- a/category/project-euler.html +++ b/category/project-euler.html @@ -6,7 +6,7 @@ - Ещё один матблог - Project Euler +Блог 529 - Project Euler @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/feeds/all.atom.xml b/feeds/all.atom.xml index 8389c11..d54060d 100644 --- a/feeds/all.atom.xml +++ b/feeds/all.atom.xml @@ -1,2 +1,2 @@ -Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Ещё один матблог http://likemath.ru/Project Euler и остальное Fri, 17 Jul 2015 17:40:00 +0300 Моё решение задачи 60 http://likemath.ru/posts/moio-reshenie-zadachi-60/<p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Fri, 17 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ Project Euler c++ BGL Ещё одно вычисление выражений http://likemath.ru/posts/eshchio-odno-vychislenie-vyrazhenii/<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Fri, 03 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ проект Мой первый пост http://likemath.ru/posts/moi-pervyi-post/<p>Кратко о том, почему я сделал блог.</p> Fri, 17 Apr 2015 13:35:00 +0300 tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ блог Блог 529 http://likemath.ru/Project Euler и остальное Tue, 04 Aug 2015 17:40:00 +0300 CrossGen v1.0 http://likemath.ru/posts/crossgen-v10/<p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Tue, 04 Aug 2015 17:40:00 +0300 tag:likemath.ru,2015-08-02:posts/crossgen-v10/ проект c++ wxWidgets Моё решение задачи 60 http://likemath.ru/posts/moio-reshenie-zadachi-60/<p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Fri, 17 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ Project Euler c++ BGL Ещё одно вычисление выражений http://likemath.ru/posts/eshchio-odno-vychislenie-vyrazhenii/<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Fri, 03 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ проект Мой первый пост http://likemath.ru/posts/moi-pervyi-post/<p>Кратко о том, почему я сделал блог.</p> Fri, 17 Apr 2015 13:35:00 +0300 tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ блог Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Ещё один матблог http://likemath.ru/Project Euler и остальное Fri, 17 Jul 2015 17:40:00 +0300 Моё решение задачи 60 http://likemath.ru/posts/moio-reshenie-zadachi-60/<p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Fri, 17 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ Project Euler c++ BGL Ещё одно вычисление выражений http://likemath.ru/posts/eshchio-odno-vychislenie-vyrazhenii/<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Fri, 03 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ проект Мой первый пост http://likemath.ru/posts/moi-pervyi-post/<p>Кратко о том, почему я сделал блог.</p> Fri, 17 Apr 2015 13:35:00 +0300 tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ блог Блог 529 http://likemath.ru/Project Euler и остальное Tue, 04 Aug 2015 17:40:00 +0300 CrossGen v1.0 http://likemath.ru/posts/crossgen-v10/<p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Tue, 04 Aug 2015 17:40:00 +0300 tag:likemath.ru,2015-08-02:posts/crossgen-v10/ проект c++ wxWidgets Моё решение задачи 60 http://likemath.ru/posts/moio-reshenie-zadachi-60/<p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Fri, 17 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ Project Euler c++ BGL Ещё одно вычисление выражений http://likemath.ru/posts/eshchio-odno-vychislenie-vyrazhenii/<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Fri, 03 Jul 2015 17:40:00 +0300 tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ проект Мой первый пост http://likemath.ru/posts/moi-pervyi-post/<p>Кратко о том, почему я сделал блог.</p> Fri, 17 Apr 2015 13:35:00 +0300 tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ блог Ещё один матблог http://likemath.ru/ 2015-04-17T13:35:00+03:00 Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Блог 529 http://likemath.ru/ 2015-04-17T13:35:00+03:00 Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Ещё один матблог http://likemath.ru/ 2015-07-03T17:40:00+03:00 Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Блог 529 http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Блог 529 http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё один матблог http://likemath.ru/ 2015-04-17T13:35:00+03:00 Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Блог 529 http://likemath.ru/ 2015-04-17T13:35:00+03:00 Мой первый пост 2015-04-17T13:35:00+03:00 Алексей Лобанов tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/ <p>Кратко о том, почему я сделал блог.</p> Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Ещё один матблог http://likemath.ru/ 2015-07-03T17:40:00+03:00 Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Ещё одно вычисление выражений 2015-07-03T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-03:posts/eshchio-odno-vychislenie-vyrazhenii/ <p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p> Ещё один матблог http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Блог 529 http://likemath.ru/ 2015-07-17T17:40:00+03:00 Моё решение задачи 60 2015-07-17T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-07-17:posts/moio-reshenie-zadachi-60/ <p>Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.</p> Блог 529 http://likemath.ru/ 2015-08-04T17:40:00+03:00 CrossGen v1.0 2015-08-04T17:40:00+03:00 Алексей Лобанов tag:likemath.ru,2015-08-02:posts/crossgen-v10/ <p>Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.</p> Ещё один матблог +Блог 529 @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
@@ -49,6 +50,20 @@-
+
-
+
+ ++ + +CrossGen v1.0
++ +Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+
+ -
diff --git a/pages/about.html b/pages/about.html index 0923d9d..c5557ee 100644 --- a/pages/about.html +++ b/pages/about.html @@ -6,7 +6,7 @@ - Ещё один матблог +Блог 529 @@ -19,8 +19,8 @@ - - + + @@ -35,9 +35,16 @@-В данный момент школьник, закончивший СУНЦ МГУ. Немного занимаюсь фрилансом.
-Увлекаюсь математикой, информатикой и тем, что находится между ними.
-Навыки: C++, Python, wxWidgets.
+В данный момент студент ВМК МГУ. Немного занимаюсь фрилансом.
+В основном программирую на Python и C++, есть также знания HTML, CSS, Delphi, Bash. Разрабатываю прикладные приложения (в том числе графические под Win/MacOS/Linux), парсеры (с использованием scrapy), скрипты автоматизации +Есть опыт разработки веб-приложений с использованием микрофреймворка Flask.
+Навыки: +Python: wxPython, scrapy, sympy, flask +C++: STL, Boost, wxWidgets, flint, gmp +Delphi, Bash +Пользуюсь git +БД: SQLite, MySQL +ОС: Windows, Xubuntu(рабочая), Debian, CentOS
Email
-
diff --git a/pages/projects.html b/pages/projects.html
new file mode 100644
index 0000000..913df1a
--- /dev/null
+++ b/pages/projects.html
@@ -0,0 +1,93 @@
+
+
+
+
+
+
+
+
+
Мои проекты + + + + + + + + + + + + + + + + + + + + + +++ + + + + \ No newline at end of file diff --git a/posts/crossgen-v10/index.html b/posts/crossgen-v10/index.html new file mode 100644 index 0000000..0854c78 --- /dev/null +++ b/posts/crossgen-v10/index.html @@ -0,0 +1,151 @@ + + + + + + + + ++ + +Блог 529
+Project Euler и остальное
+ + +++-
+
-
+
+ ++ +Мои проекты
++ +Значительная часть моих проектов есть на GitHub или BitBucket вместе с открытым исходным кодом.
+CrossGen
+
+
Что использовалось
+-
+
- C++ +
- wxWidgets +
Что реализовано
+-
+
- Графический интерфейс +
- Автоматическая локализация всего интерфейса на русский и английский языки +
- Быстрая генерация кроссворда по заданной сетке с использованием эвристики +
- Автоматический бенчмарк для измеренеия производительноти генерации +Подробнее я писал тут +
За подробностями пишите мне на почту
+
+
+
CrossGen v1.0 + + + + + + + + + + + + + + + + + + + + + +++ + + + + \ No newline at end of file diff --git a/posts/eshchio-odno-vychislenie-vyrazhenii/index.html b/posts/eshchio-odno-vychislenie-vyrazhenii/index.html index 463d528..af78ca4 100644 --- a/posts/eshchio-odno-vychislenie-vyrazhenii/index.html +++ b/posts/eshchio-odno-vychislenie-vyrazhenii/index.html @@ -21,8 +21,8 @@ - - + + @@ -33,13 +33,14 @@+ + +Блог 529
+Project Euler и остальное
+ + +++-
+
-
+
+ ++ + + +CrossGen v1.0
++ +Начать, наверное, нужно с того, что реальную практическую значимость я осознал после того, как реализовал 90% того, что есть сейчас. Сейчас мне кажется, что единственное применение данного приложения лишь в том, чтобы создавать кроссворды очень сложной или необычной формы. Зачем это надо обычному человеку я вообще не знаю.
+Собственно, алгоритм генерации изначально был примитивным: простой рекурсивный поиск с отсечением. Скорость генерации более-менее сложных сеток была ужасной (для перцентиля 30% это примерно 40 минут на этой сетке, в общем случае, время генерации непредсказуемо.
+В дальнейшем были выполнены некоторые оптимизации. Первой более-менее значимой стала замена передачи сетки в юникоде (во внутреннем цикле) на передачу сетки в однобайтовой кодировке, таким образом, языки с алфавитом больше ~200 букв пролетают. Впрочем, мне кажется, что им не слишком сильно требуются кроссворды. Такая оптимизация дала ~35% прироста при значимом времени перебора (больше секунды).
+В какой-то момент, мне показалось, что оптимизация структуры данных для хранения сетки тоже могла сильно увеличить производительность, но это будет заметно только на разряженных сетках, которые и так достаточно быстро генерируются. На сложных же плотных сетках, прирост скорости может быть минимальным, вплоть до отрицательного. Таким образом, используются просто двумерный массив.
+Наибольший прирост, как и ожидалось, дало упорядочивание словаря по некоторому критерию. Таким образом, при переборе, “плохие” варианты будут попадаться редко. На это ушло немногим больше дня. В конечном итоге, целевой функцией, которая стала критерием сортировки, стала такая \(\sqrt[n]{\prod_{i=1}^{n}{f\left( a_i \right)}}\) (иначе говоря, среднее геометрическое отлично подошло), где \(n\) — количество букв в слове, \(a_i\) — буквы слова, а \(f \left( x \right)\) есть вероятность появления буквы \(x\). Я отсекаю примерно половину самых “плохих” слов, а из того, что осталось я составляю кроссворд. Производительность, в среднем, увеличилась в ~1000 раз. На тестовых сетках для перцентиля 90% длительность работы около секунды.
+Что реализовано
+-
+
- Прозрачная интернационализация (пока только русский и английский языки) +
- Быстрая генерация +
- Экспорт в текстовом формате +
- Простая смена словаря +
- Относительно простое редактирование сеток +
Что может быть реализовано
+-
+
- Визуальный редактор сетки +
- Экспорт в HTML, PDF, Markdown +
- Экспорт сетки в файл картинки +
Скриншоты
+-
+
- Версия для Xubuntu:
+
+ - Версия для Windows 7:
+
+
+ +
++ + + + comments powered by Disqus ++
+
- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/posts/moi-pervyi-post/index.html b/posts/moi-pervyi-post/index.html index ae37dfe..09abae5 100644 --- a/posts/moi-pervyi-post/index.html +++ b/posts/moi-pervyi-post/index.html @@ -21,8 +21,8 @@ - - + + @@ -33,13 +33,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/posts/moio-reshenie-zadachi-60/index.html b/posts/moio-reshenie-zadachi-60/index.html index c502756..87546b0 100644 --- a/posts/moio-reshenie-zadachi-60/index.html +++ b/posts/moio-reshenie-zadachi-60/index.html @@ -21,8 +21,8 @@ - - + + @@ -33,13 +33,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/tag/bgl.html b/tag/bgl.html index 3770ea4..a9a2e43 100644 --- a/tag/bgl.html +++ b/tag/bgl.html @@ -6,7 +6,7 @@ -Ещё один матблог - BGL +Блог 529 - BGL @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/tag/blog.html b/tag/blog.html index f68e695..8f05e93 100644 --- a/tag/blog.html +++ b/tag/blog.html @@ -6,7 +6,7 @@ -Ещё один матблог - блог +Блог 529 - блог @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/tag/c.html b/tag/c.html index 21b4dfc..d3b8ca9 100644 --- a/tag/c.html +++ b/tag/c.html @@ -6,7 +6,7 @@ -Ещё один матблог - c++ +Блог 529 - c++ @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
@@ -49,6 +50,20 @@-
+
-
+
+ ++ + +CrossGen v1.0
++ +Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+
+ -
diff --git a/tag/proekt.html b/tag/proekt.html index 271f05c..d6e50c6 100644 --- a/tag/proekt.html +++ b/tag/proekt.html @@ -6,7 +6,7 @@ - Ещё один матблог - проект +Блог 529 - проект @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
@@ -49,6 +50,20 @@-
+
-
+
+ ++ + +CrossGen v1.0
++ +Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+
+ -
diff --git a/tag/project-euler.html b/tag/project-euler.html index 27ba514..dcac7b6 100644 --- a/tag/project-euler.html +++ b/tag/project-euler.html @@ -6,7 +6,7 @@ - Ещё один матблог - Project Euler +Блог 529 - Project Euler @@ -20,8 +20,8 @@ - - + + @@ -32,13 +32,14 @@- Ещё один матблог
+Блог 529
Project Euler и остальное
diff --git a/tag/wxwidgets.html b/tag/wxwidgets.html new file mode 100644 index 0000000..7d78e81 --- /dev/null +++ b/tag/wxwidgets.html @@ -0,0 +1,83 @@ + + + + + + + + +Блог 529 - wxWidgets + + + + + + + + + + + + + + + + + + + + +++ + + + + \ No newline at end of file diff --git a/tags.html b/tags.html index bdece06..6ce1c48 100644 --- a/tags.html +++ b/tags.html @@ -6,7 +6,7 @@ -+ + +Блог 529
+Project Euler и остальное
+ + +++-
+
-
+
+ ++ + +CrossGen v1.0
++ +Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.
+
+
++ Page 1 / 1 ++ +Ещё один матблог - Tags +Блог 529 - Tags @@ -17,8 +17,8 @@ - - + + @@ -27,11 +27,12 @@ -
+
-
+
-
+
-
+
Ещё один матблог
+Блог 529
Project Euler и остальное
@@ -49,6 +50,20 @@-
+