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

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

Войти
Регистрация
Восстановить пароль
 
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
#1

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

23.05.2014, 08:53. Просмотров 271. Ответов 4
Метки нет (Все метки)

С числовой множества 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2014, 08:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ошибка в коде. Из числового множества A мощности n выбрать все подмножества (C++):

С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b - C++
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b.

Напечатать все подмножества множества {1...k} - C++
Замучилась это делать - ничего не получается! Помогите кто-нибудь!

Перечислить все подмножества n элементного множества {1,2,.,n} - C++
Помогите пожалуйста написать программу для этой задачи: Перечислить все подмножества n элементного множества {1,2,...,n}

Как можно получить все подмножества множества? - C++
Например из множества, представлнного массивом должны получиться подмножества:

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

Перечислить все K элементные подмножества n элементарного множества - C++
Перечислить все K элементные подмножества n элементарного множества пример и объяснение по этой задачи на Си++

4
nmcf
5324 / 4644 / 1553
Регистрация: 14.04.2014
Сообщений: 18,479
23.05.2014, 09:17 #2
Имеются в виду сочетания из комбинаторики? Тогда ты в двух циклах их не сгенерируешь.
0
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
23.05.2014, 12:40  [ТС] #3
да,а можете мне помочь? я просто новичок
0
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
24.05.2014, 11:27 #4
Странный код.
Если у меня есть множество {1,2,3,4,5}, то подмножествами будут также и {1,4,5} и {4, 3, 1}, что
не проверяется в программе. Тут нужно перебор по сочетаниям использовать с отсечением.
0
keytgrd
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 40
24.05.2014, 14:33  [ТС] #5
а можете помочт с написание кода пожалуйса
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2014, 14:33
Привет! Вот еще темы с ответами:

Вывести все подмножества множества (рекурсивная функция) - C++
Ввожу например множество 1 2 3 4 Должно вывести вроде 2 3 4 1 3 4 1 2 4 1 2 3 1 2 1 3 1 4 2 3

подмножества и множества - C++
Разработать алгоритм генерации всех подмножеств n-элемента множества Помогите решить ее!

множества подмножества - C++
Помогите пожалуйста!!! Мне нужна программа этот алгоритмa ......C++..... Пусть есть набор элементов в массиве a длины n. Строим...

Подмножества множества (как работает программа?) - C++
Есть код, который выводит подмножества множества. Объясните, если можно поподробнее, как всё в этой програмке работает, за что какие части...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
24.05.2014, 14:33
Ответ Создать тему
Опции темы

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