wertmäßige gleichheit

[michaR]

Ich hätte eine frage. Wenn man z.B. eine bestimmte anzahl von Münzen hat und diese auf 2 Personen aufteilt das sie jeweils gleichviel haben oder das man sie nicht aufteilen kann, wie kann man herausfinden wer welche Münze bekommt. würde mich sehr über eine kleine hilfe freuen

mfg michael

 

[tingel]

Gruppiere alle Münzen mit dem gleichen Wert. Ist ihre Anzahl mit Integer-Division durch die Anzahl der Personen teilbar, kannst du die Münzen aufteilen. Ansonsten hast du die Münzen, andenen es scheitert. Sollen alle den gleichen Wert bekommen, musst du prüfen, ob der Gesamtwert durch die Anzahl der Personen teilbar ist. Ist dieses der Fall, musst du nacheinander immer genausoviele Münzen auf einmal verteilen, dass alle den gleichen Wert haben.
Bsp.:
Es gibt zwei Personen und es gibt folgende Müzen:
3x2, 4x1, 3x0.5, 2x0.2, 1x0.1

Zuerst bekommt jeder eine mit dem Wert 2. Danach einer die letzte mit dem Wert 2 und der andere zwei mit dem Wert 1. Jetzt jeder eine mit dem Wert 1 und eine mit dem Wert 0.5. Zum Abschluß einer die letzte mit dem Wert 0.5 und der andere die zwei mit dem Wert 0.2 und die eine mit dem Wert 0.1.

Den Algorithmus musst du dir aber selber ausdenken. Ich habe dir ja schon genug Hinweise gegeben.

 

[Guest]

danke das ist schon sehr hilfreich aber was ist die integer division? von dieser habe ich noch nichts gehört geht das vielleicht auch irgendwie anders?
mfg michael

 

[Bleiglanz]

50 50 50 20 20 10

geht ja, obwohl 3 nicht durch 2 teilbar ist

schaut nach "Rucksackproblem" aus, ist das eine Anfängeraufgabe?

 

[Bleiglanz]

@tingel

wie geht dein Algorithmus bei

200 200 200 190 190 190 30

 

[SnooP]

Jo - Stichwort ist der Greedy-Algorithmus würd ich sagen... jedes Algorithmen-Anfänger-Script einer beliebigen Uni - oder auch Wikipedia zeigt da ne Idee... wobei letzeres etwas kryptisch für den Anfänger erscheint... da gibts bessere Infos im Netz.

Integer-Division ist das Teilen in Ganzen Zahlen... s.o. 3/2 = 1 und nicht 1,5 ... d.h. das Komma wird quasi abgeschnitten...

 

[Guest]

danke für die hinweise bin meiner lösung schon näher gekommen
mfg michael

 

[Guest]

aber wie soll ich das in eine javacode verfassen? ich weiß nicht wie das gehen soll

 

[stev.glasow]

tjo ... in wie fern?

 

[Guest]

ja wie ich mein wie das in java aussehen soll wenn man das mit textpad macht

 

[bygones]

ja wie ich mein wie das in java aussehen soll wenn man das mit textpad macht

http://www.java-forum.org/de/viewtopic.php?t=6424

Aufgaben lösen wir hier nicht....

 

[Sky]

ja wie ich mein wie das in java aussehen soll wenn man das mit textpad macht

Erwartest Du den gesamten Quellcode? Oder was soll die Frage für eine Antwort erzeugen ?

 

[stev.glasow]

überleg mal selber und stell dann eine konkrete Frage.

 

[Guest]

nicht den ganzen quellcode nur stückweise wie ich mit meinem problem beginnen kann

 

[stev.glasow]

Was hast du denn bisher versucht?

 

[Guest]

ja ich hab bis jetzt versucht herauszufinden wie man die münzen auf zwei personen aufteilt mit arrrays. so einlesen und wertzuweisung hab ich ja schon