|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
04.08.2009, 19:45 | #1 |
Delphi,Python,PHP
Форумчанин
Регистрация: 04.04.2009
Сообщений: 138
|
Перебор всех доступных значений!
как перебрать все доступные значения, например
aaa aab aac aad и тд но не для 3х знаков а для n-го количества знаков(указыватся будет в программе) и не только букв перебор но и цыфр, букв, знаков "-" "_" "." я просто понять не могу как это можно зделать. если можно то напишите пример! |
04.08.2009, 20:11 | #2 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Вот пример для трех символов букв русского алфавита и цифр. Вывод результата в текстовый файл. Немного поправите под себя. Главное таблицу символов ANSI изучите, а алгоритм несложный. Вообще это вроде называется в комбинаторике генерация размещений.
Код:
Последний раз редактировалось puporev; 04.08.2009 в 20:13. |
04.08.2009, 20:26 | #3 |
Delphi,Python,PHP
Форумчанин
Регистрация: 04.04.2009
Сообщений: 138
|
Нужно с англ буквами и еще что бы можно было указывать длину перебираемых символов(3,4,5 и тд знаки)
|
04.08.2009, 21:00 | #4 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Так и доделайте как Вам надо. А за Вас никто и не нанимался это делать. Что это еще за распоряжения?
|
04.08.2009, 21:10 | #5 |
Delphi,Python,PHP
Форумчанин
Регистрация: 04.04.2009
Сообщений: 138
|
я сказал что мне над, но я не сказал ЗДЕЛАЙТЕ
|
04.08.2009, 22:40 | #6 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Что-то не очень понятно, что Вы хотите сделать. Вот пример только для маленьких латинских букв. Даже при n=3 вывод в Мемо идет несколько секунд. В файл быстрее. Уже при n=4 даже в файл долго выодит. Как Вы хотите это организовать дя например 100 символов, не знаю. В примере сделан вывод в Мемо, но в комментариях оставлен вывод в файл.
Код:
|
04.08.2009, 23:57 | #7 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
Когда то делал такую программу, она есть здесь на форуме. Я ее и сам вряд ли найду уже. Там до 6-ти разрядов я сделал, как универсально (до бесконечности) сделать я тогда так и не понял, может и невозможно. У меня там увеличение разрядности делается добавлением вложенных циклов, т.е. на этапе разработки, не во время выполнения.
А по времени да, долго, для 6-ти разрядов очень долго комбинации ищутся, вернее пишутся в файл/в форму.
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
05.08.2009, 00:51 | #8 |
Старожил
Регистрация: 28.01.2009
Сообщений: 21,000
|
перебор можно через рекурсию сделать(сколько угодно можно вложенность сделать...ну почти...стек всетаки не резиновый)
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел. Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите. |
05.08.2009, 01:13 | #9 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
да нет, тогда рассматривали рекурсию (не я один пытался), даже дело не в стеке, не получалось тут через рекурсию, хотя другие задачи по комбинаторике я делал через рекурсию, короче не помню я уже, ищите поиском по форуму
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
05.08.2009, 04:11 | #10 | ||
Программист
Форумчанин
Регистрация: 23.07.2009
Сообщений: 101
|
mutabor, плохо старались...
Цитата:
Цитата:
вот набросал программку: genpas.JPG умеет перебирать символы в слова разной длинны (от и до). словарь задается вручную. в архиве сама программа и исходники к ней: GenDict.zip делал с использованием рекурсии. сразу предупреждаю: тестируйте на маленьких значениях (до 5-6) или используйте маленький словарь (например "123") иначе долго ждать придется :-)
Если вы верите, что можете или не можете
сделать что-то, вы правы в обоих случаях. ______________________________(С) Г.Форд Последний раз редактировалось TAVulator; 05.08.2009 в 04:18. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
с++ Перебор всех возможных подмножеств множества целых чисел | Modlika17 | Помощь студентам | 19 | 10.01.2012 11:09 |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |
Найти значение функций для всех целых значений из диапазона -8..3 | Goldberg | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 13.11.2008 00:05 |
перебор всех элементов в TtreeView | vitalik007 | Общие вопросы Delphi | 10 | 09.04.2008 15:44 |