作者loblve (梅)
看板Prob_Solve
标题[问题] 有关固定宽切割问题
时间Fri Apr 22 19:03:55 2011
今天在写程式遇到了一个问题
想请教各位此题的演算法。
题目是这样的
在规划行程的图表中,其表格宽固定。
1.如果在表格中新增一个行程。其一开始图会占满整个宽
2.如果在新增一个行程恰巧与之前的行程重叠到部分时间,则图形宽度则需依照
有多少的重叠行程均分宽度。所以前面的图形也要依照是否有後来重复的行程变动宽度
3.如下面的图所示
< ----- -------固定宽度--- --------->
| |________ |
|________ | | |
| | | | |
| 行程1 |________| 行程3 | |
| | | | |
| | 行程2 | |________|
| | | | |
|________| | | 行程4 |
| | |________| |
| | | |________|
| 行程5 |________| |
| | |
|________| |
|___________________________________|
| | |
| 行程6 | 行程7 |
| |_________________|
|_________________|
不知道该怎麽处理这样的问题?请各位帮忙了。我想知道怎麽处理的演算法
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.25.118.153
1F:→ LinkCar:这应该是用SA法找solution吧 05/24 09:33