微软100题(41)固晶机的晶元查找程序
来源:互联网 发布:梦幻西游淘宝网租号 编辑:程序博客网 时间:2024/05/18 04:12
题目:求固晶机的晶元查找程序(匹配、算法)
晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,
照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。
思路:这道题如果是考察二维数组的遍历,只不过为了减少照相机移动,第一行,从左到右,第二行,从右到左,以此类推,这样照相机移动最小。
但是题目又说数目不详,但是应该知道每一个晶元要移动的下一个位置,要么是建图,每次都选择离他最近的下一个晶元,然后遍历,要么建立链表,每一个结点代表晶元,值代表和下一个位置的距离,然后变成链表的遍历。
有点凌乱。题目到底是啥意思啊。。。
0 0
- 微软100题(41)固晶机的晶元查找程序
- 求固晶机的晶元查找程序
- 微软100题(48)循环数组的查找
- (微软面试100题)查找最小的K个元素
- 微软面试100题系列---二叉查找树的反转
- 微软等数据结构+算法面试100题(46)-- 查找最小的k 个元素
- 【微软100题】001把二元查找树转变成排序的双向链表(树)
- 微软100题(1) 二元查找树转变成排序的双向链表
- 微软100题(5) 查找最小的k个元素
- 微软100题(14)查找符合条件的两个数
- 微软的二分查找变形题
- 微软等数据结构+算法面试100题(43)-- 把二元查找树转变成排序的双向链表
- 设计一个魔方(六面)的程序 【微软面试100题 第四十四题】
- 微软面试100题 第一题 把二元查找树转变成排序的双向链表
- 查找最小的k个元素 【微软面试100题 第五题】
- 微软100题-第一题把二元查找树转变成排序的双向链表
- [微软面试100题] 二元查找数变成有序的双向链表
- (微软100题)把二元查找树转变成排序的双向链表
- opencv播放视频实时显示帧速(FPS),即是每秒帧数
- javascript推荐书籍
- 区间覆盖问题
- 几个MQ分析的链接
- ubuntu 配置NFS并挂在共享目录到目标板详解
- 微软100题(41)固晶机的晶元查找程序
- leetcode:combination sum
- 为什么使用vim编辑器?
- linux 远程连接ssh提示IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY
- 第十三周阅读程序一
- 怎样写一个拼写检查器
- DELPHI XE7,开发代号Carpathia,一些新语法和新特性!
- 数据结构面试题总结4——数组:求两个有序数组中的共同元素
- 基于形态学运算的腐蚀,膨胀,开运算,闭运算