witzeforum.de

Das große Fun-, Witze- und Unterhaltungs-Forum
Aktuelle Zeit: Mi 23. Mai 2012, 16:08

Alle Zeiten sind UTC + 1 Stunde




Ein neues Thema erstellen Auf das Thema antworten  [ 8 Beiträge ] 
Autor Nachricht
 Betreff des Beitrags: Stege bauen
BeitragVerfasst: Di 19. Dez 2006, 17:03 
Offline
Scherzbold

Registriert: Sa 30. Apr 2005, 16:36
Beiträge: 603
Hi,

vielleicht kennt einer das Rätsel vom Adventskalender, aber egal :D

es geht darum, dass ihr ein 8*8 großes Feld habt.

auf jedem feld ist ein haus.

ihr sollt jetzt stege von feld zu feld bauen, sodass der abstand zwischen 2 benachbarten(nicht diagonalen) feldern insgesamt minimal ist.

zur verdeutlichung:


X-X
| |
X X

alle häuser haben den abstand 1, nur die beiden häuser unten den abstand 3.

achja, es gibt natürlich ne einschränkung^^

es darf kein gebiet innerhalb des feldes komplett von stegen umschlossen werden.

mein rekord für ein 8*8 feld liegt bei 296, mal schauen, ob das wer unterbietet!

_________________
There are 10 different people in the world.
Those who understand the binary system and those who not


Nach oben
 Profil  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 17:09 
Offline
Lachsack
Benutzeravatar

Registriert: So 20. Jun 2004, 22:42
Beiträge: 363
also ehrlich gesagt versteh ich die Aufgabenstellung nicht so ganz....;)

_________________
Nothing right in my left brain,
nothing left in my right brain...


Nach oben
 Profil  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 17:27 
Offline
Joker
Benutzeravatar

Registriert: Fr 15. Sep 2006, 21:10
Beiträge: 922
Wohnort: Freie und Hansestadt Hamburg
Also nun mal langsam.... was soll ich machen??


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 17:36 
Offline
Scherzbold

Registriert: Sa 30. Apr 2005, 16:36
Beiträge: 603
ok^^ war wohl doch ein wenig schnell formuliert :D


ihr habt 64 felder. zwischen diesen feldern sollt ihr horizontal und vertikal stege legen.


X-X das - ist ein horizontaler steg

Die beiden Häuser haben den Abstand 1

Y-X-X-X-Y

Die beiden Y haben den Abstand 4

X-X
| |
Y Y

Y haben hier Abstand 3(über die Stege)

jetzt sollt ihr so stege legen in dem 8*8-Feld, dass alle Abstände addiert möglichst gering werden.

dabei darf niemals sowas entstehen:

X-X-X
|___|
X-X-X

Also kein gebiet, das völlig umschlossen ist...

so ich hoffe, es ist deutlicher geworden^^

_________________
There are 10 different people in the world.
Those who understand the binary system and those who not


Nach oben
 Profil  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 18:41 
Offline
Joker
Benutzeravatar

Registriert: Fr 15. Sep 2006, 21:10
Beiträge: 922
Wohnort: Freie und Hansestadt Hamburg
OK aus dem was ich verstandne habe geht das hervor:

X X X X X X X X
X X X X X X X X
X X X X X X X X
X X X X X X X X
X X X X X X X X
X X X X X X X X
X X X X X X X X
X X X X X X X X

Zitat:
alle häuser haben den abstand 1, nur die beiden häuser unten den abstand 3.

Aber unen sind doch 8 Häuser. Kannst du mir mal sagen woher du das hast oder ein Bild dazu geben oderso? ich glaub ich bin zu dämlich dafür


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 18:49 
Offline
Scherzbold

Registriert: Sa 30. Apr 2005, 16:36
Beiträge: 603
ah fuck, hab was wichtiges vergessen :D


der abstand gilt nur zwischen 2 direkt benachbarten feldern!!!!


also ein beispiel:


X-X-X
|
X-X-X
____|
X-X-X

X-X-X
__|
X-X-X
__|
X-X-X


Die _ sind nur dafür da, dass die | richtig erscheinen, da das forum das sonst nicht macht^^

beim oberen beispiel haben die beiden häuser ganz oben rechts und einen darunter den abstand 5(den stegen folgend)

insgesamt addieren sich alle abstände im oberen beispiel zu 24(2*5+2*3+8*1), im beispiel unten nur zu 20(4*3+8*1), also ist die untere struktur besser.

baut einfach mal ein wenig drauf los, dann werdet ihr schnell sehen, was gut ist und was nicht^^

_________________
There are 10 different people in the world.
Those who understand the binary system and those who not


Nach oben
 Profil  
 
 Betreff des Beitrags:
BeitragVerfasst: Di 19. Dez 2006, 20:16 
Offline
Lachsack
Benutzeravatar

Registriert: Sa 18. Jun 2005, 19:48
Beiträge: 339
Die gesuchte Lösung ist ein minimaler Steinerbaum in einem 8x8 Gitter.

Ich denke mal, das eines der vier felder in der mitte der zentrale knoten des Steinerbaums ist.
Dann sollte eine Breitensuche die beste Lösung liefern.




Bild


Nach oben
 Profil  
 
 Betreff des Beitrags: Cheap Uggs UK
BeitragVerfasst: Do 22. Sep 2011, 10:44 
Offline
Gaudinockerl

Registriert: Do 22. Sep 2011, 09:28
Beiträge: 103
888xuerong-4:
Cheap Uggs UK


Nach oben
 Profil E-Mail senden  
 
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 8 Beiträge ] 

Alle Zeiten sind UTC + 1 Stunde


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Optimized by SEO phpBB
Deutsche Übersetzung durch phpBB.de