看板 [ Prob_Solve ]
討論串[問題] 不能跟一樣的人坐在一起的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 不能跟一樣的人坐在一起的問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者entryword (chiahua)時間10年前 (2014/02/14 01:29), 編輯資訊
1
0
0
內容預覽:
題目大意是. 有19個學生參加夏令營. 每天晚上圍著圓桌吃飯. 而每天必須跟不一樣的人坐在隔壁. 請問根據這種座位方法. 可以吃幾天的飯. 我以為是排列組合的問題. 但問同學他說是complete graph K19的問題. 有人可以指點一下嗎?. 感激不盡. --. ※ 發信站: 批踢踢實業坊(p
#2
Re: [問題] 不能跟一樣的人坐在一起的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者KOFXI時間10年前 (2014/02/16 23:34), 編輯資訊
0
0
0
內容預覽:
你問的是今年台科大資工所的題目吧. 第一小題因為一個 Kn 裡面包含 (n-1)/2 個互斥的漢米爾頓 cycle. 所以第二小題把19個人想成點 他們晚上座位相鄰想成邊. 因為是環狀所以從第一個人連回自己會形成一個 漢米爾頓 cycle. 又因為每晚要不一樣 所以就是算互斥的漢米爾頓 cycle有
首頁
上一頁
1
下一頁
尾頁