|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Michael Semikov 2:5059/26.17 03 Jun 2003 16:27:00 To : Andrey Lipsky Subject : Re: <none> -------------------------------------------------------------------------------- АД> [25 мая 2003] <ДДД> Andrey Lipsky ДДДД> Nick Kovaliov Попробуй так: пусть есть алфавит A={Ci}, где 0<=i<=n-1, n-целое положительное число. Тогда, если нам надо перебрать все возможные комбинации от <C0> до <Cn-1 Cn-1 ... Cn-1>, делаем так: сопоставим каждому Ci число i и будем перебирать все возможные комбинации, начиная от <0> и заканчивая <n-1 n-1 ... n-1>. Hетрудно догадаться, что это обычный алгоритм генерации чисел n-ричной системы счисления, где сначала генерируются все n-ричные числа длиной в 1 цифру, потом в 2, ..., до чисел с максимальным количеством цифр. Удачи! inside /\\/E\/\/ \/\/ORLD... --- GoldED/W32 3.0.1-asa8 * Origin: -or- (2:5059/26.17) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33783edcea7a.html, оценка из 5, голосов 10
|