Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
citizen
0 / 0 / 0
Регистрация: 28.12.2009
Сообщений: 6
1

Множества. Выполнить действия над множествами: (B - A) * C (по заданным условиям).

23.03.2010, 01:26. Просмотров 2040. Ответов 3
Метки нет (Все метки)

Доброго времени суток. Помогите пожалуйста решить задачку по множествам.

условие:
Задан универсум X = [1,2, .., 40]. Необходимо задать множества A, B, C e X, то есть множества, состоящие из натуральных чисел диапазона от 1 до 40, при чем |A|=|B|=|C|=20, заданные с помощью генерации случайных чисел.

Выполнить действия над множествами (B - A) * C и вывести результат.


Вот собственно и все задание. Буду очень признателен тому, кто мне сможет помочь.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2010, 01:26
Ответы с готовыми решениями:

Создать множества и выполнить действия над ними
Действия над множествами .Читал разную документацию, но быстро не получается понять, а нужно.....

Выполнить логические операции над множествами, записанными в файлы
Помогите пожалуйста написать программу на C++ Дано 3 множества А, В, С. Элементы множеств...

Множества. Выполнить действия согласно условию
Имеется универсальное множество М(1,2..110) и три множества(А, B, C) входящие в универсальное. В...

Шаблонный класс "множества". Операции над множествами
Доброго времени суток. Суть моего задания заключается в создании шаблонного класса "множества" и...

Выполнить над файлом действия (Заменить все пробелы символом "*")
Заменить все пробелы символом "*".

3
Day
1163 / 968 / 83
Регистрация: 29.10.2009
Сообщений: 1,386
23.03.2010, 10:49 2
Будем представлять множества как char X[40], X[i]=0 - i-ый элемент отсутствует, X[i]=1 - присутствует (0 < i < 40). Это не слишком экономно по памяти, но для наших объемов сойдет
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
FullR(char X[40])  //  Заполнение множества
{
    memset(X, 0, 40);
    k = 0;
    while(k<20) {
       i = rand(40);
       if (X[i]) continue;
       X[i] = 1;
       k++
    }
}
//........
Sub(char Z[40], char X[40], char Y[40])   // Z=X-Y
{
   for(i=0; i<40; i++)
      if (X[i] && Y[i]==0) Z[i] = 1;
      else                     Z[i] = 0;
}
//......
Mult(char Z[4],  char X[40], char Y[40})  // Z = X * Y
{
    for(i=0; i<40; i++)
       if (X[i] && Y[i]) Z[i] = 1;
       else                Z[i] = 0;
}
//........
main()
{  char A[40], B[40], C[40], D[40], E[40];
     FullR(A);
     FullR(B);
     FullR(C);
     Sub(D, B, A);
     Mult(E, D, C);
     for(i=0; i<40; i++) if (E[i]) printf("%d ", i+1);
     printf("\n");
}
/......
Вот собственно и все решение
Тривиальные детали (объявление переменных, #include) - опущены
1
citizen
0 / 0 / 0
Регистрация: 28.12.2009
Сообщений: 6
23.03.2010, 13:26  [ТС] 3
спасибо.
сорри, а можно полностью текст программы, а то я в с++ не бум бум =(
0
Day
1163 / 968 / 83
Регистрация: 29.10.2009
Сообщений: 1,386
23.03.2010, 14:42 4
Лень и неинтересно.
Посмотри любой топик в этом разделе - там этих программ немеряно.
Или книжечку почитай.
Все равно придется.

ЗЫ. Наводка.
В начале программы поставь #include <stdio.h>
В начале каждой функции напиши
int i, j; - перечисли все используемые в функции переменные
0
23.03.2010, 14:42
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2010, 14:42

Множества. Вычислить количество элементов множества Q, связанного c исходными множествами
В общем задание звучит так : Заданы 3 упорядоченных множества F, G и H, представленные файлами f,...

Множества. Действия над множествами
Студенты 1 курса (60 человек) получают новые книги в библиотеке.28 человек взяли по учебнику...

Выполнить действия с множествами
Найти A\bigcap B, A\bigcup B,A\Delta B,\bar{A} ,\bar{B} ,A\bigcup \bar{B},\bar{A}\bigcap...


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

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

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