qq_52964468的博客

原创 [蓝桥杯学习]动态规划

第一行依次输入整数 n，m，x，y，v，c（1

原创 广度优先搜索练习

蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？在一个长度为 n 的坐标轴上，蒜头君想从 A 点 移动到 B 点。共有n个人，每次淘汰报数为m的人，直至队伍剩一人，输出最后剩余的人初始编号。跳跃一步，使得坐标乘 2。向前一步，坐标增加 1。向后一步，坐标减少 1。

原创 【数据结构基础】深度优先遍历

首先访问图中首位起始顶点v,然后由v出发，访问与v邻接且未被访问的任意一个顶点w1，再访问与w1邻接且未被访问的任意一个顶点w2......重复上述过程。当不能再继续往下访问时，依次退回到最近被访问的顶点，若它还有邻接顶点未被访问过，则从该点开始继续上述搜索过程，直至图中所有顶点均被访问过为止。给定一个n个数字的序列（均为整数），求k个数字的和为sum的情况有多少种？

原创 【机器视觉入门】镜头选型

【本文仅供个人整理资料学习所用，侵权必删!机器视觉系统中，镜头作为机器的眼睛，其主要作用是将目标物体的图像聚焦在图像传感器（相机）的光敏器件上。数据系统所处理的所有图像信息均需要通过镜头得到，镜头的质量直接影响到视觉系统的整体性能。

原创 【机器视觉】成像基本原理

长为500 nm，半径为1 mm的小孔来说，在孔后2 m的范围便可以观察到夫琅禾费衍射图案，我们也可以自己做个简单的实验，在一张白纸上戳一个小孔，关闭房间的灯光，用手机闪光灯照射小孔便可以在一两米外看到闪光灯的像。而当孔的半径变大到10 mm时（比如说相机镜头的入瞳大小，相对应的，我们前面计算的50 mm，f2的透镜入瞳半径为12.5 mm），就需要在200 m外才能观察到夫琅禾费衍射的图案，此时在短距离我们无法直接观察到像。这些反射光进入成像系统，经过透镜或反射镜的聚焦作用，最终形成物体的像。

原创 【机器视觉入门】相机选型