So minimieren Sie „|x|“ in „ax+by=n“, wobei „a“, „b“ und „n“ gegeben sind und ich bereits Ganzzahlen „x“ und „y“ habe, dC++

Programme in C++. Entwicklerforum
Guest
 So minimieren Sie „|x|“ in „ax+by=n“, wobei „a“, „b“ und „n“ gegeben sind und ich bereits Ganzzahlen „x“ und „y“ habe, d

Post by Guest »

Ich muss erstens den absoluten Wert von x und zweitens den absoluten Wert von y bei gegebenen ganzen Zahlen a minimieren.

Code: Select all

b
&

Code: Select all

n
so, dass ax+by=n:

Code: Select all

void euklides(int a, int b, int& x, int& y) {
if(b!=0) {
euklides(b, a%b, x, y);
int pom = y;
y = x  - a/b*y;
x = pom;
}
}

int main() {
int c, v;
c = 1, v = 0;
int n, a, b;
cin>>n>>a>>b;

euklides(a, b, c, v);
auto&& gcd = a*c+b*v;
if (n%nwd) {
cout

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post