Martok - Sa 06.12.08 16:46
Titel: Fragen zu Paranuss 2 - LAN-Party

---

Hi!

Eine Frage zu Paranuss 2 hätte ich noch...

Und zwar: ist eine beliebige Lösung gesucht oder die optimale, in der jeder so weit wie möglich den Lieblingspartner kriegt?

EDIT: Frage Nummer 2: gibts irgendwo ne größere Test-Datei? Die 5x5 sind so schnell, dass ich an meinem Programm zweifle ;)

Danke,
Martok


PS: bitte mal in die Ankündigungen schieben, da steht auch der andere Fragethread schon.


Moderiert von Kha: Topic aus Off Topic verschoben am Sa 06.12.2008 um 16:36
Danke ;)

Kha - Sa 06.12.08 19:56
Titel: Re: Fragen zu Paranuss 2 - LAN-Party

---

Martok hat folgendes geschrieben :

Und zwar: ist eine beliebige Lösung gesucht oder die optimale, in der jeder so weit wie möglich den Lieblingspartner kriegt?

Es genügt eine beliebige Lösung, die die Bedingungen erfüllt.
[OT] Ich denke, dass es ohne weitere Festlegungen gar nicht entscheidbar wäre, inwiefern eine Lösung besser als eine andere ist, außerdem können gleich-optimale Lösungen auftreten. [/OT]

Zu deiner zweiten Frage kann ich noch keine definitive Antwort geben, aber um eine andere mögliche Frage vorwegzunehmen, die ich mir gerade selbst gestellt habe:
Die Reihenfolge der Paare ist irrelevant. Das Beispiel A:0,E:1,D:2,B:3,C:4 kann also genauso gut als A:0,B:3,C:4,D:2,E:1 angegeben werden.

Hidden - Sa 06.12.08 21:36

---

Wie sieht es mit der Laufzeit aus? Speziell bei Bruteforce könnte die ja astronomisch werden xD Muss das Programm innerhalb von drei Tagen terminieren? :lol:

Martok - So 07.12.08 00:54

---

Deswegen möchte ich ja mal ne größere Testdatei, 5x5 terminiert "sofort", also in wenigen Millisekunden. Wie das skaliert, weiß ich nicht, da der verwendete Algo so noch nicht von mir benutzt wurde, der ist nur abgeschrieben :P

Boldar - So 07.12.08 15:05

---

cool, wo denn abgeschrieben?

jaenicke - So 07.12.08 15:10

---

Das musst du schon selbst finden. ;-)
Es gibt ja viele Algorithmen im Netz, man muss eben nur den richtigen finden. :mrgreen:

Fiete - So 07.12.08 15:35
Titel: Re: Fragen zu Paranuss 2 - LAN-Party

---

Moin,

hier ist eine größere Tabelle

Zitat:

; Beispiel für 44 Spieler in beiden Gruppen ; Wichtel AA,25,39,2,16,43,10,35,19,30,6,31,40,1,7,15,17,11,22,34,42,13,32,5,20,29,26,0,8,38,3,18,41,4,27,24,36,33,28,37,14,12,9,23,21 AB,41,7,33,20,28,17,25,22,1,23,40,10,4,3,11,29,35,32,5,0,30,14,42,2,9,13,15,31,6,38,12,8,34,18,36,16,43,24,19,21,39,26,27,37 AC,42,33,10,1,23,41,19,18,37,7,0,38,5,15,28,11,17,36,6,24,13,14,8,31,16,12,35,39,27,22,30,34,3,4,26,9,29,20,25,40,21,43,2,32 AD,8,10,19,28,42,43,9,39,20,14,30,29,15,35,23,41,31,6,24,36,11,5,18,26,0,3,17,25,32,4,40,38,13,2,7,16,34,27,33,22,21,12,1,37 AE,31,8,42,39,25,14,37,18,41,21,22,32,7,36,43,15,11,23,13,28,19,12,6,5,30,16,3,40,2,24,20,1,29,4,9,34,35,0,10,17,26,33,38,27 AF,43,0,41,42,30,19,10,39,24,1,20,9,12,38,21,5,17,4,6,33,13,11,7,14,22,36,16,32,34,2,8,35,25,18,28,40,29,15,27,31,26,37,3,23 AG,25,30,22,26,19,18,41,11,0,20,34,24,42,29,16,38,5,23,39,1,28,4,8,9,33,13,40,17,35,3,10,43,15,31,6,2,36,27,21,37,12,32,14,7 AH,1,20,13,23,0,24,31,5,19,43,30,4,14,9,17,41,12,11,42,15,2,8,27,33,10,40,37,21,7,28,34,26,22,29,3,39,38,36,18,16,32,25,6,35 AI,21,25,10,39,31,0,6,18,43,42,23,33,40,14,35,15,17,41,36,9,16,7,8,38,1,27,3,11,2,30,19,34,37,12,26,32,22,13,29,24,5,4,28,20 AJ,43,5,27,18,7,11,28,33,16,39,40,15,32,35,6,38,13,3,23,1,17,41,25,26,30,10,24,22,42,4,29,31,9,36,0,21,37,12,34,8,20,14,19,2 AK,17,27,23,14,0,40,6,20,43,25,16,7,29,36,35,39,1,18,4,28,31,15,32,34,42,33,21,2,38,24,3,26,37,22,5,12,13,9,8,11,30,10,41,19 AL,29,14,0,31,32,4,35,13,34,16,33,39,6,36,9,3,25,17,1,22,42,27,24,38,43,19,8,26,41,30,7,18,21,5,20,40,11,10,15,23,28,2,37,12 AM,42,26,41,7,28,5,10,4,17,29,24,30,0,35,38,31,25,21,37,39,6,23,11,16,2,13,27,34,1,8,14,9,12,22,40,32,3,18,19,15,20,36,33,43 AN,11,31,4,2,3,35,38,13,43,39,15,32,18,24,40,23,34,17,26,37,33,14,9,36,8,25,10,7,29,6,1,27,42,28,19,0,12,16,30,20,41,5,22,21 AO,35,43,39,23,27,8,11,2,3,22,20,28,7,14,1,13,41,5,34,38,18,10,32,15,37,30,9,31,16,19,33,42,17,36,24,0,25,12,4,21,6,40,29,26 AP,41,34,16,13,33,9,36,15,18,24,39,20,22,28,12,43,2,3,14,27,38,5,1,0,37,4,23,40,7,6,17,42,8,11,31,25,29,26,32,19,10,21,35,30 AQ,27,26,9,30,33,2,28,22,1,32,31,6,37,43,24,40,4,38,5,41,0,7,12,13,8,42,16,11,18,29,20,25,3,35,14,10,15,23,17,19,39,34,21,36 AR,16,22,27,23,20,3,39,32,14,17,12,19,15,36,1,2,34,11,7,8,9,30,33,10,37,26,41,25,6,31,4,21,38,43,5,40,35,18,29,0,24,13,28,42 AS,11,40,33,36,5,31,32,38,29,18,41,26,17,19,20,6,0,25,15,4,21,37,2,43,14,27,39,16,12,28,23,22,8,7,24,34,35,1,13,10,9,42,3,30 AT,4,13,3,39,36,16,24,15,17,0,34,41,21,12,31,38,29,10,23,40,28,20,6,30,19,27,33,14,9,1,32,11,8,5,25,35,42,26,2,37,18,43,7,22 AU,4,35,31,9,14,0,12,34,13,8,15,28,32,11,21,6,43,3,36,25,22,24,30,5,38,42,10,20,19,40,39,33,2,37,18,23,29,1,26,27,7,16,41,17 AV,13,40,30,24,29,16,34,3,17,8,10,28,32,0,42,38,23,22,21,27,5,4,37,9,18,33,6,35,25,1,41,12,31,20,2,39,11,43,36,26,7,19,15,14 AW,22,19,7,29,36,18,8,2,14,35,0,20,10,33,37,16,39,43,6,9,5,3,31,30,13,1,28,41,34,17,27,21,42,40,12,32,26,25,24,38,23,4,11,15 AX,7,16,20,12,0,2,3,14,1,39,32,30,29,13,22,25,28,37,23,24,38,33,10,21,34,5,36,42,40,8,35,18,27,4,41,15,6,9,31,26,11,17,43,19 AY,22,11,28,40,12,29,7,23,8,20,25,39,35,34,6,30,24,16,3,41,10,9,18,1,14,26,36,38,2,33,37,19,4,21,42,0,31,32,43,13,27,15,5,17 AZ,30,26,9,35,29,13,34,23,7,16,2,22,28,27,12,10,15,43,33,4,42,17,21,38,6,18,36,37,8,0,40,41,20,5,3,1,39,25,14,11,24,32,31,19 BA,22,18,19,5,27,24,3,20,13,35,32,37,39,43,25,41,12,1,26,40,42,14,34,4,29,8,2,30,0,28,21,6,17,15,16,31,23,10,36,38,11,7,33,9 BB,20,37,27,7,1,31,18,0,2,4,35,9,42,23,43,6,17,26,33,3,14,29,11,41,5,10,38,19,34,25,40,39,30,15,36,13,12,32,24,28,22,8,16,21 BC,40,31,17,1,5,3,32,23,42,28,11,27,2,39,16,8,30,9,34,21,29,37,10,6,7,13,4,41,38,33,22,0,18,19,25,15,26,35,12,43,36,20,14,24 BD,41,32,31,5,22,40,17,19,36,34,10,20,35,4,2,14,16,23,3,42,12,0,29,43,9,27,11,37,21,28,38,7,39,1,15,30,26,8,13,6,24,18,33,25 BE,43,19,3,35,8,10,28,36,9,1,12,34,38,31,37,2,16,0,40,39,4,17,21,15,20,42,6,29,32,23,27,18,13,5,24,41,33,22,25,26,11,14,7,30 BF,30,29,23,37,21,24,17,0,35,26,10,33,41,6,2,31,13,19,39,43,5,12,14,1,20,8,15,42,9,32,27,40,36,18,34,28,22,16,4,11,25,3,7,38 BG,3,32,24,43,21,34,0,23,30,7,14,19,41,27,2,42,36,29,18,16,17,37,15,22,20,8,31,28,39,11,40,5,38,13,4,35,33,12,6,10,26,9,25,1 BH,8,30,17,25,19,29,5,16,6,4,22,39,26,34,36,37,10,43,38,7,1,18,2,11,27,0,15,40,13,28,21,31,20,14,3,23,24,9,41,32,33,42,35,12 BI,30,28,21,4,34,22,26,37,23,8,7,12,5,9,17,16,13,20,39,42,19,33,1,6,25,40,35,41,11,10,36,18,15,0,24,27,3,14,29,38,31,32,43,2 BJ,0,35,3,2,43,38,22,24,29,11,4,36,26,8,10,31,20,30,16,37,18,41,25,33,42,6,27,19,32,7,21,9,14,39,13,5,1,28,12,15,17,23,40,34 BK,15,32,29,36,25,37,23,4,27,39,43,2,21,3,10,20,22,24,40,34,31,28,13,42,26,11,5,12,16,19,41,17,0,8,35,6,38,14,7,18,30,9,1,33 BL,29,35,22,36,7,28,32,41,27,11,8,38,20,9,10,1,0,18,3,39,13,21,43,26,24,31,6,5,2,23,16,42,14,40,15,30,17,25,33,4,19,34,12,37 BM,26,41,32,40,34,24,37,10,35,23,22,0,39,19,28,8,17,27,4,31,7,12,11,21,15,2,25,29,14,30,1,6,16,9,20,5,43,42,38,18,13,33,3,36 BN,9,32,26,19,34,7,0,21,27,1,25,20,5,42,29,30,33,17,28,6,14,22,36,37,31,39,16,10,43,12,13,40,41,18,3,2,38,24,23,35,11,8,15,4 BO,6,16,17,24,39,1,14,19,23,42,29,7,8,25,5,36,26,10,31,22,18,9,38,11,41,15,20,13,2,30,4,27,3,32,28,37,43,34,40,21,12,35,0,33 BP,21,32,30,11,28,20,2,25,34,1,43,14,37,8,3,29,40,41,15,22,18,24,17,26,4,19,16,39,33,0,23,9,10,31,38,7,12,35,42,27,13,5,6,36 BQ,22,33,20,11,10,16,23,21,31,0,27,14,13,6,19,17,24,40,37,9,2,42,29,12,25,30,35,18,15,4,3,38,41,26,8,5,39,34,36,32,43,28,7,1 BR,39,43,40,33,25,4,2,42,19,27,32,9,31,1,11,23,18,22,26,21,16,15,12,6,0,8,14,28,41,35,30,3,20,10,36,24,38,5,13,37,29,7,17,34 ; Engelchen 0,BG,BL,BC,AU,AG,AK,BA,BP,AZ,AB,BR,BQ,AM,AO,AH,AX,AS,AP,AI,BB,AL,BO,BK,BD,AD,AY,AA,BH,BM,AC,AT,AQ,AJ,BJ,BN,AE,AV,BI,AW,AN,AR,AF,BF,BE 1,BH,BO,BG,AS,AO,AE,BR,BB,BD,BC,AU,AV,AK,AR,AH,BK,AJ,BQ,AX,BA,AF,BF,BJ,BL,AW,BI,AZ,AI,BE,AL,AN,BM,AQ,AM,AD,AP,AG,AB,AC,AA,BP,AT,BN,AY 2,BF,BG,AR,AO,AU,AA,BH,BD,BA,BL,AP,AY,AF,AT,AE,BB,BK,AJ,AQ,AW,AS,BE,AG,AB,AN,BR,BI,AZ,AD,BN,AV,BO,AX,BJ,BP,AM,AK,BM,AI,BQ,AC,AH,BC,AL 3,BC,BG,BI,AQ,BL,BM,AW,AL,AP,AY,AM,BO,AG,AR,AE,AX,BK,AZ,BE,BP,AN,AS,BN,AV,BQ,AB,BF,BJ,AJ,BR,AT,BH,AA,AF,AU,BB,AO,AI,BA,AK,AH,AC,BD,AD 4,BD,BH,AB,BA,BM,AK,AR,AT,BO,BJ,AX,AP,BC,AU,AG,AD,BN,AY,BG,AN,AL,BI,BQ,AQ,AJ,BE,BL,AF,BR,AE,AC,AH,AI,AS,AO,AM,AA,AV,AW,BK,BP,BF,BB,AZ 5,AT,BF,AF,BQ,AK,BL,AS,BA,BG,AW,AE,AR,AQ,AI,BI,AM,AO,BP,BB,AB,BO,AJ,BM,AL,AY,BK,BH,BE,AA,BD,BC,BR,AN,AP,BN,BJ,AX,AV,AU,AD,AC,AZ,AG,AH 6,AW,AM,AH,AT,AV,BJ,BE,AQ,BK,AX,BM,BH,BF,BB,BI,BA,BR,BP,BQ,AY,AD,AI,BG,AJ,BN,AG,AR,AU,AS,AP,AZ,BC,AN,AA,AO,BL,AK,BO,AF,BD,AB,AL,AC,AE 7,BF,AH,BM,AA,BJ,AM,AP,AR,BN,AT,AO,BQ,AS,AK,BL,AD,BK,AC,AX,AE,BH,AY,BC,AW,AF,AQ,AV,BO,AU,AB,AL,BA,BI,AI,AJ,AZ,BB,BP,BG,BE,AG,BR,BD,AN 8,BC,BH,BO,BB,BG,BD,BK,AL,BA,BP,AA,BQ,BF,AH,AQ,BJ,BR,AS,AU,AD,AV,BE,BL,BI,BN,AG,AM,AE,AT,AY,AJ,AW,AX,AR,AF,AO,AK,AB,AZ,BM,AI,AC,AP,AN 9,BA,BL,AQ,AB,AG,BF,BD,BC,BK,AU,AZ,AC,AT,AO,AN,BQ,BM,AH,BO,BJ,AW,BE,AV,AI,BR,BB,AJ,AE,AS,AY,AK,BG,AF,AM,BI,BN,AL,BP,AA,AR,AX,AP,BH,AD 10,BM,AZ,AH,BJ,AL,AV,AX,AR,BB,AQ,AM,BH,AC,BQ,BL,AN,AG,BE,AE,BF,BA,BN,BG,BD,AJ,AK,BP,BR,AW,AI,AT,AP,AF,AA,BI,AD,BC,AU,BO,AS,AB,BK,AO,AY 11,BM,AC,BN,BL,AN,AP,BA,AT,AL,AX,BP,AQ,AG,AK,BK,BE,AA,BI,AJ,AS,AB,BR,BO,AH,BB,AV,AO,BG,BD,AM,AZ,AY,BF,BH,AR,BC,AE,BQ,AW,AU,AD,AI,BJ,AF 12,BH,BD,AX,AY,AD,BF,AA,AM,AN,AP,AW,AI,BG,AB,BB,BN,AO,AT,AF,AG,BC,BR,AL,BK,AC,AU,AK,BJ,AS,AV,AJ,AR,BI,BL,AE,BM,AQ,BQ,AH,BO,BE,BP,BA,AZ 13,BE,BJ,AD,AX,BF,AT,BO,AH,AF,AN,BN,AC,BG,BA,AP,AY,AE,BC,BP,AA,AV,AO,AB,BL,BK,BH,AG,BD,BB,BI,AI,AL,AK,AW,AS,AQ,BR,AJ,BQ,AR,BM,AU,AZ,AM 14,AH,BC,AK,BK,AD,AQ,AN,BD,AY,AC,AE,AX,BF,BE,BO,AT,AR,BI,AI,AZ,AP,BG,BL,AO,BM,BB,AJ,AU,AM,BA,AG,AL,AS,AV,BJ,AW,BR,AB,BP,BN,AF,BQ,BH,AA 15,BO,AN,AG,BC,AV,AT,AE,BQ,AU,BB,AR,AD,AO,BI,BJ,AM,AW,BH,AA,BA,BP,BR,AX,AS,BE,AY,AL,AC,BK,BL,AQ,AZ,AB,AI,BM,AP,BF,BG,AK,AH,BN,BD,AF,AJ 16,BL,AQ,BE,BR,AO,AN,AE,BB,BN,BD,BO,AL,AW,AJ,BK,BG,AR,AK,AA,AU,AB,AP,AC,BA,BM,AF,BQ,AS,AG,BC,BJ,BI,AV,BF,AT,AD,AH,AM,AZ,AI,AX,BP,BH,AY 17,AP,AX,BI,BL,BF,AU,AB,AJ,AD,BC,BB,AO,AW,AE,AN,AA,BG,AZ,AM,BJ,BA,AR,AH,BP,AV,BR,AL,BH,BO,AI,BQ,BD,AY,BN,BM,AG,AF,BK,BE,AT,AQ,AS,AC,AK 18,AL,BF,BJ,BD,BO,AJ,AM,AI,AG,BK,AQ,BB,AY,AR,AA,BP,AN,AZ,BH,AS,BI,BQ,AH,BG,AC,AP,AV,AT,AF,BM,BC,BE,AD,AB,BR,AW,AX,BL,BN,AO,AE,AU,BA,AK 19,BH,BC,AL,AY,AA,BO,AP,AK,BD,AD,BE,AB,AR,BA,AM,AF,BG,BK,BB,AT,BR,BI,AX,AW,AV,AU,AC,AG,AJ,BN,BJ,AS,AI,BF,AH,BL,AZ,AQ,AO,AE,BM,BQ,AN,BP 20,AB,BJ,AO,AQ,AE,AZ,AJ,BF,AR,BL,AN,AI,BM,BR,BO,AH,BC,AX,BG,AD,AP,AF,AW,AU,BD,BI,AS,AC,AL,AG,BB,BE,AA,AY,AM,AV,BP,BK,AK,AT,BH,BA,BQ,BN 21,AE,AH,BD,BO,AS,BJ,BF,AU,AR,BI,AV,AA,AT,AF,BM,AX,BR,BQ,AJ,AO,AD,AZ,AB,BC,BB,AG,BP,BA,BG,BE,AC,AI,BH,AP,BL,AM,AQ,BK,BN,AL,AY,AN,AW,AK 22,AL,AW,AH,BG,AF,BA,BO,AG,AJ,BF,AZ,BE,AB,AC,BD,AT,BC,AK,AX,BK,AM,BQ,BM,AS,BL,BH,AO,AN,AU,AI,BR,AD,AV,AY,AQ,AE,AP,AR,BI,BB,BN,AA,BJ,BP 23,AK,BQ,AJ,BA,AM,AZ,AR,AL,BO,BD,BL,BN,BR,AG,BG,BK,AH,AY,AD,AW,BJ,BP,AB,AU,BH,AF,BB,AA,AC,AI,AV,AT,BF,BM,AN,AE,BC,AO,AP,BI,AX,AS,AQ,BE 24,BO,AA,BN,BM,AQ,AN,AZ,BQ,BP,AG,AB,BI,AP,AS,AR,AH,BL,BB,BF,AO,AF,AY,BE,AT,BG,AW,BR,BC,AK,AU,BK,AV,AX,AC,BA,AM,BH,AD,AL,BD,AI,BJ,AE,AJ 25,BJ,BD,BR,AZ,AW,AF,BQ,BO,BL,AN,BF,AR,AV,AP,AG,BP,AS,AI,AJ,AU,AD,AC,AY,AT,AA,BE,AE,AQ,AM,BI,BA,BM,AB,AK,AH,AL,BC,BG,BB,AO,BN,BK,AX,BH 26,AQ,AZ,BF,BP,AE,BC,AX,AK,AF,AD,AA,AV,AI,BQ,AL,BN,BA,AY,AG,AU,BO,AH,AW,BK,AT,BJ,AS,AO,BL,BD,AB,BR,BI,AP,AM,BB,AR,BM,BH,BE,BG,AJ,AC,AN 27,AX,BF,AC,AG,BB,AH,AL,BQ,BM,BE,BG,AO,BR,BP,AE,AA,AT,BA,AB,BO,AF,AS,AQ,AU,BL,AI,AD,BN,BK,AM,BD,BI,AZ,AR,AV,AJ,BJ,AN,AP,BC,AK,AY,BH,AW 28,AO,AI,AV,BC,BF,AG,AF,AU,BJ,AR,AY,BR,BL,AP,BK,AJ,AS,BG,AK,BE,BA,AA,BO,BB,AB,AX,BQ,AW,AN,AZ,AQ,BI,BP,BD,BH,AT,BM,AE,AD,AL,BN,AM,AC,AH 29,AM,AP,AT,AO,AX,AU,AB,AW,AN,BB,BR,AC,BM,AF,BI,BF,AE,AK,AG,AS,BL,AZ,BG,BO,AI,BQ,AR,BP,AD,AJ,BC,AL,BN,AA,BJ,BE,AH,AQ,AV,AY,BA,BD,BK,BH 30,BI,AU,AJ,BJ,AQ,AB,AG,AP,AR,BM,AN,AT,BQ,BO,AK,AH,AW,BH,BD,AI,BL,AE,AX,BG,BE,AO,BN,BK,BC,BF,BA,AS,AA,AM,AY,BB,AF,AD,BR,AC,AL,BP,AZ,AV 31,BL,BN,BO,AB,AC,AD,BB,AY,AG,AT,AQ,AE,AJ,AX,AR,AL,AM,AH,BQ,BI,BK,AW,BF,BG,BH,AN,BC,BM,AS,AO,AI,AK,BJ,AF,AP,BR,AZ,BE,BA,BD,AU,AA,BP,AV 32,AI,AS,BB,BI,BJ,BF,BQ,AG,AL,AX,AQ,BD,BP,AW,AV,AH,AC,AY,BR,BO,AK,AJ,AB,AA,BM,BC,AF,BN,AM,BL,AT,BK,AO,BE,AR,BG,BA,AD,AZ,BH,AN,AP,AU,AE 33,AP,BK,AX,BF,AB,AW,AK,AA,AG,AZ,AH,BQ,AF,AQ,AI,BN,AV,AM,BI,BC,BE,AU,BJ,BH,AC,BB,AO,BA,BM,BG,AN,AS,AE,BO,BD,BL,AJ,BR,AR,AY,BP,AT,AD,AL 34,AN,BM,AE,BE,AW,AO,AA,BH,BA,AX,AC,AV,AT,AZ,BL,BG,AK,AH,AQ,AF,BI,BC,AI,AG,BK,BJ,AL,BD,AB,AU,BQ,BF,AM,AP,BN,AD,AJ,BR,AY,AR,BB,AS,BO,BP 35,AN,AS,AJ,BD,BF,BJ,BI,BQ,AG,AI,BO,AH,BK,BG,AO,AU,AW,AT,BP,AA,BH,AP,AD,BL,AZ,BB,BM,BE,AM,AX,AR,AB,AV,AK,BA,AC,AQ,BN,BR,BC,AF,AL,AE,AY 36,BG,AR,AN,AM,AC,AK,AU,BQ,AT,BR,AS,BI,AG,BJ,AH,AX,AP,BC,BK,AE,BM,AB,AQ,AF,BF,BH,AL,AO,AZ,BN,BE,BP,BA,AD,AV,AY,AW,AJ,BB,BO,AI,AA,BD,BL 37,AZ,AQ,AR,AG,AK,BN,AI,AY,BK,BJ,AN,BE,BL,BO,BH,BR,BA,AC,BB,AO,BM,BC,AE,AP,AM,AS,AB,BI,BP,BD,AL,BG,AJ,AV,AU,AH,AD,AW,AT,BQ,AX,BF,AF,AA 38,AU,AT,AV,AX,AY,AC,BP,AM,BH,BB,AZ,AD,AW,AA,BN,AS,BG,BI,AK,AL,AN,AI,AO,AH,BQ,BC,AR,AQ,BM,BO,BJ,AJ,AE,BA,BL,BF,BK,BR,AF,AP,AB,BE,AG,BD 39,AS,BL,BH,AR,BI,AV,AT,BP,AF,BE,BC,AX,AJ,AL,BN,AH,AU,BD,AW,AM,BF,AO,AC,AI,AY,BR,BG,AP,BJ,AQ,BK,AA,BQ,AB,AE,AG,BA,AZ,AK,AD,BM,BB,BO,AN 40,AB,BP,AU,AN,BK,AD,AV,BB,BG,AJ,AX,BO,BA,BF,BJ,AT,BE,AR,BM,AO,BD,AP,AA,AM,BC,AH,AQ,AC,AZ,BN,AI,BH,BL,AG,AS,BQ,AY,BI,AK,AL,AF,AW,BR,AE 41,AX,BQ,AZ,AH,AG,AP,AF,BE,BI,AD,AJ,BG,AV,AE,AA,AR,AS,BO,AI,BD,AU,AC,BM,AO,AM,AQ,AL,AK,BR,BF,BL,BK,BB,BC,AB,AY,BA,AW,BJ,BP,AN,AT,BN,BH 42,BC,BJ,AH,BO,AW,BR,AJ,BB,BH,AX,AZ,AC,AR,AN,AM,AT,AY,AV,AL,BM,AU,AD,BI,BN,BP,AI,AB,AA,BF,AO,AK,AS,BE,BK,BL,AE,BG,BQ,BD,BA,AG,AP,AF,AQ 43,AB,BC,AK,AJ,AI,AO,BG,AD,AF,BM,AA,AE,BA,AS,AY,BK,AW,AU,BH,BF,BR,AR,AQ,BD,AN,AL,AX,AV,BL,AH,BO,AZ,BI,BB,BE,BQ,AT,BN,BP,AG,AP,AM,BJ,AC

Ich weis nur nicht ob das Format der Wichtel i.O. ist.
Gruß
Fiete

Xentar - So 07.12.08 16:25

---

Müssten die Wichtel nicht bei A bis Z anfangen, und dann erst mit AA, AB, ... weitergehen? Ähnlich, wie die Spaltenüberschriften bei Excel, die fangen auch erst "einstellig" an.

elundril - So 07.12.08 16:33

---

Ist die nummerierung nicht egal solange ein system dahinter steckt?

Narses - So 07.12.08 17:53

---

Moin!

Fiete hat folgendes geschrieben :

Ich weis nur nicht ob das Format der Wichtel i.O. ist.

Deine Beispieltabellen sind regelkonform. ;) (Bitte bis auf weiteres keine Beispieltabellen mehr posten!)

Xentar hat folgendes geschrieben :

Müssten die Wichtel nicht bei A bis Z anfangen, und dann erst mit AA, AB, ... weitergehen? Ähnlich, wie die Spaltenüberschriften bei Excel, die fangen auch erst "einstellig" an.

Nein, die Excel-Version ist nicht korrekt.

elundril hat folgendes geschrieben :

Ist die nummerierung nicht egal solange ein system dahinter steckt?

Nein, das System ist in der Fragestellung eindeutig beschrieben. Es müssen allerdings nicht unbedingt führende "A"s angegeben werden (es schadet aber auch nicht).

Hidden hat folgendes geschrieben :

Wie sieht es mit der Laufzeit aus?

Wir diskutieren gerade eine offizielle Antwort auf diese Frage im Team, bitte noch ein klein wenig Geduld.

cu
Narses

Horst_H - So 07.12.08 22:49

---

Hallo,

ist dies

eine Lösung zu Fiete's Text???

Gruß Horst

Narses - Mo 08.12.08 01:56

---

Moin!

Hidden hat folgendes geschrieben :

Wie sieht es mit der Laufzeit aus?

In den Bedingungen zu dem Programm ist ein Punkt der folgende:

• Es können (theoretisch) beliebig viele Spieler in einer Wunschliste enthalten sein (klar, jeweils gleich viele in beiden Gruppen), das Programm sollte als Obergrenze den verfügbaren Arbeitsspeicher ansehen

Es ist also zu beachten, dass das Programm, bzw. der darunterliegende Algorithmus "effizient" arbeitet.

Effizienz ist hier im Sinne der theoretischen Informatik zu verstehen, d.h. der Algorithmus muss eine polynomielle Laufzeit haben. Das bedeutet grob gesprochen: Wenn das Programm für 100 (allgemein N) Wichtel eine Sekunde benötigt, dann darf es für 200 (allgemein 2*N) Wichtel zwei, vier, vielleicht auch acht Sekunden brauchen. Es darf aber nicht passieren, dass das Programm dann schon für 101 oder 102 Wichtel zwei Sekunden braucht.

Horst_H hat folgendes geschrieben :

ist dies [...] eine Lösung zu Fiete's Text?

Die Lösung ist nicht korrekt, weiter können wir darauf nicht eingehen. :nixweiss:

Nochmal: Bitte keine weiteren Beispiele posten und/oder nach Lösungen fragen. Die Lösung selbst zu überprüfen sollte eigentlich selbstverständlich sein, wenn man bei der Abgabe sicher gehen möchte. :|

cu
Narses

Xong - Di 09.12.08 20:12

---

Ich bin ja vom Weihnachtsgewinnspiel richtig begeistert.

Jetzt habe ich aber eine Frage:
Auf Arbeit habe ich Delphi installiert, hier zu Hause nicht.
Wenn ich mir Delphi 2005 Personal installiere, darf ich dann alle Komponenten, die mitgeliefert werden, für das Programm nutzen und muss nicht befürchten disqualifiziert zu werden?

Gibt es vielleicht eine andere Delphiversion, die ihr empfehlen könnt?

LG,
Xong

Xentar - Di 09.12.08 20:13

---

Gibt ne kostenlose Turbo Delphi.
Und im Text steht doch nur, dass Fremdkomponenten nicht erlaubt sind - D2005 Personal sollte also auch ok sein.

Xong - Di 09.12.08 20:19

---

Xentar hat folgendes geschrieben :

Gibt ne kostenlose Turbo Delphi.

Und welche Version würdest du empfehlen und/oder nutzt du selbst?

Xentar hat folgendes geschrieben :

Und im Text steht doch nur, dass Fremdkomponenten nicht erlaubt sind - D2005 Personal sollte also auch ok sein.

Dank dir! =)

Xentar - Di 09.12.08 20:22

---

Soweit ich weiß gibt es nur eine kostenlose Turbo Delphi Version.
Im Zweifel die neueste :D

Aber da ich die nicht selber nutze, kann ich das leider nicht genau sagen.

jaenicke - Di 09.12.08 20:36

---

Turbo Delphi kann ich nur empfehlen, man kann dort zwar in der kostenlosen Explorer Edition keine Fremdkomponenten in die IDE installieren, aber am Anfang braucht man mehr auch gar nicht und später stört die Einschränkung wenig, weil man zusätzliche Komponenten einfach manuell erzeugen kann.

Vorteil ist vor allem, dass Turbo Delphi nicht so träge ist wie Delphi 2005 Personal. Vorteil von D2005 PE ist eben, dass man Fremdkomponenten auch in die IDE installieren und visuell aufs Formular legen kann.

Wie das um auf die Frage zurückzukommen mit den reichlich mit Turbo Delphi mitgelieferten Zusatzkomponenten aussieht weiß ich zwar nicht, aber ich gehe nicht davon aus, dass du für die Lösung Datenbank- oder Internetkomponenten o.ä. nutzen willst ;-). Und die Standardein- und ausgabekomponenten sind die selben wie in der Personal. Im Zweifel kannst du ja beides parallel installieren und schauen ob es in der 2005 Personal kompilierbar ist ;-).

Xong - Fr 19.12.08 01:34

---

Wenn ich da jetzt was hochlade, muss ich der Datei dann einen bestimmten Namen geben oder bezieht das Upload-Skript meinen Usernamen bzw. meine User-ID automatisch mit ein?

Christian S. - Fr 19.12.08 01:39

---

Xong hat folgendes geschrieben :

Wenn ich da jetzt was hochlade, muss ich der Datei dann einen bestimmten Namen geben oder bezieht das Upload-Skript meinen Usernamen bzw. meine User-ID automatisch mit ein?

Der Dateiname ist egal, das Skript ordnet die Dateien dem korrekten User zu :-)