Inverseaza reviziile

Diferente pentru 2-sat intre reviziile #47 si #48

Diferente intre #48 si #49
Diferente intre #46 si #47

Nu exista diferente intre titluri.

Diferente intre continut:

<tex> A[i-1][j] = (-1)^{(i-1)} x_{j} + (-1)^j y_{i-1} + b[i-1][j] </tex>,
<tex> A[i-1][j-1] = (-1)^{(i-1)} x_{j-1} + (-1)^{(j-1)} y_{i-1} + b[i-1][j-1] </tex>,
<tex> A[i][j-1] = (-1)^i x_{j-1} + (-1)^{(j-1)} y_{i} + b[i][j-1] </tex>,

atunci
<tex> A[i][j] = S[i-1][j-1] – A[i-1][j] – A[i][j-1] – A[i-1][j-1] = S[i-1][j-1] – ((-1)^{(i-1)} x_{j} + (-1)^j y_{i-1} + b[i-1][j]) – ((-1)^{(i-1)} x_{j-1} + (-1)^{(j-1)} y_{i-1} + b[i-1][j-1]) – ((-1)^i x_{j-1} + (-1)^{(j-1)} y_{i-1} + b[i][j-1]) = (-1)^i x_{j} - (-1)^j y_{i-1} + (-1)^i x_{j-1} + (-1)^j y_{i-1} - (-1)^i x_{j-1} + (-1)^j y_{i} + S[i-1][j-1] – b[i-1][j] – b[i][j-1] – b[i-1][j-1] = (-1)^i x_{j} + (-1)^j y_{i} + b[i][j] </tex>.
De aici concluzionăm că <tex> b[i][j] = S[i-1][j-1] – b[i-1][j] – b[i][j-1] – b[i-1][j-1] (*)</tex>.
 
 
 
 

atunci:
<tex> A[i][j] = S[i-1][j-1] - A[i-1][j] - A[i][j-1] - A[i-1][j-1] = </tex>
<tex> = S[i-1][j-1] - ((-1)^{(i-1)} x_{j} + (-1)^j y_{i-1} + b[i-1][j]) - </tex> <tex> ((-1)^{(i-1)} x_{j-1} + (-1)^{(j-1)} y_{i-1} + b[i-1][j-1]) - ((-1)^i x_{j-1} + (-1)^{(j-1)} y_{i-1} + b[i][j-1]) = </tex>
<tex> = (-1)^i x_{j} - (-1)^j y_{i-1} + (-1)^i x_{j-1} + (-1)^j y_{i-1} - </tex> <tex> (-1)^i x_{j-1} + (-1)^j y_{i} + S[i-1][j-1] - b[i-1][j] - b[i][j-1] - b[i-1][j-1] = </tex>
<tex> = (-1)^i x_{j} + (-1)^j y_{i} + b[i][j] </tex>.
De aici concluzionăm că <tex> b[i][j] = S[i-1][j-1] - b[i-1][j] - b[i][j-1] - b[i-1][j-1] \ (*)</tex>.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.