Форум программистов, компьютерный форум 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 строк. Вставить в него строку из нулей после всех строк, номер которых кратен трем. подробнее

Показать сообщение отдельно
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
03.12.2011, 13:48     Все возможные перестановки букв слова - нужен алгоритм
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
/* Vuvesti vse perestanovki*/
#include <stdio.h>
#include <conio.h>
 
 
int str_len (char *s)
{ int i;
    for (i=0; s[i]; i++)
             ;
  return i;
}
void sort_bubl (char *s, int N)     // sortirovka puzirkom
{
    int i,j;
    char buf;
 
    for ( i=0;i<N;i++)              // cikl sortirovki
     for ( j=N-1;j>i;j--)
     if (s[j]<s[j-1])
     {
         buf=s[j]; //zamena
         s[j]=s[j-1];
         s[j-1]=buf;
     }
 
}
 
int main ()
{ char s[6], buf;
  int i,j,N,k,q;  
  clrscr ();
  puts ("Vuvesti vse perestanovki\nVvedite stroku s: ");
  fflush (stdin); scanf ("%s", &s);
  N=str_len(s);
  printf ("\nDlina stroki N=%d", N);
  puts ("\nVse vozmozhnuye perestenovki: ");
 
  sort_bubl (s, N);
 
  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;
     }
 
  }
 
 
  fflush (stdin); 
  getch ();
  return 0;
}
Писал для Борланда
 
Текущее время: 14:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru