c********p
发帖数: 1969 | 1 以前讨论过，没看懂。
我是一个pixel一个pixel转的。
怎么对折？
另外有一道面试题，据说是这个变形，用对折算的。求具体题目以及解法。。。
谢谢！ |
l*****a
发帖数: 14598 | 2 说真的，这题真无聊
【在 c********p 的大作中提到】
: 以前讨论过，没看懂。
: 我是一个pixel一个pixel转的。
: 怎么对折？
: 另外有一道面试题，据说是这个变形，用对折算的。求具体题目以及解法。。。
: 谢谢！
|
c********p
发帖数: 1969 | 3 是啊我第2次写，都知道怎么写，但还是转圈转的我晕了。。。。搞了一个小时。。。
【在 l*****a 的大作中提到】
: 说真的，这题真无聊
|
x*********w
发帖数: 533 | 4
const int N = 5;
void Rotate(int A[N][N])
{
int nStart = 0;
int nDim = N;
while (nDim > 1)
{
for (int i = 0; i < nDim-1; i++)
{
swap(A[nStart][nStart+i], A[nStart+i][nStart+nDim-1]);
swap(A[nStart][nStart+i], A[nStart+nDim-1][nStart+nDim-1-i]);
swap(A[nStart][nStart+i], A[nStart+nDim-1-i][nStart]);
}
nStart++;
nDim -= 2;
}
}
是这个旋转算法吗
【在 c********p 的大作中提到】
: 以前讨论过，没看懂。
: 我是一个pixel一个pixel转的。
: 怎么对折？
: 另外有一道面试题，据说是这个变形，用对折算的。求具体题目以及解法。。。
: 谢谢！
|
c********p
发帖数: 1969 | 5 据说是先沿对角线反折，然后再上下旋转。。。
我刚试了2*2的，还真对。。。
不晓得为啥啊。。
转圈转的我晕了。。。
【在 x*********w 的大作中提到】
:
: const int N = 5;
: void Rotate(int A[N][N])
: {
: int nStart = 0;
: int nDim = N;
: while (nDim > 1)
: {
: for (int i = 0; i < nDim-1; i++)
: {
|
x*********w
发帖数: 533 | 6
听不懂啊
【在 c********p 的大作中提到】
: 据说是先沿对角线反折，然后再上下旋转。。。
: 我刚试了2*2的，还真对。。。
: 不晓得为啥啊。。
: 转圈转的我晕了。。。
|
r******u
发帖数: 156 | 7 逆时针沿原点旋转90度正则变换矩阵
R = |0 -1|
|1 0|
沿y=-x的对称变换
S1 = |0 -1|
|-1 0|
沿y=0的对称变换
S2 = |1 0|
|0 -1|
R=S2*S1
所以上面的旋转与下面的两次相继变换等效
【在 c********p 的大作中提到】
: 据说是先沿对角线反折，然后再上下旋转。。。
: 我刚试了2*2的，还真对。。。
: 不晓得为啥啊。。
: 转圈转的我晕了。。。
|
c********p
发帖数: 1969 | 8 呜呜，更晕了。。。。怎么里边的1有正有负？
【在 r******u 的大作中提到】
: 逆时针沿原点旋转90度正则变换矩阵
: R = |0 -1|
: |1 0|
: 沿y=-x的对称变换
: S1 = |0 -1|
: |-1 0|
: 沿y=0的对称变换
: S2 = |1 0|
: |0 -1|
: R=S2*S1
|
r******u
发帖数: 156 | 9 大一线性代数正则矩阵orthogonal matrix
2D的旋转对称都能表示成2X2的正则矩阵
【在 c********p 的大作中提到】
: 呜呜，更晕了。。。。怎么里边的1有正有负？
|
c********p
发帖数: 1969 | 10 一点都不记得了。。。
上边写的例子好像有问题。。。
【在 r******u 的大作中提到】
: 大一线性代数正则矩阵orthogonal matrix
: 2D的旋转对称都能表示成2X2的正则矩阵
|
r******u
发帖数: 156 | 11 不好意思，一个正负号弄混了，改了
【在 c********p 的大作中提到】
: 一点都不记得了。。。
: 上边写的例子好像有问题。。。
|
s*******n
发帖数: 305 | 12
真的是大一的功课吗， 哎， 本科白学了， 数学忘光光。。。
【在 r******u 的大作中提到】
: 大一线性代数正则矩阵orthogonal matrix
: 2D的旋转对称都能表示成2X2的正则矩阵
|
