1

Тема: решение систем линейных уравнений с искаженной правой частью

имеется булевая функция и результат её выполнения. так же 64 неизвестых. нужно решить систему?!?если кто сталкивался объясните пожалуйста...или может кто имеет какие-нибудь исходники?!

2

Re: решение систем линейных уравнений с искаженной правой частью

http://e-maxx.ru/algo/linear_systems_gauss

3

Re: решение систем линейных уравнений с искаженной правой частью

ты не понял...у меня функция что то типа x1+x2*x3+x5+x6*x7*x10...=1.и все в двоичном виде...и как этим Гаусом решить то?

4

Re: решение систем линейных уравнений с искаженной правой частью

Из первого поста я понял только то что нужно решить систему. Если хочешь чтобы тебе помогли с решением задачи - формулируй условие четко и понятно, иначе вряд ли кто-то станет разбираться.

Функция имеет какой-то конкретный вид или может быть вообще произвольной? Под 64 неизвестными имеется ввиду, что у функции 64 аргумента?

5

Re: решение систем линейных уравнений с искаженной правой частью

f = x57 + x63 + x59 + x58 + x56 + x48*x61 + x43*x46 + x45*x50 + x64*x55 + x61*x62 + x44*x48 + x1 + x13 + x20 + x31 + x40 + x48*x44*x64 + x41*x53*x62 + x50*x53*x54 + x42*x47*x56 + x49*x50*x61 + x51*x63*x64 + x52*x54*x62 + x43*x55*x57 + x56*x57*x58 + x58*x60*x63 + x50*x57*x58*x60 + x41*x51*x61*x62 + x44*x64*x45*x61 + x41*x42*x43*x44*x45 + x53*x54*x55*x56*x57 + x42*x48*x53*x58*x64 + x41*x43*x45*x47*x49*x51 + x44*x48*x50*x54*x56*x60 + x3*x7*x19*x21*x25*x28*x31*x33 + x2*x4*x28*x29*x30*x37*x38 + x45*x46*x47*x52*x62*x63*x64 + x5*x6*x23*x27*x28*x33*x35*x39 + x8*x26*x30*x31*x10*x12*x13*x14 + x9*x11*x13*x15*x17*x23*x32*x39 + x45*x48*x49*x53*x56*x59*x61=1 -первое уравнение
второе строится так:если было x1,то станет x2 и .т.д(коэффициенты увеличиваются на 1,т.е.сдвигаются).если элементы хаходят за х64, то х65 вычисляется по определенной формуле и все равно состоит из части элементов. на каждом этапе f известна.
получается система. ее надо решить.