作者tyc5116 (累人啊....)
站內Prob_Solve
標題[問題] 刀頭切割順序
時間Mon Aug 20 20:10:00 2012
如題,但我不是很清楚這和計算數學會不會扯上關係
感覺上有規律可循,在寫程式上寫起來又很冗長
想說版上高手能不能提供一下思考的方向
我遇到的問題是這樣
有五支刀頭(由左至右依序為12345,且順序不可改變),可以作切割動作
目前有n條切割線(a,b,c....依序切割)操作者該切割線要以哪支刀頭切割
然後依據選擇的刀頭
讓電腦自己排列出各個切割線分別在第幾個cycle作切割
ex:a,b,c都選刀頭1,則排出來的cycle分別為1,2,3
a,b,c選刀頭1,2,3,則排出來的cycle為1,1,1
我目前的寫法是找出他的規則性,所以我找出兩條規則
1.依序檢查切割線,同一cycle,較後面的切割線有和前面的刀頭相同,
則cycle依序往後延
2.同一cycle,選好的刀頭會不會相撞到(ex,刀頭1切位置20mm,刀頭3切位置5mm)
若會則較右邊的刀頭cycle往後延
如此,根據兩個規則分別撰寫,最後結合兩者的結果即為答案
但感覺這個好像可以以數學的方式表示,請問大家可以提供一點意見嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.57.125
1F：推 scwg:感覺是 Dynamic Programming 或 Greedy.. 08/20 23:43
2F：推 yauhh:可參考排程問題 08/21 00:33
3F：→ tyc5116:能不能麻煩更明確的說明啊,我還不是很懂.. 08/21 00:45
4F：→ EdisonX:意思是要你去翻 作業研究 出來看。 08/21 00:48
5F：→ yauhh:你自己說要思考的方向,就給你思考的方向 08/21 08:08
6F：→ tyc5116:喔...好吧,謝謝 08/21 20:08