作者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