Brauch Hilfe bei Code-Findung

[sam_]

Ich muss für die Schule folgendes Problemm lösen:
Ich muss die Kosten (Tastendrucke) einer Handytastatur errechen, mit hilfe der Häufigkeit der jeweiligen Burchstaben und ihrer Position.
Und dannach die anordnung der Buchstaben für die jeweilige sprache Optimieren, sodass die Kosten (Tastendrucke) amkleinsten sind.

Bedingung ist das die buchstaben weiterhin im Alphabet stehen und sie auf 8Tasten verteilt werden (Beim Handy sind Tasten 2-8 mit Buchstaben versehen).

Ich hab mir auch schon die formel zur berechung der Kosten erdacht:

Tastenposition mal Buchstabenhäufigkeit

Doch nun komm ich nicht drauf einen Algorythmus zu schreiben, der durch diese Formel das günstigste Kostenmaß errechnet.

Finde einfach Keinen Ansatz.
Wiel nur wießen wie ich das Problemm lösen kann und keinen Code.

Meine erste Idee war es eine Schleife zu bauen, bei der ich die ersten 7 Tasten mit jeweils einen Buchstaben belege und auf der 8 Taste die restlichen 19. Und dann mit der schleife zu erst auf der ersten Taste 2 Burchstaben hinsetz dan auf Taste 2-7 jeder jeweils einen Buchstabe setze und auf der Taste 8 dei restlichen 18.

doch ich weis nicht wie ich das in Java umsetzen kann

Danke für eure Hilfe

 

[Thaddel]

Ist eine die 2. Aufgabe des Bundeswettbewerk für Informatik...
http://www.bwinf.de/index.php?id=450

 

[sam_]

hab jetzt ein programm in C++ das die für jeden buchstaben nach seiner Häufigkeit und seiner möglichen position die ganzen Tastendrücke aus rechnet
Code Beispiel:

int arrayl[12];

        cout << "\n L:";
	cin  >> l;
	for (it=1; it<13; it++)
		{
			arrayl[it] = l*it;
		}

jetzt kann ich zwar errechnen wie die Kosten sind wenn ich weiß welche position die Buchstaben haben
Ich komm einfach nicht drauf wie ich daraus das programm die bestenn postionen der einzelnen buchtsaben brechen lasse

ich habe eine müssame idee ich mach jede möglich keit zb.:

taste 1= 1buchstabe
taste 2= 1buchstabe
taste 3= 1buchstabe
taste 4= 1buchstabe
taste 5= 1buchstabe
taste 6= 1buchstabe
taste 7= 1buchstabe
taste 8= 19buchstabe

taste 1= 1buchstabe
taste 2= 1buchstabe
taste 3= 1buchstabe
taste 4= 1buchstabe
taste 5= 1buchstabe
taste 6= 1buchstabe
taste 7= 2buchstabe
taste 8= 18buchstabe

usw.

doch es gibt zichmögliche Anordnung
ich würde mich auch freuen wenn ihr ´mir sagen könntet wie ich das programm schreibe dass es alle möglichkeiten durch geht.
Bitte Helft mir

 

[Vereth]

http://www.tutorials.de/forum/algor...mus-aehnlich-einem-brutforce.html#post1815711

In diesem Beitrag habe ich ein solches Problem schon behandelt. Arbeitet ihr vielleicht beide an der selben Aufgabe?