Требуется написать программу(желательно на python`е), но НЕЛЬЗЯ использовать различные библиотеки в коде:Программа должна уметь:Умножение перестановок n из элементов, нахождение обратной перестановки, нахождение степени перестановки, разложение в произведение непересекающихся циклов.PS почему сюда, а не в /pr: там сидят 3 калеки.PSS на пикрилейтеде умножение перестановок+обратная. Че дальше - хз.
>>142348734 (OP)Ты не ту специальность выбрал, дурик/thread
def unit(n): res = [i for i in range(1, n+1)] return tuple(tuple(res), tuple(res))def pow(perm, n): res = unit(len(perm[0])) temp = perm while (n): if (n % 2): res = product(res, temp) temp = product(temp, temp) n = n / 2 return res
def cycle_perm(cycle, n): res = unit(n) for i in range(len(cycle)-1): res[1][cycle-1] = cycle[i+1] res[1][cycle[-1]-1] = cycle[0] return res def split(perm): taken = [0] * len(perm[0]) for i in range(len(perm[0])): if (taken) : continue start = taken = 1 while (perm[1][start[-1]] != start[0]): start.append(perm[1][start[-1]]) taken[perm[1][start[-1]]] = 1 res.append(start) return map(lambda x: cycle_perm(x, len(perm[0])), res)
start = \[i\]
Иди лучше грущиком пороботай, питух
>>142348734 (OP)Начнём с азов. Что такое перестановка?
>>142352973Перестановка это биекция из {1, 2, ..., n} в {1, 2, ..., n}
>>142348734 (OP)>Требуется написать программуПиши, хули. Сюда-то зачем ты это принес? Думаешь тебе кто-то код будет за просто так писать?
>>142354693Да
>>142348734 (OP)Наверни-ка говна питоноблядок.
>>142354726Ну ты не прав короче. Никто не будет тут за тебя писать. Максимум могли бы показать проблему в твоем коде и ответить на конкретные вопросы по кодингу. Но делать за тебя всю работу - иди-ка нахуй.
>>142348734 (OP)Могу сказать, что надо юзать функциональный подход.
>>142354905ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
>>142354905И хаскелль
>>142348734 (OP)Зацените мой питон.
http://ideone.com/0OllG0
