lave lille program

hov Sådan så det ikke ud da jeg lavede spørgsmålet

;) det hedder towers of hanoi. -har lavet det på et tidspunkt, skal lige støve koden op...

Det hedder "Towers of Hannoi".

Og det er ganske rigtigt en kendt problem-stilling fra diverse
programmerings-kurser.

Se f.eks.:
http://www.cut-the-knot.com/recurrence/hanoi.shtml

Pascal:
  http://www.pascal-central.com/ppl/chapter2.html

Java:
  http://www.maths.lse.ac.uk/Courses/MA314/movetowers.html

skal di ikke skruge dine point meget ned

C++:
  http://www.kernelthread.com/hanoimania/src/hanoimania/hanoi.cpp

Der er masser af forskellige implementeringer.

De rekursive er normalt de simpleste (men ikke nødvendigvis
de hurtigste).

fun hanoi(n) =
    let fun move(peg1,peg2,temp,n) =
        if n = 0 then []
        else move(peg1,temp,peg2,n-1) @ [(peg1,peg2)] @ move(temp,peg2,peg1,n-1)
    in move("A","B","C",n)
    end;

hov glemte helt : det er en standard ml implementering.

nu kan jeg se alle de forskellige mugeligheder men hvad skal jeg sætte dem ind i for at de virker??

mit kan du f.eks. køre med : http://www.dina.dk/~sestoft/mosml.html

Hvis du fortalte hvilket sprog du programmerer i, så kan vi sikkert
give dig et link og fortælle dig, hvordan du builder og kører.

ja jeg kører ikke med noget sporg

Hvad er det så du leder efter ?

Algoritmen skal jo implementeres i et eller andet sprog !

Skal du have noget der kan køres over web eller ... ?

det skal være så jeg kan åbene det som et lille program... ikke på web eller noget andet smart...

ALtså du skal havet et eksekverbart program ?

Skal det vises grafisk hvordan der flyttes rundt eller ... ?

ja....

Der er en på http://cicma.mathstat.concordia.ca/faculty/rhall/hanoi.exe
(men jeg synes ikke at den er god).

tjaaa, nu vil gerne have så jeg selv kan gå ind og lave lidt om på det, og lave se de codes der er og sådan

Hvis du har en tabel med:

id  url    sortid
1    A        1
2    B        2
3    C        3

så henter du data med

SELECT ID,URL FROM T ORDER BY SORTID;

Bemærk du er nødt til at gemme ihvertfald ID
i et array.

Når man så klikker MOVEUP i den n'te række, så laver du:

sortid1 = SELECT SORTID FROM T WHERE ID=id[n-1]
sortid2 = SELECT SORTID FROM T WHERE ID=id[n]
UPDATE T SET SORTID=sortid2 WHERE ID=id[n]
UPDATE T SET SORTID=sortid1 WHERE ID=id[n-1]

og laver en refresh.

Bemærk at du skal sikre dig at 2 brugere ikke kan opdatere de
samme rækker samtidigt !

Hvis man f.eks. gør det på 3. række, så vil man få:

id  url    sortid
1    A        1
2    B        3
3    C        2

og det vil blive vist som:

A
C
B

når de hentes (husk det er ORDER BY SORTID).

Ups. Det svar skulle have være postet til et andet spørgsmål.

:-)

Så skal du tilbage til de oprindelige links og hente et program
i det sprog du kan læse og programmere i og har en compiler til !