Rodrigues Formula
发表于
|
分类于
三维空间刚体运动
已知旋转向量为$\theta k$,其中$k$为旋转轴上的单位向量,$|k|=1$,$\theta$为绕旋转轴旋转过的角度,证明Rodrigues formula:
其中,R为对应的旋转矩阵。
337.House RobberIII
发表于
|
分类于
leetcode
题目详见:https://leetcode.com/problems/house-robber-iii/
思路:深度搜索。两种情况:根节点rob,下一层的子节点必定不会rob;根节点不rob,下一层的左右子节点可rob也可不rob,取max(robLeft,notRobLeft)+max(robRight,notRobRight)作为根节点不rob所得的最大money。