|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Rezvanov 2:5030/1373.239 22 Sep 2002 22:26:25
To : All
Subject : среднее значение средней длины циклов в перестановках длины n
--------------------------------------------------------------------------------
Дана задача. Hаписать программу для подсчёта среднего по всем перестановкам из n
элементов значения средней длины циклов в каждой перестановке. Hужна эффективная
работа при n <= 50. Хорошо бы её решить.
Скорее всего, решается просто. Жаль, что не перебором.
Мне эта задача вначале показалась очень страшной. А потом я почитал
соответствующий раздел кнута и понял, что учиться ещё долго. :(
//Сергей Резванов
--- GoldED+/W32 1.1.5, можно просто GoldED+/W32 1.1.5.
* Origin: Мозг в клеточку. (2:5030/1373.239)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
