Tag: 算法

USB显微镜自动对焦算法

我正在尝试为低成本USB显微镜设计自动对焦系统。 我一直在开发硬件方面，使用精密PAP电机，可以调整显微镜中的聚焦旋钮，现在我处在困难的部分。 我一直在考虑如何实现该软件。 硬件有两个USB端口，一个用于显微镜摄像头，另一个用于电机。 我最初的想法是用C＃编写一个能够从显微镜获取图像并向前和向后移动电机的应用程序，到目前为止一切都很好:) 现在我需要一些自动对焦的帮助，如何实现它？ 这有什么好的算法吗？ 或者也许是一个图像处理库，可以帮助我完成任务？ 我一直在googleling但没有成功…我会感谢任何帮助/想法/推荐！ 非常感谢 ：） 编辑：谢谢你的答案，我会尝试所有选项，并回到这里与结果（或更多的问题）。

获取由两个矩形的交集定义的线段的端点

我在两个平面之间的交叉线上尝试了算法 但都没有返回正确的结果 我有三个3D矩形，每个由三个点定义，我想得到交叉线上的两个点，这样在交叉点末端的两个点我做了以下步骤： 使用三个点将每个矩形转换为两个平面 通过每个平面法线的叉积来得到线方向 我想获得位于飞机边界上的线的实际终点 最好的祝福

goo.gl或jsfiddle等网站如何生成url代码？

我想生成像goo.gl和jsfiddle网站（ http://jsfiddle.net/XzKvP/ ）这样的代码。 我尝试了不同的东西，给了我太大的guid，重复的字母数字代码等。 我想我应该能够根据数据库表中的主键生成一个字母数字代码。 这样它会不重复吗？ PK是一个自动递增的整数1.但不确定它应该如何完成。 我希望代码看起来是随机的，但它不一定是。 例如，我不希望我的数据库中的项目1234是BCDE而1235项目是BCDF 。 例子： 请注意urlhttp://jsfiddle.net/XzKvP/如何与页面关联的唯一5字符代码XzKvP 。 我希望能够生成相同类型的代码。 goo.gl也是这样做的： http ： //goo.gl/UEhtg有UEhtg 这是怎么做到的？

将N个项“合并”为K的算法

我想知道是否有一个已知的算法来执行以下操作，并且还想知道如何在C＃中实现它。 也许这是一种已知类型的问题。 例： 假设我有一堂课 class GoldMine { public int TonsOfGold { get; set; } } 以及N=3此类项目的List var mines = new List() { new GoldMine() { TonsOfGold = 10 }, new GoldMine() { TonsOfGold = 12 }, new GoldMine() { TonsOfGold = 5 } }; 然后将地雷合并为K=2地雷将是合并 { {Lines[0],Lines[1]}, {Lines[2]} }, // { 22 tons, 5 tons […]

旅行商问题，2-opt算法c＃实现

有人可以给我一个2-opt算法的代码样本，用于旅行商问题。 现在我使用最近邻居找到路径，但这种方法远非完美，经过一些研究后我发现2-opt算法可以将该路径纠正到可接受的水平。 我发现了一些示例应用程序，但没有源代码。

创建一个“拼写检查”，用合理的运行时检查数据库

我不是要求实现拼写检查算法本身。 我有一个包含数十万条记录的数据库。 我要做的是检查用户输入针对所有这些记录的表格中的某个列，并返回任何具有一定汉明距离的匹配（同样，这个问题不是关于确定汉明距离等）。 当然，目的是创建一个“你是说”的function，用户搜索名称，如果在数据库中找不到直接匹配，则返回可能匹配的列表。 我试图想出一种方法，在最合理的运行时间内完成所有这些检查。 如何以最有效的方式检查用户对所有这些记录的输入？ 该function目前已实现，但运行时速度非常慢。 它现在的工作方式是将所有记录从用户指定的表（或多个表）加载到内存中 ，然后执行检查。 为了它的价值，我正在使用NHibernate进行数据访问。 如果我能做到这一点或我的选择是什么，我将不胜感激。

列出不同字符组合的排列

我找到的最接近的SO主题是： 列出字符串/整数的所有排列 但是，如何为字符串中的每个位置使用不同的字符集？ 例如：我指定字符串长度为“3”。 前两个位置应该是“a”或“b”，但最后一个位置应该是“1”或“2”，例如： aa1 ba1 ab1 bb1 aa2 ab2 ba2 bb2

使用Task并行计算递归算法

如何使用任务将此顺序递归算法转换为并行递归算法？ public static List s = new List(); // random integers, array size is n public static List p = new List(); // random integers, array size is n public static int n = 100; public static int w = 10; static void Main(string[] args) { G1(n, w) } private static int G1(int k, int […]

如何为我的坐标系获得“更薄”的图形？

接下来，我有一堆坐标，我将它们作为坐标系统绘制在位图图像上。 现在，我想摆脱所有的噪音，并过滤坐标，以提供“更清晰”或“更清洁”的路径和“更少”或“更好”的数据。 为了解释更多，我需要展示我的精彩 绘画技巧，如下所示： 当前： 期望： 注意： 我需要删除坐标 我可能需要添加坐标 在某些情况下，我可能需要忽略最短邻居 我唯一能想到的是使用最短路径算法，如A *和Dijkstra 。 并在某种数据结构中填充数据以包含每个节点的邻居和成本，然后执行该算法。 我不想开始一些可能错误或浪费的事情。 如果可能的话，我很想看到伪代码如何解决这样的问题 ？ PS我目前正在使用Wpf C＃，但我愿意使用C＃或C ++来完成任何任务。 谢谢

选择使用索引排序故障

实际上我正在处理CodeAbbey问题，所以我不想回答代码，而是对此进行阐述，我做错了什么。 http://www.codeabbey.com/index/task_view/selection-sort 我的选择排序实际上没有任何问题，但我不知道为什么我没有得到适当的索引（当排序工作！）。 即输入数据： 5 1 3 6 2 4 7 9 8 0我把它分类为0 1 2 3 4 5 6 7 8 9 ，正如我所希望的那样。 这是代码： using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace SelectionSort { class Program { static void Main(string[] args) { int howMany = int.Parse(Console.ReadLine()); //length of array List Base […]