作者eieio (好多目标)
看板Prob_Solve
标题Re: [问题] 徵求神人帮解大地游戏分组的超难排列组合
时间Tue Jul 7 05:33:56 2015
※ 引述《a0928855286 (Alan君)》之铭言:
: 这是社团的大地游戏分组(两队一组)
: 1.共有18队
: 2.共有10个游戏(分别10个时段)
: 3.每队一定要有分到10个时段(都要玩到10个游戏)
: 4.每队不能和同一队玩两次
: 5.不一定要和每组都玩过
: 6.一个时段一个游戏,只能有一组玩
:
: 诚徵神人或是数学天才的大大帮忙
: 小弟已经濒临崩溃,觉得无解啊==
: 但是上面有压力就是这些条件。。。。
:
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.143.77.217
: ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1434557914.A.9B8.html
: → scwg: #1J3t6LUq eio 还有在上线, 可以问问程式还在不在 06/18 05:55
: → a0928855286: 那要怎麽联络到他? 06/18 08:53
: → tkcn: 数字太大了,如果没有特殊的方法的话,我想很难跑完 06/19 00:40
太久没看这个版了,不知道还来不来得及。我其实并没有程式可以跑这种东西
,只是知道这些东西哪里可以找而已。
这次的问题特别难,没有现成的东西,於是我去研究了排关技巧
http://tedmuller.us/Bridge/Director/Howell%20Design.txt
之後就试试能不能手动找出漂亮解,还真给我找到了:
S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 (关卡)
----------------------------------------
R0 | A0 B9 C8 D7 E6 F5 G4 H3 12
R1 | 23 A1 B0 C9 D8 E7 F6 G5 H4
R2 | H5 34 A2 B1 C0 D9 E8 F7 G6
R3 | G7 H6 45 A3 B2 C1 D0 E9 F8
R4 | F9 G8 H7 56 A4 B3 C2 D1 E0
R5 | E1 F0 G9 H8 67 A5 B4 C3 D2
R6 | E2 F1 G0 H9 78 A6 B5 C4 D3
R7 | D4 E3 F2 G1 H0 89 A7 B6 C5
R8 | C6 D5 E4 F3 G2 H1 90 A8 B7
R9 | B8 C7 D6 E5 F4 G3 H2 01 A9
队号有 A-H 和 0-9 两组。A-H 的移动很简单,往下一关移动!0-9 的移动比
较复杂,大部份时候是往下两关移动,但会有一轮只移一关,还有一轮要移三关
。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 131.107.192.14
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1436218441.A.E8D.html
1F:推 milkdragon: 太神啦!!! 为何没人推? 07/09 23:38
2F:→ eieio: 因为太晚了吧 :p 07/10 06:31
3F:推 cutekid: 大推(Y) 07/10 12:05
4F:推 danny1191365: 难题就是要推一下~~ 07/15 08:10
5F:推 yoco315: XD 有趣 07/27 13:58
6F:推 Yinsin: 太神啦!!! 08/03 16:14
7F:推 ericlian0770: 猛 02/04 11:50