[問題] 刀頭切割順序
看板Prob_Solve (計算數學 Problem Solving)作者tyc5116 (累人啊....)時間12年前 (2012/08/20 20:10)推噓2(2推 0噓 4→)留言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
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
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
