[問題] 有關固定寬切割問題
看板Prob_Solve (計算數學 Problem Solving)作者loblve (梅)時間13年前 (2011/04/22 19:03)推噓0(0推 0噓 1→)留言1則, 1人參與討論串1/1
今天在寫程式遇到了一個問題
想請教各位此題的演算法。
題目是這樣的
在規劃行程的圖表中，其表格寬固定。
1.如果在表格中新增一個行程。其一開始圖會佔滿整個寬
2.如果在新增一個行程恰巧與之前的行程重疊到部分時間，則圖形寬度則需依照
有多少的重疊行程均分寬度。所以前面的圖形也要依照是否有後來重複的行程變動寬度
3.如下面的圖所示
< ----- -------固定寬度--- --------->
| |________ |
|________ | | |
| | | | |
| 行程1 |________| 行程3 | |
| | | | |
| | 行程2 | |________|
| | | | |
|________| | | 行程4 |
| | |________| |
| | | |________|
| 行程5 |________| |
| | |
|________| |
|___________________________________|
| | |
| 行程6 | 行程7 |
| |_________________|
|_________________|
不知道該怎麼處理這樣的問題？請各位幫忙了。我想知道怎麼處理的演算法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.153
→
05/24 09:33, , 1F
05/24 09:33, 1F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
