infostudium.de

von **Muffi** » 02.05.07 10:50

Meine hat auch neun Stellen...

von **CrazyPumuckl** » 02.05.07 10:54

Uups, meine B Matrix is ne andere, hab da K^(1001x1000)

aber käme dann trotzdem nicht hin, hm.

Ich hab da raus, dass man für jede Komponente 1001 Multiplikationen braucht. Und die neue Matrix hat 999x1001 Einträge => 999*1001 Komponenten. Verstehe nicht, wieso man dann nicht einfach 1001*999*1001 rechnen kann

naja, für meine (1001x1000) wären es neun stellen.

von **bugs** » 02.05.07 11:25

hm meine ist 8-stellig ...
edit: jetzt ist sie auch 9-stellig

von IP » 02.05.07 11:48

Commo hat geschrieben:Frage: Wieviele Additionen treten bei $A \in K^{999x1001}, B \in K^{1001x1001}, A \cdot B$ maximal auf?

Ich habe eine Zahl in *EDIT* neunstelliger */EDIT* Höhe raus. Glaubt ihr, dass ich mir das richtig gedacht habe?

Stimmt

von **lebowski** » 02.05.07 12:37

bei aufgabe 27 hab ich bei einer nxn matrix nach n-1 multiplikationen immer die nullmatrix raus. aber das würde ich nicht als muster bezeichnen. mache ich was falsch? ist das zb richtig?:

Code: Alles auswählen: 01 00 01 00 00 00

von **rootnode** » 02.05.07 12:47

Das muster ist richtig. Die Diagonale mti den einsen wird bei jeder multiplikation um 1 nach rechts verschoben. Da die Diagonale bei j = 2 anfängt, brauchst du auch nur n - 1 multiplikationen

von **CrazyPumuckl** » 02.05.07 12:48

Nimm mal ne größere Matrix, so 4x4 und dann machste k=2

von **Fighter_MV** » 02.05.07 12:59

wenn ich ne 6x9 Matrix habe, brauche ich für jede Komponente maximal 18 Multiplikationen oder?

von **CrazyPumuckl** » 02.05.07 14:10

hm, ich hab da 5+4+3+2+1 = 15 raus. Wie biste auf 18 gekommen?

von **rootnode** » 02.05.07 15:32

so, für all die faulen leute bei den Ringaufgaben: http://downloads.rootnode.de/index.php?dir=rwth/utils/

von **Martin** » 02.05.07 16:07

rootnode hat geschrieben:so, für all die faulen leute bei den Ringaufgaben: http://downloads.rootnode.de/index.php?dir=rwth/utils/

Ich würd das per Hand machen, ansonsten sieht man in der Klausur alt aus, weil man für sowas einfaches (= geschenkte Punkte) viel zu lange braucht.

von **rootnode** » 02.05.07 16:20

joa, aber da hatte ich gerade keine Lust zu.Und wozu bin ich Informatiker

von **PsY** » 02.05.07 18:36

Fighter_MV hat geschrieben:wenn ich ne 6x9 Matrix habe, brauche ich für jede Komponente maximal 18 Multiplikationen oder?

warum 6x9? soll doch nxn sein oder hab ich mich verlesen?!

MfG

psy_dad

von **rootnode** » 02.05.07 18:53

Ihr redet beide von verschiedenen Aufgaben

von **rootnode** » 02.05.07 20:19

boah wat hab ich langeweile.
das tool auch noch in perl und ruby geproggt
http://downloads.rootnode.de/index.php?dir=rwth/utils/

infostudium.de

Forum zum Informatikstudium an der RWTH Aachen

[LA] Blatt3