Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 04.09.2012
Сообщений: 94

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

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

Студворк — интернет-сервис помощи студентам
Помогите с программой на С++, у самой никак не получается. Даны значения двух целочисленных массивов x и y размером n. Рассматривая массивы как конечные множество целых чисел, построить массив z размером не более 2n, где https://www.cyberforum.ru/cgi-bin/latex.cgi?z = x \bigcap y (пересечение множеств)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.01.2013, 11:01
Ответы с готовыми решениями:

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

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

Определить площадь фигуры, образованной пересечением двух заданных четырёхугольников
Дано два Четырехугольника A, B, C ,D, и A1, B1, C1, D1. Определить площадь фигура, образованной их пересечением.

7
Неэпический
 Аватар для Croessmah
18146 / 10730 / 2066
Регистрация: 27.09.2012
Сообщений: 27,029
Записей в блоге: 1
03.01.2013, 11:49
Как вариант:
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
Просмотров: 92

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

Не по теме:

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

0
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
03.01.2013, 12:52
Цитата Сообщение от Nixy Посмотреть сообщение
Я пытался в алгоритмах найти что то подходящее но не смог
Я подскажу: std::set_intersection (требует сортировки, естессно).
0
1 / 1 / 0
Регистрация: 04.09.2012
Сообщений: 94
04.01.2013, 13:22  [ТС]
Нашла подобную программу но там 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
04.01.2013, 13:27
 Комментарий модератора 
Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а также дублировать тему в одном разделе.
Правила форума
0
1 / 1 / 0
Регистрация: 04.09.2012
Сообщений: 94
04.01.2013, 15:52  [ТС]
помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.01.2013, 15:52
Помогаю со студенческими работами здесь

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

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

Вывести на экран четные элементы числового множества, которое является пересечением двух других множеств.
Нужна помощь!!! Вывести на экран четные элементы числового множества, которое является пересечением двух других множеств. Заранее...

Создать два множества.Подсчитать количество четных элементов во множестве, которое является пересечением этих двух множеств
Создать два множества (X и Y).Подсчитать количество четных элементов во множестве, которое является пересечением этих двух...

одномерный символьные массивы с использованием множеств
предудущая похожая тема была некорректна(( задача Элементами слов могут быть как буквы, так и цифpы. Вы- вести на экран слово,...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru