[问题] 征求神人帮解大地游戏分组的超难排列组合

楼主: a0928855286 (Alan君)   2015-06-18 00:18:31
这是社团的大地游戏分组(两队一组)
1.共有18队
2.共有10个游戏(分别10个时段)
3.每队一定要有分到10个时段(都要玩到10个游戏)
4.每队不能和同一队玩两次
5.不一定要和每组都玩过
6.一个时段一个游戏,只能有一组玩
诚征神人或是数学天才的大大帮忙
小弟已经濒临崩溃,觉得无解啊==
但是上面有压力就是这些条件。。。。
作者: scwg ( )   2015-06-18 05:55:00
#1J3t6LUq eio 还有在上线, 可以问问程式还在不在
楼主: a0928855286 (Alan君)   2015-06-18 08:53:00
那要怎么联络到他?
作者: tkcn (say)   2015-06-19 00:40:00
数字太大了,如果没有特殊的方法的话,我想很难跑完
作者: longlongint (华哥尔)   2015-06-19 10:34:00
其实每次只有9个对战吧?把队分组 有H(9,18)/8! 任意挑几种出来就好?更正 /9!只是我这样算 小队赶路会很干干脆9个小游戏 9队不动 其9队顺时针跑或是一次奇数队顺时针绕 一次偶数逆时针绕我错了 会玩到重复的游戏XD我热晕了 不该用H算XD我写个 backtracking解看看卡在 第十次算不出来如果只玩9局勉强可以把游戏砍到剩9个 就可以秒解
作者: kerwinhui (kezza)   2015-06-19 21:30:00
条件等同可以不考虑时段,慢慢玩…

Links booklink

Contact Us: admin [ a t ] ucptt.com