Прикреплённый файл «Sav_2_Circledot.py»

Загрузка

   1 # Author: Savitsky Igor.
   2 
   3 # Checking cross.
   4 def ch(lst, n, k):
   5  n, k = min(n, k), max(n, k)
   6  for i in xrange(len(lst)-1):
   7   if ((n < lst[i] < k) and not (n < lst[i+1] < k)) or ((n < lst[i+1] < k) and not (n < lst[i] < k)):
   8    return False
   9  return True
  10 
  11 def co(lst, n, c):
  12  if len(lst) == n:
  13   c.append(c.pop()+1)
  14  for i in xrange(n):
  15   if (not i in lst) and ch(lst, lst[-1], i):
  16    lst.append(i)
  17    co(lst, n, c)
  18  lst.pop()
  19 
  20 
  21 lst = [-1]
  22 c = [0]
  23 
  24 print
  25 print "Input n",
  26 n = input()
  27 print
  28 
  29 co(lst, n, c)
  30 c = c[0]/2
  31 
  32 print
  33 print "Count is", c

Прикреплённые файлы

Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.