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

Автор dush1729, история, 11 лет назад, По-английски

I solved TopBiologist by recursion. I want to know if there is any iterative approach? We will need to run loop 6 times to generate sequence of length 6. Is there any shorter way to do this?

My code

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It's similar to converting numbers into the radix 4.

for num in [0 .. 4**length)
  s = ""
  x = num
  for i in [0 .. length)
    s += "ACGT"[x % 4]
    x /= 4
  // use s
»
10 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

I have found an interesting solution without recursion.