问题标签 [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 回答
124 浏览

genetic-algorithm - 下限和上限的 GA 语法中的二维输入

我正在使用 GA 来最小化具有 24 个设计变量的目标函数。所有变量只有上限和下限,但最后 4 个变量有 x 和 y 轴约束。如何在 MatLab 中执行此操作由于绑定约束只能作为向量输入 GA。请帮忙。

0 投票
2 回答
147 浏览

algorithm - big-O 中的运行时间分析

以下算法的上限是多少,它反转给定句子的每个单词:

例如,句子 =“运行时分析”

=> 输出将是“nuR emiT sisylanA”

会是 O(n^2) 吗?还是 O(n)?假设reverse(word)运行一个字长循环。

0 投票
0 回答
241 浏览

asymptotic-complexity - 渐近界:上限和下限

我有一些关于渐近界的例子:上限和下限,我不明白为什么我们要考虑主导项或每个项中的 n 个项。有人可以向我解释一下吗?

渐近上界:

12n^3 + 8n + 20 = O(n^3)

12n^3 + 8n + 20 = O(n^5) [我认为应该是 12n^5]

渐近下界:

12n^3 + 8n + 20 = 欧米茄(n^3)

12n^3 + 8n + 20 = Omega(n)

我阅读了定义,但无法理解为什么它会在下限发生变化以及为什么会像在上限发生变化。

0 投票
7 回答
6465 浏览

python - 获取python中数字列表中的立即最小值

如何获得下一个最小值到 python 中提供的值?它有任何内置功能吗?

如何找到 3 的下一个最低值或 2 的下一个最大值?预期结果分别为 2 和 3。

0 投票
1 回答
139 浏览

eclipse-emf - EMF Upper Bound 不限制列表

我开始使用 EMF 并完成了 EMF 教程。到目前为止,我想我理解了这个概念。但是,我有一个“联盟”类,它有一个属性“玩家”,它是一个玩家列表。我可以使用下限和上限来限制此列表的范围。可以说我希望联盟永远不会有超过 18 名球员。我认为将上限设置为 18 就可以了。但事实并非如此。当我添加超过 18 个玩家时,我预计程序会抛出异常或不再添加任何玩家。

还是我理解错误的上限/下限?

0 投票
2 回答
431 浏览

algorithm - 递归关系:迭代求解

有如下递归关系:

通过迭代,到目前为止,我得到了这样的结果,

我不确定接下来要做什么来找到上限时间复杂度。谁能帮我解决这个问题。

0 投票
1 回答
27 浏览

java - 图示图表的setUpperBound

如果 LineChart 已经绘制,我可以更改 Axis 的最大值吗?我知道setUpperBound()方法,但我发现它在与图表初始化一起使用时效果很好。但我想更改现有图表的上限和下限(没有结果)。

0 投票
1 回答
610 浏览

r - 如何在 R 中使用 lpsolve 创建许多变量的上限?

我有一个包含 135 种食物的数据集,用于解决饮食问题:最小化成本和最大化营养价值。我想创建一个包含多种食物的模型,而不是告诉我每周只吃 80 份土豆和 50 份菠菜的模型。我想:

1) 设置食物份数的上限(即每种食物最多 10 份),而不改变我对其他变量(例如食物组)的上限和下限

2)能够在我的模型中指定我想要的食物(/变量)的最小数量

现在,我正在写出模型中的所有变量,以及指定纤维、卡路里、盎司的最小值和最大值。水果,盎司 蔬菜等:

我为此使用了闪亮的包,所以这就是为什么它是“input$serv”而不是一个具体的数字。用户可以使用滑块小部件选择最大份数,默认值为 10。

模型所基于的食物营养信息位于单独的 csv 文件中。

一瞥(SNAP)
观察:135个
变量:
$食品(fctr)可口可乐,萨克拉门托番茄汁,Tropicana Trop50橙汁,V8 Veg ...
$ foodGroup(fctr)饮料,饮料,饮料,饮料,乳制品,乳制品,乳制品, 乳制品, 乳制品...
$ calsPerServ (dbl) 140.0, 35.0, 50.0, 50.0, 90.0, 90.0, 102.4, 150.0, 90.0, 90.0, 113.0, 50.0...
$ ozPerServ (dbl) 12.000000, 6.0000008.00000000000000 , 2.500000, 4.070000, 8.000000, 8.0... $ fatPerServ ( dbl
) 0.00, 0.00, 0.00, 0.00, 5.00, 1.00, 0.24, 8.00, 0.00, 0.00, 9.00, 3.00, 7...
0.0, 1.0, 1.0, 2.0, 8.0, 16.0, 7.2, 8.0, 6.0, 3.0, 7.0, 4.0, 2.0, 2.0, 6.0...
$ sodiumPerServ (dbl) 45.00, 560.00, 10.00, 590.00, 80.00, 360.00, 120.80, 120.00, 100.00, 60.00...
$ fiberPerServ (dbl) 0.0, 1.0, 0.0, 2.0, 0.0, 0.0, 0,0,0, 0.0, 0.0, 0.0 0.0, 0.0, 0.0, 0.0, 0.0, 1.0,...
$sugarPerServ (dbl) 39.00, 4.90, 10.00, 8.00, 0.00, 3.00, 11.20, 11.00, 12.00, 14.00, 0.00, 1....
$ costPerServ ( dbl) 0.4800000, 0.2400000, 0.5600000, 0.4737500, 0.1750000, 0.4884000, 0.240000...
$ 谷物 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$ oilsFats (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$ 水果 (dbl) 0.00000, 0.00000, 0.00000, 0.00000, 0.00000, 0.00000 , 0.00000, 0.00000, 0....
$ 糖 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0,...
$ 肉蛋白质 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0,...
$ bev (int) 12, 6, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0...
$ 蔬菜 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$ 乳制品 (dbl) 0.000000, 0.000000, 0.000000, 0.000000, 2.500000, 4.070000, 8.000000, 8.00...
$ X1 (int) 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0,...
$ X2 (int) 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0,...
$ X3 (int) 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0,...

0 投票
2 回答
5576 浏览

algorithm - 算法、上限/下限和最佳/最坏情况

对于算法,边界与最佳/最坏情况有何关系?最坏情况是上限的同义词,最好的情况是下限的同义词吗?或者你至少可以从另一个中推导出一个?或者他们根本没有关系?

0 投票
1 回答
2648 浏览

algorithm - 寻找 af(n) 的上限

我试图从基础理解编程的概念。我遇到了两个例子。

case1: 求 f(n)=3n+8 的上界

很明显,当 n-> 无限时 f(n)->3。所以 3n+8 应该小于或等于 4n 。所以我可以把 c​​ 当作 4。

case2: 求 f(n)=n^4 +100(n^2)+50 的上界

对于所有 n = 11,这里 f(n) 应该小于 2(n^4)。他们是如何得出 n=11 的?我知道替代不会是更好的情况。

如果有人解释找到上限的过程,那就太好了。