EB1的三年research 经历# Immigration - 落地生根
a*r
1 楼
给一个list of points: a1(x1,y1), a2(x2, y2), ....找出其中相距最远的两个点，
有O(N)解法吗？
有O(N)解法吗？
h*d
2 楼
phd毕业一年，申请EB1B的话，证明三年research 经验的话，需要把PhD研究也算上去。
evidence除了老板推荐信，还有什么可以证明？
evidence除了老板推荐信，还有什么可以证明？
s*7
3 楼
真要遇到就跪吧
convex hull algorithms
convex hull algorithms
x*g
4 楼
我让phd老板除了推荐信又写了一封信证明研究经历。
去。
【在 h****d 的大作中提到】
: phd毕业一年，申请EB1B的话，证明三年research 经验的话，需要把PhD研究也算上去。
: evidence除了老板推荐信，还有什么可以证明？
去。
【在 h****d 的大作中提到】
: phd毕业一年，申请EB1B的话，证明三年research 经验的话，需要把PhD研究也算上去。
: evidence除了老板推荐信，还有什么可以证明？
b*t
5 楼
以原点为坐标，算出每个点到原点的距离，找出最小的两个点，就是了。三角形两边之
和大于第三边。两边之和最小，就位所求。
和大于第三边。两边之和最小，就位所求。
h*d
6 楼
也是老板写的吗？
那不是和推荐信重复？？
【在 x*******g 的大作中提到】
: 我让phd老板除了推荐信又写了一封信证明研究经历。
:
: 去。
那不是和推荐信重复？？
【在 x*******g 的大作中提到】
: 我让phd老板除了推荐信又写了一封信证明研究经历。
:
: 去。
r*g
7 楼
先生成convex hull
然后考虑边界点的两两距离
convex hall生成算法是O(nlogn)
然后在convex hull上寻找两两最长点 复杂度是O(nlogn)
合计复杂度O(nlogn)
【在 a********r 的大作中提到】
: 给一个list of points: a1(x1,y1), a2(x2, y2), ....找出其中相距最远的两个点，
: 有O(N)解法吗？
然后考虑边界点的两两距离
convex hall生成算法是O(nlogn)
然后在convex hull上寻找两两最长点 复杂度是O(nlogn)
合计复杂度O(nlogn)
【在 a********r 的大作中提到】
: 给一个list of points: a1(x1,y1), a2(x2, y2), ....找出其中相距最远的两个点，
: 有O(N)解法吗？
b*t
8 楼
sorry，看成最小了，如果要最远，找最大的两个值就是了。
y*3
9 楼
感觉换成最大的话，两边之和大于第三边……不能保证最大的两个点的第三边也是最长
吧？
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
吧？
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
p*g
10 楼
你的方法，最大最小，都求不出。
你画画就知道了。
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
你画画就知道了。
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
r*g
11 楼
I think so
【在 p*********g 的大作中提到】
: 你的方法，最大最小，都求不出。
: 你画画就知道了。
【在 p*********g 的大作中提到】
: 你的方法，最大最小，都求不出。
: 你画画就知道了。
v*o
12 楼
convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
有点都在hull上
【在 r*g 的大作中提到】
: 先生成convex hull
: 然后考虑边界点的两两距离
: convex hall生成算法是O(nlogn)
: 然后在convex hull上寻找两两最长点 复杂度是O(nlogn)
: 合计复杂度O(nlogn)
有点都在hull上
【在 r*g 的大作中提到】
: 先生成convex hull
: 然后考虑边界点的两两距离
: convex hall生成算法是O(nlogn)
: 然后在convex hull上寻找两两最长点 复杂度是O(nlogn)
: 合计复杂度O(nlogn)
x*o
13 楼
对每个点找离它最远的是logn。
因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
否满足两边的小于中间，如果是则返回，不是的话就接着2分。
convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
有点都在hull上
【在 v********o 的大作中提到】
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
否满足两边的小于中间，如果是则返回，不是的话就接着2分。
convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
有点都在hull上
【在 v********o 的大作中提到】
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
l*u
14 楼
用原点(0,0)好象不行，用(average X,average Y)做中心点，应该可以。
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
【在 b*****t 的大作中提到】
: sorry，看成最小了，如果要最远，找最大的两个值就是了。
v*o
15 楼
这个convex hull定义不是这样的吧，你看(0，0)(1，1)(1.1,0)(1,-1)也是convex
hull，但其余三点(0，0)的距离不是两边小于中间啊
【在 x********o 的大作中提到】
: 对每个点找离它最远的是logn。
: 因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
: 否满足两边的小于中间，如果是则返回，不是的话就接着2分。
:
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
hull，但其余三点(0，0)的距离不是两边小于中间啊
【在 x********o 的大作中提到】
: 对每个点找离它最远的是logn。
: 因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
: 否满足两边的小于中间，如果是则返回，不是的话就接着2分。
:
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
b*e
16 楼
错。考虑一个1/4圆，一个顶点在圆心，其它三个顶点在圆上0，45，90处。 现在加两
个顶点，在22.5和67.5处，但是半径略小，使其仍保持凸。
【在 x********o 的大作中提到】
: 对每个点找离它最远的是logn。
: 因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
: 否满足两边的小于中间，如果是则返回，不是的话就接着2分。
:
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
个顶点，在22.5和67.5处，但是半径略小，使其仍保持凸。
【在 x********o 的大作中提到】
: 对每个点找离它最远的是logn。
: 因为是convex hull，距离变化是一个严格凸函数。2分查找的时候check相邻的三点是
: 否满足两边的小于中间，如果是则返回，不是的话就接着2分。
:
: convex hull能理解，后一步怎么在NlogN时间里找到hull上最远的两点？最坏情况下所
: 有点都在hull上
相关阅读
旧金山EB1A 面试经历小结EB1b 485 面试经历 11/29/2017 给大家参考请问有没有白羊座的同学在2015-2017年间搞定绿卡的？求一个NIW PL模板 (转载)求祝福，20161003_NSC_485RD140 deliver 到更新RD一般需要几天呢？EB1A申请期间可以换公司么？请问 给孩子办I130的packing list【2017年11月第93绿？】顺求祝福+询问副卡Reviewer needed被0214 RFE了，老公的H1B 也黄了，哎。。求建议REF 求助学校指定律师写的Eb1b 的petitioner supporting letter质量不高怎么办普通 case 140 Approved with direct PP TSCTSC EB1A稍微非主流 PP 感恩节周通过绿卡申公民，交完N400表打完指模之后可以回国工作等批准吗？可以联系本州议员，或者Tier2了吗？Eb1B 求评估EB1b NSC I140 approved140付费