微软100题(41)固晶机的晶元查找程序
2015-05-30 11:14
330 查看
题目:求固晶机的晶元查找程序(匹配、算法)
晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,
照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。
思路:这道题如果是考察二维数组的遍历,只不过为了减少照相机移动,第一行,从左到右,第二行,从右到左,以此类推,这样照相机移动最小。
但是题目又说数目不详,但是应该知道每一个晶元要移动的下一个位置,要么是建图,每次都选择离他最近的下一个晶元,然后遍历,要么建立链表,每一个结点代表晶元,值代表和下一个位置的距离,然后变成链表的遍历。
有点凌乱。题目到底是啥意思啊。。。
晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,
照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。
思路:这道题如果是考察二维数组的遍历,只不过为了减少照相机移动,第一行,从左到右,第二行,从右到左,以此类推,这样照相机移动最小。
但是题目又说数目不详,但是应该知道每一个晶元要移动的下一个位置,要么是建图,每次都选择离他最近的下一个晶元,然后遍历,要么建立链表,每一个结点代表晶元,值代表和下一个位置的距离,然后变成链表的遍历。
有点凌乱。题目到底是啥意思啊。。。
相关文章推荐
- 几个MQ分析的链接
- ORACLE-013:oracle中kill死锁进程
- 关于0xFFFFFFFF和alpha,温故而知新
- python 调试方法
- 第十三周阅读程序一
- linux 远程连接ssh提示IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY
- ubuntu 配置NFS并挂在共享目录到目标板详解
- Gantt(甘特图)与PERT(项目计划评审技术)图
- Javascript配合jQuery实现流畅的前端验证
- 第二次冲刺 站立会议5
- 安装gnvm (windows下nodejs版本管理工具)
- mysql slave stop;语法错误
- VUE.JS学习笔记(v-model、Handling Forms)
- linux内核线程,进程,线程
- Android Studio使用记录
- 五分钟一个设计模式之策略模式
- iOS ARC项目中引用MRC文件和MRC中引用ARC文件
- ZOJ 3650(多米诺骨牌 dp + 线段树优化)
- opencv播放视频实时显示帧速(FPS),即是每秒帧数
- 软考下午题之UML建模