Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 16.05.2017, 02:59
Кандидат Javascript-наук
Отправить личное сообщение для Signal Посмотреть профиль Найти все сообщения от Signal
 
Регистрация: 03.05.2016
Сообщений: 137

Помогите с суммой в массиве
Здравствуйте многоуважаемые!
задача такая, не знаю как оно называется в матиматике.
скажем есть массив чисел
var ArrayS=[2, 1.25, 0.22, 0.12, 1.43, 3.56, 8.12, 0.67, 0.34, 0.56, 1.26, 1.76, 0.87];

И есть максимальная сумма, скажем
var SumNado = 5.67;

не как не могу допетрить, как сделать массив элементов из ArrayS, сумма которых максимально приближена к числу SumNado но не больше него
Ответить с цитированием
  #2 (permalink)  
Старый 16.05.2017, 08:32
Аватар для ksa
ksa ksa вне форума
CacheVar
Отправить личное сообщение для ksa Посмотреть профиль Найти все сообщения от ksa
 
Регистрация: 19.08.2010
Сообщений: 14,124

Сообщение от Signal
не как не могу допетрить, как сделать массив элементов из ArrayS, сумма которых максимально приближена к числу SumNado но не больше него
Как вариант, определить некую "дельту" (предельно малую величину) и тогда можно сравнивать разность

SumNado - arr[i]

Она должна быть положительной но меньше той "дельты"...
Ответить с цитированием
  #3 (permalink)  
Старый 16.05.2017, 09:20
Аватар для рони
Профессор
Отправить личное сообщение для рони Посмотреть профиль Найти все сообщения от рони
 
Регистрация: 27.05.2010
Сообщений: 33,075

Signal,
надо строить и дерево всех комбинаций и обрубать ветки если сумма узлов больше лимита, потом фильтровать все вершины на максимум ... как-то так
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проверить, есть ли значение переменной "a" в массиве "b" mav1 jQuery 6 18.03.2016 17:24
Помогите сделать так чтоб по клику открывалось и по клику же закрывалось Maxsl_89 Элементы интерфейса 1 25.10.2013 16:11
Поиск в массиве, частичное совпадение фонарик Общие вопросы Javascript 25 04.04.2013 07:43
Помогите пожалуйста правильно написать скрипт raffx Events/DOM/Window 17 16.10.2012 20:31
Помогите! Многоуровневые вкладки! sergeeeeee Элементы интерфейса 2 02.08.2010 23:50