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) 提到:
请问这个录像在哪啊,能否给个连接,谢谢!
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 楼
我的也是,今天刚去打了。我还发信问了站内的朋友
f*n
14 楼
如题
打指纹的通知上面扫描的条形码,只有485和765,没有131,正常么?
谢谢!!
打指纹的通知上面扫描的条形码,只有485和765,没有131,正常么?
谢谢!!
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 楼
我的也是,今天刚去打了。我还发信问了站内的朋友
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?正常么
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].
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].
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
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
d*l
42 楼
平均运算量还是绝对运算量啊?
如果算平均的话可是跟数据的统计分布有关系的啊。
如果算平均的话可是跟数据的统计分布有关系的啊。
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,
相关阅读
【全职】德州奥斯汀建筑师招聘 (转载)我这样的情况是攻读本专业博士学位还是转专业读硕士求购德州考pe资料本人FE考试的一点心得成绩单复印件给NCEES行不行?paper help~~向各位专家们请教一下:后院盖个小房子寻找ASCE 24-05或者24-14规范请教一个关于anchor rod的问题加州申请PE中需要成绩单的问题加入ASCE 有什么益处吗求工作建议California Civil Engineer PE seismic book 加州土木工程师注册考试地震考试参考书转让Civil PE 考试资料维吉尼亚理工(VT)石油和天然气工程招募PHD学生把地动仪删了,麻烦把这些也改改请问土木方向有什么比较好发的刊物吗?NCEES 我真是無語了有在内华达州考过PE的吗考SE请教!