1回答
我正在上算法分析课程，我在java里有算法作业。我写了这个程序，效果很好。然而，我的老师想报告与最坏情况下的不对称结果的比较，以获得额外的分数。什么意思？我怎么比较呢？一种是凸包算法，另一种是背包算法。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事？我的背包算法复杂度是(n*2^n)。你能帮帮我吗?
浏览 2提问于2016-07-08得票数 0
回答已采纳
1回答
现在我遇到了不确定的算法。因此，我需要知道运行时间和由此产生的适应度。我正在寻找一个java/scala基准测试框架，它可以测量平均和最坏情况下的特性。非确定性意味着算法依赖于某个随机生成器来做出决策。它过去常常找到一个接近最优的解决方案，在这种情况下搜索最优解将需要太多的处理器时间。例如TSP问题的解决方案。
适应度是指优化过程的代价函数。因此，您不仅需要稳定运行时间，还需要稳定成本值(适应性)。我不知道重复调用一个函数直到它显示出可接受的运行时变化是不是基
浏览 2提问于2014-03-27得票数 0
1回答
我正在构建一种遗传算法，我偶然发现了这个：
有人能解释我为什么要这么做吗？通过这种规范化，我能得到什么？用它，我可以把基因从最好的到最坏的排序，并进行任何形式的重组/交叉。
浏览 2提问于2014-12-17得票数 0
4回答
基本上，我想要一个算法，它通常会非常非常快地得到解决方案，即使它的最坏情况是可怕的。
我对并行或分布式算法持开放态度，尽管它必须与数据集的大小相适应(在显卡上使用CUDA的算法必须能够分块处理)。
浏览 1提问于2011-06-11得票数 2
回答已采纳
目前，“增长”算法发现支持ArrayList/ArrayBuffer的ArrayList/ArrayBuffer太小，无法执行所请求的操作，并将内容复制到较大数组的开头。在我看来，Java的ArrayList实际上也会尝试摊销成本，使其稍微好一些。是的，如果您只是附加到列表和索引元素中，那么ArrayBuffer可能就足够好了。一.即：如果需要更大的数组，请将现有内容复制到新数组的后面：这会解决前置算法的性能问题，同时使<em
浏览 2提问于2011-05-31得票数 2
我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快这里的关键字是“多”，所以我假设这里的O(n log(n))指的是平均情况，而且仍然存在导致O(n^2)最坏情况的数据集。但是在Java14和更高版本中，[Arrays.sort(int[])]()的文档说:该算法</
浏览 6提问于2022-03-16得票数 2
回答已采纳
为什么我们只关心最坏情况下的时间复杂度(Big O)，给定一个数据集和2个代码片段/算法，我们可以始终确保算法将采用最坏情况下的复杂度吗？
浏览 1提问于2015-09-09得票数 2
2回答
所涉及的数字不是特别大(<100)，但我需要良好的性能，即使在最坏的情况下也是如此。我想也许我可以使Pisinger的动态编程算法适用于这个任务；它的运行时间是O(NC)，而且我碰巧满足了有界正数的要求。-Is有没有可能使这个算法适应我的需要？-Or，有没有另一种线性算法，我可以使用，它也是同样有效的？
-Could有人提供了伪代码</em
浏览 0提问于2013-06-18得票数 3
回答已采纳
我发现Apache在Java中实现了Soundex和Metaphone，但如果可能的话，我更愿意保留我在Scala中使用的文本比较库。谷歌搜索在Scala中找不到任何有用的算法。最坏的情况下，我可以将这些算法转换成Scala，但这并不理想。
浏览 5提问于2012-11-11得票数 3
回答已采纳
5回答
我在java中计算了这个算法的最佳情况下的复杂度、平均和最坏情况，我认为如果good是O (1)在最坏的情况下是O (n)，但我不知道是否平均！你能告诉我怎么计算吗？谢谢!
浏览 0提问于2013-01-09得票数 1
回答已采纳
1回答
如果我有一个冒泡排序算法，我想找出它的最坏情况运行时间Big O，我们可以得出结论，它是O(n^2)。现在，如果我有一个程序，它执行不同的操作，比如排序算法，搜索算法等，我怎么知道这个程序的最坏情况运行时间(Big O)是多少呢？例如，在一个程序中使用不同的算法，其各自的最坏情况运行时间Big O符号如何得出整个程序的最坏情况运行时间(Big O)的结论。你如何找到这个程序最坏情况下的运行时间Big O？import java
浏览 0提问于2014-09-29得票数 0
2回答
我目前正在学习Java入门课程，正在为期中考试做准备。解决方案说运行时ifθ(M+N)代表最坏的情况，theta(N)代表最好的情况。我理解最好的情况，但我认为最坏的情况是theta(N*M)。谁能解释一下为什么最坏的情况是theta(M+N)？我对算法的复杂性真的很不放心。谢谢!
浏览 0提问于2015-11-11得票数 0
5回答
有没有人对常见搜索和排序算法的Java代码实现有很好的参考。
给猫剥皮的方法有很多种(在网上很容易找到各种算法的Java代码)，但是Java中有没有实现这些算法的最有效方法的列表呢？
浏览 0提问于2012-04-15得票数 3
回答已采纳
2回答
1. for(j = 0; j < 10; j++){ }我假设大O是30，因为最多的次数是3*10。for(i = 0; i < n; i++){ print i+j;}3. for(j = 0; j < m; j++){
for(int k = 1; k < 1000;
浏览 3提问于2016-02-04得票数 2
回答已采纳
1回答
我目前正在做一个关于遗传算法的项目，是什么让它们很难被解决。对于这个项目，我需要生成一个二进制字符串的填充，并获得每个个体的适配性。适应度函数应该给出具有所有1s的字符串为最佳适应度值，所有为0的字符串为第二最佳值，然后，如果存在更多的1s (除非所有1s都是1)，那么任何0和1s的变化都应该返回一个更糟的值，而越多的值越好。对于十进制字母表，我能够创建一个欺骗性的适应度函数，方法是给每个数字9分配权重，它们是最好的，8最坏的，当你达到0的值时。这将使遗传算法远离提供欺骗性景观的最佳解决
浏览 1提问于2018-03-27得票数 0
回答已采纳
我正在做一个项目，需要优化运行时间。String.contains()运行时是否与O(logN)的TreeSet.contains()相同？
浏览 0提问于2010-11-04得票数 35
回答已采纳
3回答
PHP中的适应度函数
、、、
我花了一整天的时间研究了一个在遗传算法中实现“适应度函数”的例子。(我已经实现了“开始种群”、“突变”和“置换”)。下面的步骤是“适应度函数”。有没有人有用PHP计算“适应度”的例子？Java或C#也可以。
浏览 0提问于2011-04-07得票数 0
回答已采纳
我正在研究一种简单的遗传算法来生成Java源代码，但是我在定义一个良好的适应度函数时遇到了问题，现在我使用一个简单的Java编译器来运行代码(一个人是一个包含Java代码一部分的简单字符串)，然后得到错误的数量，错误越少，适应度越高，但这并没有给我很好的结果，到目前为止，它达到了一个点，所有的群体成员都有相同的适应度，而且永远不会更高。使用Java关键字以及某些方法和类名的组合生成个体，因此它生成如
浏览 2提问于2018-02-08得票数 0
我正在写一个遗传算法，它试图选择一组数据点来最大化集群间的距离，同时保持两个集群之间的集群内距离较小。我认为像Davies-Bouldin指数这样的集群有效性度量将是一个很好的适应度函数，但我正在努力在伪代码或java代码中找到算法的实现。谢谢。
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
最好的词义消歧算法是什么？请任何人根据他的(经验)知道任何其他好的算法，提供准确性高达70%或更多，请提到它。如果有链接到算法的伪代码，那就太好了，我会尝试用Python或Java实现它。
浏览 1提问于2012-02-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
