Menu schließen

Informatik-Suchscript

Frage: Informatik-Suchscript
(2 Antworten)

 
Hallo,

ich muss ein PHP-Suchscript (Binäre und Sequenzielle suche) erstellen.
Als Vorlage soll dies gelten:

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/


Autor
Beiträge 23
0
Antwort von track | 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 :)

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

> Du befindest dich hier: Support-Forum - Informatik