Das deutsche QBasic- und FreeBASIC-Forum

kackboon · Anmeldungsdatum: 06.12.2008 Beiträge: 2 Wohnort: In einem RS-flipflop

Guten morgen!

Meine Freunde und ich machen bei einem Wettbewerb mit. Da gibt es die Aufgabe den kürzesten Weg mit Greedy-Verfahren zu bestimmen.

nemored · Anmeldungsdatum: 22.02.2007 Beiträge: 4702 Wohnort: ~/

Ich weiß jetzt natürlich nicht, was ihr bisher so gemacht habt. Ihr könntet z. B. ein Array anlegen, in dem für jeden Ort gespeichert wird, ob er besucht wurde oder nicht. Ich würde die Orte vermutlich als UDTs (TYPE) anlegen und darin auch einen Record "besucht" eintragen.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

kackboon · Verfasst am: 07.12.2008, 11:50 Titel:

Ich hatte gestern vergessen zu fragen. Wie schreibt man so ein Programm schreiben, dass alle Möglichkeiten für Rundreisen und deren Länge berechnet?
mit dem Kopf durch die Mauer wollen

Es sind 42 Städte. Also muss es etwa 3.3452 * 10^49 Möglichkeiten geben. durchgeknallt

P.S. Was schätzt ihr wie lange es dauern kann bis alle Möglichkeiten durch sind?

nemored · Anmeldungsdatum: 22.02.2007 Beiträge: 4702 Wohnort: ~/

Da gibt es natürlich spezielle Algorithmen dafür, die ich mir aber bisher nicht angesehen habe. Vielleicht hilft dir das hier weiter.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

SpionAtom · Anmeldungsdatum: 10.01.2005 Beiträge: 395

Vielleicht hilft dir ja auch das weiter

http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo40.php
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.