<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://mit.spbau.ru/sewiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Kostya.charkin</id>
		<title>SEWiki - Вклад участника [ru]</title>
		<link rel="self" type="application/atom+xml" href="http://mit.spbau.ru/sewiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Kostya.charkin"/>
		<link rel="alternate" type="text/html" href="http://mit.spbau.ru/sewiki/index.php/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/Kostya.charkin"/>
		<updated>2026-04-29T18:27:46Z</updated>
		<subtitle>Вклад участника</subtitle>
		<generator>MediaWiki 1.26.2</generator>

	<entry>
		<id>http://mit.spbau.ru/sewiki/index.php?title=%D0%98%D0%B4%D0%B5%D0%B8_%D0%BD%D0%B0_Devdays&amp;diff=6641</id>
		<title>Идеи на Devdays</title>
		<link rel="alternate" type="text/html" href="http://mit.spbau.ru/sewiki/index.php?title=%D0%98%D0%B4%D0%B5%D0%B8_%D0%BD%D0%B0_Devdays&amp;diff=6641"/>
				<updated>2015-11-01T16:17:22Z</updated>
		
		<summary type="html">&lt;p&gt;Kostya.charkin: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
[https://docs.google.com/spreadsheets/d/1NiM8T_fGHNum9tam5B3BvaYo3IAXfGPxUZ2bcR-fE0k/edit?usp=sharing Ссылка на список]&lt;br /&gt;
&lt;br /&gt;
= Темы проектов =&lt;br /&gt;
&lt;br /&gt;
Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.&lt;br /&gt;
&lt;br /&gt;
Подсказочка: жмём вверхнем правом углу &amp;quot;представиться системе&amp;quot;, после авторизации жмём вверху слева &amp;quot;править&amp;quot;&lt;br /&gt;
&lt;br /&gt;
== Нулевой проект ==&lt;br /&gt;
&lt;br /&gt;
Его описание&lt;br /&gt;
&lt;br /&gt;
== Random Rogalic ==&lt;br /&gt;
&lt;br /&gt;
Проект для тех, кто успел соскучиться по играм. Предлагаю создать собственную игрушку жанра RPG! Но не абы какую игру со скучным линейным сюжетом и отвратной 3D графикой. А игру с умопомрачительной случайной генерацией всего, что только можно сгенерировать. И сделать все на волшебной ascii-графике под linux-консольку!&lt;br /&gt;
Фичи:&lt;br /&gt;
* Графика 2D, вид сверху;&lt;br /&gt;
* Уровни - случайные! Уровень представляет из себя лабиринт/подземелье. Населен монстрами и подбираемыми предметами;&lt;br /&gt;
* Монстры - случайные! А точнее:&lt;br /&gt;
** виды монстров - случайные!&lt;br /&gt;
*** случайные характеристики вида монстра;&lt;br /&gt;
*** случайное имя вида монстра;&lt;br /&gt;
** AI монстров - случайное для каждого вида!&lt;br /&gt;
*** случайный характер поведения по отношению к игроку и к другим монстрам&lt;br /&gt;
* Подбираемые предметы - случайные!&lt;br /&gt;
** случайные характеристики предмета;&lt;br /&gt;
** случайное название предмета;&lt;br /&gt;
&lt;br /&gt;
Проект нацелен на:&lt;br /&gt;
* получение опыта проектирования архитектуры realtime приложения;&lt;br /&gt;
* совершенствование навыков использования механизмов наследования в C++;&lt;br /&gt;
* получение опыта по практическому применению алгоритмов на графах.&lt;br /&gt;
&lt;br /&gt;
Требуемые знания: C++, теория графов.&lt;br /&gt;
&lt;br /&gt;
Предложил: Иванов Никита&lt;br /&gt;
&lt;br /&gt;
== Randomia ==&lt;br /&gt;
Вдохновившись идеей предыдущего оратора о рандомном рогалике, мне в голову пришла мысль: рогалики -- вещь избитая, и так есть 100500 клонов dungeon crawl со всякими фичами, включая рандомную генерацию карт, монстров, предметов и всего на свете. Чего действительно нет (или по меньшей мере мало) -- это рандомизированных стратегий. Предлагаю сделать что-то подобное, а именно -- стратегию а-ля warcraft (добывай ресурсы -&amp;gt; строй здания -&amp;gt; нанимай юнитов -&amp;gt; нападай на врага) по принципам рогаликов:&lt;br /&gt;
* Рандомные фракции&lt;br /&gt;
* Рандомные ресурсы&lt;br /&gt;
* Рандомные здания у фракций&lt;br /&gt;
* Рандомные нанимаемые юниты в зданиях:&lt;br /&gt;
** Рандомные названия&lt;br /&gt;
** Рандомные характеристики&lt;br /&gt;
** Рандомные типы атаки-защиты &lt;br /&gt;
* Рандомные способности, магии&lt;br /&gt;
* Рандомные апгрейды юнитов и зданий&lt;br /&gt;
* Рандомные герои&lt;br /&gt;
* Рандомная нейтральная фауна&lt;br /&gt;
&lt;br /&gt;
Можно сделать как RTS, так и TBS, писать можно как на C++, так и на Python'е, можно сделать как в ascii-графике, так и нарисовать простенькую гую. &lt;br /&gt;
&lt;br /&gt;
Предложил: Власов Святослав&lt;br /&gt;
&lt;br /&gt;
== Плагин для поиска в изображениях ==&lt;br /&gt;
Хотелось бы написать плагинчик под хрому/файрфокс, который позволял бы по нажатию ctrl+F искать не только по тексту на странице, но и по тексту внутри изображений на странице. &lt;br /&gt;
&lt;br /&gt;
Предложил: Власов Святослав&lt;br /&gt;
&lt;br /&gt;
== MyBookSearch ==&lt;br /&gt;
Кратко: поиск по названию/автору книги. &lt;br /&gt;
Подробнее: хочу что-нибудь легковесное, легко интегрируемое в Mono или Nautilus (или на худой конец в Chrome), чтобы искать на диске книгу если есть название и/или автор. &lt;br /&gt;
Примечание: вот аналоги, но без блэкджека и дев прекрасных (и только на винде ):&lt;br /&gt;
* [http://www.likasoft.com/ru/ Архивариус 3000] - 400 рублей слишком дорого :(&lt;br /&gt;
* Google Desktop Search - загнулся в 2011.&lt;br /&gt;
* [https://web.archive.org/web/20110909095957/http://desktop.yandex.ru/index.xml Яндекс. Персональный поиск]. - закончился в 2007 (Доступен для скачивания, но только в виде богомерзких *.exe-шников)&lt;br /&gt;
* Всякие расширения - не тру:&lt;br /&gt;
** [http://chemistry-chemists.com/N4_2011/S111/ChemistryAndChemists_4_2011-S111.html Текстовый поиск с помощью Total Commander]&lt;br /&gt;
&lt;br /&gt;
Точно понадобится: [http://djvu.sourceforge.net DjVuLibre]&lt;br /&gt;
&lt;br /&gt;
Предложил: Кравцун Андрей.&lt;br /&gt;
&lt;br /&gt;
== Visual Studio Graph Vis ==&lt;br /&gt;
&lt;br /&gt;
Думаю, что у тех кто писал на C++, используя Visual Studio, возникало желание во время дебага визуализировать структуры данных на указателях (деревья, графы, другие иерархические структуры), вместо того, чтобы долго и нудно переходить от одного узла (экземпляр структуры) к другому средствами стандартного дебагера и рисовать это все на листе бумаги, особенно если граф состоит более чем из 10 вершин и в нем много ребер. &lt;br /&gt;
Предлагается написать что-то вроде плагина для VS, который позволит это сделать. &lt;br /&gt;
&lt;br /&gt;
Предложил: Шугаепов Ильнур&lt;br /&gt;
&lt;br /&gt;
== Проверяющая система Electronic-Bash ==&lt;br /&gt;
&lt;br /&gt;
Все мы недавно испытали на себе некоторый дискомфорт и неудобство при написании контрольных/дз по башу. Не самой последней причиной было то, что проверяющим, разумеется, хочется автоматизировать процесс проверки - однако при обратной связи по e-mail это все выходит довольно громоздко и неудобно. Например, ты отсылаешь задание, надеешься на лучшее, а через три дня, уже после дедлайна, тебе твое задание возвращают, потому что ты принимал входные данные как аргумент из командной строки, а надо было читать со стандартного потока ввода. Предлагается решить эту проблему, позаимствовав идеи у АСМ-программирования, а именно, идеологию проверяющей системы e-judge - ты отправляешь задание, и оно сразу тестируется на сервере, выдавая некоторый вердикт общего вида (Presentation Error, Security Violation, Wrong Answer и т.д.). &lt;br /&gt;
&lt;br /&gt;
Нетрудно догадаться, что понадобится Bash, и что-то еще (на чем будет написана обертка проверяющей системы - возможно, Python).&lt;br /&gt;
&lt;br /&gt;
Предложил: Саввинов Дмитрий&lt;br /&gt;
&lt;br /&gt;
== Страх и ненависть в sed ==&lt;br /&gt;
&lt;br /&gt;
Известно, что sed является Тьюринг-полным языком. Предлагается поиграться с этим фактом, и написать нечто, способное запускать на sed'е программы более-менее произвольного типа - т.е. или написать транслятор с некоторого маленького и простого подмножества существующего языка на sed, или предложить свой язык, который будет транслироваться в sed. &lt;br /&gt;
&lt;br /&gt;
Требования: видимо, знание sed (ну оно у нас и так есть, верно?). Полезными будут знания теории компиляторов, языкостроения ну вообще вот всего вот этого вот. &lt;br /&gt;
&lt;br /&gt;
Предложил: Саввинов Дмитрий&lt;br /&gt;
&lt;br /&gt;
== Автогенератор конспектов ==&lt;br /&gt;
&lt;br /&gt;
Многие проходили курсы на степике, и я в том числе. И порой, у меня возникает следующая ситуация: я прослушал курс, сделал задание, все хорошо, но спустя некоторое время (неделя, месяц, полгода) я понимаю, что многие вещи забыты, а они мне понадобились. Пролистать 10 часов видео довольно проблематично, и выход из данной ситуации довольно очевиден - писать конспект, но при написании конспекта время на прохождения курса заметно увеличивается и не всегда есть возможность уделить это самое время.&lt;br /&gt;
&lt;br /&gt;
И я предлагаю написать программу, которая будет автоматически генерировать конспект по видеозаписям.&lt;br /&gt;
В первом приближении идея в следующем: берем видоеурок, разбираем на аудио и видео. Аудио распознаем с помощью какой-либо библиотеки для распознавания речи (Yandex SpeechKit, google speech api или др.) Из видео с помощью OpenCV выбираем &amp;quot;важные&amp;quot; кадры и составляем это в документ вида &amp;quot;картинка - текст -картинка - текст -...&amp;quot; синхронизируя это по времени, что бы текст соответствовал картинке, под которой он написан. На выходе получаем конспект в pdf,html,epub или в каком-либо другом формате.&lt;br /&gt;
&lt;br /&gt;
Понадобится: С++, OpenCV, Yandex SpeechKit/Google Speech API&lt;br /&gt;
&lt;br /&gt;
Предложил: Чаркин Константин&lt;br /&gt;
&lt;br /&gt;
[[Category:Осень 2015]]&lt;/div&gt;</summary>
		<author><name>Kostya.charkin</name></author>	</entry>

	</feed>