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

Ошибка в коде. Из числового множества A мощности n выбрать все подмножества - C++

Восстановить пароль Регистрация
 
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
23.05.2014, 08:53     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества #1
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b / С++ для начинающих , ВОТ КОД
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
#include <iostream>
using namespace std;
int a[100],n,a,b;
 
int sum(int x,int y)
{int s=0;
for(int i=x;i<=y;i++)
s+=a[i];
return s;
}
 
void print(int x,int y)
{
for(int i=x;i<=y;i++)
cout<<a[i]<<' ';
cout<<endl;
}
 
int main()
{
cin>>n>>a>>b;
for(int i=0;i<n;i++)
cin>>a[i];
 
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
if(sum(i,j)>=a&&sum(i,j)<=b)
print(i,j);
 
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2014, 08:53     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
Посмотрите здесь:

C++ Напечатать все подмножества множества {1...k}
C++ подмножества и множества
C++ Подмножества множества (как работает программа?)
Как можно получить все подмножества множества? C++
C++ Сгенерировать все k -элементные подмножества из N
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4265 / 3696 / 1243
Регистрация: 14.04.2014
Сообщений: 14,476
23.05.2014, 09:17     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества #2
Имеются в виду сочетания из комбинаторики? Тогда ты в двух циклах их не сгенерируешь.
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
23.05.2014, 12:40  [ТС]     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества #3
да,а можете мне помочь? я просто новичок
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
24.05.2014, 11:27     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества #4
Странный код.
Если у меня есть множество {1,2,3,4,5}, то подмножествами будут также и {1,4,5} и {4, 3, 1}, что
не проверяется в программе. Тут нужно перебор по сочетаниям использовать с отсечением.
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
24.05.2014, 14:33  [ТС]     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества #5
а можете помочт с написание кода пожалуйса
Yandex
Объявления
24.05.2014, 14:33     Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
Ответ Создать тему
Опции темы

Текущее время: 05:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru