есть такое выражение

a/b * c/d = x

где, x — входные данные
a,b,c,d — должна подобрать программа

как сделать оптимальнее всего?

a = 1;
b = 1;
c = x;
d = 1;
***
можно брутфорсом подбирать


Это сообщение отредактировал(а) zim22 - 7.11.2009, 13:24

Мне кажется вы что-то недоговариваете

Мне кажется, что надо найти все комбинации, а не только один. 
zim22, в твоем коде в конце вместо a / b  * c / d лучше написать (a*c)/(b*d), так как a, b, c, d типа int, и будет неправильный результат, например в случае
x = 1, a = 3, b = 2, c = 6, d = 9; будет выведено 0, а не 1. То есть так:

я знаю. это псевдокод у меня был 

количество комбинаций бесконечно

Это сообщение отредактировал(а) zim22 - 7.11.2009, 14:25

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

на самом деле задача такая

a/b * c/d = x

где, x — входные данные

и есть массив чисел например (20,20,20,21,35,36,40,50,70,85,90,88) — каждое значение можно использовать только один раз

a,b,c,d — это числа из массива взятые таким образом чтобы выражение было правильным, если конечно это возможно. 
И есть условие a+b>72 ; c+d>72

можно упростить формулу до a/b=x  (т.е. представить что c=1 и d=1) если решить задачу можно только таким образом 
 

 

Ты всё вспомнил или ещё что-то есть? Давай, лучше, выкладывай оригинальный текст задания, нечего тут в кошки-мышки играть...   

уже написал сам (правда на javascript, а не c++) , но теперь есть другая проблема

вот код, если кому интересно (от c++ отличается немногим)



вообщем, как видно, x — не целое число, и перебирать его необходимо с точностью пять знаков после запятой (0,00001). если честно я так и не дождался пока программа заработает. если же работать  с целыми числами то все ок. Как можно оптимизировать скрипт, может для таких случаев есть другие алгоритмы?



Это сообщение отредактировал(а) cru3l - 7.11.2009, 19:11

ну что, никаких  идей?

например для массива из 10 чисел существует 5040 уникальных комбинаций из 4 элементов(a,b,c,d)
далее необходимо отбросить те комбинации, для которых сумма 4 элементов меньше 144
для оставшихся комбинаций перебирать каждую 4! раз меняя местами элементы a,b,c,d и сравнивая с ИКС

zim22, я не случайно в своем коде выбрал именно 100 значений для массивов.
Мои массивы будут включать в себя до 100 значений. Я думаю при выборе алгоритма это важно

для обсуждения алгоритмов есть отдельный раздел.