Как сравнить 4 числа

@KPun · Регистрация: 17.11.2009

Студворк — интернет-сервис помощи студентам

Не могу додуматься как сравнить 4 числа. Вот пример
есть числа 3, 1,2,6. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны.
например сдесь получиться 2+1+3=6 и число 6 тоесть группа будет и чисел 2,1,3 и группа из числа 6.
Пример 2
есть числа 3, 1,2,7. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны.
например сдесь получиться 2+1+3=6 и число 7 тоесть группа будет и чисел 2,1,3 и группа из числа 7.

@ProNoooob · 18.11.2009, 10:55

очень легкая задача.
алгоритм следуюий:
1) Сначала отсортировать начальный массив(например функция qsort(или руками(qsort для вас сложный))). По убыванию(чтобы первым был самый большой элемент.
2) Засунуть в 1 группу самое большое число.
Засунуть во 2 группу число поменьше.
3) Сравнить сумму чисел в группе 1 и в группе 2. Где сумма чисел меньше туда(в конец массива той группы и добавить следующее число из рассортированного массива.

Так можно хоть миллион чисел по 2 группам рассувать.

valeriikozlov · 18.11.2009, 11:40

ProNoooob, Не полностью согласен (или алгоритм описан Вами не доконца). Вот пример:
пусть уже выполнен п.1. Имеем отсортированный массив: 8 7 4 3 2. По логике мы должны были бы получить 2 группы (в одной 8 и 4, в другой 7 3 и 2). Но если выполнять деление по Вашему алгоритму: то сначала в первую группу засовываем 8, во вторую 7. Затем во вторую группу попадает число 4, затем в первую 3. И в любую 2. В итоге имеем неоптимально разделенные числа.
Я бы попробовал реализовать алгоритм по-другому: Ищем сумму всех чисел, делим найденный результат на 2. А затем пытаемся набрать сумму из всех чисел, самую приближенную к полученному результату (это и будет одна группа), соответственно что осталось другая группа.

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@KPun 0 / 0 / 0 Регистрация: 17.11.2009 Сообщений: 29

	Как сравнить 4 числа 18.11.2009, 09:20. Показов 8704. Ответов 2 Метки нет (Все метки) Не могу додуматься как сравнить 4 числа. Вот пример есть числа 3, 1,2,6. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны. например сдесь получиться 2+1+3=6 и число 6 тоесть группа будет и чисел 2,1,3 и группа из числа 6. Пример 2 есть числа 3, 1,2,7. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны. например сдесь получиться 2+1+3=6 и число 7 тоесть группа будет и чисел 2,1,3 и группа из числа 7. 0

@ProNoooob 79 / 79 / 8 Регистрация: 14.10.2009 Сообщений: 121
	18.11.2009, 10:55
	очень легкая задача. алгоритм следуюий: 1) Сначала отсортировать начальный массив(например функция qsort(или руками(qsort для вас сложный))). По убыванию(чтобы первым был самый большой элемент. 2) Засунуть в 1 группу самое большое число. Засунуть во 2 группу число поменьше. 3) Сравнить сумму чисел в группе 1 и в группе 2. Где сумма чисел меньше туда(в конец массива той группы и добавить следующее число из рассортированного массива. Так можно хоть миллион чисел по 2 группам рассувать. 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	18.11.2009, 11:40
	ProNoooob, Не полностью согласен (или алгоритм описан Вами не доконца). Вот пример: пусть уже выполнен п.1. Имеем отсортированный массив: 8 7 4 3 2. По логике мы должны были бы получить 2 группы (в одной 8 и 4, в другой 7 3 и 2). Но если выполнять деление по Вашему алгоритму: то сначала в первую группу засовываем 8, во вторую 7. Затем во вторую группу попадает число 4, затем в первую 3. И в любую 2. В итоге имеем неоптимально разделенные числа. Я бы попробовал реализовать алгоритм по-другому: Ищем сумму всех чисел, делим найденный результат на 2. А затем пытаемся набрать сумму из всех чисел, самую приближенную к полученному результату (это и будет одна группа), соответственно что осталось другая группа. 0