нахождение в массиве суммы значений, удовлетворяющих условию

[IgorGO]

azov

Dsapa, вы, наверное, точнее изложили

dsapa

ячейки A1, B1,C1, A2,B2.C2, A3,B3,C3. И вот значения из этих ячеек нужно сложить в разных вариантах.

Так вот, если Dsapa все "точнее изложил", то сочетание А1+А2+А3 или А1+А2+В1 и много, много других, я бы тоже отнес к "разным вариантам". только я их почему-то в первом посте не вижу? Там указаны варианты для матрицы 3х3.

[azov]

Сложение по столбцам исключается.

[azov]

имею ввиду типа: а1+а2 .....

[IgorGO]

Критикую:
1. dr = dr_r ' запоминаем и идем дальше
dr - должна быть обьявлена как глобальная переменная. Иначе при каждом вызове recur dr разметиться по новому адресу в памяти не имеющему никакого отношения к dr из предыдущих вызовов.

2. If dr_r < dt Then ' если сумма удовлетворяет заданной точности
Где выше что было сказано о какой-либо точности? Сказано перебираем варианты и оставляем тот, который оказался ближе всего к заданной величине.

3. неплохо бы написать еще одну процедуру, из которой сделать первый вызов recur.

4. sm = sm + arr(r, c) ' накапливаем сумму
видимо накапливаем sm = sm + arr(i, c), берем элемент из i-го ряда а не из последнего постоянно.

может просто взять матрицу
1 6 7
2 8 3
3 2 9
и найти в ней сочетание блише всего к 6.
это должно быть сечетание (1,1)+(2,3)+(3,2) = 1+3+2=6, где (а,в) элемент из ряда "а" в столбце "в".
возможен вариант (1,1)+(2,1)+(3,1) = то же 6. Но, как по мне - это не правильный вариант.

[dsapa]

azov, конечно точнее, эта тема у меня уже в печенках , я с ней столько корячился на "Планете Excel" и нифига не смог. А тут Мастера на порядок повыше меня (это не комплимент, а суровая, увы, реальность).

[dsapa]

IgirGO, это частный случай - матрица 3х3. Нужно общее решение для других матриц.

[ZORRO2005]

А может пойти от противного:
убрать сочетания,которых не может быть
c помощью пересечения №СТРОКИ и №СТОЛБЦА
а из тех что есть найти наиболее приближенное.
Для массива 3X3 не подходят 19 комбинаций(если я правильно посчитал).

Правда пока не нашел зависимости.
Во вложении ход моих мыслей....
Думал использовать СМЕЩ

[slan]

Сообщение от IgorGO

Критикую:
1. dr = dr_r ' запоминаем и идем дальше
dr - должна быть обьявлена как глобальная переменная. Иначе при каждом вызове recur dr разметиться по новому адресу в памяти не имеющему никакого отношения к dr из предыдущих вызовов.
.

само собой разумеется( или передавать в параметрах)

Сообщение от IgorGO

2. If dr_r < dt Then ' если сумма удовлетворяет заданной точности
Где выше что было сказано о какой-либо точности? Сказано перебираем варианты и оставляем тот, который оказался ближе всего к заданной величине..

а что есть ближе?

Сообщение от IgorGO

3. неплохо бы написать еще одну процедуру, из которой сделать первый вызов recur..

ну не все же разжевать..

Сообщение от IgorGO

4. sm = sm + arr(r, c) ' накапливаем сумму
видимо накапливаем sm = sm + arr(i, c), берем элемент из i-го ряда а не из последнего постоянно...

вот это существенно. да, конечно i

Сообщение от IgorGO

может просто взять матрицу
1 6 7
2 8 3
3 2 9
и найти в ней сочетание блише всего к 6.
это должно быть сечетание (1,1)+(2,3)+(3,2) = 1+3+2=6, где (а,в) элемент из ряда "а" в столбце "в".
возможен вариант (1,1)+(2,1)+(3,1) = то же 6. Но, как по мне - это не правильный вариант.

так я и беру.. но не просто 3х3, а любого, заранее неизвестного порядка..

а просто - неинтересно

[IgorGO]

Будут отмечены элементы, сумма которых ближе всего к цели.
Если сумма совпала полностью - поиски на этом заканчиваются.

[slan]