Camera Geometry：“对象区域校正”算法
[英]Camera Geometry: Algorithm for "object area correction"
过去几个月我一直在做的一个项目是计算用 3D 深度相机从俯视图拍摄的 object 的顶部面积。 我的项目的工作流程： 从顶视图捕获一组对象图像（RGB，DEPTH 数据） 使用 RGB 图像进行实例分割使用 DEPTH 数据计算分段掩模的实际面积项目中的一些问题： 所有给定的对象都有不同的形状当 ...
当我尝试使用朴素方法查找最大不可分割子集时，我的代码陷入了无限循环
[英]My code is caught in an infinite loop when I'm trying to find the maximum non dividable subset using the naive approach
我知道解决这个问题的模块化算术方法，我只是自己以更天真的方式解决它，但我只是在内部 for 循环的某个地方创建了一个无限循环并且没有出路（请不要告诉我以标准方式去做，这只是我对自己提出的挑战） function 返回 S 的最大子集的大小，其中 s' 中任意 2 个数字的总和不能被 k 整除。 这 ...
如何展平嵌套的对象数组并创建新数组
[英]How to flatten nested array of objects and create new array
我有一个数据结构如下 最终结果应该是一个包含所有标签和名称的数组，例如xyz: blue, xyz: brown, abc: yellow, def: green 所以像这样 我正在尝试不同的方法，一种使用 RxJS 运算符，另一种使用 reduce ...
如何使用 java 将世界 map 图像的经纬度坐标转换为以像素为单位的坐标（x，y）
[英]how to Convert longitude and latitude coordinates for world map image to cordinates (x , y) in pixels using java
我有一个 map 的世界。 我需要创建一个 function 获取两个双参数（经度和纬度），并且 function 应该在 map 图像中的该区域绘制一个小圆圈。 我有关于 map 的以下信息： map 的像素宽度 map 的高度（以像素为单位） ** 我根据该图像得到像素 X、Y。 我试过 ...
如何定期分发 integer 个数组元素 [参见图片示例]
[英]How can I distribute integer array elements periodically [See image for example]
这是一款老虎机游戏。 我们已经知道不同输出的数量。 但显然，它需要处理该表的任何类型的变体。 到目前为止，我已经尝试了几种天真的方法： 将所有结果转储到一个数组中，并尝试通过沿数组移动来分布它们。 尝试一个接一个地插入元素，为每个元素找到一个空的“周期性”插槽。 Output 表格图片示例图像我 ...
加速方 substring 检查
[英]Speeding up parties substring checking
想象一个 object 以字符串作为键，它们的出现频率计数作为值。 我正在尝试优化一种算法，以便 A) 任何属于另一个密钥的 substring 并且具有相同频率值的密钥都应该被消除。 较长的包含键应该保留。 B) 即使包含在另一个键中，也允许只有一个单词的键保留以下成对比较方法有效，但在大对象上 ...
如何快速找到左上角能产生最大斜率绝对值的点
[英]How to quickly find a point that can generate largest absolute value of slope from top left
假设我们在坐标的第一象限中有一系列点。 对于每一个点(x1, y1)，如何找到一个点(x2, y2)，x2 < x1, y2 ≥ y1，使得(y2 - y1) / (x1 - x2)最大。 蛮力法是对每个点(x1,y1)，找出所有的(x2,y2)，x2 < x1,y2 ≥ y1，计算所有 ...
我的 A* 寻路算法没有给出最短路径
[英]My A* pathfinding algorithm does not give the shortest path
我正在为我的 Godot 游戏编写一个 A* 算法（使用 GDScript），在分配节点出身或确定导致最终路径走奇怪弯路的下一个最佳节点时，有些事情搞砸了。 调用算法的function如下： 其中“pos”变量表示 X、Y 和 Z 中的 3D 坐标。 算法如下图所示： 是的，我知道 z 坐标在算法中 ...
什么时候使用递归归并排序而不是迭代？
[英]When would you use recursive merge sort over iterative?
是否存在应该在迭代合并排序上使用递归合并排序的情况？ 最初我认为合并排序的迭代方法通常更快，尽管我无法在我自己的实现中证明这一点。 但是递归对堆栈进行了更多的调用，这反过来又降低了 memory 的效率。 如果我有一个非常大的数据集需要排序怎么办？ 那么使用递归不是很糟糕吗？ 因为过深的递归最终不 ...
我坚持使用 JavaScript 算法试图找到堆栈的最大值
[英]I am stuck with a JavaScript algorithm attempting to find the max value of a stack
我正在研究 JavaScript 算法，尝试通过堆栈 go 并**在堆栈为空时返回 -Infinity**，当堆栈不为空时返回此堆栈内的最大值。 他们要求我使用 3 种不同的方法 .pop() 弹出堆栈的顶部值 .push() 将值压入堆栈 .peek() 显示堆栈的最高值而不修改堆栈下面是我尝试的 ...
高效精确的浮点二进制搜索
[英]Efficient and Exact Floating-Point Binary Search
考虑以下二进制搜索大于lo但小于或等于hi的值：find(lo: number, hi: number, isTooLow: (testVal: number) => boolean) { for(;;) { const testVal = between(lo, hi ...
Python 中的快速排序性能 - 随机 pivot 与 static
[英]Quicksort performance in Python - random pivot vs static
好吧，这让我发疯。 我创建了一个简单的 Quicksort 实现（来自 CLR），随机选择 pivot： 我还有一个 static 选择 pivot 的版本（注释掉 qsrpartition 的前两行）。 如果我在随机数组上运行这两个版本，上面的随机版本比总是选择最后一个元素为 pivot 的版本 ...
为什么我的算法解决方案验证失败？
[英]Why does my algorithm solution fail validation?
这是我得到的一个任务：卡片在桌子上排成一排，每张卡片上都写着一个自然数。 在一次移动中，允许从该行的左侧或右侧拿一张牌。 您总共可以进行 k 次移动。 最终分数等于所选卡片上数字的总和。 确定在游戏结束时您可以获得的最高分数是多少。 这是我的代码： 此代码适用于我提出的所有变体，包括极端情况。 但 ...
拖动顶点不绘制相交的多边形
[英]Drawing no intersected polygon with dragging vertexes
我正在尝试绘制一个不相交的多边形。 下面是我想要的很好的例子。 我想防止的坏例子。 如果我选择红点之一，那么我可以应用什么算法来防止多边形的相交边？ ...
了解示例中按级别的 BFS 树遍历
[英]Understanding BFS tree traversal by levels on the sample
我正在学习如何按级别遍历树。 我做的方法应该采用树编号的级别并打印回当前级别的节点。 我看过本教程- “在给定级别打印节点”，但仍然无法弄清楚递归在这个具体示例中是如何工作的。 所以，请帮助我理解。 层级遍历的方法是printGivenLevel ： 那么，为什么它需要在printGivenLeve ...
数据结构/算法，用于在多次插入后查找数组中标识符的当前 position
[英]Data structure / algorithm to find current position of an identifier in array following many insertions
概括我有一个问题，似乎它可能有许多具有不同性能特征的知名解决方案。 假设是这种情况，一个好的答案可能包括代码（或伪代码），但理想情况下，它会参考文献并给他们这个问题的名称，这样我就可以更详细地探索问题并理解解决方案的空间。 问题我有一个最初为空的数组，可以容纳标识符。 数组中的任何标识符都是唯一的 ...
查找 Python 中所有可能的大小写排列，避免重复
[英]Finding all possible case permutations in Python with variations avoiding duplicates
给定一个单词和字符列表，我需要生成单词变体（小写、大写等）和所有可能的排列以避免重复（不区分大小写）。 例子 单词变体： ...和可能的（增量）排列： 但不是： 这是我的 Python 代码： 请给我一个更好/更优雅和有效的方法。 ...
在不复制 C++ 中的数据的情况下从类似向量的数据结构中删除索引的最佳方法
[英]Most optimal way to remove an index from an vector-like data structure without copying data in C++
问题： 我需要创建一个具有可索引访问权限的简单向量或类似向量的数据结构，例如： 从这个结构中，我想删除一些索引，例如索引[5] 不需要从 memory 中删除索引处的实际值，并且不应将值复制到任何地方，我只需要数据的索引之后重新安排的结构，以便： std::vector 是在这种情况下使用的最佳数 ...
此代码未按预期对链表进行完全排序
[英]This code does not completely sort a linked list as expected
我是编程新手，所以我正在尝试一个程序来通过插入排序算法对链表进行排序。 我想交换节点而不仅仅是元素。 虽然我在 inte.net 上看到了替代实现，但我很想知道为什么我当前的实现没有给出预期的 output。 我的代码在一次交换操作后立即返回，而没有遍历整个列表。 这是我当前的实现： 排序.h/** ...