Как выбрать между имплантацией, протезированием и коронками для восстановления улыбки 
Минеральный состав воды после обратного осмоса и способы его восстановления 
С любовью, в день рождения 
Прошедший год 
Париж военный, но цветной. 
Это сейчас 
Код Орлоя: Сакральный Покрас хрустальной тюрьмы 
Рубрика "слова" 
Бренд герцогини Сассекской запустил новый продукт на своем сайте Предлагаю начать обсуждение данной темы, ибо проблема на самом деле очень большая и справиться мы с ней можем только вместе. Начну с того, что в нашем информационном обществе головы людей перенасыщены всевозможной разностной информацией, что ...
Загадка.
vova-belkin — 25.05.2015
Чего-то никак не соображу, решается ли задача с заданными
ограничениями сложности, или нет:В множестве из n человек каждый может знать или не знать другого (если A
знает B, отсюда не следует, что B знает A). Все знакомства заданы булевой
матрицей n × n. В этом множестве может найтись или не найтись знаменитость
— человек, который никого не знает, но которого знают все. Предложите алго-
ритм, который бы находил в множестве знаменитость или говорил, что ее в этом
множестве нет. Сложность по времени — O(n), сложность по памяти — O(1).
Сохранено
|
|
</> |
Загадка.
Оставить комментарий
Популярные посты:
Архив записей в блогах:
В 1739 и 1740 годах, после ремонта «Якутска», исследовал на нём восточное побережье полуострова Таймыр. 15 августа 1740 года «Якутск» был затёрт льдами и затонул, но большую часть припасов моряки успели выгрузить на лёд, а затем доставить на берег, находившийся в 15 милях. Приведя ...
Лето кончилось, а красивые девушки рыбалка -- нет. Фотограф Алёна Романовская (Alëna Romanovskaya) ...
людям ведётся отовсюду, нужно быть настороже и развивать критическое мышление. Не позволяйте другим людям думать за вас. ...
