Мастерство программирования » Страница 8

Это не я схитрил, это Grakovne идея. =)
А вот перебор всех слов:

ab = {u'1': u'\u0430\u0431\u0432', u'0': u'\u044d\u044e\u044f', u'3': u'\u0436\u0437\u0438', u'2': u'\u0433\u0434\u0435', u'5': u'\u043d\u043e\u043f', u'4': u'\u043a\u043b\u043c', u'7': u'\u0443\u0444\u0445', u'6': u'\u0440\u0441\u0442', u'9': u'\u0449\u044b\u044c', u'8': u'\u0446\u0447\u0448'}

def tree(num, start = u''): 
  if len(num) == 0:
      return [start]
  return [j for i in ab[num[0]] for j in tree(num[1:], start + i)]

t = tree('1234')

Кстати с этой стороны плясать нереально. Сначала для перебираем все сочетания букв. Вариантов 3**len(number), для 8-значного номера 6561 штук. Потом еще разбивать на случайные части чтоб определить сочетания слов. Например слово хххххххх можно разбить хххххх хх, ххххх ххх, хххх хххх, ..., хххх хх хх, ..., хх хх хх хх. Это вообще умножит в безумное количество вариантов.

Virtuos86,
я решил задачу про перемешивание строки (комбинаторику)! И без генераторов. Одной строкой даже вышло.

def combin(word):
  return [word[index] + recur_variant for index in range(len(word)) for recur_variant in (combin(word[:index] + word[index+1:]) or [''])]

JOIN_ME, это какую именно? У нас тут все задачи такие

Тогда еще задача:

определить площадь или его координаты?

Координаты. По ним площадь определить легко.