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

Найти два различных элемента массива, сумма которых наиболее близка к числу R - C++

Восстановить пароль Регистрация
 
Toen
0 / 0 / 0
Регистрация: 30.11.2010
Сообщений: 50
04.12.2013, 21:45     Найти два различных элемента массива, сумма которых наиболее близка к числу R #1
Найти два различных элемента массива, сумма которых наиболее близка к числу R. С соседними все понятно, но как перебрать все различные суммы. Допустим массив 1 1 2 5 4 6 5, надо сложить 1+1=2 потом 1+2...1+5 и тд и сравнить все.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2013, 21:45     Найти два различных элемента массива, сумма которых наиболее близка к числу R
Посмотрите здесь:

C++ Найти все элементы массива, сумма которых равна заданному числу
C++ Найти 2 элемента массива,сумма которых наибольшая
C++ Даны два неубывающих массива X=(xi),i=1.n, n<=10, и Y=(yi),i=1.m, m<=10 и число q. Найти сумму вида (x(i)+y(j), наиболее близкую к числу q
Найти два элемента массива, сумма которых наиболее близка к заданому числу. C++
Найти два элемента массива, сумма которых наименее близка к данному числу C++
C++ В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
C++ В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
Найти в массиве порядковый номер наиболее близкого элемента к заданному целому числу Х C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Delacroic
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 61
04.12.2013, 22:24     Найти два различных элемента массива, сумма которых наиболее близка к числу R #2
Как на счет найти все сочетания этого массива, поместить их в другой массив вместе с R, сортировать (по возрастанию или убыванию), найти соседние элементы R, по очереди отнять их от R, найти модуль этих двух чисел, которое окажется меньше - то и правильное.
Yandex
Объявления
04.12.2013, 22:24     Найти два различных элемента массива, сумма которых наиболее близка к числу R
Ответ Создать тему
Опции темы

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