是否有一个众所周知的算法来计算“并行图”？其中平行图我的意思与平行曲线相同,模糊地称为“偏移曲线”,但是用图形代替曲线.在最好的情况下,它将允许每个段(连接)的可变距离. 给出下图,其中已知与红色段相连的节点的坐标,以及…

我有一个黑盒算法,可以分析时间序列并“检测”系列中的某些事件.它返回一个事件列表,每个事件包含一个开始时间和结束时间.事件不重叠. 我还有一个“真实”事件列表,同样包含每个事件的开始时间和结束时间,而不是重叠. 我想比较…

我试图编写一个算法来解决任何数独.然而,我原来的方法是有缺陷的,因为我没有意识到一个结构良好的数独应该只有一个解决方案. 因此,结果算法没有针对数独求解进行优化,并且更为通用：它递归地生成当前数独布局的每个可能允许的结果…

以下是“编程访谈元素”一书中的一段： Let P be a set of n points in the plane. Each point has integer coordinates. Design an effi…

我正在玩CRF-ish工作的一些想法,我知道我需要帮助. 最小的问题 我有一堆函数对象(想想像神经网络一样昂贵的东西).它们被应用到线性缓冲区(想象一个浮点数或字节数组),但是以不同的间隔.所以它们看起来像那样(将Sta…

给定一个数组和一个值k,写一个函数,以k / sum(输入数组)的概率返回等于k的元素的索引.假设输入数组中没有重复的数字. 例如,如果输入数组是1,4,2,3.该函数应具有以下行为： 以概率1/10返回0; 以概率4/…

给定未排序的数字列表(可以是int或double),给出算法以在列表和线性时间的一次遍历中找到非重复元素的min. (没有空间限制) 例如. Given list is [2, 7, 9, 5, 2, 8, 3, 5, …

我有一套最终的瓷砖,每个边都可以有四种颜色. 任务是从这个图块的给定集合(有限)中找到最大可能的正方形构建.瓷砖可以旋转. 我需要设计3种算法来寻找这项任务的解决方案.一个完整的和两个aproximations. 显然,…

我最近遇到亚马逊提出的面试问题： 给定要通过网络传递的二叉树.如何在最小的空间内传递这棵树？ 好的,我对上述问题的解决方法是： >我们可以将树的顺序存储在数组中,同时在另一个数组中存储预订(或后序或级别顺序),然​…

我有一个循环的指令,如(伪代码)： for i = 1 to 1000000 // Process the ith input doSomething(input[i]) end 这需要很长时间才能完成.我想输出一些进展…

我有一个DAG(有向无环图),顶点有黑色或白色两种颜色中的任何一种.我需要合并尽可能多的黑色顶点以及图形应该保持非循环的约束.因此,最终的DAG应该具有最小值.黑色顶点.这个问题的最佳算法是什么？ 最佳答案 这是一种可能…

我需要一些帮助来解决这个问题. 我想解决Ax = b, 其中A是n×n(方阵),b是n×1矩阵. 但是A矩阵具有以下属性：  病情(K> 1)(可能大于10 ^ 8)  对称…