我们在3d空间中给出n个点,我们需要找到严格小于3d空间中至少一个点的所有点的计数 即 x1<x2 and y1<y2 and z1<z2 所以(x1,y1,z1)就是这样一个点. For exampl…
标签:algorithm
随机答案/问题顺序的算法
想象一下使用(随机)问题列表的测验.每个问题都有两个属性: >文字>回答 当屏幕上显示问题时,会显示三个可能的答案,A,B和C.其中一个答案是问题的正确答案,另外两个答案是未来问题的答案.一个例子来澄清: Q…
算法 – 了解收缩层次结构
我很了解Contraction Hierarchies算法的工作原理.我找到了这个页面: https://www.mjt.me.uk/posts/contraction-hierarchies/并阅读了很多东西.我理解算…
萤火虫群优化(GSO)算法实现
是否有任何开源库与某种Glowworm群优化(GSO)算法实现?我想根据描述 http://www.springerlink.com/content/y065470472612847来实现它.有什么建议吗? 最佳答案 链…
这个算法的复杂性(bigO)是多少?
该算法查看字符串并尝试查找另一个字符串.我猜,逻辑很简单.虽然,我需要帮助发现它的复杂性. int find(string mString, string lookUp) { int i, z, j, m = mStri…
algorithm – 如何查找两个二进制树在内容方面是否相同?
我看到几个关于如何确定两棵树在其结构方面是否相同的帖子,但是没有找到关于如何找到两棵树在内容方面是否相同的任何答案. 比如说,树节点定义如下. TreeNode { string data; TreeNode* left…
应用了什么类型的图像失真滤波器?
我有一个类似黑盒程序(编译代码),它从文本生成这样的图像. 我的目标是在我的程序中重新创建这样的算法.问题是我需要完全相同的算法.我沿着x-ax尝试了sin-wave,结果非常相似,但实际上并不相同. 任何人都可以告诉我…
确定最小互质子集的算法
Given a set A of n positive integers, determine a non-empty subset B consisting of as few elements as possible…
算法 – 超过500万个向量的KMeans聚类
我遇到了一个真正的问题.我需要为500万个向量做一些Kmeans聚类,每个向量包含大约32个cols. 我尝试了需要 Linux的Mahout,我在Windows上,我不能使用Linux操作系统和任何类型的模拟器. 任何…
计算未排序数据中唯一对的数量和非唯一对的实例
我有以下形式的数据: ID ATTR 3 10 1 20 1 20 4 30 ... ... 其中ID和Attr未排序且可能包含重复项. ID的范围是1-20,000左右,ATTR是unsigned int.我需要在一次…
algorithm – 统一整数分频器
问题看起来像这样, 您必须绘制N px宽度线作为M个均匀破折号. 如果例如N = 13且M = 5,我们的破折号将具有2像素宽度,并且我们将具有3像素误差. 我们可以做得更好,我们可以绘制具有以下宽度的破折号:3,3,3…
算法 – 给定两个重叠的任意多边形找到最佳旋转以最大化重叠
我有两个可能或可能不是相同形状的任意多边形,我正在寻找一个简单算法的建议,该算法将旋转其中一个多边形以最小化两者之间的差异.谢谢. 最佳答案 如果您试图使它们更相似,您可以尝试最小化两个多边形之间差异的区域.也就是说,两…