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

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

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

Массивы с пересечением множеств - C++

03.01.2013, 11:01. Просмотров 422. Ответов 7
Метки нет (Все метки)

Помогите с программой на С++, у самой никак не получается. Даны значения двух целочисленных массивов x и y размером n. Рассматривая массивы как конечные множество целых чисел, построить массив z размером не более 2n, где http://www.cyberforum.ru/cgi-bin/latex.cgi?z = x \bigcap y (пересечение множеств)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2013, 11:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массивы с пересечением множеств (C++):

Массивы, как представления множеств - C++
Рассматривая массивы X, Y и Z как представление некоторых множеств из объектов типа индекс (X=TRUE, если элемент k принадлежит множеству X,...

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

Посчитать суммы в четвертях матрицы которые образуются пересечением главной и побочной диагоналей. - C++
дана матрица A Посчитать суммы в четвертях матрицы которые образуются пересечением главной и побочной диагоналей. Помоги,СРОЧНО! ...

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

Массивы. Циклические алгоритмы (Заполнить массивы случайными числами, лежащими в интервале 0 до 100) - C++
Доброго дня, уважаемые форумчане, помогите пожалуйста решить задание. Заполнить массивы случайными числами, лежащими в интервале 0 до...

Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) - C++
Для каждого элемента , bij, i= 1,...,n , j=1,...,n определяется свой многоугольник местонахождением соответствующего элемента aij (см....

7
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
03.01.2013, 11:49 #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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
 
bool IsUniversal(int val,int * pArr, size_t sizearr){
    for(int *p=pArr,*pend=pArr+sizearr;p<pend;++p)
        if (*p==val) return false;
    return true;
}
 
 
size_t GetRezult(int * pSrc1,size_t Src1Size, int * pSrc2, size_t Src2Size, int * pDest, size_t DestSize){
    size_t count=0;
    for(int *p=pSrc1,*pend=pSrc1+Src1Size,*pRez=pDest,*pRezEnd=pDest+DestSize;
        p<pend && pRez<pRezEnd;++p)
            if(!IsUniversal(*p,pSrc2,Src2Size) && IsUniversal(*p,pDest,count)) {
                ++count;
                *(pRez++)=*p;
            }
    return count;
}
 
 
void show(int * pSrc, size_t size, bool endline=false){
    for(int *p=pSrc,*pend=pSrc+size;p<pend;++p)
        std::cout<<*p<<" ";
    if (endline) std::cout<<std::endl;
}
 
int main(){
    srand(time(NULL));
    int n=10;
    int * pSrc1=new int[n];
    int * pSrc2=new int[n];
    int * pRezult=new int[n*2];
    
    for(int i=0;i<n;++i){
        pSrc1[i]=rand()%21-10;
        pSrc2[i]=rand()%21-10;
    }
    show(pSrc1,n,true);
    show(pSrc2,n,true);
    show(pRezult,GetRezult(pSrc1,n,pSrc2,n,pRezult,n*2),true);
    delete [] pSrc1;
    delete [] pSrc2;
    delete [] pRezult;
    return 0; 
}
Название: Безымянный.jpg
Просмотров: 88

Размер: 10.4 Кб
0
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
03.01.2013, 11:53 #3
Croessmah, ,боюсь ваш код покажется ТС чересчур сложным) Я пытался в алгоритмах найти что то подходящее но не смог
0
Croessmah
03.01.2013, 12:16
  #4

Не по теме:

Цитата Сообщение от Nixy Посмотреть сообщение
Croessmah, ,боюсь ваш код покажется ТС чересчур сложным) Я пытался в алгоритмах найти что то подходящее но не смог
Работу с указателями вполне можно заменить на операцию индексации, но я её не особо люблю в циклах.

0
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
03.01.2013, 12:52 #5
Цитата Сообщение от Nixy Посмотреть сообщение
Я пытался в алгоритмах найти что то подходящее но не смог
Я подскажу: std::set_intersection (требует сортировки, естессно).
0
Mirazhana
1 / 1 / 0
Регистрация: 04.09.2012
Сообщений: 94
04.01.2013, 13:22  [ТС] #6
Нашла подобную программу но там z = x Δ y (симментрическая разность)

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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
void main()
{
    const int max_size = 10, max_size_2 = 20; 
    int n,i = 0;
    int X[max_size];
    int Y[max_size];
    int Z[max_size_2];
 do
 {
    cout << "input n: " << endl;
    cin >> n;
 }
 while (n<1);
 
    cout << "elements: " << endl;
    
    cout << "X={";
    for(i = 0; i < n; i++)
    {
        X[i] =0 + rand() % 10; //заполнение массива X случайными целыми числами от 0 до 10
        cout<<" "<<X[i] <<",";
    }
    cout << "}";
    cout << endl;
 
    cout << "Y={";
    for(i = 0; i < n; i++)
    {
        Y[i] =0 + rand() % 10; //заполнение массива Y случайными целыми числами от 0 до 10
        cout<<" "<<Y[i] <<",";
    }
    cout << "}";
    cout << endl;
 
 
    //блок сортировки массивов X и Y
    bool f = true,f2 = true;
    int iz = 0;
 
    for(i = 0;i < max_size;i++)
    {
        f = true;
        f2 = f;
 
        for(int  j = 0;(j < max_size) && f;j++)
        {
            if(X[i] == Y[j]) f = false;
            if(Y[i] == X[j]) f2 = false;
    
        }
 
        if(f)
        {
            Z[iz] = X[i];  //запись в массив Z
            iz++;
        }
        if(f2)
        {
            Z[iz] = Y[i];  //запись в массив Z
            iz++;
        }
    }
 
    cout << "Z={";
    for(int i = 0;i < iz;i++)
    {
        cout<<" "<<Z[i] <<",";
    }
        cout << "}";
        cout << endl;
system("pause");        
return;
}
0
Croessmah
04.01.2013, 13:27
  #7
 Комментарий модератора 
Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а также дублировать тему в одном разделе.
Правила форума
0
Mirazhana
1 / 1 / 0
Регистрация: 04.09.2012
Сообщений: 94
04.01.2013, 15:52  [ТС] #8
помогите пожалуйста
0
04.01.2013, 15:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2013, 15:52
Привет! Вот еще темы с ответами:

Попадание точки. Массивы чисел. Массивы записей. - C++
Всем привет. По языкам задали три контрольные на си. Я сам си не знаю, даже не представляю, поэтому очень нужна ваша помощь. ...

Многомерные массивы, как перебирать внутренние массивы - C++
Здравствуйте. Такой учебный код и плохо понимаю как перебираются внутренние массивы, может кто пояснит подоходчивее. Именно внутренний...

Объединение множеств - C++
Задача. Написать программу, которая объединяет 2 множества. Вот мой код. Мне выдаёт ошибку, что последовательность не отсортирована. В...

Пересечение множеств - C++
Вход — два множества натуральных чисел. Выход — их пересечение (перечисление элементов через пробел в любом порядке без повторений)...


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

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

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