Блог пользователя gXa

Автор gXa, история, 7 месяцев назад, По-английски,

Hi, please provide an algorithm for this question: Click

I am trying it from long time but couldn't reach a proper algo.

 
 
 
 
  • Проголосовать: нравится  
  • -17
  • Проголосовать: не нравится  
  • Отправитель   gXa
  • Дата публикации   7 месяцев назад
  • Комментарии   4

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

The number of possible paths is 2*(n*(n-1)+2), so you can solve it by brute force

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Can you explain how you got this number?

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    Okay I got it, just confirming:

    For each vertex in one row there are N-1 vertices that end the Hamiltonian path.

    Plus for vertex 1 and N there are N ways so that 2.

    As there are 2 rows so finally multiplied by 2.