- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一组不同的二维向量(实数),指向不同的方向。我们可以选择一对向量并构造它们的线性组合,使得系数为正且它们的和为 1。简而言之,我们可以对任意两个向量进行“加权平均”。
我的目标是针对任意方向选择一对向量,其“加权平均值”在该方向上并最大化。从代数上讲,给定向量 a 和 b 以及一个方向向量 n 我们有兴趣最大化这个值:
[ a 交叉 b ]/[ (a - b) 交叉 n ]
即选择最大化此值的a 和b。
具体来说,这个问题的应用是帆船。对于每个明显的风向,船都会有一个由极坐标图给出的速度。这是此类图表的示例:
(图中的每条线对应一个特定的风力大小)。请注意每个方向上大约 30 度的“不可能”前扇区。
因此在某些方向上速度会很高,在某些方向上速度会很低,并且在某些方向上不可能直接航行(例如在完全与风相反的方向上)。
如果我们需要朝无法直接航行的方向前进(或者速度不是最佳的)——可以曲折前进。这称为定位。
现在,我的目标是重新计算一个新图表,该图表直接或间接表示任何方向的平均前进速度。例如,对于上图,更正后的图是这样的:
请注意,不再有“不可能”的方向。对于某些方向,图表类似于原始方向,最好直接前进,不需要机动。对于其他人 - 它显示了假设定期执行最佳机动时该方向上的最大平均前进速度。
计算这个的最佳算法是什么?假设该图是一组离散的方位角-速度对,我们可以从中计算矢量。
到目前为止,我只是检查所有向量对以选择最好的。好吧,有截止标准,例如只选择在前进方向上具有正投影和相反垂直投影的向量,但复杂度仍然是 O(N^2)。我想知道是否有更高效的算法。
编辑
非常感谢@mcdowella。对于计算机科学和水手的答案!
我也从凸多边形的角度考虑过,发现只值得在该船体上探测向量(即,如果您在该船体上叠加 2 个向量,并尝试用一个向量替换其中一个,而该向量不是' t 在这个船体上,结果会更糟,因为新向量在所需方向上的投影比两个源向量都差)。
但是我没有意识到2个向量的任何“加权平均”实际上是连接这些向量的直线段,因此最终的图表确实是这个凸包!而且,正如我们所看到的,这也与我通过“暴力”算法计算出的结果一致。
最佳答案
现在是计算机科学答案
定位策略为您提供构成定位的腿部矢量的凸组合。
因此请考虑图表中仅由一个轮廓构成的轮廓。所有可能的最佳速度和方向的集合是通过将向量的所有凸组合到轮廓而形成的凸多边形。所以你想要做的是形成轮廓的凸包(https://en.wikipedia.org/wiki/Convex_hull)。要了解如何在任何特定方向上快速前进,请将该矢量与凸包相交,并使用与您相交的凸包边缘两侧的角相对应的大头钉。
看你的图表,等高线是凹的直上风和直下风,这是你所期望的。然而,还有另一个凹形部分,在 4 点钟和 5 点钟之间的某处,并且在 7 点钟和 8 点钟之间对称,在您更正的图表中显示为一条直线 - 所以我想有第三个方向可以插入,在风的同一侧使用两条河段,我从传统帆船中看不到这一点。
关于为最佳 "zigzag"配置文件选择一对向量的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48529693/
我想用一个向量执行以下操作。 a = np.array(np.arange(0, 4, 1)) 我想得到一个乘法,结果是一个矩阵 | 0 1 2 3 4 -| - - - - - - - 0
正如标题所述,我正在尝试使用 gsub,其中我使用向量作为“模式”和“替换”。目前,我的代码如下所示: names(x1) names(x1) [1] "2110023264A.Ms.Amp
所以当我需要做一些线性代数时,我更容易将向量视为列向量。因此,我更喜欢 (n,1) 这样的形状。 形状 (n,) 和 (n,1) 之间是否存在显着的内存使用差异? 什么是首选方式? 以及如何将 (n,
我不明白为什么 seq() 可以根据元素中是否存在小数点输出不同的类,而 c() 总是创建一个 num向量,无论是否存在小数。 例如: seqDec <- seq(1, 2, 0.5) # num v
机器学习与传统编程的一个重要区别在于机器学习比传统编程涉及了更多的数学知识。不过,随着机器学习的飞速发展,各种框架应运而生,在数据分析等应用中使用机器学习时,使用现成的库和框架成为常态,似乎越来越不需
寻找有关如何将 RegEnable 用作向量的示例/建议。此外,我想控制输入和使能信号成为 Vector 中寄存器索引的函数。 首先,我如何声明 RegEnable() 的 Vector,其次如何迭代
假设我有一个包含变量名称的向量 v1,我想为每个变量分配一个值(存储在单独的向量中)。我如何在没有迭代的情况下做到这一点? v1 <- c("a","b","c") v2 <- c(1,2,3) 我想
R 提供了三种类型来存储同质对象列表:向量、矩阵 和数组。 据我所知: 向量是一维数组的特殊情况 矩阵是二维数组的特例 数组还可以具有任意维度级别(包括 1 和 2)。 在向量上使用一维数组和在矩阵上
我正在绕着numpy/scipy中的所有选项转圈。点积、乘法、matmul、tensordot、einsum 等 我想将一维向量与二维矩阵(这将是稀疏csr)相乘并对结果求和,这样我就有了一个一维向量
我是一个 IDL 用户,正在慢慢切换到 numpy/scipy,并且有一个操作我在 IDL 中非常经常做,但无法用 numpy 重现: IDL> a = [2., 4] IDL> b = [3., 5
在python计算机图形工具包中,有一个vec3类型用于表示三分量向量,但是我如何进行以下乘法: 三分量向量乘以其转置结果得到 3*3 矩阵,如下例所示: a = vec3(1,1,1) matrix
我正在构建一款小型太空射击游戏。当涉及到空间物理学时,我曾经遇到过数学问题。 用文字描述如下:有一个最大速度。因此,如果您全速行驶,您的飞船将在屏幕上一遍又一遍地移动,就像在旧的小行星游戏中一样。如果
我正在尝试在 python 中实现 Vector3 类。如果我用 c++ 或 c# 编写 Vector3 类,我会将 X、Y 和 Z 成员存储为 float ,但在 python 中,我读到鸭式是要走
我是 Spark 和 Scala 的新手,我正在尝试阅读有关 MLlib 的文档。 http://spark.apache.org/docs/1.4.0/mllib-data-types.html上的
我有一个包含四个逻辑向量的数据框, v1 , v2 , v3 , v4 是对还是错。我需要根据 boolean 向量的组合对数据帧的每一行进行分类(例如, "None" , "v1 only" , "
我正在创建一个可视化来说明主成分分析的工作原理,方法是绘制一些实际数据的特征值(为了说明的目的,我将子集化为二维)。 我想要来自 this fantastic PCA tutorial 的这两个图的组
我有以下排序向量: > v [1] -1 0 1 2 4 5 2 3 4 5 7 8 5 6 7 8 10 11 如何在不遍历整个向量的情况下删除 -1、0 和 11
有什么方法可以让 R 对向量和其他序列数据结构使用基于零的索引,例如在 C 和 python 中。 我们有一些代码在 C 中进行一些数值处理,我们正在考虑将其移植到 R 中以利用其先进的统计功能,但是
我有一个函数可以查询我的数据库中最近的 X 个条目,它返回一个 map 向量,如下所示: [{:itemID "item1" :category "stuff" :price 5} {:itemI
我有 ([[AA ww me bl qw 100] [AA ee rr aa aa 100] [AA qq rr aa aa 90]] [[CC ww me bl qw 100] [CC ee rr
我是一名优秀的程序员,十分优秀!