微软100题(41)固晶机的晶元查找程序

来源:互联网 发布:梦幻西游淘宝网租号 编辑:程序博客网 时间:2024/05/18 04:12
题目:求固晶机的晶元查找程序(匹配、算法)
晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,
照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。

思路:这道题如果是考察二维数组的遍历,只不过为了减少照相机移动,第一行,从左到右,第二行,从右到左,以此类推,这样照相机移动最小。
           但是题目又说数目不详,但是应该知道每一个晶元要移动的下一个位置,要么是建图,每次都选择离他最近的下一个晶元,然后遍历,要么建立链表,每一个结点代表晶元,值代表和下一个位置的距离,然后变成链表的遍历。
           有点凌乱。题目到底是啥意思啊。。。
0 0
原创粉丝点击