1回答
我必须创建一个比较N项目的系统。 系统必须告诉用户从N项目列表中哪些是他最喜欢的项目。它必须返回一个存储项目的列表，按照他们的选择从最喜欢到最不喜欢。背景算法必须在每一轮中给出用户投票的两个项目，背景算法将它们进行比较并计算出最佳得分。*(n</em
浏览 12提问于2020-06-18得票数 0
1回答
我知道气泡排序具有平均时间复杂度O(n^2)。有人能解释如何计算这种复杂性吗？我通常只看到人们说这是平均的复杂性，但我不知道为什么。(换句话说，数字从1到n的随机排列的平均复杂度是多少)
浏览 5提问于2015-03-14得票数 1
3回答
给出一个项目列表，用最少的比较对这些项目进行排序，最有效的方法是什么？这种算法有名字吗(这样我就可以集中精力搜索了)？此外，是否有办法做到这一点，并得到一个部分完成的排序(第1，第2，等等)，仍然接近最佳的比较次数？这样，用户就可以在列表的全部排名之前停止为对项目选择优胜者，并知道前N项。
例
浏览 0提问于2016-07-17得票数 4
这个算法在上运行良好。for (int j = 0; j < N; j++) { for (int i = C-w[j]; i >=它通过选择项目1和项目2给出了最佳值= 11
如何检索所选项目？或者如何知道我们选择
浏览 1提问于2014-03-07得票数 3
2回答
在我正在编写的一个脚本中，我通过比较关键字和关键短语的相似度来计算一个数组中的每一项与另一数组中的每一项的相关性。最后，我为第二个数组中的每个项目选择最相关的前4个项目。我知道这是一个非常模糊的背景，但是有什么方法可以避免算法</e
浏览 1提问于2010-10-27得票数 1
我正在使用浮点算法，它涉及到通过使用if...else等条件进行决策。该算法工作得很好，但我怀疑它没有经过优化以获得最佳结果。我想知道如何通过减少比较过程中浮点数的误差来提高数值稳定性。我在我的项目中使用了C语言。我们将非常感谢您提出的任何建议。谢谢
浏览 2提问于2013-12-31得票数 0
假设您有一个包含大约50个已经排序的项的列表，然后将三个项添加到列表的末尾或中间未排序的位置。现在，您希望用最少的比较来重新排序列表。您会使用哪种排序算法或数据结构？我发现一棵AVL树(带有回忆录的比较)实际上是最有效的，尽管它是现实世界中效率最低的自平衡树之一。对于58个项目</em
浏览 0提问于2019-10-22得票数 3
回答已采纳
3回答
比较排序下限
、、
今天我读了朱莉安·沃克的一篇很棒的关于排序的文章-- ，还有一件事引起了我的注意。我不太明白为什么作者证明通过比较排序，我们受到Ω(N·log )下界的限制
下界不那么明显。大多数排序算法的最低可能界是Ω(N·log )。这是因为大多数排序算法使用项比较来确定项的相对顺序。任何按比较排序的<
浏览 0提问于2011-08-29得票数 6
回答已采纳
我理解Myrrix对用户>基于项的协作过滤风格的支持，这将对我很好；但我也需要支持基于内容的建议，使用自定义相似算法。因此，如果用户选择项目X，他们也将能够看到n-最相似的项目，而不考虑任何评级。该算法将根据项目的内在特性和属性进行比较，我可以很容易地在Java中提供该算法，但是Myrrix支持这种算法吗？
浏览 2提问于2013-07-25得票数 2
回答已采纳
1回答
我有一组项和一个比较器函数，它定义了一个偏序--给定两个项，它返回"=“、"<”、">“或”没有定义的排序“(例如"<>")。我想要产生一个排序列表的项目，尊重这种偏序。如果我寻找算法来进行拓扑排序，它们通常以有向无圈图开始。但是我没有DAG，而且我看不到一种简单的方法来构造DAG而不做大量的</em
浏览 3提问于2020-01-29得票数 7
回答已采纳
1回答
假设您的任务是为n个任务分配m个工人。您能够计算出第一个工作人员将给任务j带来多少“好处”。或者更正式地说:对于每个任务，您都有一个数组A_j0..m，其中A_ji是分配给任务j的i工人所获得的好处。我们可以假定，随着i的增加，A_ji是不减少的。
我试图设计一个动态规划算法，以确定您应该为每个项目指派多少名员工，从而使所有项目的总收益最大化。不
浏览 13提问于2021-07-19得票数 0
回答已采纳
6回答
哪些排序算法产生中间顺序，哪些是好的近似？我所说的“良好近似”，是指根据Kendall'sτ和Spearman's footrule等度量标准来确定一个有序列表与另一个有序列表的“距离”(在本例中是确切的排序)。我所想到的特别应用是人类正在进行主观的两两比较，并且可能无法完成所有的日志n比较，比如说堆排序或最好情况下的快速排序。
哪种算
浏览 6提问于2009-05-27得票数 12
考虑一下这个问题：
基于比较的排序算法用n项对数组进行排序。对于n!排列的哪个部分，比较的数目可能是cn，其中c是常数？我知道使用任意项排序数组的最佳时间复杂度是O(nlogn)，它不依赖于任何顺序，对吗？因此，没有分数可以导致cn比较。如果我错了，请指点我。
浏览 2提问于2018-01-04得票数 0
2回答
排序算法的上下界
、、、
这是一个非常简单的问题，但我很难完全理解这个概念。
在最佳情况下，有一种算法在Omega(n)中对n个数列进行排序。在最佳情况下，每种算法都
浏览 4提问于2013-02-03得票数 1
回答已采纳
在我的项目中有一个需求，我们需要设计一个系统，它可以通过Web收集数据，然后使用这些数据来比较和复制接收到的数据到现有的SQL Server DB。我想知道是否有人已经完成了这样的要求，如果是，那么设计它的最佳方法是什么？我目前正在考虑以下两种选择。请告诉我哪一个更好，如果有其他选择的话。我的算法是通过web
浏览 4提问于2017-01-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
