Баю-баюшки-баю 
СССР до сих пор существует 
Субботние пёсики 
Когда алгоритм становится богом: почему цифровой контроль опаснее инквизиции 
«Мир через силу» — война за американскую гегемонию 
Котики дня 
Доброе утро! 
Террористы устроились на завод Только что в Японии вышла компактная, очень логичная и приятная линейка постакне ухода за кожей Rosette Atreat. Даже после успешного лечения или самоисцеления угревой сыпи кожа остается уязвимой, к тому же есть такое неприятное явление как "угревая спираль", когда прыщи упорно ...
Загадка.
vova-belkin — 25.05.2015
Чего-то никак не соображу, решается ли задача с заданными
ограничениями сложности, или нет:В множестве из n человек каждый может знать или не знать другого (если A
знает B, отсюда не следует, что B знает A). Все знакомства заданы булевой
матрицей n × n. В этом множестве может найтись или не найтись знаменитость
— человек, который никого не знает, но которого знают все. Предложите алго-
ритм, который бы находил в множестве знаменитость или говорил, что ее в этом
множестве нет. Сложность по времени — O(n), сложность по памяти — O(1).
Сохранено
|
|
</> |
Загадка.
Оставить комментарий
Популярные посты:
Архив записей в блогах:
В Будапеште испытывала такую антипатию к последствиям социализма, что даже гусиный паштет кушать не могла. Из-за загрязнённого воздуха и отсутствия вентиляции в музее многие экспонаты перманентно зевали: (зевальщик Мессершмидта) ...
Сегодня прочитал в новостях об избиении научного руководителя Центра стратегических разработок Михаила Дмитриева. Бывают очень мрачные совпадения. Буквально вчера получил из МВД извещение, означающее, что в России можно публично призывать к убийствам ученых. К массовым. Убийствам. ...
Вот так выглядит мужчина в 50. А как на счет ...
