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 的大作中提到】
: 那是小蓝猴啊
相关阅读
嘿嘿嘿嘿，懂了~黑人大妈猛抽自己那个参与仍砖头的儿子 (转载)这不是山寨张召忠吧？中国科学家改造人类胚胎,Nature拒绝刊登【拖拉机创意厨艺】腌野天鹅蛋 (转载)【拖拉机创意厨艺】腌野天鹅蛋 (转载)Michele Bachmann: The Rapture Is Coming And It's Obama's Fault郑州4名90后女教师围殴18岁男学生(组图),奥巴马的脱口秀内涵神评论：别人的老婆想想都激动现在发帖要求字数了么Re: 自由搏击里面那种躺着打有什么实战用途？ (转载)什么时候才能够枪毙一次？段子：一少妇对一情侣男说“我怀孕了！Re: 生物难道不和码工相通？都是DNA编码编程？ (转载)藏南新发现的大猫！ (转载)戴果表几天，也说个体验 (转载)一道高中三年级历史选择题所谓的千老，不就是传说中的科学家吗？ (转载)给大家看个好玩的