作者longlongint (SSSsss)
标题Re: [问题] 徵求神人帮解大地游戏分组的超难排列组合
时间Fri Jun 19 13:55:45 2015
※ 引述《a0928855286 (Alan君)》之铭言：
: 这是社团的大地游戏分组（两队一组）
: 1.共有18队
: 2.共有10个游戏（分别10个时段）
: 3.每队一定要有分到10个时段（都要玩到10个游戏）
: 4.每队不能和同一队玩两次
: 5.不一定要和每组都玩过
: 6.一个时段一个游戏，只能有一组玩
: 诚徵神人或是数学天才的大大帮忙
: 小弟已经濒临崩溃，觉得无解啊＝＝
: 但是上面有压力就是这些条件。。。。
简单地写了暴力法测试
要玩满十场可能无解?
若只要玩九场 只找一组解 可以马上算出来
http://ideone.com/PCzfZn
若要玩满十场 只找一组解 短时间内算不出来
http://ideone.com/AHWxG0
我要去搭火车罗 Q_Q
看有没有其他神人要用DLX AC3 GA之类的帮你解 我不会(摊手
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.81.173
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1434693355.A.909.html
※ 编辑: longlongint (39.9.81.173), 06/19/2015 14:33:57