问题标签 [upperbound]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
413 浏览

python - 当只知道目标函数时,如何在 Gurobi 中设置起始解决方案?

我有一个最小化问题,它被建模为通过 python 在 Gurobi 中解决。

此外,我可以单独计算问题的“好”初始解决方案,可以用作问题的上限。

我想要做的是设置 Gurobi 使用这个上限,以提高其效率。我的意思是,如果这个上限可以帮助 Gurobi 进行搜索。关键是我只有客观的价值,而不是完整的解决方案。

任何人都可以帮助我如何在 Gurobi 中设置这个上限吗?谢谢。

0 投票
3 回答
724 浏览

c++ - 上限/下限不像我预期的那样工作,不明白为什么

这是代码。结果我得到“4 4”。不明白为什么它不是“2 4”(根据上下界的定义)。

0 投票
2 回答
450 浏览

buffer - 如何计算播放缓冲区的上限?

下午好,对于以下问题,我已经尝试了所有我能想到的,并重新观看了示例视频超过 7 次。我知道这涉及将最大缓冲区大小或速率相互添加,但我似乎无法掌握它:

考虑两个用户通过 IP 语音服务在具有 10 个路由器的路径上进行通信,并且所有链路都以 100Mb/s 的速度运行。如果每个路由器都有一个 1MByte 的数据包缓冲区,并且如果没有数据包丢失和重传,那么接收端需要的播放缓冲区的上限是多少?以毫秒为单位表达你的答案(四舍五入到最接近的整数)。假设 1MByte = 2^20 字节。提示:考虑每个路由器引入的最大排队延迟。

任何帮助将不胜感激,我已经坚持了好几天了。谢谢你。

0 投票
0 回答
17 浏览

java - 理解随机数生成中下界和上界的概念?

我是 Java 新手,并试图了解在特定范围(从500000999999)内生成随机数的概念。

我写了一个函数:

从我得到的是:

1.是下限,因此该+ 500000方法不会生成任何低于该值的随机数,对吗?

2.的上界900000与下界的结合会+ 500000产生一个最大值1400000吗?

因为如果random.nextInt(900000)返回 a 900000,那么如果我只想生成500000999999+ 500000之间的数字,那么它将全部加起来会使我的方法不正确?1400000

0 投票
8 回答
1179 浏览

python - 如何将数字四舍五入到指定的上限或下限?

我正在研究一个数据集,在该数据集上我有某些值需要四舍五入到下限/上限。

例如。如果我希望上限为9并低于3并且我们有如下数字 -

我们希望列出四舍五入到 3 或 9,例如 -

我知道我们可以用一种很好的旧方式来做到这一点,比如在数组中迭代并找到差异,然后得到最接近的那个。

我的方法代码:

我想知道是否有一种内置在python中的快速而肮脏的方式,例如:

我知道我们可以my-approach-code,但我很确定这已经以更好的方式实现了,我试图找到它,但没有找到它,我们就在这里。

解决此问题的任何猜测或直接链接都将是惊人的。

0 投票
3 回答
94 浏览

algorithm - 他们是如何找到以下代码的下界的?

问题 - 使用 Ω 表示法,下限星星的运行时间,以表明您的上限实际上是渐近紧的。

解决方案 - 为简单起见,假设 n 是偶数。我们降低了迭代 n/2 到 n 期间打印的星数:

见图片清晰

我不明白他们为什么要从 n/2 到 n。我该怎么做这个问题?

0 投票
1 回答
238 浏览

cluster-analysis - 如何描述聚类结果(聚类中心)的范围(误差带)?

我对一个非常大的数据执行了 k-means,该数据有数百万行,每行包含一个 48 维向量。通过应用 k = 3,将这些数据聚类为三个类,每个类都有一个 48 维的聚类中心向量。我以平行坐标图的形式绘制了三个聚类中心向量。看来三行分离得很好。但是我也想知道每个集群的范围(又名上限和下限或“误差带”)。那么我应该如何获得聚类中心的上限和下限呢?
因为每个聚类包含近百万个向量,所以很难将它们绘制在图形中作为背景并将聚类中心绘制在其顶部。
非常感谢。

0 投票
1 回答
1071 浏览

c++ - 如何将`std::lower_bound`与`std::map`一起使用?

我有这个问题:

我有一个std::map代表水果列表的整数字符串:

所以我的问题是如何将第三个参数std::lower_bound显式传递给?

  • 因为在得到帮助后,typeid我注意到这对firstconst因为钥匙是constants

  • 如果我传递的给定键的值与容器中的键不匹配,也会发生什么情况。例如:带有键的元素"Cherry"有一个值,所以如果我使用无效的键传递给它10,为什么可以正常工作?lower_boundvaluepair{"Cherry", 345}

  • 该对的值是否传递给lower_bound任意值?

0 投票
1 回答
34 浏览

time-complexity - 如何以渐近方式对以下数据进行排序?

嘿,伙计们,请在这里帮帮我,我不知道该怎么做,我很快就会提交

0 投票
0 回答
70 浏览

excel - 在统计上创建非线性方程的上限和下限斜率

所以我正在处理一些数据,我注意到最适合的趋势线是多项式函数而不是线性方程。我找到了一个几年前的教程,它至少允许我生成回归的 LINEST 数组和某些百分位数的 TINV 值,我不知道如何将它们插入我在这个网站上找到的边界公式,因为它们用于线性方程。因此,举个例子,这是我迄今为止为它生成的数组之一:

所以我正在处理一些数据,我注意到最适合的趋势线是多项式函数而不是线性方程。我找到了一个几年前的教程,它至少允许我生成回归的 LINEST 数组和某些百分位数的 TINV 值,我不知道如何将它们插入我在这个网站上找到的边界公式,因为它们用于线性方程。因此,举个例子,这是我迄今为止为它生成的数组之一:

所以我知道第二行是系数的标准误差,但是我该如何将它们合并到公式中呢?我发现的公式只允许一个斜率标准误差和一个截距标准误差,但我不知道如何去添加其他的。任何和所有的帮助将不胜感激。

所以我知道第二行是系数的标准误差,但是我该如何将它们合并到公式中呢?我发现的公式只允许一个斜率标准误差和一个截距标准误差,但我不知道如何去添加其他的。任何和所有的帮助将不胜感激。