|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Anuchin 2:5070/96.2 25 Jul 2002 00:50:07
To : Dmitriy Gerasimenko
Subject : Перебор чисел
--------------------------------------------------------------------------------
24 Июл 02 10:07, Dmitriy Gerasimenko wrote to Eugene Anuchin:
DG>> А для символов: "KADY", "WOUCJKB", "QWERTY" организовать цикл т.е.
DG>> "пробежать" тоже не получится!
EA>> Почему? Представь себе четверичную систему (и)счисления, где ноль
EA>> обозначается символом "K", единица="A", двойка ="D", тройка ="Y".
EA>> Затем "ПРОБЕГИСЬ" от 0 до 4^4-1 и будет тебе (KKKK-YYYY).
DG> Теория это конечно хорошо, а примерчик скомпильнуть слабо ?
Дык Ё-маё! Уже!!! в письме к тебе от 23. Пробегает все комбинации для строки S=3
из алфавита 'privet' N=6. Т.е. N^S=216 вариантов (ppp, ppr, ppi, ... ttt). Сам
подставь любой набор элементов (N>=1), произвольную длину строки (S>=1), в том
числе больше алфавита.
EA>> Вот когда для четырех элементов у тебя получится 4!=1х2х3х4=24
EA>> перестановки, тогда можно и заканчивать.
DG> В таком случае придётся заканчивать, если ты настаиваешь! :-)
DG> Вот мой скомпиленый пример. В коммандной строке набрать: perebor4 abcd
DG> или: perebor4 privet>result.txt а также: perebor4 0123456789
Получилось!
DG> Твою программу нужно подправить, а то она пробелы лепит где попало,
DG> теряет первую букву исследуемой строки и дублирует варианты перебора.
Hе нужно подправлять, не лепит, не теряет, не дублирует.
Hе удалось повторить. Программа переставляет ЛЮБЫЕ символы не проверяя их на
совпадения. Т.е. "бббб" тоже будет прокручено 24 раза. Строкой считаются ЛЮБЫЕ
символы после первого пробела за именем программы и до конца строки(до символа
перенаправления ">") включая пробелы. Проверял под чистым ДОСом и из ДОС сессии
под win98 перед тем, как отправить письмо. Проверь еще раз.
... Life - Sucks!
--- Hе подохнешь - пpивыкнешь, не пpивыкнешь - подохнешь! (М. Жванецкий)
* Origin: `Wireless' Евгений ael @irk. ru (2:5070/96.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
