Eine Nachricht in einen Skype-Chat mit Python senden

Versuchen Sie, in diese Richtung zu denken

S = summ(a[i]*i*i); wobei i=1..sqrt(10 000 000), a[i] - Multiplikatoren. Zielfunktion min(summ(a[i]))

Es ist klar, dass die längste Variante die Summe von Einsen ist. Ausgehend von Einsen kann man die Zielfunktion reduzieren, indem man Quadrate größerer Zahlen hinzufügt. Und bei der Durchsuchung keine Varianten betrachten, bei denen die Zielfunktion einen größeren Wert als den aktuellen annimmt.

Die Idee ist, dass man die Einsen auf das Minimum der Zielfunktion zusammenstauchen muss. Das ist eine mögliche Richtung, in die man sich bewegen kann. Wenn jemand etwas Besseres hat, schreibt mir, es interessiert mich auch.

Hier ist [ein Link/eine Quelle], in der folgende Tatsache bewiesen wird.

Wenn x^2 + y^2 = n , dann

(x+y)^2 + (x-y)^