问题标签 [maximization]

我有 picwise 三次函数，我想找到它的所有局部最大值，我怎样才能找到所有峰值？

如何应用观察向量来找到 R 中每个观察之间的局部最大值。我执行以下代码，但根据绘图结果应该只是两个局部最大值。我怎样才能在 R 中做到这一点？

我认为最容易说明我的问题，笼统的情况很难解释。

说我有一个矩阵

可以将 T 视为时间维度（使问题更容易）。令 (n,m) 为通过 NxM 的索引。我可以称 (n,m) 为状态空间标识符。然后我需要找到 python/scipy 等价物

也就是说，对于整个状态空间，找到仍然高于最后（时间维度中）观察值的最小状态空间值。

我的第一次尝试是首先解决内部问题（找到高于 a[...,-1] 的 a）：

然后我想为每个 (n,m) 找到所有这些中最小的。不幸的是，aHigherThanLast 现在包含所有这些值的一维数组，所以我不再有 (n,m) 对应关系。有什么更好的方法来解决这个问题？

作为一个额外的问题：状态空间是可变的，它也可能是 3 维或更多维（NxMxKx ...），我无法对此进行硬编码。所以任何一种

是不可行的。

非常感谢！

/编辑：

• b[a,b,c,d,e,f,g] > a[a,b,c,d,e,f,g,-1] （b 高于最新观察值）

  • a 中的 i 中没有任何元素同时满足

    -- a[a,b,c,d,e,f,g,t] > a[a,b,c,d,e,f,g,-1]

    -- a[a,b,c,d,e,f,g,t] < b[a,b,c,d,e,f,g] （b 是高于最新观测值的最小元素)

所以，假设前面的数组是一个简单的堆栈，如果 [0,2,1] 沿着最后一次观察，我希望

但是，-如果在一些 (a,b,c,d,e,f,g) 中，不仅有 {0,1,2} 的值，还有 {3}，那么我仍然想要2（因为它是满足 i > 1 的 i = {2,3} 中的较小者。 - 如果在一些 (a,b,c,d,e,f,g) 中只有值 {0,1 ,3}，我想要 3，因为 i = 3 将是满足 i > 1 的最小数字。

希望能澄清一点？

/编辑2：

非常感谢答案，它有效。如果我想要相反的情况，即较小的那些中最大的，我将如何调整它？我没有尝试通过那个复杂的索引逻辑，所以我（弱）尝试只更改前三行没有成功：

此外，我的第二次尝试 a[...,::-1][indices] 也没有结果。

这听起来像是一个简单的问题，但我无法得到一个好的解决方案。该问题类似于背包问题，但稍作修改。

我有一个容量固定的袋子，比如说 C。我们有一个物品清单及其重量。所有物品的总重量大于 C。我怎样才能在袋子中装下最大数量的物品（也尽量装满袋子）？

我想过对列表进行排序并选择项目，直到袋子完全装满，但下面的例子反驳了这个想法

C = 100 和 L = 50、40、20、30。

当我排序时，我得到 20、30、40、50，因此我的分配将是 (20+30+40) = 90。但我们可以获得更好的组合 (20+30+50) = 100。

这个问题可以通过将这个问题转化为背包来解决，方法是赋予每个物品与其重量相等的重量。还有其他算法吗？

I see many questions about how to maximize a JFrame without hiding the task bar, but in my case the question is just the opposite. I'm trying to use all of the screen including the task bar in order to have more room for my application. Why does my app not use the whole screen?

Here is what I do:

(I work on Mac OS X 10.7)

我们将获得项目清单和项目完成的现金奖励。每个项目都有完成项目所需的资源列表。如果我们决定购买源，我们需要支付一次列出的价格，我们可以将其用于所有项目。在多个项目中可能需要每个源。如果我们购买了项目所需的所有必要资源，则项目完成，我们会收到规定的现金奖励。我们需要找到一种算法（而不是代码）来最大化利润。

我只能想到一种启发式方法。

首先，我检查所有线路并检查是否有线路，如果我购买了完成项目所需的所有资源，我不会损失金钱（我要么赚了一些钱，要么余额为零）。如果我找到这样的行，我会购买所有必需的资源。

但是这样的行可能存在也可能不存在，我最终尝试了所有可能的子集。我仍然认为它可以在多项式时间内解决。我想不出任何方法如何应用一些网络流算法。有任何想法吗？

I have the following Z3 problem. When the code here is executed, how shall we expect, or how is it defined, that the conflicting optimisation goals will perform?

Currently, these are the results:

我有一个与此处描述的问题非常相似的问题：

data.frame 列的子集以最大化“完整”观察

我正在尝试安排一个会面五次的研讨会。我有十天的时间来选择会议日期，每天有三个重叠的可能会议时间。因此，我将 30 列分为十组（天），每组三列（会议时间）。我需要根据以下条件选择 5 列（或会议日期-时间组合）：每天只选择一个会议时间（每组一列）；可以参加所有 5 次会议的受访者（行）的数量最大化。理想情况下，如果我放宽受访者必须参加所有 5 次会议的标准，只要求他们参加 4 次或 3 次等，我还想知道最佳列选择如何变化。

对于简单的可视化，假设我想知道我应该选择哪两列——V1、V2 和 V3 中的每一个不超过一个——这样我就可以最大化没有零的行数（即行总和为 2）。

实际数据在这里：https : //drive.google.com/file/d/0B03dE9-8088aMklOUVhuV3gtRHc/view 组是 mon1* tue1* [...] mon2* tue2* [...] fri2*。

如果不是我需要从组中选择列的情况，上面链接中提出的代码将解决我的问题。理想情况下，我还可以说明在行可能有一个零的较弱条件下（即行总和为 5 或 4 或 3 等），我应该选择哪些列以最大化行数。

非常感谢！

我正在尝试解决这个问题-

• 给定一个无符号 32 位整数数组 A，选择两个界内索引 i、j 以最大化 A[i] ^ A[j] 的值，其中 ^ 是按位 XOR（异或）运算符。

  • 示例输入：

  • 4 2 0 13 49

  • 输出：

  • 60

• 解释： 13 ^ 49 是 60

这是我的代码

我只得到一个 0 作为输出。我知道我的代码中有错误。请帮助我找出错误或在必要时找到正确的解决方案。

背景：我有兴趣从一套录音机中本地化一个声源。每个音频阵列由 6 个定向麦克风组成，每 60 度（0、60、120、180、240、300 度）均匀分布。我有兴趣找到具有最大信号强度的相邻麦克风对。数据由时间戳、天线编号和方位以及信号强度组成。下面我附上了一个简化的数据集。

目标：从这个数据集中，我想使用一个函数来提取具有最大信号强度集的两个相邻天线（即上述示例代码中方位角为 0 度和 300 度的天线），同时考虑到该数据在自然和天线 0 和 300 是邻居。输出将是满足上述任务的两行数据，例如上述情况下的第 1 行和第 6 行。

我试过的：

这个当前功能可以作为我的任务的一个好的解决方法，但它并不理想。任何改进我的代码功能的建议或技巧将不胜感激。