algorithm

2热度

1回答

我一直在想这个问题一段时间，现在我决定这样做，但是我没有找到任何可以帮助我开始的东西。然而，我在我的浴室里面临着一个问题，那就是我的毛巾几乎不同，尺寸也不一样，它看起来像（听起来）一样。找到一个可以一次对齐所有人的折叠组合是不可能的。例如，。我有这4种不同的毛巾，我想要一个程序告诉我哪个表面区域是他们的共同区域，以及如何折叠它们以实现这一点。有没有人有从哪里以及如何开始这个想法？谢谢！

-2热度

1回答

GC友好的凸裁剪（联合和差异）算法

我正在寻找将基于另一个凸多边形切割我的凸多边形的算法。它将用于可破坏的地形（差异）和用于在2D地图中创建地形（联合）。算法必须是垃圾收集器友好的，唯一需要的布尔操作是Union &差异。我已经做了一些研究，并且有一些github项目，但它们都会或多或少产生一些垃圾。 https://github.com/tmpvar/2d-polygon-boolean https://github.com/

1热度

1回答

最有效的方法来合并数组删除重复

使用平面列表并寻找一种有效的方法来组合列表元素，同时删除重复的元素。每个元素都有一个唯一的键值，以知道它是否是重复的。我目前的执行力度使用concat功能： Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var

1热度

2回答

当比较花费任何时间

我要排序的阵列，A，根据本成本模式排序：对于任何x值，形式A的分配[I] = x具有的成本1.另外，A [i] = A [j]的成本为1. 其他操作，如比较和分配for x = A [i]（其中x不是阵列）的成本为0. 问题：给一个下界排序的阵列A.你的答案应该是在正方面的精确表达式，而不是使用渐近记法所要求的最坏情况下的时间。描述使用O（n）空间的排序算法。运行时应该与1中给出的下界完全匹

2热度

2回答

JavaScript中的简单线性回归预测算法

我想基于JavaScript中的过去利润来对未来的组织进行简单的利润预测。我的数据集的日期是x轴，利润是y轴。我是数据分析的新手，基本上我没有知识，我不确定哪种预测算法最适合。我做了一些研究here和here，发现我实际上可以使用线性回归预测算法。但是，从这些例子中，我只看到预测算法只是根据数据绘制一条直线来找出回归值，并且它根本没有预测任何未来值。我不知道上面提到的算法是否适用于我的情况？

2热度

5回答

多个条件给予不同的结果

我在while循环的两个条件为： count = 0; while (j >= 0 && arr[j] > key) { count++; j = j-1; } 当我打破了这两个条件下，计数得到改变： while (j >= 0) { if(arr[j] > key) { count++; }

1热度

2回答

削减成本算法优化

我有一张木板，并在木板上给出了N个标记。现在我必须切割木板上的所有标记，以便将所有标记切割成最小值。现在假设我先切割了i那么成本通过使用两个作为输入的乘数a和b给出，并且成本是a *（左）+ b *（右），其中左和右是切割后木材的剩余部分的尺寸。例如如果我有一个长度为10，a = 3和b = 4的木头，并且如果我有前面的标记列表：[1,3,5,7,10]，所以我不能砍掉第一个和最后一个标记，因为它

2热度

2回答

如何查找字符串的可能组合总数？

如何查找以特定字符开头的字符串的可能子序列的总数，如'a'并以特定字符结尾，如'b'来自给定的字符串？例：一个字符串'aabb'，如果我们想知道有多少子序列是可能的，如果子序列必须从性格'a'开始，以字符结束'b'那么有效的子序列可从(ab)贡献计数通过贡献的贡献的指标(1,2), (ab)索引(0,3), (ab)索引(0,2), (ab)使用使用利用索引(0,2,3),(abb)使用索引(

0热度

2回答

从字符串反序列化二进制搜索树

只是练习并注意到它很容易序列化（通过深度优先搜索遍历）一个bst并反序列化到树中。但是，如果序列化是通过面包优先搜索遍历完成的，我很难对其进行反序列化。例如，给定输入：5,2,11，N，3,7,19，N，N，6,8，N，N，N，N，N，N 寻找输出 - 5 / \ 2 11 /\ /\ N 3 7 19 /\ /\ 6 8 N N /\/

1热度

1回答

不同的IP组之间的IP范围

我有两组多个IP范围。每个IP范围是一对(startIP, endIP)多头。所以，我有两套a和b - a = [(start11, end11), (start12, end12)...] b = [(start21, end21), (start22, end22)...] 我希望能够找到这在a但不是在b的IP地址。换句话说，set(ips_a) - set(ips_b)。我试图蛮力检