[問題] 賽程安排的程式
遇到的問題： (題意請描述清楚)
想要安排賽程 用徒手很花時間又找不到解
想說用程式解決 卻一直想不到良好的資料結構及演算法
可能是平常接觸太少
需求如下
有24名選手 編號1~24
每場比賽為4人比賽 座位有1~4的區別
總共每個人必須參加4場比賽 (總共會碰到3x4=12個對手)
條件：
(1)在這4場比賽中 不能重複坐在同一個位置
(亦即座位1~4各坐一次)
(2)在這4場比賽中 不能碰到重複的對手
(例如第一場的參賽者是{1 2 3 4} 那之後1號參加的比賽不能再碰到2、3、4號)
希望得到的正確結果：
最後的結果是共24場比賽 座位1~4的選手安排
希望能有好心的板友指點 給予演算法意見
開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
gcc/g++
補充說明：
參賽人數並不限是24人 有可能是16人 (16人的情形我徒手湊出解了)
也有可能是32人
如果是32人 每個人參加8場(每個位置各坐2次 總共會碰到3x8=24個對手) 是否仍有解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.171.220
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章