Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> генератор слов 
:(
    Опции темы
MOPEDE
Дата 22.6.2007, 14:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 4.1.2007

Репутация: нет
Всего: нет



Можно ли С/С++ написать прогу которая из набора букв(анг) создала слова в перемешку? НУ как бы показала все варианты слов которые можна сделать из этих букв и потом записала бы их в текстовый файл.
PM MAIL   Вверх
Rodman
Дата 22.6.2007, 14:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


CIO
****


Профиль
Группа: Участник
Сообщений: 6144
Регистрация: 7.5.2006
Где: Ukraine ⇛ Kyiv ci ty

Репутация: нет
Всего: 122



ну во первых тебе нужно иметь базу данных слов, и которой потом нужно сравнивать (проверять на существование)... а дальше все не совсем сложно!
PM MAIL WWW Skype GTalk YIM MSN   Вверх
FiMa1
Дата 22.6.2007, 14:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 408
Регистрация: 23.9.2006

Репутация: 5
Всего: 6



Конечно можно. Например, заведи некий словарь в котором будут искаться те слова, в которые входит введенный набор букв. Потом перезапишешь результат во второй файл.
PM   Вверх
MOPEDE
Дата 22.6.2007, 14:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 4.1.2007

Репутация: нет
Всего: нет



А без словаря ни как нельзя. 
PM MAIL   Вверх
JackYF
Дата 22.6.2007, 14:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


полуавантюрист
****


Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162



Rodman
FiMa1, имхо задание было не то.

Как мне кажется, автору нужно создать просто все перестановки из заданного набора букв.
По сабжу тебе поможет std::next_permutation из <algorithm>


--------------------
Пожаловаться на меня как модератора можно здесь.
PM MAIL Jabber   Вверх
MOPEDE
Дата 22.6.2007, 14:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 4.1.2007

Репутация: нет
Всего: нет



Ето только в С/С++ токое можна сделать или также в Паскале?
PM MAIL   Вверх
Rodman
Дата 22.6.2007, 14:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


CIO
****


Профиль
Группа: Участник
Сообщений: 6144
Регистрация: 7.5.2006
Где: Ukraine ⇛ Kyiv ci ty

Репутация: нет
Всего: 122



Цитата(JackYF @  22.6.2007,  13:21 Найти цитируемый пост)
все перестановки из заданного набора букв.

а как узнать это слова или просто набор букаф?!
PM MAIL WWW Skype GTalk YIM MSN   Вверх
bsa
Дата 22.6.2007, 14:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(MOPEDE @ 22.6.2007,  14:23)
Ето только в С/С++ токое можна сделать или также в Паскале?

std::next_permutation из <algorithm> - есть только в C++.
Но никто тебе не запрещает написать тоже самое, хоть на ассемблере.
PM   Вверх
W4FhLF
Дата 22.6.2007, 15:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 20
Всего: 121



Цитата(Rodman @  22.6.2007,  14:24 Найти цитируемый пост)
а как узнать это слова или просто набор букаф?


воспользоваться правилами словообразования? (Punto Switcher for example)
Правда промахи на словах-исключениях конечно будут или на вообще не существующих словах, но составленных в соответствии с правилами. Тут уж выбирать автору исходя из задачи, которая описана очень скудно. 


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
bsa
Дата 22.6.2007, 15:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(W4FhLF @ 22.6.2007,  15:06)
Цитата(Rodman @  22.6.2007,  14:24 Найти цитируемый пост)
а как узнать это слова или просто набор букаф?


воспользоваться правилами словообразования? (Punto Switcher for example)

Punto Switcher использует словарь возможных комбинаций символов.
PM   Вверх
W4FhLF
Дата 22.6.2007, 19:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 20
Всего: 121



Цитата(bsa @  22.6.2007,  15:40 Найти цитируемый пост)
Punto Switcher использует словарь возможных комбинаций символов.


Что за алгоритм? Считал, что он по правилам работает. 



--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
vinter
Дата 22.6.2007, 19:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56



Цитата(интервью с разработчиком)

Интересные случаи, которые произошли при написании и распространении программы...

Смеяться над человеческой глупостью не стоит - в письмах много забавного было. Поразило, что, в основном, просят добавить в правило "ща". В русском языке до времен Аськи и e-mail это слово употреблялось не часто. Мы долго не добавляли, так как "ща" - это "of" в английском языке. Но когда число писем с данным предложением перевалило за сотню, мы вставили это в правила. Кроме того, сначала в правилах Punto Switcher не оказалось сочетаний, входящих в матерные выражения, но народ нас быстро поправил. smile

Цитата(вики)

 бесплатная программа для автоматического переключения между русской и английской раскладками клавиатуры. Работая в фоновом режиме, Punto Switcher проводит статистический анализ последовательностей вводимых символов, и если распределение двухсимвольных пар оказывается типичным не для языка, на котором вводятся символы, Punto Switcher переключает язык ввода, стирает фразу,

так что видимо она реально по правилам работает, хм.. интересная программка, я тож думал что по словарю..


--------------------
Мой блог
PM MAIL WWW   Вверх
jonie
Дата 22.6.2007, 19:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118



ну фактически это тоже солварь (словарь двухбуквенных пар)....  а вот если бы была задана функция математическая тогда ябы это не считал за словарь)


--------------------
Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...
PM MAIL Jabber   Вверх
Любитель
Дата 24.6.2007, 11:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Программист-романтик
****


Профиль
Группа: Комодератор
Сообщений: 3645
Регистрация: 21.5.2005
Где: Воронеж

Репутация: 24
Всего: 92



Не вижу принципиальной разницы. Либо ты задаёшь функцию формулой, либо таблицей - какая разница? Для дискретных функций они совместимы. Просто формула может некрасивая быть (плюс до ужаса неэффективная), но она всегда есть. С кучей целочисленных делений, модулей и разной дряни - не особо интересно :(


--------------------
PM MAIL ICQ Skype   Вверх
bsa
Дата 24.6.2007, 14:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Для построения кривой через N точек, формула кривой должна быть (N-1) порядка: a(N-1)*X^(N-1) + ... A1*X + A0 = 0
PM   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1427 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.