http://mit.spbau.ru/sewiki/api.php?action=feedcontributions&feedformat=atom&user=Nikulin 2026-04-30T02:31:06Z Вклад участника MediaWiki 1.26.2 http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%92%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15428 2018-04-16T12:35:15Z

<p>Nikulin: /* Пример */</p> <hr /> <div>= Темы проектов =<br /> <br /> Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху будет кнопочка &quot;править&quot;. Если у вас нет учётной записи — напишите Игорю желаемый логин.<br /> <br /> Редактировать wiki одновременно нескольким людям стоит осторожно: после внесения правки проверьте, что она действительно сохранилась.<br /> <br /> <br /> == Пример ==<br /> <br /> Описание<br /> <br /> <br /> == Игрушка RogueLike на Python ==<br /> <br /> Есть семейство игрушек RogueLike. Игрушек в этом семействе много, они популярны, но не позволяют сохранятся после гибели персонажа.<br /> Хочется сделать игрушку, которая не будет удалять все сохраненные данные после смерти персонажа.<br /> <br /> Предложил: Никулин Данил</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_5SE_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=14624 2018-02-17T09:13:57Z

<p>Nikulin: </p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''')<br /> <br /> == Практика ==<br /> [http://acm.spbgu.ru/tsweb/ Контесты:]<br /> <br /> <br /> &lt;h3&gt;Мишунин&lt;/h3&gt;<br /> <br /> Преподаватель: Мишунин Александр ('''alexander.mishunin@gmail.com''')<br /> <br /> <br /> &lt;h3&gt;Давыдов&lt;/h3&gt;<br /> <br /> Преподаватель: Давыдов Алексей ('''adavydow@gmail.com''')<br /> <br /> <br /> &lt;h3&gt;Слабодкин&lt;/h3&gt;<br /> <br /> Преподаватель: Слабодкин Михаил ('''slabodkinm@gmail.com ''')<br /> <br /> [https://docs.google.com/spreadsheets/d/1Q_6aco730btPuLAJnTZ_-SvFqzYj1kUDylFjBsRjI1Y/edit#gid=1316643056 Таблица с результатами]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=%D0%91%D0%B0%D0%B7%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_(%D0%A7%D0%B5%D1%80%D0%BD%D1%8B%D1%88%D0%B5%D0%B2)_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13748 2017-11-14T11:01:23Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Чернышев Г. <br /> <br /> == Лекции ==<br /> <br /> Материалы можно найти на [http://math.spbu.ru/user/chernishev/window.html сайте].<br /> <br /> [https://groups.google.com/forum/#!forum/spbau-ras-mit-advanced-db-fall-2017 Список рассылки].<br /> <br /> Результаты тестов и домашек [https://docs.google.com/spreadsheets/d/1378rBB29Cgplt7h6muzEUL3BXDjb_OUS3cvp8l62EPk/edit#gid=0 на гугл-таблицах].<br /> <br /> [https://drive.google.com/file/d/0B6yQWdbjs4g2UEVPbG9FaGEtZmM/view?usp=sharing Презентация] от 25.09.2017.<br /> <br /> [http://yeputons.net/pub/171023.pdf Презентация] от 23.10.2017 (на SEWiki выложить не получилось).<br /> <br /> [https://drive.google.com/open?id=0B8vO4jJPWNZ7OXZfMUFlTzhRMGc Ссылка] на летучку от 30.10.2017.<br /> <br /> [[Медиа:Проектирование_БД_Лекция_9_v3.pdf|Презентация]] от 30.10.2017.<br /> <br /> == Практика ==<br /> <br /> [https://github.com/chernishev/ToyDBMS Репозиторий].<br /> <br /> Задание 1: [[Медиа:Fal2017 DB Task1.pdf]]. Жёсткий дедлайн — до 30.10.2017 включительно (объявлен на паре 23.10.2017; предыдущий был ориентировочный и до 16.10.2017).<br /> <br /> Задание 2: [[Медиа:Fal2017 DB Task2.pdf]]. Выдано 23.10.2017. Дедлайн - хотя бы до пары 20.11.2017.<br /> <br /> Задание 3: [http://mit.spbau.ru/sewiki/images/c/c7/Task3.pdf Task3.pdf]. Выдано 13.11.2017. Дедлайно - до зачетки.</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Task3.pdf&diff=13747 2017-11-14T10:58:12Z

<p>Nikulin: Nikulin загрузил новую версию Файл:Task3.pdf</p> <hr /> <div></div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13697 2017-11-09T21:19:01Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: stringstream, в отличии от потоков ввода/вывода уже находится в памяти процесса. Обращение к нему бесплатно. В то же время каждый i/o - это системный вызов, смена контекста туда и обратно и потенциально снятие с процессора.<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это странный предмет, ингда дорого, иногда - нет<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.<br /> #: Для меня это было неожиданностью, но в некоторых случаях применения глобал переменных увеличивает скорость<br /> # Размер имеет значение<br /> #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)<br /> #: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)<br /> #: Предыдущий пункт касается также и long vs int<br /> #: для 64 битного компилятора вроде как одинаково<br /> #: Спорно, но 32-битный компилятор может породить более быстрый код (если не использовать long и double)</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13696 2017-11-09T20:54:42Z

<p>Nikulin: /* Хаки */</p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: stringstream, в отличии от потоков ввода/вывода уже находится в памяти процесса. Обращение к нему бесплатно. В то же время каждый i/o - это системный вызов, смена контекста туда и обратно и потенциально снятие с процессора.<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это дорого<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.<br /> # Размер имеет значение<br /> #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)<br /> #: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)<br /> #: Предыдущий пункт касается также и long vs int<br /> #: для 64 битного компилятора вроде как одинаково<br /> #: Спорно, но 32-битный компилятор может породить более быстрый код (если не использовать long и double)</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13695 2017-11-09T20:52:19Z

<p>Nikulin: /* Хаки */</p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это дорого<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.<br /> # Размер имеет значение<br /> #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)<br /> #: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)<br /> #: Предыдущий пункт касается также и long vs int<br /> #: для 64 битного компилятора вроде как одинаково<br /> #: Спорно, но 32-битный компилятор может породить более быстрый код (если не использовать long и double)</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13694 2017-11-09T20:51:56Z

<p>Nikulin: /* Хаки */</p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это дорого<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.<br /> # Размер имеет значение<br /> #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)<br /> #: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)<br /> #: Предыдущий пункт касается также и long vs int<br /> #: для 64 битного компилятора вроде как одинаково<br /> #: Спорно, но 32-битный компилятор может порадить более быстрый код (если не использовать long и double)</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13693 2017-11-09T20:50:07Z

<p>Nikulin: /* Хаки */</p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это дорого<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.<br /> # Размер имеет значение<br /> #: Потенциально работа с short будет быстрее, чем работа с int (но не факт)<br /> #: Применение double вместо float в 32-битном компиляторе реально медленней (вроде раза в 3)</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13692 2017-11-09T20:46:01Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]<br /> <br /> -----<br /> <br /> === Хаки ===<br /> <br /> Далее будут описаны &lt;&lt;Вредные советы&gt;&gt;. Никогда не делайте так в реальной жизни.<br /> Если где-то на работе или в лабе вы сделаете так и сошлетесь на меня, то меня будут<br /> ненавидеть (пожалуйста не надо так). К тому же ряд утверждений спорны, поэтому<br /> буду только рад обсуждению и спорам по делу.<br /> <br /> # Вызов функции - дорого.<br /> #: пишите весь код в одной функции, желательно в мэйне (main function)<br /> #: Да, это невозможно будет читать, но ведь все равно никто не будет читать ваш код.<br /> # I/O - это дорого<br /> #: постарайтесь считать весь входной поток за один раз в stringstream, а потом работать с ним<br /> #: тоже самое с выводом<br /> # выделение памяти - это дорого<br /> #: некоторые структуры данных, например vector, позволяет заранее зарезервировать нужное количество памяти<br /> #: некоторые структуры данных, которые сей интерфейс не предоставляют, могут его проэмулировать, если последовательно вызвать resize() -&gt; clear()<br /> #: для некоторых структур данных этот хак вообще не имеет смысла (например деревья). Для них так делать не надо<br /> # O(n log(n)) может быть разным<br /> #: Если последовательно добавлять даннные в set, то на это потребуется O(n log(n)) времени, и в итоге вы получите отсортированный контейнер. Так вот: это дорого.<br /> #: Если вам просто нужно один раз отсортировать контейнер, то используйте std::sort(v.begjn(), v.end()) над вектором. Это будет намного быстрее. Да и доступ потом будет бытрее даже ассимптотически<br /> # Глобальные переменные - это дорого<br /> #: Для меня это было неожиданностью, но применение глобальных переменных вместо локальных может уменьшить скорость более чем в 2 раза.</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13646 2017-11-07T11:27:10Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> <br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> <br /> Не запланировани и сделано:<br /> * нахождение ближайшей точки к зрителю<br /> * обработка любых параллелепипедов, а не только кубов<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение карты глубины по точкам схода, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> * При чтении изображения цвета RGB меняются на BGR.<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13631 2017-11-07T08:03:20Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> <br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> <br /> Не запланировани и сделано:<br /> * нахождение ближайшей точки к зрителю<br /> * обработка любых параллелепипедов, а не только кубов<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение карты глубины по точкам схода, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13620 2017-11-06T23:33:10Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> <br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> <br /> Не запланировани и сделано:<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение карты глубины по точкам схода, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13619 2017-11-06T23:32:31Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение карты глубины по точкам схода, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13618 2017-11-06T23:28:04Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение карты глубины по точкам схода, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13615 2017-11-06T23:19:20Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение функции градиента глубины, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео и презентацию]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13614 2017-11-06T23:18:46Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: построение функции градиента глубины, совмещение нескольких картинок, фильтрация параллельных линий<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка алгоритма совмещения картинок, редактирование видео<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * В случае обработки нескольких кубиков подробный режим показывает этапы только для самого большого кубика<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> * Все предметы должны находиться на одной плоскости, а сама плоскость должна быть горизонтальна<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13570 2017-11-05T12:00:53Z

<p>Nikulin: </p> <hr /> <div>== Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> Дополнительно оба даных подхода не применимы для создание 3D видео из уже отснятых 2D фильмов,<br /> что в последнее время стало очень популярно.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Нахождение линий<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> == Участники ==<br /> * Никулин Даниил: выбор последовательности алгоритмов, построение функции градиента глубины, совмещение нескольких картинок<br /> * Лапко Данила: нахождение точек схода, нахождение всех кубиков на картинке, выделение каждого кубика в отдельное изображение, общая интеграция проекта и рефакторинг<br /> * Гостевский Дмитрий: нахождение ближайшей точки к зрителю, разработка альтернативного алгоритма построение функции градиента глубины<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13569 2017-11-05T11:54:28Z

<p>Nikulin: /* Мотивация */</p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> == Мотивация ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие.<br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13568 2017-11-05T11:52:58Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> == В общем ==<br /> <br /> === Карта (матрица) глубины ===<br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> С помощью матрицы глубины воссоздается трехмерная модель пространства.<br /> <br /> === Проблема ===<br /> <br /> Создание 3D модели пространства невозможно без карты глубины.<br /> Самое простое и распространенное решение - это использовать стереозрение или радар.<br /> Для стереозрения нужна очень точная калибровка, которая может легко нарушиться со временем.<br /> Радары очень хороши, но они дорогие. Лазерные дальномеры среднего качества стоят порядка 30 000 руб, а цены на портативные СВЧ радары<br /> начинаются от 100 000.<br /> <br /> <br /> === Задача ===<br /> <br /> Написать скрипт, который строит матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> <br /> == Функциональность ==<br /> <br /> Запланировано и сделано:<br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * построение функции градиента глубины<br /> <br /> Запланировано и не сделано:<br /> * Нахождение отдельных граней кубика ( не понадобилось )<br /> * Обработка, когда кубик частично закрыт другим кубиком<br /> <br /> Не запланировани и сделано:<br /> * совмещение нескольких картинок<br /> * нахождение ближайшей точки к зрителю<br /> <br /> <br /> == Список известных багов: ==<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект<br /> * Не работает в случае, когда кубик частично закрыт другим кубиком<br /> <br /> <br /> == Ссылки ==<br /> <br /> [https://github.com/DaniilSNikulin/DepthMap.git Репозиторий]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13567 2017-11-05T11:35:24Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * нахождение ближайшей точки к зрителю<br /> * построение функции градиента глубины<br /> * совмещение нескольких картинок<br /> <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]<br /> <br /> Список известных багов: <br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13566 2017-11-05T11:35:13Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * нахождение ближайшей точки к зрителю<br /> * построение функции градиента глубины<br /> * совмещение нескольких картинок<br /> <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> [https://yadi.sk/d/Kv9pmqPk3PRcgA Ссылка на видео]<br /> <br /> Список известных багов: <br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13565 2017-11-04T17:05:50Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * Нахождение всех кубиков на картинке<br /> * выделение каждого кубика в отдельное изображение<br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * нахождение ближайшей точки к зрителю<br /> * построение функции градиента глубины<br /> * совмещение нескольких картинок<br /> <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: <br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины считается очень долго<br /> * Яркие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13544 2017-11-02T21:07:37Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * edge detection<br /> * Hough transform (нахождение линий)<br /> * выделение псевдо параллельных прямых<br /> * нахождение точек схода<br /> * нахождение ближайшей точки к зрителю<br /> * построение функции градиента глубины<br /> * совмещение нескольких картинок<br /> <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: <br /> * Глубина для пола считается не точно<br /> * Стабильно работает только когда не более одного кубика<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины для кубика считается очень долго<br /> * Ближайшая точка объекта находится с большой погрешностью<br /> * Яркие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13543 2017-11-02T21:05:06Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> edge detection<br /> Hough transform (нахождение линий)<br /> выделение плоскостей<br /> нахождение точек схода<br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: <br /> * Глубина для пола считается не точно<br /> * Стабильно работает только когда не более одного кубика<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины для кубика считается очень долго<br /> * Ближайшая точка объекта находится с большой погрешностью<br /> * Яркие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13542 2017-11-02T21:04:50Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> edge detection<br /> Hough transform (нахождение линий)<br /> выделение плоскостей<br /> нахождение точек схода<br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: <br /> * Глубина для пола считается не точно<br /> * Стабильно работает только когда не более одного кубика<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины для кубика считается очень долго<br /> * Ближайшая точка объекта находится с большой погрешностью<br /> * Резкие тени детектируются как объект</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13541 2017-11-02T21:03:24Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта. Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> Хочется строить матрицу глубины с одного изображения, без использования бинокулярного зрения или радаров.<br /> <br /> edge detection<br /> Hough transform (нахождение линий)<br /> выделение плоскостей<br /> нахождение точек схода<br /> <br /> Features: <br /> * Построение карты глубины для одной плоскости кубика<br /> * Построение карты глубины для всего кубика<br /> * Построение карты глубины для множества кубиков<br /> * Построение карты глубины с использованием теней (опционально)<br /> <br /> <br /> Proof-of-Concept plan: <br /> * <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: <br /> * Глубина для пола считается не точно<br /> * Стабильно работает только когда не более одного кубика<br /> * Высокая чувствительность к шумам и постороним предметам<br /> * Градиент глубины для кубика считается очень долго<br /> * Ближайшая точка объекта находится с большой погрешностью<br /> * <br /> * <br /> *</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map&diff=13508 2017-11-01T10:16:59Z

<p>Nikulin: </p> <hr /> <div>Состав команды:<br /> * Никулин Даниил<br /> * Гостевский Дмитрий<br /> * Лапко Данила<br /> <br /> edge detection<br /> Hough transform (нахождение линий)<br /> выделение плоскостей<br /> нахождение точек схода<br /> <br /> Features: <br /> * Построение карты глубины из одного изображения для примитивов параллелепипидов<br /> <br /> Proof-of-Concept plan: <br /> * <br /> <br /> Репозиторий: [https://github.com/DaniilSNikulin/DepthMap.git]<br /> <br /> Список известных багов: []</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13502 2017-11-01T08:49:34Z

<p>Nikulin: /* Depth map from single view */</p> <hr /> <div>= Общее =<br /> <br /> [https://docs.google.com/spreadsheets/d/1VZr-beNDC437FnFNnh6Nrsj7GoTynWpdj9smb-iiqng/edit?usp=sharing Голосовалка]<br /> <br /> = Темы проектов =<br /> <br /> Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху будет кнопочка &quot;править&quot;. Если у вас нет учётной записи - напишите Игорю желаемый логин.<br /> <br /> Редактировать wiki одновременно нескольким людям стоит осторожно: после внесения правки проверьте, что она действительно сохранилась.<br /> <br /> <br /> == Depth map from single view ==<br /> [[http://mit.spbau.ru/sewiki/index.php/Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017/depth_map Страничка проекта]]<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> <br /> Хочется строить матрицу глубины с '''одного''' изображения, без использования бинокулярного зрения или радаров.<br /> <br /> Предложил: Никулин Данил<br /> <br /> == Доработать децентрализованный мессенджер RetroShare ==<br /> <br /> Децентрализованные мессенджеры представляют интерес тем (для любителей паранои :)), что не используют при своей работе подконтрольные третьим лицам центральные серверы. Для &quot;регистрации&quot; в сети пользователь создаёт пару открытый/закрытый ключ и передаёт открытый ключ тем, с кем хочет общаться. Находить IP собеседника достаточно эффективно можно с помощью [https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D1%91%D0%BD%D0%BD%D0%B0%D1%8F_%D1%85%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0 DHT].<br /> <br /> Мессенджеров, которые работаю по такому принципу, оказывается, не так и много -- я видел только [https://github.com/RetroShare RetroShare] и [https://tox.chat/ Tox] . Я Пробовал пользоваться RetroShare: там всё хорошо, но есть некоторые недоработки, например нет индикатора, дошло ли сообщение до собеседника, удобного диалога сохранения файла и т.д.<br /> <br /> За три дня можно разобраться в исходниках и устранить подобные недостатки.<br /> <br /> Предложил: Егоров Антон<br /> <br /> == Умное сохранение музыки из ВКонтакте ==<br /> <br /> В нынешний век стриминговых сервисов наверняка есть люди, которые до сих пор скачивают музыку на компьютер и перекидывают ее в телефон/плеер для прослушивания в оффлайне.<br /> <br /> В контакте существует множество пабликов с хорошей музыкой, однако почти всегда эта музыка просто прикрепляется к посту (мало кто пользуется плейлистами), соответственно, чтобы скачать эту музыку, нужно ставить плагин для браузера, скачивать попесенно или все со страницы на компьютер (желательно в папку с вменяемым названием), после чего перекидывать эту папку на телефон (напрямую, через яндекс.диск или другое облако).<br /> <br /> Все это очень неудобно, а также сложно каталогизировать музыку по жанрам (учитывая, что один пост может содержать музыку из смеси жанров). Хочется реализовать сервис, который позволит все это автоматизировать.<br /> <br /> Как я это вижу: где-то в облаке крутится сервер. Пользователь может поставить расширение для браузера, которое добавляет ко всем постам с музыкой кнопку &quot;загрузить в облако&quot;. Дальше пользователь с мобильного приложения коннектится к этому облаку, где хранятся все сохраненные посты, которые можно сортировать по исполнителям и жанрам, которые вытаскиваются из тегов внутри поста. Каждую песню или пост можно либо слушать с подключением к интернету, либо скачать, чтобы слушать в оффлайне (как в старом приложении контакта, только с удобной каталогизацией).<br /> <br /> Технологии: Java/Kotlin (для облака и мобильного приложения), js для расширения (кажется, что оно будет маленьким, так что js по минимуму)<br /> <br /> Предложил: Новожилов Дмитрий<br /> <br /> == Квантовый форсаж ==<br /> <br /> [[Квантовый форсаж]]<br /> <br /> Квантовое лирическое отступление: в физике есть понятие: неопределенность Гейзенберга. Если не вдаваться в подробности, то существуют пары величин, которые нельзя измерить с идеальной точностью. Например, импульс и координата объекта. Можно написать формулу, которая будет утверждать, что произведение неопределенности координаты на неопределенность импульса должно быть больше некой константы, связанной с постоянной Планка.<br /> <br /> Идея: написать простенькую 2D игру, где будет использоваться понятие неопределенности Гейзенберга. <br /> <br /> Красивое описание для игроков: Далекое будущее. Технологии достигли такого уровня, что можно уменьшить космический корабль до размеров элементарных частиц. Однако такой корабль попадает под действие законов микромира. В этих условиях вам и предстоит управлять кораблем. Он должен пролететь через квантовые джунгли препятствий и не врезаться не во что. Сложность управления в неопределенности скорости корабля и его положения в пространстве. К счастью, есть специальные бонусы, чтобы контролировать эти величины. <br /> <br /> Описание игры по существу: есть некий фон, на котором отрисовываются различные препятствия (геометрические объекты или подобие сталактитов и сталагмитов, на что фантазии хватит). Есть космический корабль, который летит вдоль этого фона. Корабль имеет два свойства: скорость и координату. Для простоты можно представить корабль в виде круга. Скорость и координата подчиняются неопределенности Гейзенберга. <br /> <br /> Скорость может принимать значение из некоторого промежутка с какой-то вероятностью. По сути, скорость будет меняться скачками. Тоже самое с координатой. Есть некий ореол вокруг корабля в пространстве которого может случайно возникать корабль (само собой скачками). Чем сильнее меняется скорость, тем меньше меняется координата (ореол меньшего размера) и наоборот. Для изменения неопределенности будут появляться бонусы, которые можно съедать (но надо понимать, что меняя неопределенность одного свойства, мы автоматически меняем неопределенность другого).<br /> <br /> Игрок управляет кораблем стрелками. Игра заканчивается в случае, если координата корабля совпала с координатой препятствия. <br /> <br /> Технологии: какой-нибудь игровой движок, а вообще у меня опыта в разработке мало, поэтому, если кто-то предложит подходящий язык/технологию, то будет круто<br /> <br /> Предложил: Тимашов Даниил<br /> == Vassal online ==<br /> Давайте напишем легковесный движок в вебе для разработки настольных игр. <br /> Предложил: Кузиванов Николай<br /> <br /> == DroidTuner ==<br /> Есть программы, которые позволяют тонко настраивать телефон, например - при считывании NFC-метки менять аудиопрофиль, запускать приложения, отправлять сообщения, заказывать ужин в ресторане и так далее. Проблема в том, что они либо хорошие, красивые, и даже предлагают свой язык для описания сценариев использования, но платные, либо имеют мало возможностей и не особо развиваются/мертвы. <br /> Давайте напишем бесплатную_без_смс_оупенсоурс версию такого приложения, и, конечно, не хуже, чем у алчных конкурентов. Предложил Макеев Владимир<br /> <br /> == AnonyMesh ==<br /> Предлагается реализовать аналог двача, но без использования сети интернет - то есть по Bluetooth или Wifi-Direct. Вы создаете чат, к которому подключаются другие устройства поблизости и вместе обсуждаете насущные проблемы без возможности идентифицировать себя. Пример использования - анонимное голосование при принятии какого-либо решения в группе людей в дали от интернет-инфраструктуры. Предложил Макеев Владимир<br /> <br /> == Добрый CryptoLocker ==<br /> Петя боится вирусов-вымогателей (ransomware). Но Петя при этом очень неосторожный человек и любит открывать письма с вложениями от неизвестных отправителей, поэтому уже выплатил злоумышленникам 10 биткойнов, чтобы расшифровать свои файлы. <br /> А ещё Петя - параноик. Он хочет зашифровать свои файлы, чтобы хакеры не смогли узнать его секреты, но при этом он сам смог в нужный момент их расшифровать. Помогите Пете написать программу - аналог CryptoLocker-а, но только добрый, для динамического шифрования собственных документов.<br /> <br /> Для справки:<br /> CryptoLocker - это простейший вирус-вымогатель, который шифрует файлы с определёнными расширением (обычно офисные и pdf-ки) с помощью криптосистемы с открытым ключом. Закрытый ключ хранится на сервере злоумышленника.<br /> После попадания в систему вирус связывается с сервером, и с помощью полученного от него открытого ключа шифрует файлы нужного расширения. Затем выводится окно со счастливой новостью о заражении и ссылкой на сайт, где после оплаты можно расшифровать свои файлы. <br /> <br /> Задачи:<br /> 1) Собственно сам шифровальщик (лучше минимально защититься от простейшего реверс-инжиниринга, например, генерить имя домена командного сервера, а не хранить его в строке)<br /> 2) Командный сервер с бд + сервер с сервисом расшифровки.<br /> 3) Также нужно, чтобы шифровальщик делал некоторые действия с OS (автозапуск + сбор информации), но это в идеале<br /> <br /> Технологии: Более актуально для Windows. Но под Linux тоже можно будет попробовать. Язык - я за Python).<br /> <br /> Предложила: Шеметова Екатерина<br /> <br /> == Коллективное предсказание продолжительности выполнения домашнего задания ==<br /> <br /> Мне довелось слышать, как люди обмениваются в коридоре оценками того, сколько у кого уйдёт на выполнение того или иного домашнего задания. Но это легко формализуемая задача, которую можно автоматизировать.<br /> <br /> Имеется хорошо изученный частный случай этой задачи: тот, когда все делают какие-то задачи сообща и при этом делают априорные оценки того, сколько времени на это уйдёт. Затем, когда задача выполнена и известно реальное количество затраченного времени, вычисляется отношение между временем ожидаемым и затраченным. Когда в следующий раз проводятся оценки того, сколько уйдёт времени, применяется этот коэффициент. Через несколько заходов, по-хорошему, оценки с некоторым коэффициентом приближаются к реальности. Почитать более развёрнуто можно тут:<br /> https://en.wikipedia.org/wiki/Burn_down_chart<br /> <br /> Предлагается обобщить задачу так. Есть много людей, которые выполняют одну и ту же задачу, но не сообща, а параллельно. Когда один из них выполняет задачу, он сообщает, какое у него время ушло. При этом система запоминает, насколько один человек решил задачу некоторого типа быстрее, чем другой. И когда одну задачу несколько человек уже решило, система может предоставить остальным оценки того, сколько у них уйдёт на ту же самую задачу.<br /> <br /> Упрощённый пример. Петя решает домашние задания по комбинаторике каждое за три часа, Вася -- за шесть. Но Вася решает алгоритмы (вместе с дополнительными задачами) за час, а Петя -- за восемь. И вот Вася выполнил очередной набор домашних заданий на этих выходных, затратив на алгоритмы полтора часа, а на комбинаторику -- четыре. Тогда Петя, зайдя в систему, обнаружит, что ему следует потратить около двух часов на комбинаторику и около десяти часов на алгоритмы.<br /> <br /> Предложил Дмитрий Халанский.<br /> <br /> == Графы как часть разметки веб-страницы ==<br /> <br /> Есть много библиотек, которые позволяют использовать на веб-страницах шаблоны, которые затем заполняются через JavaScript. К примеру, текст &quot;&lt;nowiki&gt;{{user.isLoggedIn}}&lt;/nowiki&gt;&quot;, размещённый где угодно на веб-странице, может превратиться в сложное дерево DOM-объектов, которое будет обновляться каждый раз, когда будет меняться значение переменной user.isLoggedIn. Известные примеры таких библиотек -- React и Vue.js.<br /> <br /> Этот же подход можно применять и к тому, чтобы расширять набор средств отображения сведений на веб-странице. Простой пример, который и предлагается в качестве работы, -- это описание в тексте веб-страницы графа, вершинами которого могут быть произвольные DOM-объекты. В текстовых браузерах должно быть видно текстовое представление графа, в графических -- интерактивный граф.<br /> <br /> Уже есть некоторые разработки по генерации графов из текстовых описаний -- к примеру, http://ushiroad.com/jsviz/ -- но нигде не было обнаружено такое, чтобы можно было представлять граф в виде обычного текста и при этом иметь в качестве вершин произвольные объекты DOM.<br /> <br /> Предложил Халанский Дмитрий.<br /> <br /> == Плагин к Coq на kakoune / kakoune-mode к Emacs ==<br /> <br /> Страница проекта: [[DevDays2017Fall-Cokoune]]<br /> <br /> Это, признаюсь, то, что мне бы хотелось иметь самому, но вдруг, вдруг кто-то тоже заинтересуется.<br /> <br /> kakoune -- современный текстовый редактор, убийца vim, последователь vi, который создавался с целью исправить ставшие за многие годы очевидными ошибки остальных модальных текстовых редакторов. Я пересел на kakoune после трёх лет очень активного использования vim и не пожалел.<br /> http://kakoune.org/<br /> <br /> Coq -- самый популярный язык с зависимыми типами, который предназначен для доказательства математических утверждений с помощью компьютера, который запрещает пользователю доказать что-то, в чём компьютер не может быть уверен полностью.<br /> <br /> При этом на Coq удобнее всего работать в emacs. Который после kakoune не кажется удобным вообще никак.<br /> <br /> Возникает две возможные задачи. Первая -- написать для kakoune плагин, добавляющий поддержку Coq. Вторая -- написать для emacs плагин, который позволяет писать в нём так же, как в kakoune. Первая задача заключается в написании всеми любимых shell-скриптов (потому что kakoune управляется ими), вторая -- в написании кода на Emacs Lisp, который, пусть и в силу Emacs неудачный, всё же Lisp.<br /> <br /> Предложил Халанский Дмитрий.<br /> <br /> == CRM-система для преподавателей и студентов ==<br /> <br /> Цель проекта - объединить в единую экосистему аспекты взаимодействия участников образовательного процесса: электронный журнал, размещение домашних заданий, контролер дедлайнов и прочий функционал.<br /> <br /> Доступ к системе с помощью веб-интерфейса (и мобильного приложения?). <br /> <br /> Предполагаемый стэк технологий: фронтенд Angular2, бекенд NodeJS + Sequelize+ PostgreSQL (или полуфабрикат типа Firebase)<br /> <br /> Предложил Чернышев Ярослав.<br /> <br /> == Синхронизация звукового потока ==<br /> <br /> Часто возникает такая ситуация, когда вы хотите послушать музыку или посмотреть лекцию со Stepik’а со своими товарищами с одного телефона. Однако при этом не хотите мешать другим людям вокруг своим звуком или сидеть только с одним наушником. Поэтому я предлагаю разработать приложение для Android, которое будет синхронизировать звуковые потоки на нескольких устройствах.<br /> <br /> По идее, всё должно работать так: одно из приложений будет некоторым сервером. Остальные, как клиенты, будут к нему подключаться (например по Bluetooth). После этого сервер будет передавать звуковой поток устройствам клиентов, каждый из которых сможет отдельно воспроизводить его. <br /> <br /> Предложила Орищенко Александра.<br /> <br /> == Конспект по алгоритмам ==<br /> <br /> На данный момент мы с Димой Новожиловым пишем конспекты по алгоритмам в формате markdown документов (с вставкой latex формул) и это не очень:<br /> <br /> * Нет синхронизации — каждый ведёт конспект у себя на своей машине<br /> * Трудно читать сырой markdown, а сгенерированные PDF'ки слишком широкие<br /> * Дима иногда отсутствует на парах по алгоритмам, а мне лень вести конспект<br /> <br /> Хочется сделать так, чтобы мы (и другие люди) вели работу через git, а при выполнении &lt;code&gt;git push&lt;/code&gt; автоматически из markdown документов генерировался сайт с мобильной версией и хостился где-то в интернете.<br /> <br /> # [https://pandoc.org/ Pandoc] умеет конвертировать файлы (нужно научиться его настраивать)<br /> # Git может запустить какой-нибудь скрипт, когда вы выполняете комманду &lt;code&gt;git commit&lt;/code&gt; или &lt;code&gt;git push&lt;/code&gt; (здесь генерируется структура сайта)<br /> # Можно настроить github так, что когда в репозиторий делают push, происходит какая-нибудь полезная работа (здесь сайт выкладывается в публичный доступ)<br /> <br /> Таким образом нам надо будет разобраться с Pandoc, Git hooks, Travis CI, HTML, CSS. Это всё довольно легко, за три дня можно управиться. Основная цель — поработать в команде, распараллелить задачи, получить рабочий проект.<br /> <br /> Предложил Стребежев Игорь.<br /> <br /> Ссылка на проект [[AU-conspectus]]<br /> <br /> == &quot;Горячий&quot; поиск билетов ==<br /> <br /> Всем иногда приходится покупать авиабилеты. Причем иногда приходится покупать их за один-два дня до предполагаемой даты вылета. Очевидно, что билетов в такой ситуации может и не быть (или они будут по не очень приемлемой цене). В такой ситуации среднестатистическому пользователю ПК приходится судорожно следить за любыми изменениями в списке доступных билетов на ближайший день т.к. существует ненулевая вероятность того, что появится билет &quot;вашей мечты&quot; (например, кто-нибудь сдаст билет и т.д.).<br /> <br /> В связи с чем предлагается написать программу/бота который в фоновом режиме следил бы за доступными билетами и в случае появления подходящего билета информировал об этом на телефон/e-mail или выводил большущее сообщение прямо на рабочий стол.<br /> <br /> Наверняка подобные штуки уже есть, но вновь изобретать велосипед никто не запрещал.)<br /> <br /> Насчет технологий точно ничего не скажу, т.к. опыта в таких вещах по минимуму, а вернее его вообще нет. :)<br /> <br /> Предложил: Милащенко Марк<br /> <br /> == Модифицированный бильярд ==<br /> <br /> Предлагается написать модифицированный бильярд. Отсутствуют лузы, но при соприкосновении битка с шарами их цвет/текстура меняется на пользовательский. Побеждает тот игрок, после хода которого все шары оказались покрашенными в его цвет.<br /> <br /> Плюсы: <br /> * можно играть целой компанией, а не только вдвоём;<br /> * сложно предсказать результат игры, вполне возможно, что никто не победит и никто не расстроится, не обидится, не перестанет разговаривать;<br /> * бильярд есть игра без активного участия, ее можно растянуть и доигрывать в любое удобное время. Можно спокойно прерваться и, например, оплатить заказ в столовой, или послушать информацию насчет толстовок.<br /> <br /> Хотелось бы написать игру так, чтобы в неё можно было играть в телеграме, но я не уверен, можно ли будет в этом случае поддержать многопользовательский режим. Если что, можно придумать что-то хорошее и для игры соло. Ну или на крайний случай можно написать эту игру под андроид.<br /> <br /> Предложил Александр Кузнецов<br /> <br /> == Codeforces bot ==<br /> <br /> Светозар ''учится'' в АУ и усердно ''изучает'' алгоритмы. Он верит, что рано или поздно станет важной персоной в мире спортивного программирования, и сейчас его цель — продвинуться в топ на платформе Codeforces, на которой он зависает часами. Но есть одна проблема — Светозар очень много времени проводит в телеграме, так как постоянно либо общается на тему алгоритмов, либо спрашивает совет насчет операционных систем и питона, либо оценивает новые стикеры. Если на пк еще можно как-то быстро переключаться между приложениями, на телефоне это делать сложнее, поэтому ему было бы удобно, чтобы какие-то вещи, касаемые Codeforces, можно было делать прямо в телеграме. За те десять минут, которые Светозар смог выделить на поиск имеющихся решений, он не нашел ничего подходящего (все имеющиеся боты неактивны), и он пришел к выводу, что нужно написать бот самому.<br /> <br /> Так как все мы немного Светозар (по крайней мере ''сейчас''), возможно, эта идея покажется интересной.<br /> <br /> Предложил Александр Кузнецов<br /> <br /> == Java(assembly? postgresql?) jupyter kernel ==<br /> Все просто: берем какой-нибудь яп и делаем для него jupyter kernel. Отличная возможность узнать получше как работает jupyter внутри.<br /> <br /> Предложил Алексей Зубаков<br /> <br /> == Плагин для документации ==<br /> Idea позволяет глянуть inline документацию для некоторых языков и этого зачастую достаточно для того, чтобы понять что делает метод. Но как быть с языками, для которых этой фичи нет?<br /> Приходится лезть в документацию. Чтобы не открывать сайт с документацией, есть [ https://zealdocs.org zealdox] и [https://kapeli.com/dash dash], последним я пользуюсь сам. Но человек я очень ленивый и хотелось бы выгружать документацию прямо в IDE в один клик.<br /> <br /> Предложил Алексей Зубаков<br /> <br /> == Расшаривание ссылок на private репозитории ==<br /> У всех есть приватные репозитории на GitHub/Bitbucket/GitLab и иногда их все-таки нужно показывать. Самый частый сценарий: вы устраиваетесь на работу, хочется показать какой-то pet-project, но добавлять каждого интервьюера в collaborators несколько накладно. Проще, наверное, было бы отправить ссылку, по которой только он может посмотреть ваш репозиторий.<br /> <br /> Функционал такой, увы, не реализован, но можно попробовать сделать его самим.<br /> <br /> Предложил Алексей Зубаков<br /> <br /> == Just do eat ==<br /> <br /> Если ты очень крутой (или наоборот) программист, то тебе некогда думать о своем рационе питания и о том, что ты ешь, насколько это полезно, сколько там витаминов и т.д. Но ТЫЖПРОГРАММИСТ, поэтому можно написать приложение, которое будет делать это за тебя.<br /> <br /> Примерное описание: приложение должно быть в курсе, что из продуктов у тебя есть и что ты ешь. При запросе будет выдавать список блюд/продуктов из имеющихся, которые желательно съесть на данный момент, чтобы твое питание было наиболее сбалансированным. Если это блюдо - то можно сразу получить рецепт/ссылку на рецепт. Можно также создать режим для похудения/набора веса.<br /> <br /> Возможно, это немного уменьшит наши страдания.<br /> <br /> Можно реализовать как приложение на Android, можно как приложение на ПК.<br /> <br /> Технологии: наверняка понадобится сервер, на котором будет лежать информация о БЖУ/калориях/составах продуктов + выход в интрнет для поиска рецептов.<br /> <br /> Предложила: Валерия Горячева<br /> <br /> == Поддержка дисциплины ==<br /> <br /> Многим студентам СПбАУ сложно вставать по утрам, ложиться по вечерам, делать дз вовремя, находить время на поход в магазин и так далее (с чем то одним, наверняка, каждый встречался). Это большая проблема, и все решают ее по-разному, но в основном либо входят в некоторый режим, либо закрывают хвосты по учебе в последние часы перед дедлайнами. Многие пытаются отоспаться на выходных.<br /> <br /> Идея - создать трекер привычек, который позволит довести повседневную жизнь во время учебы до автоматизма - полное расписание каждого дня, которое включает не только пары и время на дз, но и время подъема, отбоя, выделенное время похода в магазин, напоминалка о стирке вещей и другие повседневности. Вместо отсыпания на выходных - подъем каждый день в одно и то же время и так далее. Не важно, не можешь ли ты уснуть в 3 утра из-за мыслей о надвигающихся дедлайнах или просто приуныл - приложение говорит, что сейчас нужно делать. Расчет идет на то, что организм привыкнет и придется меньше заботиться о повседневностях.<br /> <br /> Аналогов море, но я не смог найти приложение, которое бы заставляло делать что-то каждую минуту.<br /> Нет смысла делать убер швейцарский перочинный нож для спортсменов / программистов / студентов / преподавателей. Но и хардкодить расписание пар в код никто не собирается.<br /> <br /> Приложение должно иметь минимальный необходимый функционал с возможностью подцепить полезные фичи, опять же не нагромождая велосипедов в сам код (например, я не хочу ботать алгоритмы конкретный день 4 часа подряд, а хочу разбить это домашнее задание на 6 часов с перерывами каждые полчаса - ок, цепляю модуль и ставлю галку &quot;делать в режиме помидор&quot;; python же наоборот - можно делать не отрываясь часа 2-3 - собственно некоторое дефолтное поведение). Также большой проблемой подобных приложений является предварительная настройка (я настраивал trello весь день, совмещая с другими делами). Для студентов можно сделать внешний модуль (или просто какой-нибудь JSON) со всем необходимым (расписание, мягкие/жесткие дедлайны, дополнительные активности, не вписывающиеся в еженедельный ритм, например devdays), чтобы в течении получаса можно было полностью откалибровать приложение под себя.<br /> <br /> Технологии: вырисовывается мобильное приложение, чтобы всегда имелось под рукой, начальная идея с telegram ботом уже не кажется такой привлекательной.<br /> <br /> Предложил: Тагир Гумеров<br /> <br /> == Создание ликбеза по языкам программирования ==<br /> <br /> Проблема: по большинству языков сложно вести конспект, иногда из-за интенсивного повествования, иногда из-за веры в рассылку pdf преподавателями после пар. <br /> Происходит что-то в духе &quot;у нас было 10 ipynb документов, 5 исходников на haskell, около сотни header и source файлов и целая россыпь pdf с семинаров, лекций и дз&quot;.<br /> Несколько рабочих столов или вкладок решают, но глобальный поиск все равно не запустишь.<br /> <br /> Задача: создать справочник по яп, которые мы проходим. Не документация, но и не stackoverflow. В точности то, что нам преподается.<br /> Можно автоматизировать парсинг pdf файлов и так далее.<br /> <br /> Реализация - все, что кажется в повседневном использовании удобнее, чем 3-4 файла pdf и парочка открытых папок с исходниками. Скорее всего десктоп, может веб.<br /> <br /> Предложили: Тагир Гумеров, Наталья Мурычева<br /> <br /> == Читалка для часов ==<br /> <br /> Реализовать читалку на основе технологии Spritz для фитнесс-браслета.<br /> <br /> [http://mit.spbau.ru/sewiki/index.php/WatchRead Страница проекта]<br /> <br /> Предложила : Мурычева Наталья<br /> <br /> == Умный мессенджер ==<br /> <br /> В современном мире практически каждый из нас зарегистрирован во многих мессенджерах и часто бывает непонятно в какой из них нужно отправлять сообщение, чтобы получатель как можно скорее увидел его. Неудобно самостоятельно выискивать в каком из мессенджерах получатель находится онлайн, поэтому предлагаю написать приложение, которое самостоятельно принимает решение в какой из мессенджеров отправлять сообщение (например туда, где получатель находится в режиме онлайн или, например, туда, где получатель был в самое ближайшее время). Можно реализовать как приложение под Android, IOS, так и под ПК.<br /> <br /> Технологии: Java, Python (может что-то ещё).<br /> <br /> Предложил: Калинин Владислав<br /> <br /> == Рекомендательная система для ярлыков в почте ==<br /> <br /> Если вы пользуетесь ярлыками (например в &lt;code&gt;GMail&lt;/code&gt;-е), чтобы сортировать свою почту, вы наверное замечали, что сам клиент не очень помогает с их присваиванием новым письмам (он просто выдает полный список с поиском по названию). Можно настроить автоматическое присваивание на основании каких-то правил (адресат, тема, ключевые слова), но это долго и лениво.<br /> <br /> Было бы прикольно разработать плагин для почты, который бы на основании того, какие ярлыки вы присваивали до этого и куда, при поступлении нового письма автоматически формировал бы список предполагаемых ярлыков. <br /> <br /> Поскольку ярлыки можно присваивать и самому, плагин должен переобучаться на основании новых ярлыков и принятых/отвергнутых рекомендаций.<br /> <br /> Тут нужно какое-нибудь машинное обучение, но за три дня наверное можно разработать простенький классификатор. <br /> <br /> Предложил: Голышев Роман<br /> <br /> == Публичный онлайн буффер обмена ==<br /> <br /> [[Devdays_Осень_2017/shared_online_buffer | Страничка проекта]]<br /> <br /> Когда на парах идет лайвкодинг, перепечатывать все с экрана бывает неудобно. Особенно когда ты неправильно расставил скобки где-то в Хаскеле, и пока ты искал ошибку, класс ушел очень далеко вперед и ты уже не понимаешь, о чем говорят эти люди. <br /> <br /> Было бы удобно иметь веб-сайт вроде Pastebin, но не являющийся статическим, а например работающий на вебсокетах и отображающий изменения в размещённом тексте в реальном времени. <br /> <br /> Работа с ним предполагается в таком ключе: преподаватель начинает пару, печатает и показывает что-то в своем редакторе текста, после чего копирует его содержимое и вставляет в текстовое поле в браузере. В начале пары он пишет на доске read-only-ссылку на данный текст. У всех студентов открыта эта ссылка, и в случае необходимости они могут просто скопировать код оттуда.<br /> <br /> После закрытия данного текста владельцем он либо сохраняется как в Pastebin, либо удаляется, чтобы можно было особо не париться с хранением. <br /> <br /> Технологии: можно сделать полностью на js (Node.js + какой-нибудь простенький фреймворк для фронтенда, чтобы руки не сильно пачкать). Насчет технологии для обновления текста у всех, кто наблюдает за пастой, не уверен, но это могут быть вебсокеты или что-то еще (в крайнем случае можно сделать и на обычном long-polling, но это не интересно).<br /> <br /> Предложил: Голышев Роман<br /> <br /> == Codemixer ==<br /> <br /> У студента АУ бывают моменты когда просто не обойтись без заимствования чужого когда. Например, если в домашке как часть задания требуется написать простой mergesort, но вы начали решать домашку за 5 минут до дедлайна, то было бы разумно взять mergesort со stackoverflow и для повышения оригинальности хотя бы переименовать переменные. <br /> Предлагается избавить студентов от работы по повышению оригиналоьности кода и автоматизировать этот процесс для языка Python.<br /> Технологии: python, ast, pymorphy.<br /> <br /> Предложил: Лапко Данила</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=Devdays_%D0%9E%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13380 2017-10-26T16:20:49Z

<p>Nikulin: </p> <hr /> <div>= Темы проектов =<br /> <br /> Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху будет кнопочка &quot;править&quot;. Если у вас нет учётной записи - напишите Игорю желаемый логин.<br /> <br /> Редактировать wiki одновременно нескольким людям стоит осторожно: после внесения правки проверьте, что она действительно сохранилась.<br /> <br /> <br /> == Depth map from single view ==<br /> <br /> Матрица глубины (depth map) - это некоторая матрица, каждый элемент которой содержит дальность до объекта.<br /> Другими словами, если имеется некотороые изображение, то матрица глубины говорит о том, какого расстояние до каждого нарисованного объекта.<br /> <br /> Хочется строить матрицу глубины с '''одного''' изображения, без использования бинокулярного зрения или радаров.<br /> <br /> Предложил: Никулин Данил<br /> <br /> <br /> <br /> == Умное сохранение музыки из ВКонтакте ==<br /> <br /> В нынешний век стриминговых сервисов наверняка есть люди, которые до сих пор скачивают музыку на компьютер и перекидывают ее в телефон/плеер для прослушивания в оффлайне.<br /> <br /> В контакте существует множество пабликов с хорошей музыкой, однако почти всегда эта музыка просто прикрепляется к посту (мало кто пользуется плейлистами), соответственно, чтобы скачать эту музыку, нужно ставить плагин для браузера, скачивать попесенно или все со страницы на компьютер (желательно в папку с вменяемым названием), после чего перекидывать эту папку на телефон (напрямую, через яндекс.диск или другое облако).<br /> <br /> Все это очень неудобно, а также сложно каталогизировать музыку по жанрам (учитывая, что один пост может содержать музыку из смеси жанров). Хочется реализовать сервис, который позволит все это автоматизировать.<br /> <br /> Как я это вижу: где-то в облаке крутится сервер. Пользователь может поставить расширение для браузера, которое добавляет ко всем постам с музыкой кнопку &quot;загрузить в облако&quot;. Дальше пользователь с мобильного приложения коннектится к этому облаку, где хранятся все сохраненные посты, которые можно сортировать по исполнителям и жанрам, которые вытаскиваются из тегов внутри поста. Каждую песню или пост можно либо слушать с подключением к интернету, либо скачать, чтобы слушать в оффлайне (как в старом приложении контакта, только с удобной каталогизацией).<br /> <br /> Технологии: Java/Kotlin (для облака и мобильного приложения), js для расширения (кажется, что оно будет маленьким, так что js по минимуму)<br /> <br /> Предложил: Новожилов Дмитрий<br /> <br /> == Квантовый форсаж ==<br /> <br /> Квантовое лирическое отступление: в физике есть понятие: неопределенность Гейзенберга. Если не вдаваться в подробности, то существуют пары величин, которые нельзя измерить с идеальной точностью. Например, импульс и координата объекта. Можно написать формулу, которая будет утверждать, что произведение неопределенности координаты на неопределенность импульса должно быть больше некой константы, связанной с постоянной Планка.<br /> <br /> Идея: написать простенькую 2D игру, где будет использоваться понятие неопределенности Гейзенберга. <br /> <br /> Красивое описание для игроков: Далекое будущее. Технологии достигли такого уровня, что можно уменьшить космический корабль до размеров элементарных частиц. Однако такой корабль попадает под действие законов микромира. В этих условиях вам и предстоит управлять кораблем. Он должен пролететь через квантовые джунгли препятствий и не врезаться не во что. Сложность управления в неопределенности скорости корабля и его положения в пространстве. К счастью, есть специальные бонусы, чтобы контролировать эти величины. <br /> <br /> Описание игры по существу: есть некий фон, на котором отрисовываются различные препятствия (геометрические объекты или подобие сталактитов и сталагмитов, на что фантазии хватит). Есть космический корабль, который летит вдоль этого фона. Корабль имеет два свойства: скорость и координату. Для простоты можно представить корабль в виде круга. Скорость и координата подчиняются неопределенности Гейзенберга. <br /> <br /> Скорость может принимать значение из некоторого промежутка с какой-то вероятностью. По сути, скорость будет меняться скачками. Тоже самое с координатой. Есть некий ореол вокруг корабля в пространстве которого может случайно возникать корабль (само собой скачками). Чем сильнее меняется скорость, тем меньше меняется координата (ореол меньшего размера) и наоборот. Для изменения неопределенности будут появляться бонусы, которые можно съедать (но надо понимать, что меняя неопределенность одного свойства, мы автоматически меняем неопределенность другого).<br /> <br /> Игрок управляет кораблем стрелками. Игра заканчивается в случае, если координата корабля совпала с координатой препятствия. <br /> <br /> Технологии: какой-нибудь игровой движок, а вообще у меня опыта в разработке мало, поэтому, если кто-то предложит подходящий язык/технологию, то будет круто<br /> <br /> Предложил: Тимашов Даниил</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=OS_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13164 2017-10-12T18:16:50Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Кринкин Кирилл Владимирович<br /> <br /> Контакты: &lt;code&gt;[mailto:os-au@osll.ru os-au@osll.ru]&lt;/code&gt;<br /> <br /> Live: https://slides.com/kirillkrinkin/deck/live<br /> <br /> <br /> * '''[https://github.com/OSLL/os-au-2017 Репозиторий курса на гитхабе]'''<br /> ** [https://github.com/OSLL/os-au-2017/tree/master/docs Презентации]<br /> ** [https://docs.google.com/spreadsheets/d/1dERdQc56nA9FXQKO6xW11bQ6osA41NofZSQbmU_i86o/edit Успеваемость]<br /> <br /> * '''[https://stepik.org/course/3636/syllabus Лабораторные работы]'''<br /> ** [http://mit.spbau.ru/sewiki/images/d/da/Os-dev-jos.pdf Русскоязыяное описание лабораторных работ]<br /> ** [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/lecture-notes-and-readings/ Задания лабораторных работ]:<br /> **# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab1.pdf C, Assembly, Tools, and Bootstrapping]<br /> **# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab2.pdf Memory Management]<br /> **# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab3.pdf User Environments]<br /> **# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab4.pdf Preemptive Multitasking]<br /> **# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab5.pdf Spawn and Shell]<br /> <br /> * '''Учебные материалы''' (дополнительные модули содержат хорошие источники):<br /> ** [https://stepik.org/course/1780/syllabus «Операционные системы»]<br /> ** [https://stepik.org/course/253/syllabus «Введение в архитектуру ЭВМ. Элементы операционных систем»]<br /> ** [https://stepik.org/course/548/syllabus «Основы программирования для Linux»]<br /> <br /> <br /> ----<br /> &lt;div class=&quot;mw-collapsible mw-collapsed&quot;&gt;<br /> <br /> &lt;h5&gt;Как запустить vagrant, qemu, и запатчить решение&lt;/h5&gt;<br /> <br /> ----<br /> &lt;div class=&quot;mw-collapsible-content&quot;&gt;<br /> <br /> sudo vagrant up --provider=docker<br /> sudo vagrant ssh default<br /> <br /> Содержимое &lt;code&gt;conf/env.mk&lt;/code&gt;<br /> <br /> QEMU=/usr/bin/qemu-system-i386<br /> QEMUEXTRA=-curses<br /> <br /> Параметр &lt;code&gt;QEMUEXTRA&lt;/code&gt; можно не ставить (и так даже лучше); вместо этого нужно запускать &lt;code&gt;QEMU&lt;/code&gt; с помощью &lt;code&gt;make qemu-nox&lt;/code&gt; - тогда &lt;code&gt;QEMU&lt;/code&gt; запустится прямо в вашей консоли и вы не будете страдать. <br /> <br /> ----<br /> Если вам не хочется потом каждый раз удалять переменную &lt;code&gt;QEMUEXTRA&lt;/code&gt; из гит-диффа, можете создать линку на исполняемый файл под именем &lt;code&gt;qemu&lt;/code&gt;:<br /> <br /> sudo ln /usr/bin/qemu-system-i386 /usr/bin/qemu<br /> <br /> После этого все будет находиться.<br /> <br /> ----<br /> <br /> При проблемах с gdb (типа &lt;code&gt;warning: File &quot;/home/vagrant/lab/.gdbinit&quot; auto-loading has been declined by your `auto-load safe-path' set to &quot;$debugdir:$datadir/auto-load:/vagrant/lab/.gdbinit&quot;.&lt;/code&gt;) действовать так, как он укажет: добавить в файл &lt;code&gt;/home/vargant/.gdbinit&lt;/code&gt; одну из двух строк: <br /> <br /> add-auto-load-safe-path /home/vagrant/lab/.gdbinit <br /> set auto-load safe-path / <br /> <br /> И так, и так работает.<br /> <br /> ----<br /> <br /> Если у вас проблемы с дублированием букв внутри &lt;code&gt;QEMU&lt;/code&gt;, не паникуйте - просто проверьте команды &lt;code&gt;help&lt;/code&gt; и &lt;code&gt;kerninfo&lt;/code&gt; - скорее всего удваивание букв будет проигнорировано, и команды выполнятся.<br /> <br /> Для выхода из &lt;code&gt;QEMU&lt;/code&gt; используюйте сочетание клавиш &lt;code&gt;ctrl-a x&lt;/code&gt;.<br /> <br /> ----<br /> <br /> Для создания файла с патчем работает следующая схема:<br /> <br /> sudo touch patch<br /> sudo chmod a+rw patch<br /> git diff &gt; patch<br /> <br /> ----<br /> <br /> Совы не то, чем кажутся или The desc field contains the line number and the value contains the code address for the start of that source line:<br /> http://www.sourceware.org/gdb/onlinedocs/stabs.html#Line-Numbers<br /> <br /> ----<br /> При отправке патчей проверять сначала на своих репозиториях и следить за тем, чтобы концы строк были не ос-специфичными (типа \r\n на винде). С такими различиями патчи не применяются и падают с ошибкой<br /> <br /> Можно избежать проблемы с концами строк, если трансферить патч следующим образом: <br /> <br /> vagrant ssh -c &quot;cat /home/vagrant/lab/patch&quot; | dos2unix &gt; patch<br /> <br /> ----<br /> <br /> Если вам лень вручную переносить изменения из виртуальной машины в файлы в вашем форкнутом репозитории, можете воспользоваться утилитой &lt;code&gt;patch&lt;/code&gt;:<br /> <br /> cd solutions/${вставь_свою_фамилию}/lab1<br /> patch &lt; your_patch_file<br /> <br /> Скорее всего, программа не поймет, где именно лежат ваши измененные файлы, и попросит указать пути к ним. Но это всяко лучше, чем руками копировать все это.<br /> &lt;/div&gt;<br /> &lt;/div&gt;</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Os-dev-jos.pdf&diff=13163 2017-10-12T18:09:36Z

<p>Nikulin: Описание лабок для осей</p> <hr /> <div>Описание лабок для осей</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13162 2017-10-12T18:06:49Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> <br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]</div>

Nikulin http://mit.spbau.ru/sewiki/index.php?title=CPP_5SE_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13161 2017-10-12T18:06:33Z

<p>Nikulin: </p> <hr /> <div>Преподаватель: Валерий Михайлович Лесин &lt;code&gt;[mailto:valery.lesin@gmail.com valery.lesin@gmail.com]&lt;/code&gt;<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwWkZXVGotRVpqclU Материалы к курсу]<br /> <br /> * [https://drive.google.com/drive/folders/0B36cUGESY9fwN2traWFIMmVLd0k Презентации]<br /> <br /> * [http://mit.spbau.ru/trac/cpp17m/ Багтрекер]<br /> <br /> -----<br /> <br /> [https://docs.google.com/spreadsheets/d/1Ipd4JknpBnLFGfJRTskUk2NbetP2-j5S4zLUjEzjQCI/edit#gid=1651398680 Голосование за темы на семинарах]<br /> [https://ru.wikipedia.org/wiki/Постулат_Бертрана Теорема, для написания функции rehash к первой домашке]</div>

Nikulin