p*e
2 楼
我在这篇文章看到：
例如：Sony Cybershot DSC-F828数码相机的镜头焦距相当于35mm相机的28～200mm焦距
，我们便
说它是7×的光学变焦（200/28=7），意味原始的镜头焦距为28mm，经过镜头系统的伸
缩改变，最大可
以将镜头焦距调整到200mm。在相同的拍摄距离下，可以将被拍摄的景物放大7倍。
http://wenwen.soso.com/z/q114774836.htm
但是我很有个疑问
55-250 的倍数是4.5 (250/55)
18-135 的倍数是7.5
那样的话18-135的放大倍数比55-250要大，理论上要可以照的更加远，虽然55-250放大
倍数少，明
显55-250是大望远镜啊？实在很糊涂
例如：Sony Cybershot DSC-F828数码相机的镜头焦距相当于35mm相机的28～200mm焦距
，我们便
说它是7×的光学变焦（200/28=7），意味原始的镜头焦距为28mm，经过镜头系统的伸
缩改变，最大可
以将镜头焦距调整到200mm。在相同的拍摄距离下，可以将被拍摄的景物放大7倍。
http://wenwen.soso.com/z/q114774836.htm
但是我很有个疑问
55-250 的倍数是4.5 (250/55)
18-135 的倍数是7.5
那样的话18-135的放大倍数比55-250要大，理论上要可以照的更加远，虽然55-250放大
倍数少，明
显55-250是大望远镜啊？实在很糊涂
G*r
3 楼
【 以下文字转载自 pets 讨论区 】
发信人: anir (鱼游明月中，水漾青天里), 信区: pets
标 题: 奔～橡皮泥小动物们
发信站: BBS 未名空间站 (Wed Aug 29 12:48:13 2012, 美东)
好久没来宠版发帖了，给新朋老友们问个好，发些自己做的小动物，有的可能以前发过
了啊，呵呵
有不少四不像的，大家见笑，hoho
小老鼠
小老鼠妹妹
远看像只猴、近看像只猪的小蓝猴
小青蛙
很像猫的小花栗鼠
很像蚂蚁的小瓢虫
很像希特勒的小奶牛
一家小绵羊
over
^_^
发信人: anir (鱼游明月中，水漾青天里), 信区: pets
标 题: 奔～橡皮泥小动物们
发信站: BBS 未名空间站 (Wed Aug 29 12:48:13 2012, 美东)
好久没来宠版发帖了，给新朋老友们问个好，发些自己做的小动物，有的可能以前发过
了啊，呵呵
有不少四不像的，大家见笑，hoho
小老鼠
小老鼠妹妹
远看像只猴、近看像只猪的小蓝猴
小青蛙
很像猫的小花栗鼠
很像蚂蚁的小瓢虫
很像希特勒的小奶牛
一家小绵羊
over
^_^
f*4
4 楼
如果基于比较的方法可以做到可以O(m*n), 那么对任意m*n个元素排序，只需要对young
进行(m*n)lgm的堆排序。
固定m的取值，相当于总排序时间为O(N)
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
进行(m*n)lgm的堆排序。
固定m的取值，相当于总排序时间为O(N)
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
A*a
5 楼
假设有个1-135mm的镜头，放大倍数就是135了
用这个镜头135mm照的，和用18-135的镜头在135mm照的，谁大谁小？
【在 p***e 的大作中提到】
: 我在这篇文章看到：
: 例如：Sony Cybershot DSC-F828数码相机的镜头焦距相当于35mm相机的28～200mm焦距
: ，我们便
: 说它是7×的光学变焦（200/28=7），意味原始的镜头焦距为28mm，经过镜头系统的伸
: 缩改变，最大可
: 以将镜头焦距调整到200mm。在相同的拍摄距离下，可以将被拍摄的景物放大7倍。
: http://wenwen.soso.com/z/q114774836.htm
: 但是我很有个疑问
: 55-250 的倍数是4.5 (250/55)
: 18-135 的倍数是7.5
用这个镜头135mm照的，和用18-135的镜头在135mm照的，谁大谁小？
【在 p***e 的大作中提到】
: 我在这篇文章看到：
: 例如：Sony Cybershot DSC-F828数码相机的镜头焦距相当于35mm相机的28～200mm焦距
: ，我们便
: 说它是7×的光学变焦（200/28=7），意味原始的镜头焦距为28mm，经过镜头系统的伸
: 缩改变，最大可
: 以将镜头焦距调整到200mm。在相同的拍摄距离下，可以将被拍摄的景物放大7倍。
: http://wenwen.soso.com/z/q114774836.htm
: 但是我很有个疑问
: 55-250 的倍数是4.5 (250/55)
: 18-135 的倍数是7.5
G*r
6 楼
有情趣死了
p*9
7 楼
杨式矩阵长的挺像堆的，不知道能不能把杨式矩阵就看成堆，走一遍buildHeap的过程
？
？
p*e
8 楼
是焦距确定远近大小吧呵呵
晕。。。我给那个文章误导了。以前看观靶镜都是说放大多少倍的，没有焦距这个概念
呵呵
【在 A****a 的大作中提到】
: 假设有个1-135mm的镜头，放大倍数就是135了
: 用这个镜头135mm照的，和用18-135的镜头在135mm照的，谁大谁小？
晕。。。我给那个文章误导了。以前看观靶镜都是说放大多少倍的，没有焦距这个概念
呵呵
【在 A****a 的大作中提到】
: 假设有个1-135mm的镜头，放大倍数就是135了
: 用这个镜头135mm照的，和用18-135的镜头在135mm照的，谁大谁小？
H*g
9 楼
心灵手巧
l*8
10 楼
我认为不能固定m的取值。 不然的话，我再固定n的取值，算法就算成O(1)了？ 呵呵
young
【在 f*******4 的大作中提到】
: 如果基于比较的方法可以做到可以O(m*n), 那么对任意m*n个元素排序，只需要对young
: 进行(m*n)lgm的堆排序。
: 固定m的取值，相当于总排序时间为O(N)
young
【在 f*******4 的大作中提到】
: 如果基于比较的方法可以做到可以O(m*n), 那么对任意m*n个元素排序，只需要对young
: 进行(m*n)lgm的堆排序。
: 固定m的取值，相当于总排序时间为O(N)
h*e
11 楼
放大7倍是自己跟自己比。
不是不同镜头之间的比较。
18-135的18端的景物大小和55-250的55端景物大小，在同样物距下像的大小是不同的。
不是不同镜头之间的比较。
18-135的18端的景物大小和55-250的55端景物大小，在同样物距下像的大小是不同的。
r*e
12 楼
让我想起小时候玩橡皮泥的岁月
【在 G****r 的大作中提到】
: 【 以下文字转载自 pets 讨论区 】
: 发信人: anir (鱼游明月中，水漾青天里), 信区: pets
: 标 题: 奔～橡皮泥小动物们
: 发信站: BBS 未名空间站 (Wed Aug 29 12:48:13 2012, 美东)
: 好久没来宠版发帖了，给新朋老友们问个好，发些自己做的小动物，有的可能以前发过
: 了啊，呵呵
: 有不少四不像的，大家见笑，hoho
: 小老鼠
: 小老鼠妹妹
: 远看像只猴、近看像只猪的小蓝猴
【在 G****r 的大作中提到】
: 【 以下文字转载自 pets 讨论区 】
: 发信人: anir (鱼游明月中，水漾青天里), 信区: pets
: 标 题: 奔～橡皮泥小动物们
: 发信站: BBS 未名空间站 (Wed Aug 29 12:48:13 2012, 美东)
: 好久没来宠版发帖了，给新朋老友们问个好，发些自己做的小动物，有的可能以前发过
: 了啊，呵呵
: 有不少四不像的，大家见笑，hoho
: 小老鼠
: 小老鼠妹妹
: 远看像只猴、近看像只猪的小蓝猴
l*8
13 楼
考虑一个比杨氏矩阵弱的情况A： 只要求矩阵每行有序，不要求每列也有序。
in-place 调整一个矩阵来满足条件A，可对每一行做quick-sort。
每一行时间是O(n*lgn), 有m行，所以总时间复杂度是O(m*n*lgn).
所以，我认为，对于要求更高的杨氏矩阵，不可能在O(m*n)time in-place调整完成。
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
in-place 调整一个矩阵来满足条件A，可对每一行做quick-sort。
每一行时间是O(n*lgn), 有m行，所以总时间复杂度是O(m*n*lgn).
所以，我认为，对于要求更高的杨氏矩阵，不可能在O(m*n)time in-place调整完成。
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
j*c
14 楼
人家叫7倍光学变焦，到你嘴里就变成放大倍数了
还有，楼主是文科生吗？
还有，楼主是文科生吗？
G*r
15 楼
明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
【在 r*********e 的大作中提到】
: 让我想起小时候玩橡皮泥的岁月
【在 r*********e 的大作中提到】
: 让我想起小时候玩橡皮泥的岁月
f*4
16 楼
针对N个数来说, N总能拆分成10*(N/10), 这样理解无问题吧？
【在 l*********8 的大作中提到】
: 我认为不能固定m的取值。 不然的话，我再固定n的取值，算法就算成O(1)了？ 呵呵
:
: young
【在 l*********8 的大作中提到】
: 我认为不能固定m的取值。 不然的话，我再固定n的取值，算法就算成O(1)了？ 呵呵
:
: young
p*e
17 楼
惭愧，是工科生。想当然了呵呵
【在 j****c 的大作中提到】
: 人家叫7倍光学变焦，到你嘴里就变成放大倍数了
: 还有，楼主是文科生吗？
【在 j****c 的大作中提到】
: 人家叫7倍光学变焦，到你嘴里就变成放大倍数了
: 还有，楼主是文科生吗？
H*g
18 楼
就算只有一种漂亮的颜色，搓久了也是黑的了～～～
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
l*8
19 楼
O(N/10) 还是 O(N)啊
【在 f*******4 的大作中提到】
: 针对N个数来说, N总能拆分成10*(N/10), 这样理解无问题吧？
【在 f*******4 的大作中提到】
: 针对N个数来说, N总能拆分成10*(N/10), 这样理解无问题吧？
c*7
20 楼
最后的羊为啥要菊花。。。
f*4
21 楼
只是行有序,根据决策树计算是O(m*nlgn)
根据决策树比较可以得出杨氏矩阵更难达到
题外，发现求杨氏矩阵的决策树具体表达式，貌似不那么简单？
。
【在 l*********8 的大作中提到】
: 考虑一个比杨氏矩阵弱的情况A： 只要求矩阵每行有序，不要求每列也有序。
: in-place 调整一个矩阵来满足条件A，可对每一行做quick-sort。
: 每一行时间是O(n*lgn), 有m行，所以总时间复杂度是O(m*n*lgn).
: 所以，我认为，对于要求更高的杨氏矩阵，不可能在O(m*n)time in-place调整完成。
根据决策树比较可以得出杨氏矩阵更难达到
题外，发现求杨氏矩阵的决策树具体表达式，貌似不那么简单？
。
【在 l*********8 的大作中提到】
: 考虑一个比杨氏矩阵弱的情况A： 只要求矩阵每行有序，不要求每列也有序。
: in-place 调整一个矩阵来满足条件A，可对每一行做quick-sort。
: 每一行时间是O(n*lgn), 有m行，所以总时间复杂度是O(m*n*lgn).
: 所以，我认为，对于要求更高的杨氏矩阵，不可能在O(m*n)time in-place调整完成。
H*g
22 楼
很像蚂蚁的小瓢虫，我觉得是很像驴的小瓢虫
l*8
23 楼
是的， 我认为，杨氏矩阵不可能在O(m*n)time in-place调整完成。
【在 f*******4 的大作中提到】
: 只是行有序,根据决策树计算是O(m*nlgn)
: 根据决策树比较可以得出杨氏矩阵更难达到
: 题外，发现求杨氏矩阵的决策树具体表达式，貌似不那么简单？
:
: 。
【在 f*******4 的大作中提到】
: 只是行有序,根据决策树计算是O(m*nlgn)
: 根据决策树比较可以得出杨氏矩阵更难达到
: 题外，发现求杨氏矩阵的决策树具体表达式，貌似不那么简单？
:
: 。
c*7
24 楼
那个机器猫捏的好像减肥之后的。。。
f*4
25 楼
是啊，所以根据O(m*n)的结果，推出来矛盾
【在 l*********8 的大作中提到】
: O(N/10) 还是 O(N)啊
【在 l*********8 的大作中提到】
: O(N/10) 还是 O(N)啊
H*g
26 楼
那是小蓝猴啊
【在 c*******7 的大作中提到】
: 那个机器猫捏的好像减肥之后的。。。
【在 c*******7 的大作中提到】
: 那个机器猫捏的好像减肥之后的。。。
l*8
27 楼
就算10000也是常量，但m在本题目里面是影响输入规模的变量
另外， 你的N跟n是一个意思吗？
【在 f*******4 的大作中提到】
: 是啊，所以根据O(m*n)的结果，推出来矛盾
另外， 你的N跟n是一个意思吗？
【在 f*******4 的大作中提到】
: 是啊，所以根据O(m*n)的结果，推出来矛盾
r*e
28 楼
为了能多次玩,每次玩完了,都要分解放回小盒子...
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
f*4
29 楼
大小写有区别
假设m*n可以O(m*n)，那m=10的时候，也是成立的吧？
考虑对N个数排序，就可以先构造10 * (N/10)的数组了
_______
上头有点费劲了，直接考虑m=1
【在 l*********8 的大作中提到】
: 就算10000也是常量，但m在本题目里面是影响输入规模的变量
: 另外， 你的N跟n是一个意思吗？
假设m*n可以O(m*n)，那m=10的时候，也是成立的吧？
考虑对N个数排序，就可以先构造10 * (N/10)的数组了
_______
上头有点费劲了，直接考虑m=1
【在 l*********8 的大作中提到】
: 就算10000也是常量，但m在本题目里面是影响输入规模的变量
: 另外， 你的N跟n是一个意思吗？
r*e
30 楼
所以,后来还是觉得玩泥人自在,虽然只有一个眼色.
【在 H********g 的大作中提到】
: 就算只有一种漂亮的颜色，搓久了也是黑的了～～～
【在 H********g 的大作中提到】
: 就算只有一种漂亮的颜色，搓久了也是黑的了～～～
w*x
31 楼
是不行，呵呵
c*e
32 楼
那是因为手黑
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
【在 G****r 的大作中提到】
: 明白了原来那么多漂亮的颜色搓一起就变成黑的了~~~
w*x
33 楼
const int M = 5;
const int N = 6;
void siftMaintain(int a[M][N], int i, int j)
{
if (i >= M || j >= N)
return;
while (i >= 0 && j >= 0)
{
int imax = i;
int jmax = j;
if (i-1 >= 0 && a[i-1][j] > a[imax][jmax])
{
imax = i-1;
jmax = j;
}
if (j-1 >= 0 && a[i][j-1] > a[imax][jmax])
{
imax = i;
jmax = j-1;
}
if (imax == i && jmax == j)
break;
swap(a[i][j], a[imax][jmax]);
i = imax;
j = jmax;
}
}
void youngTabulify(int a[M][N])
{
for (int i = 0; i < M; i++)
for (int j = 0; j < N; j++)
siftMaintain(a, i, j);
}
写了一个
const int N = 6;
void siftMaintain(int a[M][N], int i, int j)
{
if (i >= M || j >= N)
return;
while (i >= 0 && j >= 0)
{
int imax = i;
int jmax = j;
if (i-1 >= 0 && a[i-1][j] > a[imax][jmax])
{
imax = i-1;
jmax = j;
}
if (j-1 >= 0 && a[i][j-1] > a[imax][jmax])
{
imax = i;
jmax = j-1;
}
if (imax == i && jmax == j)
break;
swap(a[i][j], a[imax][jmax]);
i = imax;
j = jmax;
}
}
void youngTabulify(int a[M][N])
{
for (int i = 0; i < M; i++)
for (int j = 0; j < N; j++)
siftMaintain(a, i, j);
}
写了一个
H*g
34 楼
张作霖？
【在 c********e 的大作中提到】
: 那是因为手黑
【在 c********e 的大作中提到】
: 那是因为手黑
Y*f
35 楼
求科普，啥是Young tableau矩阵
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
【在 w****x 的大作中提到】
: 怎么inplace调整一个m*n普通矩阵成为一个Young tableau 矩阵？
: 能做到O(m*n)吗？
c*7
36 楼
hoho这个只有骅骝明白^o^
【在 H********g 的大作中提到】
: 那是小蓝猴啊
【在 H********g 的大作中提到】
: 那是小蓝猴啊
相关阅读
第一眼看错的请举手黄牛们都没有羞耻心么？ (转载)宇宙国的伟大发明：pizza (转载)Amex SPG卡送25K points 白送500刀现金 最佳酒店卡爽死了奥特曼演员干脆也借学术版问个问题中国人智慧就是高——永动机这一世界难题终于解决了小朋友看什么呢?经典监狱笑话很牛x的一个事故，不看后悔死东北英语哥第二弹《龙玉珠的故事》有人能推荐给我一份在DC的工作吗？奔 (转载)新西游之日和漫画配音：旅程的终点 真人版 亮了《卧春》暴露出hh抄稿的铁证！！！（方舟子微博） (转载)停车罚单可以累积不交吗？ (转载)玩过植物大战僵尸的会得到它I asked for a pony用小JJ进球 -- literally马英九 手迹