2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。我知道这个问题是NP难的，所以我不期望有一个快速的解决方案。
浏览 2提问于2018-03-06得票数 3
回答已采纳
我不明白为什么当数组"thisRow“传入Arrays.sort(thisRow)时，java会认为它是空的。对我来说，"thisRow“似乎就是一个int[]。这里的问题是什么？private static int[][] mySort(int[][] anArray) { int thisRow[] = getRow(anArray, i);
浏览 0提问于2012-11-15得票数 1
回答已采纳
我找不到Java 7的文档，我只能找到关于Java 6的文档，它仍然是快速或合并的。有人知道如何在Java7中找到Arrays.sort方法的文档吗？
浏览 2提问于2010-10-26得票数 52
4回答
我需要实现一个等高线绘制算法(而不是仅仅使用一个)。输入是一个(连续的)函数f: R^2 ->R(该函数是在整个域上定义的，而不仅仅是某些输入)。输出应为矢量形式，即一组样条线或线段。我找到了一些80年代开发的算法(“级别跟踪算法”)的参考资料。在过去的30年里，这方面有什么发展吗？解决这个问题的标准方法是什么？
该算法将用于实时可视化，因此它需要快速，同时仍能产生像样的结果。(小型、自包含和经过良好测试的C/C++实现也将受到欢迎。)
浏览 0提问于2010-11-30得票数 3
我一直在研究，但到目前为止，我还没有找到我的问题的答案，即该方法使用了哪种排序算法文档说这是一个稳定的排序，但不是实际使用的算法
浏览 1提问于2013-01-04得票数 8
回答已采纳
1回答
时差误差由$\delta_{t+1} =r_{t}+\γV_{t+1} -V_{t}$给出，其中$r$是奖励，$\gamma$是折扣因子。注意，权重更新与旧状态特性成正比。此更新规则可以被认为是试图使$V_{t}$更接近$r_t +\gamma V_{t+1}$，从而使值函数更加自洽。与这些更新规则相对应的学习算法有哪些属性？
浏览 0提问于2018-01-05得票数 2
6回答
我只是想知道(在某些严重的偏执和某些情况下)使用QuickSort算法是否可以被视为应用程序中的一种安全风险。它的基本实现和改进版本(如3-中值-快速排序)都具有对某些输入数据的异常行为的特点，这意味着在这些情况下，它们的运行时会极大地增加(具有O(n^2)复杂性)，更不用说堆栈溢出的可能性了。因此，我认为通过向程序提供预先排序的数据可能会造成危害，这会导致算法像这样运行，这可能会给多客户端web应用程序带来不可预测的后果。编辑：我知道有一些方法可以防止快速排序的最坏情况，但是语言集成排序(比如.NET的3中间值)呢？它们
浏览 9提问于2009-10-06得票数 18
回答已采纳
1回答
好的，还在学习数组。我写了这段代码，它用0到1(独占)之间的随机数填充名为"rand“的数组。我想开始学习复杂性。For循环执行n次(100次)，每次都需要O(1)时间，所以最坏的情况是O(n)，对吗？另外，我使用ArrayList存储100个元素，并导入“集合”并使用Collections.sort()方法对元素进行排序。 public class random public static void main(String args[]) double[]
浏览 0提问于2012-09-01得票数 0
回答已采纳
两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
3回答
自C++11以来，出现了大量的std随机数引擎。它们实现的成员函数之一是void discard(int long long z)，它跳过z随机生成的数字。然而，在www.cppreference.com ()上有一个注释说
对于某些引擎来说，“快速跳转”算法是众所周知的，它将状态推进了许多步骤(数百万阶)，而无需计算中间状态转换。
浏览 5提问于2017-11-13得票数 13
1回答
Key2来自另一个集合，比方说B，只有32个独特的元素。 List<Value>是可变长度列表，最多包含200个元素。 谁能推荐一些更好的数据结构或检索算法，以便快速在线检索和适当的空间消耗。
浏览 33提问于2020-06-24得票数 0
假设有一个由n顶点定义的没有洞和自交点的多边形(即一个简单多边形)。选择此多边形的反射顶点v。快速研究表明，对于给定的多边形以及该多边形内的任何点，都可以在O(N)中构造。
浏览 0提问于2012-11-17得票数 7
回答已采纳
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
2回答
我已经看到这个数据结构谈论了很多，但是我不清楚什么样的问题会需要这样的数据结构(而不是替代的表示)。我从来不需要，但也许那是因为我不太喜欢。你能指点我吗？
浏览 5提问于2011-07-05得票数 3
回答已采纳
2回答
我想在Eve的模式中存储时间字段。例如，我希望有一个start_time字段和end_time字段。但是Python Eve只提供了datetime类型。
浏览 24提问于2019-08-03得票数 2
对于只有一个核心的系统，我们可以使用快速排序。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么？
浏览 65提问于2010-11-29得票数 23
回答已采纳
1回答
如何加厚多段线？
、、、
我正在寻找一种算法，可以让我加厚给定的折线--或者创建第二条折线的算法，它可以被认为是“粗线”的左/右边界。 /\ A B
当然，您可以考虑几个特殊情况(例如，原始折线是否自身交叉--在我的例子中不是)，但欢迎任何有用的方向、想法、提示、算法名称或整个算法
浏览 1提问于2015-12-01得票数 0
我的老板刚刚告诉我，他从一本书上学到了快速VB6算法，写东西的最短方法不一定是最快的(例如，内置方法有时比自写方法慢得多，因为它们做各种检查或unicode转换，这在你的情况下可能不是必需的)。现在我在想，有没有一个网站上有关于快速不同结构的各种语言的信息，特别是。Java/C#/Python/…(也是C++，但是编译器太多了，可能有很大的不同)。
浏览 0提问于2010-12-28得票数 7
回答已采纳
1回答
二维多边形相交段长度的计算
、、、、
给定一个分段S和一个多边形P，是否有一个快速算法返回S交叉多边形P的子段的总长度？使用JTS的简单解决方案已经存在，但不支持自交多边形，我相信，它不是最快的。System.out.println("P intersection S length = " + in.getLength());
编辑:关于自相交多边
浏览 3提问于2012-08-30得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
