Informatik-Suchscript
Frage: Informatik-Suchscript(2 Antworten)
Hallo, ich muss ein PHP-Suchscript (Binäre und Sequenzielle suche) erstellen. http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo1.php Wer kann mir das Script schreiben? Ich sitze schon länger dran, komme aber nich auf den Ansatz. lg und vielen Dank PS: Ich weiß, viele sehen jetzt dies als Aufforderung HAs eines anderen zu erledigen, aber ich hoffe, die Belohnung ist eine gute Bezahlung. |
ANONYM stellte diese Frage am 11.10.2009 - 15:45 |
Antwort von ANONYM | 11.10.2009 - 17:32 |
Hallo nochmal, habe nun ein bisschen experimentiert: abfrage.php <html> <body> <form action="index.php" method="post">Suche <input type="text" name="cd_suche" /> <input type="submit" value="abschicken" /></body></html> auswertung.php <?php $cd_suche=$_POST[`cd_suche`]; $cd[0]= "ACDC"; $cd[1]= "Beethoven"; $cd[2]= "Bryan Adams"; $cd[3]= "Cassie"; $cd[4]= "Juli"; $cd[5]= "Monrose"; $cd[6]= "Naidoo"; $cd[7]= "Pussycat"; $cd[8]= "Scooter"; $cd[9]= "Sido"; $cd[10]= "Westernhagen"; Habe nun noch einen Link für das Script gefunden. Leider kann ich dies nicht ganz auf meine Sache anwenden, wer kann nun helfen? http://blog.twoseb.de/2007/10/08/binare-suche-mit-php/ |
Antwort von track (ehem. Mitglied) | 17.10.2009 - 00:46 |
so ungefähr ist das musst du testen. function binsearch(int elem, int arr[], int links, int rechts){ while links ≤ rechts do{ mitte := (links + rechts)/2 {Mitte bestimmen, Ergebnis runden} if arr[mitte] = elem then return mitte if Arr[mitte] > elem then rechts := mitte-1 if Arr[mitte] < elem then links := mitte+1 } } bei der sequenzsuche, musst du einfach jedes element nach einander fragen ob es der rchtige ist :) viel erfolg PS: pass den code an php syntax an, kenn mich da nicht so gut aus :) |