看板 [ Prob_Solve ]
討論串[問題] 人生成就問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 人生成就問題
推噓2(2推 0噓 3→)留言5則，0人參與, 4年前最新作者ECZEMA (加油!)時間14年前 (2010/04/21 06:26), 編輯資訊
2
0
0
內容預覽:
假設人生可粗分為 小學 國中 高中 大學 四階段，每個階段各有五間學校可以選，圖示. 如下. 小學 國中 高中 大學. ┌──┐ ┌──┐ ┌──┐ ┌──┐. │ 甲 │ │ A │ │ 1 │ │ Ⅰ │. │ │ │ │ │ │ │ │. │ 乙 │ │ B │ │ 2 │ │ Ⅱ │. │
(還有588個字)
#2
Re: [問題] 人生成就問題
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者FRAXIS (喔喔)時間14年前 (2010/04/21 09:37), 編輯資訊
0
0
0
內容預覽:
把圖建成4分圖，就是分成小學、國中、高中、大學四部分，同一部分之中互不相連。. 然後加上一個s點連向小學，大學連向t點。. 要找出5個人都沒有當過同學，就等於是判斷這個圖是不是5-vectex-connected。. 利用Network Flow算法就可以判斷了。. 但是現在還有一個目標函數，是希望
(還有438個字)
#3
Re: [問題] 人生成就問題
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者yoco315 (眠月)時間14年前 (2010/04/22 01:38), 編輯資訊
0
0
0
內容預覽:
把問題簡化一下的話，. 變成只有兩個人，問「怎麼選兩條路徑，其分數和最高」。. 又因為兩人不得為同學，故一個人選某一班，另一個人就得選另外一班，. 如果第一個人在某一階段選 0 班，另一個人就必選 1 班。. 這問題即可簡化成「一 binary string，其分數由查表得知，求分數最大者」，. 至
(還有318個字)
首頁
上一頁
1
下一頁
尾頁