NXP

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

2019-07-12 12:10发布

题目:求固晶机的晶元查找程序(匹配、算法) 晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘, 照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元, 若匹配不过,照相机则按测好的晶元间距移到下一个位置。 求遍历晶元盘的算法 求思路。
思路:这道题如果是考察二维数组的遍历,只不过为了减少照相机移动,第一行,从左到右,第二行,从右到左,以此类推,这样照相机移动最小。            但是题目又说数目不详,但是应该知道每一个晶元要移动的下一个位置,要么是建图,每次都选择离他最近的下一个晶元,然后遍历,要么建立链表,每一个结点代表晶元,值代表和下一个位置的距离,然后变成链表的遍历。            有点凌乱。题目到底是啥意思啊。。。