Russian subtitles

← 04-16 Expansion Grid

Get Embed Code
3 Languages

Showing Revision 1 created 12/20/2012 by Eldar.

  1. В следующем экзамене по программированию, я хотел бы, чтобы вы распечатали таблицу с именем расширяться,
  2. который не существует в настоящее время.
  3. Что расширить, есть таблица такого же размера как сетка
  4. которая поддерживает на то, чтоб шаг каждого узла был расширен.
  5. Таким образом, самый первый узел здесь был расширен 0 раз.
  6. Второй узел, чтобы развернуть был этот что здесь: 1, 2, 3, 4, 5, 6, 7.
  7. В этой таблице, каждый узел, который никогда не был расширен
  8. в том числе все узлы препятствия должны иметь значение -1.
  9. Как эти парни здесь - эти препятствия.
  10. И когда узел раскрывается, он должен получить уникальный номер
  11. который увеличивается от расширения к расширению
  12. и считает от 0, в данном случае, на всем пути до 22 для достижения цели.
  13. Чтобы дать вам второй пример того, как кавычки должны работать,
  14. Позвольте мне блокировать цели путем добавления 1 здесь
  15. так что всем пунктам, которые блокируют левую сторону с правой стороны.
  16. Теперь переключатель не сработал, и в расширении списка вы найдете
  17. что все узлы на правой стороне никогда не были расширены.
  18. Вы получите 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
  19. Небольшое предупреждение, это не уникальные.
  20. В зависимости от того, как разорвать связи вы могли бы расширяться в другом порядке,
  21. так что я не ожидаю что ваша таблица всегда будет выглядеть точно так же, как и здесь.
  22. Так, например, вы могли бы иметь 0, 2 здесь, а 1 здесь
  23. но то, что должно быть в случае, когда есть полный завал
  24. правая сторона должна просто никогда не расширяться.