Поиск наибольшего значения в ТЗ #425064

В ТЗ находятся значения от 0-9. Мне необходимо найти строки при при суммарном значении ближе к 9. 4.82 4.57 2.45 выбирается строка 1 и 3, а если 9.00 4.82 4.57 2.45 соответственно выбирается строка 1.

Отсортировать и перебором

пипец... это что же за задача такая? в бухгалтерии?

Такой примитив... Может автору не заниматься программированием, а найти какое-либо другое занятие?

Это расчет премии!? )))

необходимо сделать Наряд на производство работ со счета...

В тебе уже полностью ответили. Далее, для того, чтобы сохранить нервы, в ветку советую не заходить ;)

я уж понял как делать..спс

мне кажется оптимальным будет брать суммы пар первой и последней строки

че т я не понял, что значит при суммарном значении и это: 4.82 4.57 2.45 выбирается строка 1 и 3, а если ... а зачем строка 3?

ибо сумма 1и2 больше 9

Отсортировать и перебором хорошо если чисел мало. А если много, то загнется алгоритм. )

а... я просто про сабж думал... а разве 4.82 + 4.57 = 9,39 не ближе к 9, чем 4.82 + 2.45 = 7,27? здесь не было сказано про НЕ БОЛЬШЕ... Тогда вообще-то это хитрая математическая задача, у которой есть алгоритм. Ответ сортировать и перебором не прокатит, но я не помню, как она решается, на курсе 2-м где-то была, у нас тогда еще компов не было...

он загнется, если нужно, чтобы и количество строк выбранных было бы наименьшим... а так, с чего бы это ему? чисел больше миллиона?

+12 наоборот НЕ НУЖНО было бы...

Интересно, какой еще механизм работы с ТЗ кроме как перебора тут применим? Поиском не воспользуешся, соответственно только перебором. Если количество слагаемых точно определено, то задача решается несложно. По циклу складывается значение текущей строки с последующими строками и потом обобщается результат. Я бы так решил

строк не более 20-30..использовал алгоритм в

Неужели работает?

Ну и как? кстати, вот такой примерно алгоритм я имел в виду, а ты Valery , я бы посмотрел, как бы заказчику такое "решение" сдал бы... знаешь, у ТЗ есть еще ПолучитьСтрокуПоНомеру(, а еще есть ПолучитьЗначение(Строка, а еще есть НайтиЗначение( и т. д., а еще и КОЛИЧЕСТВО слагаемых надо определить, ух как здорово... так что я думаю, тебе надо над алгоритмами все-таки немного посидеть.

задача про рюкзак?

ПолучитьСтрокуПоНомеру или ПолучитьЗначение тот же перебор и реализует, т.к. всеравно перебирать все строки, а каким методом ты это реализуншь не принципиально. Алгоритм может и лучше можно подобрать, если есть варианты предложи.