Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
0 / 0 / 0
Регистрация: 23.03.2021
Сообщений: 2

Разность множеств

23.03.2021, 21:53. Показов 6091. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Разностью множеств А и В называется множество АВ, элементы которого принадлежат множеству А, но не принадлежат множеству В. Как реализовать данную
Java
1
2
3
4
задачу только  с помосчью цыклов?
 public int[] subtract(int[] a, int[] b);
int[] a = new int[]{10,33,25,44,20,16,95,13};
int[] b = new int[]{10,21,25,4,20,12,95,5};
результат: 33,44,16,13
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.03.2021, 21:53
Ответы с готовыми решениями:

Как сделать пересечение и разность множеств?
Я не могу понять (и с отладчиком и без) почему рациональное число 1/1 не содержится в множестве? И как сделать пересечение и разность...

Вывести объединение, пересечение, разность А\В, разность В\А и симметрическую разность двух множеств
2) Программа должна запросить у пользователя два множества символов А и В и вывести их объединение, пересечение, разность А\В, разность В\А...

Доказать, что симметрическая разность множеств равна симметрической разности дополнений этих множеств
Ребят, помогите доказать, что симметрическая разность множеств равна симметрической разности дополнений этих множеств, то есть, что А...

5
54 / 45 / 18
Регистрация: 09.02.2015
Сообщений: 165
24.03.2021, 15:24
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public int[] subtract(int[] a, int[] b) {
        int point = 0;
        int[] result = a.length >= b.length
                ? new int[a.length] : new int[b.length];
 
        for (int i = 0; i < result.length; i++) {
            int j = 0;
            boolean flag = true;
            while (j < b.length){
                if (a[i] != b[j]) {
                    j++;
                    continue;
                } else {
                    flag = false;
                    break;
                }
            }
            if(flag){
                result[point++] = a[i];
            }
        }
 
       return Arrays.copyOfRange(result, 0, point);
    }
0
0 / 0 / 0
Регистрация: 23.03.2021
Сообщений: 2
24.03.2021, 16:20  [ТС]
Могли бы вы пояснить как заменить часть с тернарным оператором int[] result = a.length >= b.length ? new int[a.length] : new int[b.length]; на if..else?
0
 Аватар для StepFather322
365 / 252 / 113
Регистрация: 07.10.2017
Сообщений: 1,330
24.03.2021, 17:30
Цитата Сообщение от w_89 Посмотреть сообщение
как заменить часть с тернарным оператором
так если ты даже термин знаешь, почему не загуглишь его синтаксис и не поменяешь?

Добавлено через 1 минуту
можешь вообще на Math.max() поменять
0
 Аватар для Aviz__
2758 / 2065 / 509
Регистрация: 17.02.2014
Сообщений: 9,492
25.03.2021, 09:46
Цитата Сообщение от w_89 Посмотреть сообщение
как заменить часть с тернарным оператором
зачем? читаем задание внимательно
Цитата Сообщение от w_89 Посмотреть сообщение
элементы которого принадлежат множеству А, но не принадлежат множеству В
Java
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
public class Helper {
 
    public static void main(String[] args) {
        int[] intsA = ThreadLocalRandom.current().ints(11,10,15).distinct().toArray();
        int[] intsB = ThreadLocalRandom.current().ints(11,10,15).distinct().toArray();
        System.out.println(Arrays.toString(intsA));
        System.out.println(Arrays.toString(intsB));
        System.out.println(Arrays.toString(diffSets(intsA, intsB)));
    }
 
    private static int[] diffSets(int[] setA, int[] setB) {
        int[] tmpArr = new int[setA.length];
        int indexResult = 0;
        boolean globalExist = false;
        for (int aElem : setA) {
            boolean flagNotExist = true;
            for (int bElem : setB){
                if (aElem == bElem) {
                    flagNotExist = !flagNotExist;
                    globalExist = true;
                    break;
                }
            }
            if (flagNotExist)
                tmpArr[indexResult++] = aElem;
        }
        int[] result;
        if (indexResult == 0 && !globalExist)
            result = setA;
        else if (indexResult == 0 && globalExist)
            result = new int[0];
        else {
            result = new int[indexResult];
            System.arraycopy(tmpArr, 0, result, 0, indexResult);
        }
        return result;
    }
}
0
85 / 61 / 29
Регистрация: 15.05.2013
Сообщений: 189
25.03.2021, 19:16
Вариант с одним циклом, но требует сортировки массивов a и b.

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    static int[] subtract2(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
        int[] diff = new int[a.length];
        int count = 0;
        int i, k;
        for (i = k = 0; i < a.length && k < b.length; ) {
            if (a[i] == b[k]) {
                ++i;
                ++k;
            } else if (a[i] < b[k]) {
                diff[count++] = a[i++];
            } else {
                ++k;
            }
        }
        while (i < a.length) {
            diff[count++] = a[i++];
        }
        return Arrays.copyOf(diff, count);
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.03.2021, 19:16
Помогаю со студенческими работами здесь

Найти объединение, разность, мощности каждого из множеств, для равномощных множеств задать биекции
Всем привет, ребят, очень нужна ваша помощь в решении следующего задания по дискретной математике. Дано множество A=2N+1, B=Z, C=. 1....

Найти пересечение, объединение, разность, симметрическую разность множеств
Задание: Написать программу, которая проделывается операции над множествами (пересечение, объединение, разность, симметрическую разность) ...

Объединение, пересечение, разность, симметрическая разность множеств
Составить множество А из букв фамилии, множество В – из букв имени, множество С – из букв отчества (повторяющиеся элементы удалить). Найти:...

Найти разность и симметрическое разность множеств А и В
(нужна геом. решение задачи) A= {(x,y) ∈R^2 | sin(x)&lt;y} B={(x,y)∈ R^2 |x&gt;0,y&lt;0} И еще другое задание: Для каких...

Разность множеств
Здравствуйте Даны два множества L1 {abc, bac} и L2 {cba, bca}. Чему равно L1\L2 ?


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru