Ilya Tychinin (ejuo) wrote,
Ilya Tychinin
ejuo

Categories:
  • Music:

первый снег


Помню детское неподдельное чувство радости. Просто хорошо как-то на душе, свежо. Природа засыпает, а тебе хочется идти в бой, сделать уже то, что так давно планировал. Например, слепить снеговика :)
 Сейчас же в планах - дискретная оптимизация. Подходящее время, чтобы начать. Первое задание прошло достаточно гладко, во втором же встретился непонятный "массив смежности". Уж очень название похоже на матрицу смежности, но в примере задания это нечто совершенно на неё не похоже. На память даже хочется выложить пример из задания:

  Пример. Для графа

                            (25)
                          1------2
                          |      |(0)
                          +------3--------4
                          (4)       (7)
     файл данных должен быть следующим:
     22
      6 10 14 20 22  2 25  3  4  1
     25  3  0  1  4  2  0  4  7  3
      7 32767

  Как понимаю, из соответствия весов предполагается находить компоненты связности. Только вот между весами и рёбрами должно быть взаимо-однозначное соответствие, а следовательно, веса не могут совпадать. Понимаю, составители проявляют недюжую фантазию, чтобы придумать для каждого студента что-нибудь эдакое, но всё же...
 Наконец-то скачал SDK'ки и Qt'ы для Нокии. Ещё толком не разбирался, но чувствуется, работы там не на один вечер.

Tags: ekt, photo, prog
Subscribe
  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments