[問題] 刀頭切割順序

看板Prob_Solve作者 (累人啊....)時間12年前 (2012/08/20 20:10), 編輯推噓2(204)
留言6則, 4人參與, 最新討論串1/1
如題,但我不是很清楚這和計算數學會不會扯上關係 感覺上有規律可循,在寫程式上寫起來又很冗長 想說版上高手能不能提供一下思考的方向 我遇到的問題是這樣 有五支刀頭(由左至右依序為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

08/20 23:43, , 1F
感覺是 Dynamic Programming 或 Greedy..
08/20 23:43, 1F

08/21 00:33, , 2F
可參考排程問題
08/21 00:33, 2F

08/21 00:45, , 3F
能不能麻煩更明確的說明啊,我還不是很懂..
08/21 00:45, 3F

08/21 00:48, , 4F
意思是要你去翻 作業研究 出來看。
08/21 00:48, 4F

08/21 08:08, , 5F
你自己說要思考的方向,就給你思考的方向
08/21 08:08, 5F

08/21 20:08, , 6F
喔...好吧,謝謝
08/21 20:08, 6F
文章代碼(AID): #1GCYaRKo (Prob_Solve)