1B 材料里没有明提citation总数 被IO抓住不放概率多大？# Immigration - 落地生根
M*a
1 楼
就是一维直线上面有N个洞和M个老鼠，洞和老鼠的坐标都知道，一个洞最多只能容纳一
个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
洞。
个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
洞。
f*4
2 楼
交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
有用 推荐信里有一封是来自引用我文章的professor
case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
有用 推荐信里有一封是来自引用我文章的professor
case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
b*r
3 楼
马中还是苹果还是空气？DP from holes ?
【在 M*******a 的大作中提到】
: 就是一维直线上面有N个洞和M个老鼠，洞和老鼠的坐标都知道，一个洞最多只能容纳一
: 个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
: 洞。
【在 M*******a 的大作中提到】
: 就是一维直线上面有N个洞和M个老鼠，洞和老鼠的坐标都知道，一个洞最多只能容纳一
: 个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
: 洞。
g*g
4 楼
1B应该很容易的吧
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
l*b
5 楼
想问一下 是不是比如老鼠面前的洞已经被别的老鼠占了 那么这只老鼠就要踏过同伴是
身体去找下一个洞？。。老鼠是能选择左或者右移动么
身体去找下一个洞？。。老鼠是能选择左或者右移动么
w*0
6 楼
这只有审你材料的IO知道
我们说什么都没用，呵呵
我们说什么都没用，呵呵
s*k
7 楼
假设洞和老鼠各自按坐标拍好了序，
第M个老鼠应选(第M个洞,...,第N个洞)
中离自己最近的,假设它选的是第K个洞，第M-1个老鼠应选(第M-1个洞,...,第K-1个洞)中
离自己最近的。如此类推。
【在 M*******a 的大作中提到】
: 就是一维直线上面有N个洞和M个老鼠，洞和老鼠的坐标都知道，一个洞最多只能容纳一
: 个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
: 洞。
第M个老鼠应选(第M个洞,...,第N个洞)
中离自己最近的,假设它选的是第K个洞，第M-1个老鼠应选(第M-1个洞,...,第K-1个洞)中
离自己最近的。如此类推。
【在 M*******a 的大作中提到】
: 就是一维直线上面有N个洞和M个老鼠，洞和老鼠的坐标都知道，一个洞最多只能容纳一
: 个老鼠，N>=M。每个老鼠移动速度都一样，现在要求怎样再最短时间内让所有老鼠都入
: 洞。
d*n
8 楼
50%
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
M*a
9 楼
最优解里面应该不存在这种情况。
【在 l*********b 的大作中提到】
: 想问一下 是不是比如老鼠面前的洞已经被别的老鼠占了 那么这只老鼠就要踏过同伴是
: 身体去找下一个洞？。。老鼠是能选择左或者右移动么
【在 l*********b 的大作中提到】
: 想问一下 是不是比如老鼠面前的洞已经被别的老鼠占了 那么这只老鼠就要踏过同伴是
: 身体去找下一个洞？。。老鼠是能选择左或者右移动么
t*1
10 楼
你引用你的推荐信明确要说引用你哪篇paper的么
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
p*y
11 楼
4个洞，3只老鼠都在0号洞左边？
鼠鼠鼠洞洞洞洞
【在 M*******a 的大作中提到】
: 最优解里面应该不存在这种情况。
鼠鼠鼠洞洞洞洞
【在 M*******a 的大作中提到】
: 最优解里面应该不存在这种情况。
c*7
12 楼
越弱的越要当成强的来claim。我70多citation，律师单独算一条claim，配上油灯图。
s*1
13 楼
非牛说说自己的看法。
这道题应该是一个很典型的动态规划应用题。
因为老鼠和洞都在一维直线上，
不妨把问题极简化为：
老鼠是N个不同的整数，取值范围是0到正无穷（把直线处理成射线，或者0到某个定值
，处理成线段）
洞也是M个不同的整数，取值也是0到正无穷。
现在就是，从M个数种取N个值，跟N个老鼠的数一一匹配，然后把匹配以后每对数（一
个老鼠一个洞）的差的绝对值相加，求最小值。
那么我们以N个老鼠，每只老鼠为一轮loop做动态规划。
假设第一只老鼠坐标2，那么他找到坐标为3的洞为最小距离。
好，我们认定第一轮结果，然后，我们把第二只老鼠再带进来，假设第二只老鼠坐标为
5，而他找到最近的洞为坐标6.那么这次结果没有冲突，进入下一轮。但是，如果第二
只老鼠坐标为3，那么冲突产生。所以要重排。
以此类推产生动态规划。
这是个最简单的线性动态规划了吧？
这题还有个捷径，就是最左端坐标的老鼠找的洞不会影响最右端老鼠找的洞（因为距离
最远），所以可以从两端向中间进行动态规划。
好好把动态规划看看，然后有队列和散列表有基本知识，就能做出这道题了。
这道题应该是一个很典型的动态规划应用题。
因为老鼠和洞都在一维直线上，
不妨把问题极简化为：
老鼠是N个不同的整数，取值范围是0到正无穷（把直线处理成射线，或者0到某个定值
，处理成线段）
洞也是M个不同的整数，取值也是0到正无穷。
现在就是，从M个数种取N个值，跟N个老鼠的数一一匹配，然后把匹配以后每对数（一
个老鼠一个洞）的差的绝对值相加，求最小值。
那么我们以N个老鼠，每只老鼠为一轮loop做动态规划。
假设第一只老鼠坐标2，那么他找到坐标为3的洞为最小距离。
好，我们认定第一轮结果，然后，我们把第二只老鼠再带进来，假设第二只老鼠坐标为
5，而他找到最近的洞为坐标6.那么这次结果没有冲突，进入下一轮。但是，如果第二
只老鼠坐标为3，那么冲突产生。所以要重排。
以此类推产生动态规划。
这是个最简单的线性动态规划了吧？
这题还有个捷径，就是最左端坐标的老鼠找的洞不会影响最右端老鼠找的洞（因为距离
最远），所以可以从两端向中间进行动态规划。
好好把动态规划看看，然后有队列和散列表有基本知识，就能做出这道题了。
f*4
14 楼
Of course...
【在 t******1 的大作中提到】
: 你引用你的推荐信明确要说引用你哪篇paper的么
【在 t******1 的大作中提到】
: 你引用你的推荐信明确要说引用你哪篇paper的么
e*m
15 楼
“然后把匹配以后每对数（一 个老鼠一个洞）的差的绝对值相加，求最小值“
--------难道不是最小化差的绝对值的最大数吗？
【在 s*********1 的大作中提到】
: 非牛说说自己的看法。
: 这道题应该是一个很典型的动态规划应用题。
: 因为老鼠和洞都在一维直线上，
: 不妨把问题极简化为：
: 老鼠是N个不同的整数，取值范围是0到正无穷（把直线处理成射线，或者0到某个定值
: ，处理成线段）
: 洞也是M个不同的整数，取值也是0到正无穷。
: 现在就是，从M个数种取N个值，跟N个老鼠的数一一匹配，然后把匹配以后每对数（一
: 个老鼠一个洞）的差的绝对值相加，求最小值。
: 那么我们以N个老鼠，每只老鼠为一轮loop做动态规划。
--------难道不是最小化差的绝对值的最大数吗？
【在 s*********1 的大作中提到】
: 非牛说说自己的看法。
: 这道题应该是一个很典型的动态规划应用题。
: 因为老鼠和洞都在一维直线上，
: 不妨把问题极简化为：
: 老鼠是N个不同的整数，取值范围是0到正无穷（把直线处理成射线，或者0到某个定值
: ，处理成线段）
: 洞也是M个不同的整数，取值也是0到正无穷。
: 现在就是，从M个数种取N个值，跟N个老鼠的数一一匹配，然后把匹配以后每对数（一
: 个老鼠一个洞）的差的绝对值相加，求最小值。
: 那么我们以N个老鼠，每只老鼠为一轮loop做动态规划。
f*4
16 楼
Seriously? What if I have only 1 citation then?
【在 c*********7 的大作中提到】
: 越弱的越要当成强的来claim。我70多citation，律师单独算一条claim，配上油灯图。
【在 c*********7 的大作中提到】
: 越弱的越要当成强的来claim。我70多citation，律师单独算一条claim，配上油灯图。
i*n
17 楼
把老鼠和洞一起排序，从左往右，遇到老鼠，就填进左边或右边邻近的洞，取小值。如
果左或者右边洞已经填满，要往左右继续找到空的洞，然后取小的值。此题应该是一维
DP问题。
果左或者右边洞已经填满，要往左右继续找到空的洞，然后取小的值。此题应该是一维
DP问题。
w*0
18 楼
我觉得你也不要太担心了，毕竟你能做的也就是这样，至于会不会被IO抓住不放，只能
看运气了。总的说来1B要求比起1A要低一些，IO的标准也自然低一些。
看运气了。总的说来1B要求比起1A要低一些，IO的标准也自然低一些。
c*w
19 楼
May also use binary search. Given a time t, use max flow/min cut/matching to
know whether t is feasible
[发表自未名空间手机版 - m.mitbbs.com]
know whether t is feasible
[发表自未名空间手机版 - m.mitbbs.com]
M*e
20 楼
80多也不少吧？
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
【在 f*******4 的大作中提到】
: 交上去的时候根据Google Scholar，citation总数是80多，但是大多数都是自引 所以
: 律师决定不要明提 只是附了一个citation的sample list （大概10几个） 油灯图也没
: 有用 推荐信里有一封是来自引用我文章的professor
: case现在在NSC躺了2个月了 不敢PP 请问这种情况被IO抓住的概率多大？
l*a
21 楼
This is a max/ min flow problem from mouse to hole(bipartite graph)
f*4
22 楼
还有 你的70多都是他引？
【在 c*********7 的大作中提到】
: 越弱的越要当成强的来claim。我70多citation，律师单独算一条claim，配上油灯图。
【在 c*********7 的大作中提到】
: 越弱的越要当成强的来claim。我70多citation，律师单独算一条claim，配上油灯图。
l*a
23 楼
Sort the mouse for left to right.
Add mouse one at a time, keep a current time length that all included mouses
can run to holes. And keep the current mapping.
When adding new mouse, if min time hole for that mouse is not mapped, added,
move on.
If no empty hole on left for existing included mouses, pick the min hole
from not mapped hole, added and move on.
If min hole is occupied, and there are empty holes on the left, pick the
closest empty hole, check if the max time if move all existing mouse to
their left hole(only for mouses on right side of the empty hole), and the
min time if the current mouse pick a non occupied hole. Pick the smaller
time cost, add, rearrange accordingly.
Add mouse one at a time, keep a current time length that all included mouses
can run to holes. And keep the current mapping.
When adding new mouse, if min time hole for that mouse is not mapped, added,
move on.
If no empty hole on left for existing included mouses, pick the min hole
from not mapped hole, added and move on.
If min hole is occupied, and there are empty holes on the left, pick the
closest empty hole, check if the max time if move all existing mouse to
their left hole(only for mouses on right side of the empty hole), and the
min time if the current mouse pick a non occupied hole. Pick the smaller
time cost, add, rearrange accordingly.
f*4
24 楼
里面只有20多是他引。。。
【在 M*****e 的大作中提到】
: 80多也不少吧？
【在 M*****e 的大作中提到】
: 80多也不少吧？
相关阅读
【2019年7月第50,51绿】（PD：04/2017 RD: 05/2017)Do not pass BIlls S.386 or H.R.1044! 请大家积极签名请教一个挖引用的问题【2019年7月第89,90绿】请问PD排期到了，NSC的case该如何催？七月份这些爆绿的到底多少是EB1，又有多少是纯EB2类？【2019年7月第104绿】- EB1A【2019年7月第94,95绿】EB1A NSC->NBC 主副同绿【2019年7月第41绿】7月9日7月大面积爆绿意味着？？说明了？？？2017，5月底的EB1 什么时候能绿啊485 pending 可以改到公司地址吗?[紧急求助]H1B马上6年到期，才交perm，何去何从？【2019年7月第76,77绿】 TSC，EB1a, 主副同绿【2019年7月第22，23绿】I-485 表过期问题申请公民时的党员问题如何解释关于二战你应该知道20个真相【2019年7月第64，65绿】 TSC，主副同绿所以现在这个爆绿的速度，说明18财年分给中国多少名额呢？