Size: a a a

2020 August 23

Г

Гриша in pro.algorithms
Просто задача звучит так: дано количество комнат, количество связей между комнатами и связи между ними, дано количество муравьев, которые сидят в комнатах, в комнате может быть только по одному муравью, и если он там, то пройти через эту комнату дальше нельзя, требуется найти кратчайший путь из точки а в точку б, учитывая эти «пробки»
источник

Г

Гриша in pro.algorithms
И тут ведь потоки нужно использовать?
источник

A

Andrey Borzenkov in pro.algorithms
это же потоки
на кфе задача была такая, вроде бы
источник

A

Andrey Borzenkov in pro.algorithms
я подумал, что это на эту задачу похоже https://codeforces.com/contest/1187/problem/G
но, возможно, нет
источник

f

fldlg2 in pro.algorithms
Гриша
Просто задача звучит так: дано количество комнат, количество связей между комнатами и связи между ними, дано количество муравьев, которые сидят в комнатах, в комнате может быть только по одному муравью, и если он там, то пройти через эту комнату дальше нельзя, требуется найти кратчайший путь из точки а в точку б, учитывая эти «пробки»
Интересно, почему в условии — муравьи? Автор задачи исподволь намекает, что они не просто статично блокируют узлы графа, но могут передвигаться из "комнаты" в "комнату"? (А мы должны догадаться об этом?)
источник

Г

Гриша in pro.algorithms
Нет, они не передвигаются, как я полагаю
источник

f

fldlg2 in pro.algorithms
Гриша
Нет, они не передвигаются, как я полагаю
А жаль. Задача вышла бы гораздо интереснее 😊
источник

/dev/urandon ¯\_(ツ)_... in pro.algorithms
Гриша
Нет, они не передвигаются, как я полагаю
Тогда известно, в каких нодах есть муравьи, они статичны. И известно, что в эти ноды нельзя попасть. Просто выкинуть эти ноды и всё
источник

K

Kotomord_λapki in pro.algorithms
Переслано от Sergey Telnov
вопрос к знатокам, куда лучше поступать на программиста:
РТУ МИРЭА (Москва) или СПБГУТ им. Бонч-Бруевичв (Питер)?
источник

K

Kotomord_λapki in pro.algorithms
Вдруг кто в теме
источник

D

Dim in pro.algorithms
только в институт им. Клары Цеткин!
источник

KK

Kirill Kaymakov in pro.algorithms
Kotomord_λapki
Переслано от Sergey Telnov
вопрос к знатокам, куда лучше поступать на программиста:
РТУ МИРЭА (Москва) или СПБГУТ им. Бонч-Бруевичв (Питер)?
источник

VZ

Vladimir Zenin in pro.algorithms
Kotomord_λapki
Переслано от Sergey Telnov
вопрос к знатокам, куда лучше поступать на программиста:
РТУ МИРЭА (Москва) или СПБГУТ им. Бонч-Бруевичв (Питер)?
Могу сказать только про дистанционку МИРЭА - тебе дадут всю необходимую информацию что бы начать примерно ориентироваться в теме, и углублять знания при необходимости. Но сидеть и учить тебя никто не будет.
источник

VZ

Vladimir Zenin in pro.algorithms
Т.е. если диплом просто нужен, что бы был, и ты уже и так программист - вполне нормально. А для старта не знаю...
источник

h

hzkotya in pro.algorithms
Kotomord_λapki
Переслано от Sergey Telnov
вопрос к знатокам, куда лучше поступать на программиста:
РТУ МИРЭА (Москва) или СПБГУТ им. Бонч-Бруевичв (Питер)?
спбгут получше будет
источник

K

Kotomord_λapki in pro.algorithms
Спасидо
источник

SC

Sergey Cheremshantse... in pro.algorithms
А как понять какой по прогинжу вуз лучше?
источник

🗿

🗿🗿🗿 Ilushkins 🗿🗿🗿... in pro.algorithms
Sergey Cheremshantsev
А как понять какой по прогинжу вуз лучше?
Итмо или вшэ
источник

🗿

🗿🗿🗿 Ilushkins 🗿🗿🗿... in pro.algorithms
в первом даже олимпиадники из-за сложности отчисляются
источник

🗿

🗿🗿🗿 Ilushkins 🗿🗿🗿... in pro.algorithms
хотя в  итмо 99% олимпиадноков и есть
источник