1回答
在加权循环调度(加权公平排队)中，假设有3个队列(权重)：-A (4)，B (3)和C (2)。我在这三个队列上有相同长度的数据包。
浏览 0提问于2016-10-05得票数 1
回答已采纳
2回答
收入公平分配算法
、、
我所追求的是一种算法(最好是抽象的或非常清晰的Python或PHP代码)，该算法允许在短期和长期内根据以下限制公平分配收入：
为了使长期<em
浏览 7提问于2013-12-19得票数 4
1回答
CFS和实时策略
、、
我试图在Linux中实现一个实时算法。比我更深入，我找到了一个完全公平的计划。我推断，如果我使用CFS，就会失去预期，因为CFS只关心公平。
如果我想严格地实现实时调度算法，我不应该使用CFS。我说得对吗？如果是，我应该使用什么Linux Scheduler？
浏览 0提问于2018-07-11得票数 0
1回答
我在Javascript中遇到了用来混洗数组的算法。它似乎与Fisher-Yates混洗的不同之处在于，可用“掉期”的范围随着for循环计数器的增加而增加。我很好奇这是不是一个有效的算法。是伪装的费舍尔-叶茨吗？这是有偏见的吗？
如果有人能提供一些代码来测试它生成的排列的频率，那将是一个额外的好处。
浏览 16提问于2016-08-17得票数 1
1回答
如何设计多队列的出队算法
、、、
我认为出队算法应该是公平的，但我不知道如何定义公平以及如何考虑它。 所以我的问题是:有没有什么(简单的，不难的)定义良好的算法来将多个队列出队？那么公平是如何定义的呢？
浏览 14提问于2020-06-28得票数 2
1回答
有人熟悉票证锁定算法，它取代了linux内核中的基本自旋锁算法吗？我希望能找到这方面的专家。我从一些在线消息来源中了解到，票证锁定算法应该更快，因为朴素算法在CPU总线上淹没了所有试图同时获得锁的线程。有人能为我确认/否认吗？在我看来，一个不公平的算法应该更快一点，因为在早期占据锁的线程完成得更快，使调度程序的工作量更少。
浏览 1提问于2012-05-01得票数 3
3回答
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的时间复杂性
浏览 5提问于2011-10-16得票数 1
回答已采纳
我知道我们可以通过分析比较两种算法的时间复杂度。但我想用真实的数据来评估它们。但不幸的是，它们是用不同的语言写成的。由于不同的语言本身具有不同的效率，能否比较两种不同效率的算法的效率？例如，我有两种排序算法。一个是用C写的，另一个是用Java写的。比较它们的运行时间是不公平的，因为C和Java具有不同的效率。能公平地比较它们吗？也许是一种将单位统一起来的方法？我不想重写任何算法，因为它们都有超过一万行。
浏览 2提问于2014-01-18得票数 3
回答已采纳
2回答
我一直在学习排队论，并且一直在寻找适用于客户队列的众所周知的技术/算法，这些技术/算法适用于可以为同一队列提供多个服务的系统。换句话说，队列规则不是纯粹的FIFO规则的算法。我希望找到关注这些场景的文章或书籍，以及如何对队列进行公平管理，以便为真实场景的客户提供服务。
我最感兴趣的是M/M/s队列。更新:我已经在这个主题上搜索了很多，我已经阅读了关于加权公平队列和开始时间公平队列的文章。有没有人知道描述这些算法的实现或过程？我不使
浏览 3提问于2010-12-17得票数 3
我正在为一种算法而苦苦挣扎，该算法将一组参赛者分成更小的组，以组成回合。以一组20人为例，我想将其分为3组(7,7,6)。对于比赛中的每一轮，组是不同的，所以每个人都必须以相当公平的分配来对抗其他所有人。
问题是，通过(天真的)随机选择，一个人必须与同一个人比另一个人更多地战斗。也就是说，两个元素经常在同一组中结束。我想让这一点更公平，以便对于给定的参赛者数量、组大小(并不是所有组的大小都相同)和轮次数，算法在每轮中找到一组公平的组，以便平均每个参赛者在轮次中遇到相同的参赛者的几率相同。
浏览 0提问于2011-04-26得票数 1
回答已采纳
2回答
我想测量每个算法在整个执行过程中消耗的内存量。我不知道该怎么做。我只需跟踪每个线程在两个算法中调用“”的次数，并将其作为度量标准。类似地，每当线程调用“删除”时，我都会减少计数器。这是衡量内存消耗的公平标准吗？问题是FineList算法允许我在从链接列表中删除节点后立即“删除”它，因为它是基于锁的性质。但在LazyList算法中，情况并非如此，因为它有无锁方法。是否有其他方法来测量内存消耗，或者上述方法对这两种算法都公平吗？
浏览 1提问于2018-06-19得票数 1
2回答
我正在尝试为我的产品数据库获得一个像样的排序算法。用户可以使用0到5的分数为他们的产品投票(.5分数也可能是2.5)。我的表结构目前如下所示：我不太擅长统计或算法来获得公平的产品排名。我正在寻找一个相对容易实现的公式，它比我现在使用的方法更公平。
浏览 1提问于2010-12-21得票数 2
6回答
例如，假设我有一个O(n)的算法和一个摊销的O(n)算法。严格地说，从大的方面来说，非摊销算法总是和摊销算法一样快，或者更快，这公平吗？
浏览 0提问于2010-02-22得票数 3
回答已采纳
3回答
如何测试排序算法的速度？
、、、
我想对排序算法的速度做一个实证测试。最初，我随机生成数据，但这似乎是不公平的，并搞乱了一些算法。但是如果数组已经是随机的，那么选择哪个轴心并不重要，所以从这个意义上说，这是不公平的。你怎么解决这个问题呢？
我在哪里可以获得用于测试排序算法的真实样本？我听说在实际场景中，数据通常是部分排序的，但是如何在排序算法中使用这些信息呢？
浏览 2提问于2014-08-14得票数 2
2回答
我正在尝试提出一种有效的sql来解决公平分配问题。
我的数据模型由一个'customer‘组成，它可以有1+ 'cases’。每个客户都需要一个被指派来照顾该客户的“案例处理员”。但我不知道如何在最公平的庄园中平衡这两种情况。但这并没有给出一个公平的分配。
浏览 3提问于2013-05-20得票数 3
1回答
CPU边界和I/O边界图算法
、、、、
我试图找到一些CPU限制图算法的例子，但我找不到任何例子来公平解释为什么它是CPU限制的。
同样的事情也适用于I/O绑定图算法。我知道PageRank就是最后一个例子，但我真的不确定为什么。
浏览 0提问于2015-10-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
