Форум программистов, компьютерный форум CyberForum.ru

Все возможные перестановки букв слова - нужен алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите составить программу транслитерации. http://www.cyberforum.ru/cpp-beginners/thread397780.html
Составить программу , которая выводила бы на экран видеомонитора текст, который бы набирался русскими символами, а выводился их латинскими аналогами (транслитерация). Например слово "Слава" должно выводиться как "Slava".
C++ Сортировка в файле,доделать прогу Задание: Написать функцию, которая записывает в бинарный файл данные о сканере из приведенной структуры. Структура файла: в первых двух байтах размещается значение типа int, определяющее количество сделанных в файл записей; далее без пропусков размещаются записи о сканерах. Написать функцию, которая сортирует записи в описанном выше бинарном файле по одной из следующих характеристик: цена либо... http://www.cyberforum.ru/cpp-beginners/thread397748.html
Способ оптимизации. C++
Здравствуйте. Не могли бы вы мне помочь с задачей по Exel облазил кучу сайтов, толку никакого. 4. Решить задачу оптимизации методом «поиска решения». Из прямоугольного листа железа A x B требуется выкроить цельные детали бочки: днище, крышка, боковая стенка. Определить возможные размера диаметра D и высоты бочки H при условии, что её объем V должен быть максимальным.
Описать класс,реализующий бинарное дерево,Написать прогу, использующую этот класс C++
Помогите с задачкой пожалуйста! Описать класс, реализующий бинарное дерево, обладающее возможностью добавления новых элементов, удаления существующих, поиска элемента по ключу, а также последовательного доступа ко всем элементам. Написать программу, использующую этот класс для представления англо-русского словаря. Программа должна содержать меню, позволяющее осуществить проверку всех методов...
C++ компилятор с++ http://www.cyberforum.ru/cpp-beginners/thread397736.html
подскажите хороший компилятор с++ чтоб можно было создавать приложения с графикой как в делфи???
C++ массив из 15 строк Дан двухмерный массив из 15 строк. Вставить в него строку из нулей после всех строк, номер которых кратен трем. подробнее

Показать сообщение отдельно
dimcoder
Полярный
455 / 428 / 67
Регистрация: 11.09.2011
Сообщений: 1,129
03.12.2011, 20:17  [ТС]     Все возможные перестановки букв слова - нужен алгоритм
Спасибо всем. Буду пока вникать в код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
while (1) 
{ 
   // nachinaem perebirat' vse vozmozhnuye perestanovki
   printf("%s\n", s); 
   // vuvod ocherednoy perestanovki
   for (i = N-2; i >= 0 *&& s[i] >= s[i+1] ; i--); 
   // nahodim samoe pravoe mesto, gde s[i] < s[i+1]
   if (i<0) 
       break; // uze poluchili vse perestanovki
   for(j=N-1; s[i] >= s[j]; j--) ;  
   // nahodim s[j] - naimenshuy element spravo ot s[i] i bolshe ego
   // menyaem s[i] - *s[j]
   buf = s[j];
   s[j] = s[i];
   s[i] = buf;
// obraschaem el-ntu spravo ot s[i]
   for ( k=i+1, q=N-1; k < q; k++ , q-- )
   {
       buf=s[k];
       s[k]=s[q];
       s[q]=buf;
   }
}
Вроде всё понятно, надо запомнить. Кстати, go, вы сами алгоритм придумали? Интересно просто.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru