Пусть дан ориентированный или неориентированный граф без петель и кратных рёбер. Требуется проверить, является ли он ациклическим, а если не является, то найти любой цикл.
Решим эту задачу с помощью поиска_в_глубину за O(M).

Алгоритм

Произведём серию поисков в…
Статьи
2.6K
Суть первых 5-10 минут игры будет напоминать фарм леса в доте, приправленный случайными pvp-стычками с героями врага. Затем герои приобретя предметы и изучив ключевые способности объединяются для методичного убийства вражеских героев.
Карта
12 4.1K
Activision Blizzard рада сообщить о крупном обновлении редактора карт StarCraft II!
Это самое большое обновление редактора, которое мы когда-либо делали, и мы рады услышать, что вы думаете! Ниже приведен обзор некоторых новых интересных функций.
UPD
Новость
3.3K

StarCraft II - 5.0 PTR

Activision Blizzard рада сообщить о крупном обновлении редактора карт StarCraft II!
Это самое большое обновление редактора, которое мы когда-либо делали, и мы рады услышать, что вы думаете! Ниже приведен обзор некоторых новых интересных функций.
UPD
3.3K
Карта на защиту замка, но на тему сталкера, где вам требуется выстоять 60 минут, и сдерживая орды мутантов. Попутно укрепляя позиции турелями, и время от времени совершать рейды, за медикаментами, патронами, и оружием. Действие разворачивается в городе 32, полный мистики и мутантов.
Карта
1 2.5K
Карта война группировок, Внесены все самое новое из платформы S.T.A.L.K.E.R PLATFORM. Выбор из 9 группировок, можете выбрать самую любимую и в бой. Также представлено 3 локации на выбор, КОРДОН [Билд], БАР 100 РЕНГЕН [Оригинал], ПОДЗЕМКА АГРОПРОМА [Armstalker]. Карта на 2 игрока, есть возможность играть против бота.
Карта
2.3K
Пять тысяч лет назад люди совершили тяжкий грех, исполнив запретный ритуал, что исказил реальность и впустил в реальный мир магическую энергию, принадлежащую богу, за что навлекли на себя его гнев. Со временем люди научились пользоваться маной внутри себя, однако, из мира бездны начали проникать чудовищные твари - Пожиратели душ, а в последствии большая часть человечества была уничтожена.

442
Небольшой лайфхак как сделать игру интересней и колоритнее если у вас слабый компьютер, а поиграть в сочный Скайрим хочется, да и не только в Скайрим, а ENB не тянет.
744
Собственно, текстуры+озвучка с другим тоном (на всякий случай есть модель).
2D Арт
9 3.3K
BlzFrameSetScale(BlzFrameGetChild(BlzGetFrameByName("ConsoleUI",0),5), 0.001)
Алгоритмы, Наработки и Способности
4 2.3K
При скачивании, Вам будет доступна тестовая карта, открываемая в JNPG World Editor.
Алгоритмы, Наработки и Способности
38 7K

Голосование конкурса героев

Определи победителя конкурса героев

Оценка конкурсных работ и голосование за приз зрительских симпатий продлятся до 27.07.2020.
Призовой фонд конкурса составляет 20 000 рублей, а также присутствуют дополнительные награды
Основной ресурс
Конкурс
143 9.6K
Представляю Вам свою реализацию классов для lua. Классы создаются статически. На данный момент позволяет использовать области видимости static, public и override (private существует отдельно от наработки). Реализовано наследование. Основной задачей было организовать однородную структуру кода вне зависимости от выполняемой задачи и совместимость с EmmyLua (VsCode Lua от sumneko). Буду рад объективной критике.
Алгоритмы, Наработки и Способности
15 2.5K
[Конкурс героев] Тлеющий Князь
Алгоритмы, Наработки и Способности
8 2.7K
Наиша - охотница. Герой для конкурса.
Алгоритмы, Наработки и Способности
12 2.9K
Каменный щит, украшенный огромными изумрудами
Модель
2 1.7K
Простая циркулярная пила
Модель
4 1.6K
Деревянный щит из куса забора
Модель
2 1.5K
Набор функций, предназначенный для работы с каст баром
Алгоритмы, Наработки и Способности
5 1.6K
В этой записи хочу рассказать и показать механику воздействий. Сразу скажу - данная механика начальной версии. В общем сначала смотрим, потом расскажу что да как.
12 1.8K
Повелитель Тьмы - герой пришедший из мира демонов, решивший уничтожить все живое...
Способности
Призыв
Призывает некоторое количество демонов из преисподней, на службу повелителю тьмы.

Уровень 1 , 2-4 монстра, Типы монстров - Даларанский мутант, Скелет, Зомби.
Уровень 2, 3-5 монстров, Типы…
Карта
2 2.1K
Герой, созданный для соответствующего конкурса.
Карта
5 2.6K
Boss Battle - увлекательное состязание игроков против боссов и их прислужников в жанре HeroArena с элементами игр жанра RogueLike.
На карте вы выбираете героя, побеждаете боссов и за победу над ними получаете артефакты и золото.
Карта
12 14.8K
Простой, качественный, ржавый якорь с тонной полигонов, работает на обе версии графики.
Можно использовать как снаряд способности или как простую декорацию.
Модель
6 1.9K

Роскомнадзор заявил о разблокировке Telegram

Мессенджер был официально заблокирован более двух лет. По согласованию с Генпрокуратурой Роскомнадзор снимает требования по ограничению доступа к Telegram.

Новости с большого мира
5K
Мессенджер был официально заблокирован более двух лет. По согласованию с Генпрокуратурой Роскомнадзор снимает требования по ограничению доступа к Telegram.

Новости с большого мира
Новость
5K
Сегодня темных троллей осталось так мало, что их существование считается сомнительным... Герой создан в рамках Конкурса героев.
Алгоритмы, Наработки и Способности
23 5.4K
Костыль, позволяющий узнать версию графики
Алгоритмы, Наработки и Способности
13 2.7K
Мотнаф - это герой с ближним типом атаки, основной характеристикой которого является ловкость. Отличительная особенность данного героя - это его фантомные иллюзорные двойники. Все способности этого героя так или иначе завязаны на призываемых иллюзорных двойниках.
Краткая биография
=…
39 4.1K
Приглашаем вас сыграть в классическую версию всеми известного плода сотрудничества Vavle и Айсфрога!
12 6.6K
`
ОЖИДАНИЕ РЕКЛАМЫ...
Scroll Lock - быстрая модерация