n元一维向量旋转问题

最新推荐文章于 2018-11-30 11:03:04 发布
VIP文章 最新推荐文章于 2018-11-30 11:03:04 发布
阅读量661 收藏
点赞数
分类专栏： 编程珠玑 文章标签： n元一维向量旋转问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangquanhui1991/article/details/51474172
版权
问题描述：
B.将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc. 简单的代码使用一个n元的中间向量在n步内完成该工作。你能否仅使用数十个额外字节的存储空间，在正比于n的时间内完成该向量的旋转？

最低0.47元/天 解锁文章
taxue505
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置（第2章）
技术荆棘路
02-01 2768
第2章 啊哈！算法 《编程珠玑(第2版)》的第2章，一开始就给出三个问题，其中问题B很有意思：将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作，你能否仅使用数十个额外字节的存储空间，正比于n的时间内完成向量旋转。 其实就像问题中提到的，如果不考虑空间，这是个很简单的问题。但考虑到
python n维向量向任意方向旋转，求旋转矩阵
qq_30125323的博客
05-09 3952
计算向量X=(x1,x2,⋯ ,xn)X=(x_1,x_2,\cdots,x_n)X=(x1​,x2​,⋯,xn​)绕V=(v1,v2,⋯ ,vn)V=(v_1,v_2,\cdots,v_n)V=(v1​,v2​,⋯,vn​)顺时针旋转θ\thetaθ后得到的向量X′X'X′ 任意的旋转都可以看作绕着一个轴，在某个平面上的旋转。 不失一般性，假定向量V=(v1,v2,⋯ ,vn)V=(v_1,v_2,\cdots,v_n)V=(v1​,v2​,⋯,vn​)在v1×v2v_1\times v_2v1​×v2​
N维空间中的旋转方法（仅是数学推导，不是代码）
06-28
任意维数欧氏空间中的旋转矩阵推导。可以用作高维数据处理的快速算法。 注意：不是主轴化算法！不是主轴化算法！不是主轴化算法！ 只有数学理论，没有代码，没有代码，没有代码。
编程珠玑第二章问题B: n元一维向量旋转问题之java实现
blastxc
06-22 625
问题： 本文以书上提到的四种解决办法用JAVA来实现解决方法一：借助临时数组基本思想首先将向量s的前i个元素复制到临时数组中，然后将数组索引从i到n-1的元素向左移动i个位置，最后把临时数组中的值复制到s余下的i个位置。
编程珠玑中的问题(1)——向量旋转
暗恋的滋味
04-02 1874
摘自《Programming Pearls》2rd 第2章问题：将一个具有n个元素的一维向量想左旋转k个位置。例如，假设n=8,k=3,那么向量abcdefgh旋转后得到向量defghabc。程序给定的限制是仅使用几十字节的微小内存，花费与n成比例的时间来完成旋转。我的思考：    该问题看起来可以用一个典型的递归思路来解决。    例如题目中所给的例子，可以按如下步骤完成：    (1),将(a
C++实现一维向量旋转算法
01-01
在《编程珠玑》一书的第二章提到了n元一维向量旋转算法（又称数组循环移位算法）的五种思路，并且比较了它们在时间和空间性能上的区别和优劣。本文将就这一算法做较为深入的分析。具体如下所示： 一、问题描述 将一...
计算向量旋转矩阵的代码
10-15
这是一个MATLAB代码。输入参数为两组不同坐标系中的向量，通过计算实现两组向量之间的旋转。组后将旋转矩阵进行分解求出三个旋转角。
你必须知道的495个C语言问题
05-14
例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组？ 1.22　如何声明返回指向同类型函数的指针的函数?我在设计一个状态机，用函数表示每种状态，每个函数都会返回一个指向下一个状态的函数的指针。可我...
【旋转图像】spin_image.cpp
08-09
Spin image是基于点云空间分布的最经典的特征描述方法。 Spin image的思想是将一定...n-------p点单位法向量 ​x-------p附近的三维网格上的另一个顶点 α------x点在P上投影与p的距离 β------x点与P点的垂直距离
【编程珠玑】将一个n元向量左旋转i个位置
雪狼魂的专栏
11-18 940
将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作，你能否仅使用数十个额外字节的存储空间，正比于n的时间内完成向量旋转。   【解法分析】 将问题看作是把数组ab转换为ba，同时假定我们拥有一个函数可以将数组中特定部分的元素求逆。从ab开始，首先对a求逆，得到arb，然后
n维向量类(C++)
12-05
写一个n维向量类，要求具有构造函数和拷贝构造函数，实现如下功能： a) 成员变量为正整数n和n维float数组 b) 能够计算该向量的模(长度)，并将向量单位化 c) 进行向量的加减运算 d) 计算两个向量的内积
n元一维向量旋转问题（编程珠玑--第2章--问题B ）
Sky的专栏
04-05 803
在《编程珠玑 第二版》第2章中作者给出了3个问题，其中问题B是说：能否在仅使用数十个额外字节的存储空间的情况下，在正比于n的时间内，将一个n元一维向量x向左旋转i个位置。例如：当n=8且i=3时，向量abcdefgh旋转为defghabc。 在该问题中，作者随后给出了几种解决思路，并分析了各种方法的优缺点。 思路一：使用的一个临时数组，将要移动的向量x的前i个元素复制到这个临时数组中，然后将剩
向量旋转算法（Java实现）
瀞心：软件人生
04-18 5204
向量旋转问题：给定一个 n维向量， 求 将它向左循环移动i位后的向量。比如：[1,2,3,4,5]向左循环移动3位后，变成[4,5,1,2,3]。为了简单起见，向量采用数组表示。              本文讨论的内容参见《编程珠玑I》(第二版)的第二章。在那里，讨论了向量旋转的四种算法：              1.基于数组移动的思路： 这个是比较简单的，即将要移动的i个元素
旋转向量
热门推荐
一只鱼的博客
11-30 3万+
旋转矩阵 在三维世界的坐标变换中，我们经常用一个旋转矩阵来旋转一个点，比如： 绕任意轴旋转则可以分解成绕三个坐标轴旋转的叠加，最终得到的旋转矩阵 R 便是上述三个矩阵的乘积。 然而，用矩阵来表示一个旋转关系有两个缺点： 首先，通过旋转矩阵不能直观地看出旋转的方向和角度，假设给定一个旋转矩阵，要求旋转方向不变，旋转角度变成一半，那么新的旋转矩阵计算起来就比较麻烦了。 另一方面，旋转变换本身只有3...
向量的旋转
weixin_34176694的博客
06-11 343
实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。 首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。 A点绕B点旋转θ角度后得到的点，问题是我们要如何才能得到A' 点的坐标。（向逆时针方向旋转角度正，反之为...
三维空间中的旋转--旋转向量
u013011415的专栏
04-06 2940
处理三维旋转问题时，通常采用旋转矩阵的方式来描述。一个向量乘以旋转矩阵等价于向量以某种方式进行旋转。除了采用旋转矩阵描述外，还可以用旋转向量来描述旋转，旋转向量的长度（模）表示绕轴逆时针旋转的角度（弧度）。旋转向量与旋转矩阵可以通过罗德里格斯（Rodrigues）变换进行转换。 OpenCV实现Rodrigues变换的函数为 int cvRodrigues2( cons
《编程珠玑》2.3 将一个n元一维向量左旋转i个位置
TiuTiu Zone
10-12 402
#include #define SIZE 100 //将一个size元一维向量vector向左旋转bits个位置 void rotateV1(char vector[], int size, int bits){ //消耗辅助空间 char stack[SIZE]; int top = 0; int i; for (i = 0; i < bits; i++) stack[to
unity 起点相同 向量旋转到另一个向量，怎么求其旋转参数
最新发布
08-31
### 回答1： 在 Unity 中，你可以使用 Quaternion.FromToRotation 函数来获取从一个向量旋转到另一个向量所需的旋转参数。 使用方法如下： ``` Quaternion rot = Quaternion.FromToRotation(fromVector, toVector); ``` fromVector 和 toVector 都是三维向量，它们表示要从哪个向量旋转到哪个向量。 返回值 rot 是 Quaternion 类型的旋转参数，你可以使用它来控制物体的旋转。 例如，你可以使用如下代码来控制一个物体旋转到另一个物体的方向： ``` Vector3 fromVector = transform.position; Vector3 toVector = otherObject.transform.position; Quaternion rot = Quaternion.FromToRotation(fromVector, toVector); transform.rotation = rot; ``` 希望这对你有帮助。 ### 回答2： 要求一个向量旋转到另一个向量，需要求解旋转参数，必须使用旋转矩阵或四元数来计算。在Unity中，可以使用Quaternion类来表示和计算旋转。 假设我们要将起点相同的向量"向量A"旋转到"向量B"的方向上。首先，我们需要将这两个向量都转换为单位向量，以便于计算。可以使用Vector3.Normalize()函数将向量归一化。然后，可以使用Quaternion.FromToRotation()函数来计算旋转矩阵或四元数。 使用旋转矩阵的方法如下： 1. 归一化向量A和向量B，得到单位向量a和单位向量b。 2. 使用Vector3.Cross()函数计算向量a和向量b的叉积，得到旋转轴。 3. 使用Vector3.Dot()函数计算向量a和向量b的点积，得到旋转角度的弧度值。 4. 使用Quaternion.AngleAxis()函数生成旋转矩阵或四元数，参数为旋转角度和旋转轴。 使用四元数的方法如下： 1. 归一化向量A和向量B，得到单位向量a和单位向量b。 2. 使用Quaternion.FromToRotation()函数计算旋转矩阵或四元数，参数为向量a和向量b。 无论使用旋转矩阵还是四元数，可以将其应用于任何游戏对象的旋转属性中，实现向量旋转到另一个向量的效果。 需要注意的是，如果要将旋转参数取出，可以使用Quaternion的eulerAngles属性来获取旋转角度的欧拉角表示形式。如： Quaternion rotation = Quaternion.FromToRotation(a, b); Vector3 euler = rotation.eulerAngles; ### 回答3： 要求解一个向量的旋转参数，我们需要先确定旋转轴和旋转角度。 首先，我们需要计算两个向量的夹角。可以使用点积公式来获得两个向量之间的夹角。具体公式如下： cosθ = (A · B) / (|A| * |B|) 其中，A · B表示两个向量的点积，|A|和|B|分别表示两个向量的模。 然后，我们可以使用叉积公式来计算旋转轴。具体公式如下： N = A × B 其中，A × B表示两个向量的叉积，N表示旋转轴的方向和大小。 接下来，我们可以使用三角函数的反函数来计算旋转角度。具体公式如下： θ = arccos(cosθ) 其中，θ表示旋转角度。 最后，我们可以使用Quaternion类中的FromToRotation方法来计算旋转参数。具体使用方法如下： Quaternion rotation = Quaternion.FromToRotation(A, B) 其中，A和B分别表示起始向量和目标向量，rotation表示旋转参数。 综上所述，要求解一个向量的旋转参数，需要计算两个向量的夹角、旋转轴和旋转角度，然后使用Quaternion类中的FromToRotation方法来计算旋转参数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值