Задание 1 на стажировку в Яндекс

Был на сайте: 14.06.2019 11:57

Oleg Novikov Oleg_N.
Сохранить контакт

Паспорт не верифицирован

143

Отзывов:

Отзывы: 2

Претензии: 0

Предложить задание

Написать

Добавить в закладки

180
0
Опубликовано: 2012-09-09

Задача:
На вечеринке тусуется N человек, и каждый может знать или не знать другого (если A знает B, из этого не следует, что B знает A). Кто кого знает, задается матрицей NxN, в ячейке хранится соответственно 0 или 1. А еще на вечеринке может быть или не быть знаменитость. Знаменитость - это человек, который никого не знает, но его знают все. Задача - найти знаменитость, или сказать, что её нет.

Примечание:
Мудила из Яндекс даже не ознакомился с результатами, не говоря о том, чтобы обосновать отказ.

Прикрепленные файлы:

party.html

14КБ

Комментариев нет

оставить комментарий могут только авторизованные пользователи

Задание 2 на стажировку в Яндекс

Все работы автора

Спайдер

Пожаловаться

Другие работы автора:

Задание 2 на стажировку в Яндекс Задача: Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале), на каждой ступеньке написано число (положительное или отрицательное). На стартовой площадке и на последней ступеньке - нули. Можно ступать либо на следующую…