Skalarprodukt mittels long und binärzahlen

[Binary.Coder]

Hallo ihr,

ich komme bei folgender Aufgabe nicht weiter:

folgendes war die Idee:
Mittels (x&y) habe ich ja bereits alle Elemente miteinander multipliziert.
Dann muss ich da ja eigentlich nur noch die Summe bilden.
Theoretisch müsste es laufen denke ich aber irgendwo stimmt etwas nicht.
tmp wird immer größer.

public class SS06afg2b
{
    long x=19;
    long y=6;
    long s=0;
    long tmp;
    long ergebnis;
    long z;
    
    
   public void lauf(){
    z=(x&y);
    System.out.println("(x&y)= " + z);
    tmp=z;
    ergebnis=rek();
    System.out.println(ergebnis);
}
    public long rek(){//s für Stelle, b für back
        if(s<62){
        System.out.println("Durchlauf" + s + "tmp= " + tmp);
        tmp=((z^(1L<<s))+(z^(1L<<s+1)));
        s++;
        rek();
    }
        return tmp;
    } 
        
}

Würde mich über Hilfe freuen.
Besten Gruß und Dank

Kian

 

[0x7F800000]

wären etwas furchtbarere Bezeichner und mehr unnötige variablen möglich gewesen? Was soll das alles sein, wo ist hier überhaupt was...? Und wer hat die Einrückungen so derart übelst zerbombt^^

Spontan geraten: so müsste es gehen:

public static boolean booleanScalarProduct(long a, long b){
	long multiplied=a&b;
	boolean result=false;
	for(int i=0; i<64; i++) result^=(((multiplied>>i)&1)==1);
	return result;
}

 

[Binary.Coder]

Hallo,

aller besten Dank!
Ja das mit den Variablen und so liegt daran, dass die, die von unseren Studiengebühren bezahlt werden auch was für ihr Geld tun sollen.

Habe nur noch eine Frage:
Kann es sein, dass es hier eigentlich nur darauf ankommt, ob am Ende eine 1 steht oder nicht?
Weil wenn ich z.B.
nehmen wir mal an, x&y ergibt 0101
dann vergleiche ich ja bei:
i=0
0101
0001 &
-----
0001

da boolean result=false; am Anfang false und 0001==1 stimmt ergibt result=true

i=1
1010
0001 &
-----
0000 ergibt false; da boolean result=true (von eben) ergibt das ja auch wieder true und für i->unendlich kommt immer nur noch das selbe heraus. Oder irre ich mich?

Danke noch mal und gruß

 

[0x7F800000]

Ja das mit den Variablen und so liegt daran, dass die, die von unseren Studiengebühren bezahlt werden auch was für ihr Geld tun sollen.

top argument gegen studiengebühren :lol:

Kann es sein, dass es hier eigentlich nur darauf ankommt, ob am Ende eine 1 steht oder nicht?
Weil wenn ich z.B.
nehmen wir mal an, x&y ergibt 0101
dann vergleiche ich ja bei:
i=0
0101
0001 &
-----
0001

da boolean result=false; am Anfang false und 0001==1 stimmt ergibt result=true

i=1
1010
0001 &
-----
0000 ergibt false; da boolean result=true (von eben) ergibt das ja auch wieder true und für i->unendlich kommt immer nur noch das selbe heraus. Oder irre ich mich?

Ähm, "rechts" ist dort -------->
<---------------- trod tsi "sknil"

Wenn man von links und rechts spricht, stellt man sich die bits so vor, als wären sie als eine gewöhnliche Binärzahl aufgeschreieben, d.h. links sind die hohen potenzen, rechts die kleinen.

 

[Binary.Coder]

äh jo Danke.

Mir ging es jedoch darum, ob es hier quasi nur darauf Ankommt, ob am Anfang also rechts eine 1 steht => am Ende egal was nach der 1 folgt immer true

Scheint mir so.

 

[0x7F800000]

Scheint mir so.

ja, weil die 1 eben ganz rechts steht, und du die ganzen interessanten bits aber nach links wegschiebst. Da brauchst du dich nicht zu wundern, dass bei der "lesenden 1" rechts nichts mehr ankommt, und du nur noch irgendwelchen schrott erhälst, der nur von der ersten Stelle abhängt. Mit dem geforderten skalarprodukt hat's ja nichts zu tun: du kannst doch aus der summe nicht einfach fast alle (bis auf den ersten) Summanden rauswerfen...