Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Помогите,плиз,с задачами на графах!
1
  1  SOVA xxx, 29 марта 2009 г. 21:30:20
      5-рная динамика тоже стремно)))
но звучит 3-хмерная волна круче)
  2  Демиденко Виталий, 29 марта 2009 г. 20:27:21
      "3х мерная волна!" - страшная фраза))
  3  Нагин Сергей Юрьевич, 29 марта 2009 г. 20:04:51
      Да в друзьях очередь, хотя и Флоид проконает....
А в Лабиринте только очередь... 3х мерная волна!
  4  SOVA xxx, 29 марта 2009 г. 19:45:45
      а ты случайно не с Ярославля?
  5  Демиденко Виталий, 29 марта 2009 г. 17:11:39
      Ну в друзьях не сложно. Заведи одномерный массив M, занули его. Потом смотри, с какими вершинами соеденёна вершина х ставь в М на их местах 1-ки, и забей их в очередь A. А потом

1. пробегайся по А и смотри, с кем соседят эти вершины, ставь в массив М еденички, и забивай новых друзей в очередь B.
2. если очередь B непуста, то приравнивай А к B и продолжай дальше с шага 1.

Потом в М осталось 1-ки посчитать.
  6  Dimsun, 29 марта 2009 г. 16:40:15
      Помогите решить задачки Друзья и Лабиринт)
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru