Autor |
Beitrag |
Martok
Beiträge: 3661
Erhaltene Danke: 604
Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
|
Verfasst: Sa 06.12.08 16:46
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
_________________ "The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
|
|
Kha
Beiträge: 3803
Erhaltene Danke: 176
Arch Linux
Python, C, C++ (vim)
|
Verfasst: Sa 06.12.08 19:56
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
Beiträge: 2242
Erhaltene Danke: 55
Win10
VS Code, Delphi 2010 Prof.
|
Verfasst: 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?
_________________ Centaur spears can block many spells, but no one tries to block if they see that the spell is a certain shade of green. For this purpose it is useful to know some green stunning hexes. (HPMoR)
|
|
Martok
Beiträge: 3661
Erhaltene Danke: 604
Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
|
Verfasst: 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
_________________ "The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
|
|
Boldar
Beiträge: 1555
Erhaltene Danke: 70
Win7 Enterprise 64bit, Win XP SP2
Turbo Delphi
|
Verfasst: So 07.12.08 15:05
cool, wo denn abgeschrieben?
|
|
jaenicke
Beiträge: 19284
Erhaltene Danke: 1743
W11 x64 (Chrome, Edge)
Delphi 11 Pro, Oxygene, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: 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.
|
|
Fiete
Beiträge: 611
Erhaltene Danke: 347
W7
Delphi 6 pro
|
Verfasst: So 07.12.08 15:35
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
_________________ Fietes Gesetz: use your brain (THINK)
|
|
Xentar
Beiträge: 2077
Erhaltene Danke: 2
Win XP
Delphi 5 Ent., Delphi 2007 Prof
|
Verfasst: 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.
_________________ PROGRAMMER: A device for converting coffee into software.
|
|
elundril
Beiträge: 3747
Erhaltene Danke: 123
Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
|
Verfasst: So 07.12.08 16:33
Ist die nummerierung nicht egal solange ein system dahinter steckt?
_________________ This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
|
|
Narses
Beiträge: 10182
Erhaltene Danke: 1255
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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
_________________ There are 10 types of people - those who understand binary and those who don´t.
|
|
Horst_H
Beiträge: 1653
Erhaltene Danke: 243
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: So 07.12.08 22:49
Hallo,
ist dies
Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| BI:30,AQ:26,AW:22,BG:3,BH:8,AK:23, AB:20,AJ:43,BO:24,AN:11,AP:33,BM:34, AX:12,BJ:35,BR:25,AT:13,BB:27,AA:2, AS:32,AV:40,AF:41,AM:7,BC:42,AU:0, AE:21,AR:39,BA:5,BF:17,AD:19,AO:28, AZ:9,AH:14,BD:4,AG:18,BK:37,AC:10, AL:31,BE:16,BL:29,AI:6,AY:38,BQ:15, BP:1,BN:36 |
eine Lösung zu Fiete's Text???
Gruß Horst
|
|
Narses
Beiträge: 10182
Erhaltene Danke: 1255
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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.
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
_________________ There are 10 types of people - those who understand binary and those who don´t.
|
|
Xong
Beiträge: 113
WIN 2000
Borland Developer Studio 2006
|
Verfasst: 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
Beiträge: 2077
Erhaltene Danke: 2
Win XP
Delphi 5 Ent., Delphi 2007 Prof
|
Verfasst: 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.
_________________ PROGRAMMER: A device for converting coffee into software.
|
|
Xong
Beiträge: 113
WIN 2000
Borland Developer Studio 2006
|
Verfasst: Di 09.12.08 20:19
|
|
Xentar
Beiträge: 2077
Erhaltene Danke: 2
Win XP
Delphi 5 Ent., Delphi 2007 Prof
|
Verfasst: Di 09.12.08 20:22
Soweit ich weiß gibt es nur eine kostenlose Turbo Delphi Version.
Im Zweifel die neueste
Aber da ich die nicht selber nutze, kann ich das leider nicht genau sagen.
_________________ PROGRAMMER: A device for converting coffee into software.
|
|
jaenicke
Beiträge: 19284
Erhaltene Danke: 1743
W11 x64 (Chrome, Edge)
Delphi 11 Pro, Oxygene, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: 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
Beiträge: 113
WIN 2000
Borland Developer Studio 2006
|
Verfasst: 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.
Beiträge: 20451
Erhaltene Danke: 2264
Win 10
C# (VS 2019)
|
Verfasst: Fr 19.12.08 01:39
_________________ Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
|
|
|