Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
VASSUV
MiThEoN
439 / 305 / 20
Регистрация: 31.10.2009
Сообщений: 490
Записей в блоге: 2
Завершенные тесты: 1
#1

Выписать все перестановки без повторений - C++

20.02.2013, 22:36. Просмотров 2826. Ответов 3
Метки нет (Все метки)

Тему копирую из раздела C#, из-за того что на си народу больше.

Есть строка 0,1,2,3,4

и к примеру таблица

C++
1
2
3
int m = 5;
int n = Factorial(m);
int[][] Table = new int[n][5];
Нужно всего то записать в нее все перестановки той строки, в двух циклах, желательно чтоб код был оптимизирован, плевать на время выполнения.

Как не пробовал, не получалось))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2013, 22:36
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Выписать все перестановки без повторений (C++):

Перестановки без повторений - C++
Требуется дописать исключение повторений в коде,спасибо. #include <iostream> using namespace std; const int N =11; int n,a,p; ...

Перестановки без повторений - C++
Как из этого кода сделать конфетку — чтобы не выводились повторения? #include <iostream> using namespace std; string s; ...

Требуется написать перестановки без повторений - C++
#include <iostream> using namespace std; const int N =11; int n,a,p; void f(int k){ if(k == n+1){ for (int i = 1;i...

Вывести все слова в столбик без повторений - C++
У меня такое задание: Ввести ленту произвольной длины, которую трактовать как текст, в котором слова отделены одним или несколькими...

Получить массив C, содержащий все элементы векторов a и b без повторений - C++
Пусть даны два целочисленных одномерных массива ai и bj (i=1, ..., n ,j=1, ..., k). Получить массив C, содержащий все элементы векто-ров...

В заданном диапазоне чисел найти все сочетания цифр без повторений - C++
Доброго времени суток! Помогите исправить код программы.Вот задание: Для заданных m и n найти все сочетания по m из чисел 1,2,...,n, без...

3
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
21.02.2013, 04:24 #2
C++
1
2
3
4
5
6
7
8
9
10
11
    int a[] = {1,2,3,4,5};
    int sz = sizeof(a)/sizeof(a[0]);
 
    while (std::next_permutation(a, a+sz)) {
    
        for (int i=0; i<sz; i++)
            std::cout << a[i] << ' ';
 
        std::cout << '\n';
 
    }
0
Kuzia domovenok
2128 / 1956 / 195
Регистрация: 25.03.2012
Сообщений: 6,809
Записей в блоге: 1
21.02.2013, 05:10 #3
если человеку надо на другом языке, то ему более интересен непосредственно алгоритм, чем знание крестоотстойных библиотек, т.к. программу, демонстрирующую алгоритм он сам сможет перевести на любой язык, который захочет. А STL привязан к крестам!
Ближе к делу:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void obmen(int* x, int * y){
         *x ^= *y;
         *y ^= *x;
         *x ^= *y;
}
void perestanovki(int* a, int sz){
  int i, tmp;
  if (sz==1){
    sokhrani_perestanovku();
  }
  else
    for(i=1; i<sz; i++){
      obmen(a, a+i);
      perestanovki(a+1, sz-1);
      obmen(a, a+i);
    }
}
1
HighPredator
21.02.2013, 10:34     Выписать все перестановки без повторений
  #4
 Комментарий модератора 
Правила форума п. 5.5: Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а также дублировать тему в одном разделе.
Закрыто.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2013, 10:34
Привет! Вот еще темы с ответами:

Из заданной строки, распечатать все слова без повторений (как добавить функцию strcmp) - C++
Из заданной строки, распечатать все слова без повторений, используя функции strtok, strcmp. #include &lt;iostream&gt; #include...

Вывести все глухие согласные (без повторений), которые встретились в двух самых коротких словах - C++
Помогите или хотя бы натолкните на мысль чайника в программировании, пожалуйста! Итак, дана следующая задача: Дан массив из n слов...

Работа со строчками (вывести в столбец все слова без повторений и количеством использования каждого слова) - C++
Ввести строку. Учитывая что строка может содержать слова которые повторяются, вывести в столбец все слова без повторений и количеством...

Выписать все возможные размещения k из n предметов - C++
Дано n предметов, каждый предмет имеет порядковый номер. Написать программу, которая выписывает все возможные размещения k из n...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru