Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.82
KPun
0 / 0 / 0
Регистрация: 17.11.2009
Сообщений: 29
18.11.2009, 09:20     Как сравнить 4 числа #1
Не могу додуматься как сравнить 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2009, 09:20     Как сравнить 4 числа
Посмотрите здесь:

Сравнить три числа ; A,B,C C++
Как сравнить числа после запятой? C++
Как сравнить числа.(начинающий) C++
Сравнить два числа, вывести большее C++
Как сравнить длинные числа через list? C++
C++ Длинная арифметика. Сравнить два числа
C++ Сравнить три числа, меньшее заменить 0
C++ Сравнить цифры двухзначного числа
C++ Сравнить первую половину числа со второй
C++ Сравнить два введенных числа, не используя логические выражения
Сравнить два числа и вывести результат сравнения C++
Сравнить два числа, введенных пользователем C++

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

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

Так можно хоть миллион чисел по 2 группам рассувать.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
18.11.2009, 11:40     Как сравнить 4 числа #3
ProNoooob, Не полностью согласен (или алгоритм описан Вами не доконца). Вот пример:
пусть уже выполнен п.1. Имеем отсортированный массив: 8 7 4 3 2. По логике мы должны были бы получить 2 группы (в одной 8 и 4, в другой 7 3 и 2). Но если выполнять деление по Вашему алгоритму: то сначала в первую группу засовываем 8, во вторую 7. Затем во вторую группу попадает число 4, затем в первую 3. И в любую 2. В итоге имеем неоптимально разделенные числа.
Я бы попробовал реализовать алгоритм по-другому: Ищем сумму всех чисел, делим найденный результат на 2. А затем пытаемся набрать сумму из всех чисел, самую приближенную к полученному результату (это и будет одна группа), соответственно что осталось другая группа.
Yandex
Объявления
18.11.2009, 11:40     Как сравнить 4 числа
Ответ Создать тему
Опции темы

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