b*3
2 楼
包括EB1，EB2-ROW，EB3-ROW在最后1个季度要用的名额，总共还有4万多个名额。
Y*e
3 楼
a*1
4 楼
做个小小的善举，希望能将自己的小小祈愿分给我的周围的朋友们，希望大家能事事顺
心，也希望看到这个帖子的你也能顺利幸福。
其实我觉得每周都应该做个这样的小小祈愿，就是希望周围的人能过的幸福就好了。也
算是不枉费来这个世界走一遭的心思。
希望大家都能幸福快乐顺利健康！加油！
心，也希望看到这个帖子的你也能顺利幸福。
其实我觉得每周都应该做个这样的小小祈愿，就是希望周围的人能过的幸福就好了。也
算是不枉费来这个世界走一遭的心思。
希望大家都能幸福快乐顺利健康！加油！
g*u
5 楼
Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
design an O(N) algorithm to find a local minimum: an pair of indices i and
j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
and a[i][j] < a[i][j-1].
design an O(N) algorithm to find a local minimum: an pair of indices i and
j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
and a[i][j] < a[i][j-1].
b*b
6 楼
这个证书有用吗？对于有相关工作经验的人来说。
k*n
7 楼
☆─────────────────────────────────────☆
kkkvvv (kkkvvv) 于 (Mon Sep 10 23:05:21 2007) 提到:
请问，FE的CIVIL 部分的参考资料用什么？看了那个Lindeburg的书，没有涉及到civil
部分阿？多谢了
☆─────────────────────────────────────☆
pandagao (熊猫高-趁年轻,轻裘快马天下行) 于 (Mon Sep 10 23:07:52 2007) 提到:
？？？
里面一堆CIVIL的：WATER SUPPLY, WASTE WATER, TRAFFIC, TRANSPORTATION...
civil
☆─────────────────────────────────────☆
kkkvvv (kkkvvv) 于 (Mon Sep 10 23:19:09 2007) 提到:
没有啊，麻烦给个连接，谢了
☆─────────────────────────────────────☆
kkkvvv (kkkvvv) 于 (Wed Sep 12 23:37:21 2007) 提到:
请问书名是：FE REview Manual Rapid Preparation for the General Fundamentals
of Engineering Exam?
☆─────────────────────────────────────☆
macrowave (每天按时吃饭刷牙洗澡) 于 (Sat Sep 15 17:54:01 2007) 提到:
Texas A&M有civil engineering的复习录像，你google一下，那本厚书，主要是复习ge
neral部分的，专业部分另外有书，一般学校图书馆有相关的参考书，可以借出来看看，
虽然有可能比较旧，考试部分差别不大
civil
☆─────────────────────────────────────☆
RichardNixon (Youzi) 于 (Mon Sep 17 16:57:48 2007) 提到:
同问， 顺便借楼主的帖子问一下， 下午的考试是考 General 更容易还是 Civil 更容
易？ 看到 Potter, M. C 的书中说 General 更好考，因为考专业要复习很多本书。和
几个美国的本科生聊了一下，他们好像都考的civil。
呵呵。
civil
☆─────────────────────────────────────☆
hewufeng (hewufeng) 于 (Mon Sep 17 18:54:10 2007) 提到:
There are 2 options for FE exam
1. take the general test
2. take the specific one
if you take option 1, that books works good enough
if you take option 2, you need prepare your specific branch for PM section.
☆─────────────────────────────────────☆
RichardNixon (Youzi) 于 (Sat Sep 22 10:19:50 2007) 提到:
谢谢你的信息， 确实是非常好的资料， 录像中的老师英语讲得也非常的标准，看这个
录像除了帮助复习考试还可以练一练听力和口语（个人觉得听力强了口语可以间接提高
）。有一个小问题就是这个录像没有 FE 下午专业部分的内容，不知道利用 PE Civil
的录像来准备FE 下午专业的考试是否合适。
谢谢。
ge
看，
☆─────────────────────────────────────☆
captainone (enjoy our life) 于 (Sat Oct 20 13:52:09 2007) 提到:
请问这个录像在哪啊，能否给个连接，谢谢！
kkkvvv (kkkvvv) 于 (Mon Sep 10 23:05:21 2007) 提到:
请问，FE的CIVIL 部分的参考资料用什么？看了那个Lindeburg的书，没有涉及到civil
部分阿？多谢了
☆─────────────────────────────────────☆
pandagao (熊猫高-趁年轻,轻裘快马天下行) 于 (Mon Sep 10 23:07:52 2007) 提到:
？？？
里面一堆CIVIL的：WATER SUPPLY, WASTE WATER, TRAFFIC, TRANSPORTATION...
civil
☆─────────────────────────────────────☆
kkkvvv (kkkvvv) 于 (Mon Sep 10 23:19:09 2007) 提到:
没有啊，麻烦给个连接，谢了
☆─────────────────────────────────────☆
kkkvvv (kkkvvv) 于 (Wed Sep 12 23:37:21 2007) 提到:
请问书名是：FE REview Manual Rapid Preparation for the General Fundamentals
of Engineering Exam?
☆─────────────────────────────────────☆
macrowave (每天按时吃饭刷牙洗澡) 于 (Sat Sep 15 17:54:01 2007) 提到:
Texas A&M有civil engineering的复习录像，你google一下，那本厚书，主要是复习ge
neral部分的，专业部分另外有书，一般学校图书馆有相关的参考书，可以借出来看看，
虽然有可能比较旧，考试部分差别不大
civil
☆─────────────────────────────────────☆
RichardNixon (Youzi) 于 (Mon Sep 17 16:57:48 2007) 提到:
同问， 顺便借楼主的帖子问一下， 下午的考试是考 General 更容易还是 Civil 更容
易？ 看到 Potter, M. C 的书中说 General 更好考，因为考专业要复习很多本书。和
几个美国的本科生聊了一下，他们好像都考的civil。
呵呵。
civil
☆─────────────────────────────────────☆
hewufeng (hewufeng) 于 (Mon Sep 17 18:54:10 2007) 提到:
There are 2 options for FE exam
1. take the general test
2. take the specific one
if you take option 1, that books works good enough
if you take option 2, you need prepare your specific branch for PM section.
☆─────────────────────────────────────☆
RichardNixon (Youzi) 于 (Sat Sep 22 10:19:50 2007) 提到:
谢谢你的信息， 确实是非常好的资料， 录像中的老师英语讲得也非常的标准，看这个
录像除了帮助复习考试还可以练一练听力和口语（个人觉得听力强了口语可以间接提高
）。有一个小问题就是这个录像没有 FE 下午专业部分的内容，不知道利用 PE Civil
的录像来准备FE 下午专业的考试是否合适。
谢谢。
ge
看，
☆─────────────────────────────────────☆
captainone (enjoy our life) 于 (Sat Oct 20 13:52:09 2007) 提到:
请问这个录像在哪啊，能否给个连接，谢谢！
d*a
8 楼
对的，我的也是这样的。
★ 发自iPhone App: ChineseWeb 7.8
【在 f*******n 的大作中提到】
: 如题
: 打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
: 谢谢！！
★ 发自iPhone App: ChineseWeb 7.8
【在 f*******n 的大作中提到】
: 如题
: 打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
: 谢谢！！
r*e
9 楼
－source?
－what does this mean for EB2C august/sept 2010 pd?
- will all these numbers be used?
【在 b**3 的大作中提到】
: 包括EB1，EB2-ROW，EB3-ROW在最后1个季度要用的名额，总共还有4万多个名额。
－what does this mean for EB2C august/sept 2010 pd?
- will all these numbers be used?
【在 b**3 的大作中提到】
: 包括EB1，EB2-ROW，EB3-ROW在最后1个季度要用的名额，总共还有4万多个名额。
g*y
10 楼
boundary pixel 也可以是 local minimum吧？基本上，沿着x，y一步一步往gradient最大的方向走，最多2N步就找到了吧。
integers,
and
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
integers,
and
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
x*4
11 楼
我的也是，今天刚去打了。我还发信问了站内的朋友
m*r
12 楼
P to B? Why?
【在 b**3 的大作中提到】
: 包括EB1，EB2-ROW，EB3-ROW在最后1个季度要用的名额，总共还有4万多个名额。
【在 b**3 的大作中提到】
: 包括EB1，EB2-ROW，EB3-ROW在最后1个季度要用的名额，总共还有4万多个名额。
p*n
13 楼
gradient最大的方向走，最多2N步就找到了吧。
为什么“最多2N步就找到了”
例如，如何处理螺旋下降？
【在 g*****y 的大作中提到】
: boundary pixel 也可以是 local minimum吧？基本上，沿着x，y一步一步往gradient最大的方向走，最多2N步就找到了吧。
:
: integers,
: and
f*n
14 楼
如题
打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
谢谢！！
打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
谢谢！！
b*3
15 楼
- Mr.........................OOOOOOOOOOOOOO
- ALL current for EB1, EB2..............RRRRRRRROOOOOOOWWWWWWWW
- will use up all 4万多个名额。
【在 r****e 的大作中提到】
: －source?
: －what does this mean for EB2C august/sept 2010 pd?
: - will all these numbers be used?
- ALL current for EB1, EB2..............RRRRRRRROOOOOOOWWWWWWWW
- will use up all 4万多个名额。
【在 r****e 的大作中提到】
: －source?
: －what does this mean for EB2C august/sept 2010 pd?
: - will all these numbers be used?
O*d
16 楼
"gradient最大的方向走"
【在 p****n 的大作中提到】
:
: gradient最大的方向走，最多2N步就找到了吧。
: 为什么“最多2N步就找到了”
: 例如，如何处理螺旋下降？
【在 p****n 的大作中提到】
:
: gradient最大的方向走，最多2N步就找到了吧。
: 为什么“最多2N步就找到了”
: 例如，如何处理螺旋下降？
d*a
17 楼
对的，我的也是这样的。
★ 发自iPhone App: ChineseWeb 7.8
【在 f*******n 的大作中提到】
: 如题
: 打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
: 谢谢！！
★ 发自iPhone App: ChineseWeb 7.8
【在 f*******n 的大作中提到】
: 如题
: 打指纹的通知上面扫描的条形码，只有485和765，没有131，正常么？
: 谢谢！！
r*e
18 楼
lol. best joke of the day.
【在 b**3 的大作中提到】
: - Mr.........................OOOOOOOOOOOOOO
: - ALL current for EB1, EB2..............RRRRRRRROOOOOOOWWWWWWWW
: - will use up all 4万多个名额。
【在 b**3 的大作中提到】
: - Mr.........................OOOOOOOOOOOOOO
: - ALL current for EB1, EB2..............RRRRRRRROOOOOOOWWWWWWWW
: - will use up all 4万多个名额。
p*n
19 楼
请在下面7X7的矩阵上演示一下"gradient最大的方向走" “最多2N步就找到”
假定从左上角1048开始
1048 1047 1046 1045 1044 1043 1042
5041 5040 5039 5038 5037 5036 1041
1026 1025 1024 1023 1022 5029 1040
1027 5026 5025 5024 1021 5022 1039
1028 5019 1018 1019 1020 5015 1038
1029 5012 5011 5010 5009 5008 1037
1030 1031 1032 1033 1034 1035 1036
【在 O*******d 的大作中提到】
: "gradient最大的方向走"
假定从左上角1048开始
1048 1047 1046 1045 1044 1043 1042
5041 5040 5039 5038 5037 5036 1041
1026 1025 1024 1023 1022 5029 1040
1027 5026 5025 5024 1021 5022 1039
1028 5019 1018 1019 1020 5015 1038
1029 5012 5011 5010 5009 5008 1037
1030 1031 1032 1033 1034 1035 1036
【在 O*******d 的大作中提到】
: "gradient最大的方向走"
x*4
20 楼
我的也是，今天刚去打了。我还发信问了站内的朋友
b*3
21 楼
do you mean I am P383?
【在 m******r 的大作中提到】
: P to B? Why?
【在 m******r 的大作中提到】
: P to B? Why?
p*o
22 楼
最差O(N)估计搞不定，平均O(N)应该没问题。
http://www.jstor.org/pss/2243696
【在 p****n 的大作中提到】
: 请在下面7X7的矩阵上演示一下"gradient最大的方向走" “最多2N步就找到”
: 假定从左上角1048开始
: 1048 1047 1046 1045 1044 1043 1042
: 5041 5040 5039 5038 5037 5036 1041
: 1026 1025 1024 1023 1022 5029 1040
: 1027 5026 5025 5024 1021 5022 1039
: 1028 5019 1018 1019 1020 5015 1038
: 1029 5012 5011 5010 5009 5008 1037
: 1030 1031 1032 1033 1034 1035 1036
http://www.jstor.org/pss/2243696
【在 p****n 的大作中提到】
: 请在下面7X7的矩阵上演示一下"gradient最大的方向走" “最多2N步就找到”
: 假定从左上角1048开始
: 1048 1047 1046 1045 1044 1043 1042
: 5041 5040 5039 5038 5037 5036 1041
: 1026 1025 1024 1023 1022 5029 1040
: 1027 5026 5025 5024 1021 5022 1039
: 1028 5019 1018 1019 1020 5015 1038
: 1029 5012 5011 5010 5009 5008 1037
: 1030 1031 1032 1033 1034 1035 1036
h*d
23 楼
为什么我只有485的bar？正常么
b*3
24 楼
do you mean I am P383?
【在 m******r 的大作中提到】
: P to B? Why?
【在 m******r 的大作中提到】
: P to B? Why?
X*r
25 楼
先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
这样只要O(log(n))时间就能找到局部最小。
再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
所花时间是O(n/p^i)，最后加起来是O(n)。
integers,
and
1][j],
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
这样只要O(log(n))时间就能找到局部最小。
再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
所花时间是O(n/p^i)，最后加起来是O(n)。
integers,
and
1][j],
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
b*3
26 楼
HaHaaaaaaaaa.
【在 r****e 的大作中提到】
: lol. best joke of the day.
【在 r****e 的大作中提到】
: lol. best joke of the day.
X*r
27 楼
又想了想其实优选法用p=0.618是为了减少试验次数，这里数组或者矩阵存取代价
不大，所以稍微改一改算法每一步取中间的两个数（或列或行）可以每次留下一半
区间。当然这些都是常数系数，不影响时间复杂度。
【在 X****r 的大作中提到】
: 先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
: 正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
: 在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
: 去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
: 这样只要O(log(n))时间就能找到局部最小。
: 再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
: 找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
: 所花时间是O(n/p^i)，最后加起来是O(n)。
:
: integers,
不大，所以稍微改一改算法每一步取中间的两个数（或列或行）可以每次留下一半
区间。当然这些都是常数系数，不影响时间复杂度。
【在 X****r 的大作中提到】
: 先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
: 正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
: 在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
: 去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
: 这样只要O(log(n))时间就能找到局部最小。
: 再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
: 找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
: 所花时间是O(n/p^i)，最后加起来是O(n)。
:
: integers,
E*r
28 楼
P鬼.精神病院喊你回家吃饭.....
h*0
29 楼
保证O(N)是显然不可能的。最坏情况肯定是O(N^2)的。
integers,
and
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
integers,
and
【在 g*****u 的大作中提到】
: Local minimum of a matrix. Given an N-by-N array a of N^2 distinct integers,
: design an O(N) algorithm to find a local minimum: an pair of indices i and
: j such that a[i][j] < a[i+1][j], a[i][j] < a[i][j+1], a[i][j] < a[i-1][j],
: and a[i][j] < a[i][j-1].
X*r
30 楼
如果任两个元素不相同的话就可以。
【在 h*****0 的大作中提到】
: 保证O(N)是显然不可能的。最坏情况肯定是O(N^2)的。
:
: integers,
: and
【在 h*****0 的大作中提到】
: 保证O(N)是显然不可能的。最坏情况肯定是O(N^2)的。
:
: integers,
: and
p*o
31 楼
a[1..n]没排序你怎么用二分查找阿 ...
【在 X****r 的大作中提到】
: 先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
: 正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
: 在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
: 去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
: 这样只要O(log(n))时间就能找到局部最小。
: 再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
: 找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
: 所花时间是O(n/p^i)，最后加起来是O(n)。
:
: integers,
【在 X****r 的大作中提到】
: 先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
: 正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
: 在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
: 去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
: 这样只要O(log(n))时间就能找到局部最小。
: 再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
: 找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
: 所花时间是O(n/p^i)，最后加起来是O(n)。
:
: integers,
X*r
32 楼
不需要排序啊，只是要局部最小，又不是要全局最小。
对于一维的情况，很容易证明每一步剩下的区间内必然含有一个局部最小值。
【在 p***o 的大作中提到】
: a[1..n]没排序你怎么用二分查找阿 ...
对于一维的情况，很容易证明每一步剩下的区间内必然含有一个局部最小值。
【在 p***o 的大作中提到】
: a[1..n]没排序你怎么用二分查找阿 ...
p*o
33 楼
前面person的例子你的算法怎么解?
【在 X****r 的大作中提到】
: 不需要排序啊，只是要局部最小，又不是要全局最小。
: 对于一维的情况，很容易证明每一步剩下的区间内必然含有一个局部最小值。
【在 X****r 的大作中提到】
: 不需要排序啊，只是要局部最小，又不是要全局最小。
: 对于一维的情况，很容易证明每一步剩下的区间内必然含有一个局部最小值。
X*r
34 楼
你是说已经排好序的极端情况吗？那也一样啊，比如降序排列的，按这个算法
每一步就会去掉左边的一截，最后只剩下最右边几个元素的区间了，当区间里
的元素数目小于某一个阈值的时候就可以直接找最小元素，于是就找到最右边
的元素，的确为局部最小。
【在 p***o 的大作中提到】
: 前面person的例子你的算法怎么解?
每一步就会去掉左边的一截，最后只剩下最右边几个元素的区间了，当区间里
的元素数目小于某一个阈值的时候就可以直接找最小元素，于是就找到最右边
的元素，的确为局部最小。
【在 p***o 的大作中提到】
: 前面person的例子你的算法怎么解?
X*r
35 楼
先取第三、五列，得最小值为1018，所以将第五、六、七列舍去；
再取第三、五行，得最小值为1018，所以将第一、二、三行舍去；
得：
1027 5026 5025 5024
1028 5019 1018 1019
1029 5012 5011 5010
1030 1031 1032 1033
以下用新坐标：
取第二、三列，得最小值为1018，所以将第一、二列舍去；
取第二、三行，得最小值为1018，所以将第三、四行舍去；
得：
5025 5024
1018 1019
只剩四个元素，直接取最小值1018即是。
【在 p***o 的大作中提到】
: 前面person的例子你的算法怎么解?
再取第三、五行，得最小值为1018，所以将第一、二、三行舍去；
得：
1027 5026 5025 5024
1028 5019 1018 1019
1029 5012 5011 5010
1030 1031 1032 1033
以下用新坐标：
取第二、三列，得最小值为1018，所以将第一、二列舍去；
取第二、三行，得最小值为1018，所以将第三、四行舍去；
得：
5025 5024
1018 1019
只剩四个元素，直接取最小值1018即是。
【在 p***o 的大作中提到】
: 前面person的例子你的算法怎么解?
X*r
36 楼
这个根本就不是一会事嘛，那篇文章说的是unit d-cube上的vertex，
对于二维来说就是2x2的矩阵中找局部最优至少要两步，和我们讨论的这道题
没什么关系。
【在 p***o 的大作中提到】
: 最差O(N)估计搞不定，平均O(N)应该没问题。
: http://www.jstor.org/pss/2243696
对于二维来说就是2x2的矩阵中找局部最优至少要两步，和我们讨论的这道题
没什么关系。
【在 p***o 的大作中提到】
: 最差O(N)估计搞不定，平均O(N)应该没问题。
: http://www.jstor.org/pss/2243696
h*0
37 楼
没有局部最小的情况也可以在O（N）时间内验证出来？
【在 X****r 的大作中提到】
: 如果任两个元素不相同的话就可以。
【在 X****r 的大作中提到】
: 如果任两个元素不相同的话就可以。
X*r
38 楼
任两个元素不相同必然有局部最小。
【在 h*****0 的大作中提到】
: 没有局部最小的情况也可以在O（N）时间内验证出来？
【在 h*****0 的大作中提到】
: 没有局部最小的情况也可以在O（N）时间内验证出来？
p*o
39 楼
有道理，d-cube比这个难。
【在 X****r 的大作中提到】
: 这个根本就不是一会事嘛，那篇文章说的是unit d-cube上的vertex，
: 对于二维来说就是2x2的矩阵中找局部最优至少要两步，和我们讨论的这道题
: 没什么关系。
【在 X****r 的大作中提到】
: 这个根本就不是一会事嘛，那篇文章说的是unit d-cube上的vertex，
: 对于二维来说就是2x2的矩阵中找局部最优至少要两步，和我们讨论的这道题
: 没什么关系。
h*0
40 楼
中间大四周小的情况呢？
【在 X****r 的大作中提到】
: 任两个元素不相同必然有局部最小。
【在 X****r 的大作中提到】
: 任两个元素不相同必然有局部最小。
X*r
41 楼
局部最小当然可以在边界上。
这个证明很容易啊：既然所有元素互不相同，那就有一个唯一的全局最小，
它自然也就是局部最小。
【在 h*****0 的大作中提到】
: 中间大四周小的情况呢？
这个证明很容易啊：既然所有元素互不相同，那就有一个唯一的全局最小，
它自然也就是局部最小。
【在 h*****0 的大作中提到】
: 中间大四周小的情况呢？
d*l
42 楼
平均运算量还是绝对运算量啊？
如果算平均的话可是跟数据的统计分布有关系的啊。
如果算平均的话可是跟数据的统计分布有关系的啊。
O*d
43 楼
优选法的数据不需要排续。 但好像是在连续值上取点，可以迅速找到局部峰值。 一维
，多维都可以作。
【在 p***o 的大作中提到】
: a[1..n]没排序你怎么用二分查找阿 ...
，多维都可以作。
【在 p***o 的大作中提到】
: a[1..n]没排序你怎么用二分查找阿 ...
g*y
44 楼
佩服，佩服，本来沿着这个思路也想了一下，结果觉得会是O(nlogn)，就没再深入了。
第i步
【在 X****r 的大作中提到】
: 先看一维的情况，在a[1..n]里找局部最小。还记得小学数学学过华罗庚的优选法，
: 正合适用在这里，设p={\sqrt{5}-1}/2=0.618，那么每一步对当前的一段区间，
: 在p和1-p处取两个值（除了第一步以外这两个值中有一个已经在上一步里被取过了）
: 去除两个值中较大者所对应的边上的那段子区间，剩下长度为原来p倍的子区间。
: 这样只要O(log(n))时间就能找到局部最小。
: 再扩展到二维，可以在两个方向上轮流做，每一步的X方向，在p和1-p处取两列，
: 找到两列里数值最小的元素，保留它所在的p倍宽的子矩阵，Y方向同理，这样第i步
: 所花时间是O(n/p^i)，最后加起来是O(n)。
:
: integers,
相关阅读
新型节能环保建筑关于PDH？感觉现在做land development的职位很多，有没有门路呢擅长结构的大神们，帮忙看看NCEES给出的答案正确吗？PE Eaxm Reference Books for Sale马年大吉，排队吃包子有AISC会员可以帮忙买最新的Steel Construction Manual, 14th么？或者哪位有电子版也可以Tank Design Software？考PE，国内的工作经验怎么证明？想再捡回来当年的专业，请高人指点。深圳建筑设计事务所找一级建筑师挂牌，一年要给多少钱？有在houston能画地基图的人吗？瞬间请问如今哪个州考FE无需本科验证？土木天堂，任我翱翔free 1 PDH推荐本科生到公司失败了NCEES evaluation course description求refer加州土木工程职位问下班上有多少人做了ncees evaulation？