|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 23 Jul 2002 14:24:31
To : Dmitriy Gerasimenko
Subject : Re: Перебор чисел
--------------------------------------------------------------------------------
Привет! "Dmitriy Gerasimenko" <gerasimenko@karelia.ru> сообщил(а):
DG> Hу а коли так! То цикл тут не поможет, и применять следует
DG> ПЕРЕСТАHОВКУ!
А какое отношение это имеет к исходной задаче? Требуется найти все строки
длинной N, содержащие (в любом кол-ве) символы заданного алфавита. Где здесь
перестановка и N! ?
Требуемые M^N строк генерирует, например, такой код:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int Tab_Out[256];
int main(int argc, char **argv){
if(argc<3)return 2;
int Len_Out = atoi(argv[1]);
int Cnt_Chr = strlen(argv[2]);
while(1){
for(int i=0; i<Len_Out; putchar(argv[2][Tab_Out[i++]]));
putchar('\n');
for(int i=0; (Tab_Out[i]=(Tab_Out[i]+1)%Cnt_Chr)==0;)
if(++i>=Len_Out)return 0;
}
}
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
