看板 [ Programming ]
討論串算法問題 (從N個set選m個包含最少的元素)
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: 算法問題 (從N個set選m個包含最少的元素)
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者yauhh (喲)時間13年前 (2012/06/01 19:39), 編輯資訊
0
0
0
內容預覽:
借你這個例子,忽略掉你所問的推文問題,我的粗淺想法是:. 1. 取指定集合數M: 在此為3.. 2. 隨便取第一個M sets, 做一個binding B, 對應到M sets包含的全部元素:. 取 S0={0}, S1={1}, S2={2} ===> B = { {S0, S1, S2}, {0
(還有496個字)
#2
Re: 算法問題 (從N個set選m個包含最少的元素)
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者sorryChen (陳揚和)時間13年前 (2012/06/01 12:17), 編輯資訊
0
0
0
內容預覽:
請原諒不太懂推文中所寫的所以舉例一下. ex: S0={0}, S1={1}, S2={2},S3={3}, S4={1,2}, S5={1,2}, S6={2,3}, S7={1,3}. 假設都排好了. M=4好了, 選S1,S2,S4,S5. M=7好了, 選S1,S2,S3,S4,S5,S6,
#1
算法問題 (從N個set選m個包含最少的元素)
推噓5(5推 0噓 17→)留言22則，0人參與, 最新作者sorryChen (陳揚和)時間13年前 (2012/06/01 11:13), 編輯資訊
0
0
0
內容預覽:
給定N個set, 規定至少選其中M個set, 使選的sets的集合包含的element個數越少越好. 舉例說明,一個往返兩地的包車要服務N個客戶中的至少M位,. 每位客戶有要搭車的日期表, 比如乘客一, 1,3,5, 乘客二, 1,2,3, 乘客三 1,15,30...等包車希望在服務M位乘客的情況
(還有57個字)
首頁
上一頁
1
2
下一頁
尾頁