linux+c+限制流量算法 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

最小成本最大流量算法，关注流量在所有边上的均匀分布，尽可能多地

algorithm、graph、max-flow

我的用例需要解决最小成本最大流量问题。我正在寻找一种算法，可以满足以下限制。我想添加一个特殊的限制来寻找最小成本解决方案。限制是成本应该基于流经边缘的流量的平方来计算，而不是单位成本。此限制将强制算法更均匀地分配流。谢谢。

浏览 38提问于2021-09-22得票数 2

1回答

令牌桶与固定窗口(交通突发)

algorithm、throttling、rate-limiting

我比较了令牌桶和固定窗口速率限制算法，但是在这两种算法中都有点混淆了流量突发。在令牌桶中，令牌以每分钟10个令牌的速度添加。10 (added 10 tokens)现在，如果我们看到时间戳10:01:01，在最后一分钟，20次请求被允许，超过了我们的限制同样，使用固定窗口算法。窗口大小:1分钟。这两种算法都有这个问题吗，还是在我的理解上有

浏览 2提问于2021-01-24得票数 8

1回答

带约束时间序列预测

time-series、forecasting

我想预测航空公司航线的客流量，该航线的客运量受航线供应能力的限制(即客流量不应高于供应容量)。有什么算法可以用来做这种有约束的预测问题吗？

浏览 0提问于2021-01-11得票数 1

3回答

作为一名学生，我学到了很多关于图形和算法的知识。我知道我们可以用算法来计算基于距离的最小路径。此外，我们可以使用图的重量，如限制。在现实世界中，每个人都知道谷歌地图，它向我们展示了基于距离、流量和成本的最佳路线。我想这些因素，比如成本和流量，都是图中的权重，不是吗？实际上，我认为这是一个限制/权重，但我的问题是:API/服务是什么，它允许我将这个限制添加到映射中？我搜索过Google，但它只允许用户根据他们的限制(距离/交

浏览 14提问于2014-07-26得票数 3

回答已采纳

1回答

动态(时间索引)最大流-- Ford-Fulkerson

algorithm、time、ford-fulkerson

如何修改Ford-Fulkerson算法以解决时间限制？例如，如果给你一个最大的时间量，而每条边需要1个单位的时间，你如何找到最大的流量？

浏览 2提问于2015-09-16得票数 3

2回答

大事件集异常检测的机器学习算法

machine-learning、time-series、k-nn、markov-process

有了一个流量样本(最大1000个事件)，什么是符合前提条件的最佳机器学习算法来识别它是否是异常？鉴于我在机器学习算法方面的知识有限，下面是我得出的结论：存储频繁的事件对(在正常流量中出现超过10次)，然后在那里搜索一些对:如果没有出现，就算作异常。然后使用一些启发式方法来识别整个流量是否为异常。将数据集分成10部分，计算它们的均值，得到每个部分的平均频率(基本上，我们现在有10个平均频率

浏览 0提问于2019-07-15得票数 1

2回答

可以使用什么算法来找到此问题的最优解？

algorithm、theory

这种优化问题是如何命名的，解决它的算法是什么？

浏览 3提问于2011-12-01得票数 4

回答已采纳

1回答

如何使用这里的地图开发自定义路由算法？

here-api

我试图使用这里的地图来实现我们在实验室中开发的生态路由算法，它需要实时流量数据作为路由算法的输入。到目前为止，我们正在使用INRIX数据集来验证我们的算法，但是我们决定移到这里，使用流量API来利用实时流量数据的威力。流量API的使用非常简单，我设法获得了一个边界框的流量数据。似乎每个TMC的交通流量都是通过的。我的问题是如何使用TMC将交通流数据分配到地图的链接。更具体地说，我想知道是否有办法将TMC值转换成一个邻接矩阵，这样我就

浏览 3提问于2018-10-16得票数 0

回答已采纳

1回答

你可以使用一次性密码来加密手机和服务器之间的通信吗？

one-time-password

如果我的应用程序无法接受SSL来与客户端通信，我应该如何加密流量？我需要一些快速的东西(这样公钥算法就不成问题了)。我正在考虑一次性密码，但问题是，由于应用程序大小的限制，我不能在移动应用程序上存储非常长的密钥。你有什么推荐的？

浏览 0提问于2012-04-28得票数 1

回答已采纳

1回答

用dincis算法和fulkerson算法解决最大流问题的最佳算法是哪种算法？

algorithm

在这些算法中，这将是解决最大流问题的最有效算法。

浏览 0提问于2019-03-29得票数 1

1回答

关于adaboost算法

machine-learning、classification、traffic、prediction、adaboost

我正在做一个交通流量预测，我可以预测一个地方有繁忙或轻微的交通。我将每个流量分类为1-5，1是最轻的流量，5是最大的流量。谁能给我解释一下这个算法？:)

浏览 1提问于2012-08-06得票数 4

回答已采纳

1回答

利用redis聚类构造速率限制器的概念

redis、rate-limiting、redis-cluster

我有一个由redis/集群模式构造的速率限制器的概念问题。我的问题是，如果我选择令牌桶算法作为速率限制器，并且只使用一个redis服务器，它就能很好地工作。但是，如果红星的流量现在太多了，我想使用红星/群集模式进行水平缩放，但据我所知，红星/群集模式最终是一致的，所以我认为每个红星节点的值不会同时强一致，限速器有时会有一些错误的计算正确吗？

浏览 3提问于2022-06-26得票数 1

回答已采纳

1回答