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

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

Войти
Регистрация
Восстановить пароль
 
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
#1

Комбинации - C++

03.12.2011, 01:22. Просмотров 511. Ответов 3
Метки нет (Все метки)

Всем привет!

Есть массив array, в переменной s хранится его размер.
Нужно написать прогу, которая выведет на экран все возможные комбинации елементов даного массива.

Например, в array лежат числа 7, 1 и 2. Тогда прога должна вывести примерно такое (порядок, в котором выводятся комбинации не важен):
7 1 2
2 1 7
1 2 7
1 7 2
7 2 1
2 7 1

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2011, 01:22     Комбинации
Посмотрите здесь:

Комбинации - C++
Здраствуйте форумчани. Столкнулся с проблемой что немогу решить головоломку. Допустим у нас есть строка символ AAB. В результате программа...

Комбинации с монеток - C++
В копилке есть монетки следующих номиналов: 1 2 5 10 25 50 100 из копилки достаются К монеток Сколько различных значений может...

комбинации чисел - C++
здравствуйте, помогите дауну создать проэкт. visual studio 2005-2008 вот мне данно готовый пакет string ;IntToString(int intValue) //...

Комбинации отобразить в целое - C++
Добрый день! Вот такая у меня задача: Получаю на входе 5 значений double. Пусть переменные a,b,c,d,e 1 задача расположить их в...

Все комбинации чисел от 1 до 4 - C++
Все комбинации чисел от 1 до 4. Как сделать:)? 1111, 1112, 1113, 1114, ...... 4443, 4444 - как-то так

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TwiX
60 / 60 / 1
Регистрация: 27.10.2011
Сообщений: 189
03.12.2011, 06:42     Комбинации #2
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
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
 
int a[100],cnt=0,N,K;
 
void fun(long S, int tek, char str[])
{
 char tmp[500],buf[20];
 if(tek==N)
  {
   if(S==K)
    {
     cnt++;
     printf("%s\n",str);
    }
   return;
  }
 
 for(int i=0; S+a[tek]*i<=K; i++)
  {
   itoa(a[tek],buf,10);
   strcpy(tmp,str);
   if(strcmp(tmp,"")!=0) strcat(tmp," + ");
   strcat(tmp,buf);
   itoa(i,buf,10);
   strcat(tmp,"*");
   strcat(tmp,buf);
   fun(S+a[tek]*i, tek+1,tmp);
  }
 
}
//--------------
 
int main()
{
int i;
char str[500];
 
printf("Vvedite N: ");
scanf("%d",&N);
for(i=0;i<N;i++)
 {
  printf("Vvedite a[%d]: ",i);
  scanf("%d",&a[i]);
 }
printf("\nVvedite K: ");
scanf("%d",&K);
printf("\n------------------\n");
strcpy(str,"");
fun(0,0,str);
printf("Kolichestvo variantov = %d\n",cnt);
 
getch();
return 0;
}
Вроде то, что нужно. Не моё, с соседнего форума)
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
03.12.2011, 07:04     Комбинации #3
Это не комбинации, это перестановки. В С++ есть даже стандартный алгоритм для генерации перестановок - next_permutation. Использовать примерно так
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2011, 09:05     Комбинации
Еще ссылки по теме:

Максимальное число из комбинации цифр - C++
Ребята помогите пожалуйста написать код к программе с комментариями в Visual Studio.Буду Очень признательна:thank_you: ...

Все возможные комбинации длины k из 0 и 1 - C++
Как бы это реализовать? Подкиньте идей или может есть готовая у кого-то. Ввод k:3 Вывод: 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 и...

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

Все возможные комбинации из 10 цифр по n - C++
есть 10 цифр, нужно написать программу, где вводишь n-кол-во чисел в последовательности, а потом программа перебирает все возможные...

Раздача карт и оценка комбинации - C++
Привет! Думаю, ничего нового в моей теме не будут, но все же интересно, очередное задание из Дейтелов, звучит так: Программа на рис...

Все возможные комбинации 5 чисел - C++
В общем задача такая: Нужно, чтобы программа выдавала все возможные комбнации 5 чисел: 1 число от 1 до 32 2 число от 2 до 33, но...


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

Или воспользуйтесь поиском по форуму:
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.12.2011, 09:05     Комбинации #4
C++
1
#include <algorithm>
C++
1
2
3
4
5
do
{
    std::cout << arr[ 0 ] << " " << arr[ 1 ] << " " << arr[ 2 ] << std::endl;
}
while ( std::next_permutation( arr, arr + 3 );
Yandex
Объявления
03.12.2011, 09:05     Комбинации
Ответ Создать тему
Опции темы

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