为什么大家那么快就收到了ead和ap - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

为什么大家那么快就收到了ead和ap

为什么大家那么快就收到了ead和ap# Immigration - 落地生根

i*s2012-09-24 07:09

1 楼

Given 3 strings of only lowercase letter you have to count the number of
ways you can construct the third string by combining two subsequences from
the first two strings.

After deleting 0 or more characters from a string we can get its subsequence
. For example “a”, “b”, “c”, “ab”, “ac”, “bc” and “abc” all
the strings are the subsequences of “abc”. A subsequence may also be empty.
Now suppose there are two subsequences “abc” and “de”. By combining them
you can get the following strings “abcde”, “abdce”, “abdec”, “adbce
”, “adbec”, “adebc”, “dabce”, “dabec”, “daebc” and “deabc”.

y*d2012-09-24 07:09

2 楼

为什么大家那么快就收到了ead和ap
我们8月2号rd，9月6号fp，但谁来就没消息了，看到好多人都是fp以后马上就有了ead
和阿婆，我们这个正常么？
nsc，
eb1b

i*s2012-09-24 07:09

3 楼

这是两个列子
input output
abc abc abc => 8
abbcd bccde abcde => 18

b*r2012-09-24 07:09

4 楼

normal, i got mine two months after RD. Last year, though.

ead

【在 y*******d 的大作中提到】

: 为什么大家那么快就收到了ead和ap
: 我们8月2号rd，9月6号fp，但谁来就没消息了，看到好多人都是fp以后马上就有了ead
: 和阿婆，我们这个正常么？
: nsc，
: eb1b

d*n2012-09-24 07:09

5 楼

分情况讨论行不行?
m = string1.size();
n = string2.size();
l= string3.size();
f(m,n,l)= f(m-1,n,l-1)+f(m-1,n,l) if s3[l-1]==s1[m-1]&&s3[l-1]!=s2[n-1]
= f(m,n-1,l-1)+f(m,n-1,l) if s3[l-1]==s2[n-1]&& s3[l-1]!=s1[m-1]
= f(m-1,n-1,l) ifs3[l-1]!=s1[m-1]&&s3[l-1]!=s2[
n-1]
= f(m-1,n,l-1)+f(m,n-1,l-1)+f(m-1,n-1,l) if s3[l-1]==s1[m-1]&&s3[
l-1]==s2[n-1]
= 0 if m+nf(0,n,0)=1;
f(m,n,0)=1;
f(m,0,0)=1;

【在 i********s 的大作中提到】

: 这是两个列子
: input output
: abc abc abc => 8
: abbcd bccde abcde => 18

c*t2012-09-24 07:09

6 楼

我觉得看运气吧
ead/ap TSC超级快
我在NSC，看着前后的人都拿到了，还等了好久

ead

【在 y*******d 的大作中提到】

i*s2012-09-24 07:09

7 楼

好像分情况还是不完全对

s2[
s3[

【在 d****n 的大作中提到】

: 分情况讨论行不行?
: m = string1.size();
: n = string2.size();
: l= string3.size();
: f(m,n,l)= f(m-1,n,l-1)+f(m-1,n,l) if s3[l-1]==s1[m-1]&&s3[l-1]!=s2[n-1]
: = f(m,n-1,l-1)+f(m,n-1,l) if s3[l-1]==s2[n-1]&& s3[l-1]!=s1[m-1]
: = f(m-1,n-1,l) ifs3[l-1]!=s1[m-1]&&s3[l-1]!=s2[
: n-1]
: = f(m-1,n,l-1)+f(m,n-1,l-1)+f(m-1,n-1,l) if s3[l-1]==s1[m-1]&&s3[
: l-1]==s2[n-1]

c*T2012-09-24 07:09

8 楼

我等了2个半月，TSC
别着急，该来就会来

l*n2012-09-24 07:09

9 楼

看起来是三维的dp？
int nway(a, i, b, j, c, k)

【在 i********s 的大作中提到】

: 这是两个列子
: input output
: abc abc abc => 8
: abbcd bccde abcde => 18

f*s2012-09-24 07:09

10 楼

The card will be on its way to your home soon.
Bless!!!

i*s2012-09-24 07:09

11 楼

这是个三维DP。难点在分情况讨论。

【在 l*n 的大作中提到】

: 看起来是三维的dp？
: int nway(a, i, b, j, c, k)

l*e2012-09-24 07:09

12 楼

just be patient, you will get it

c*p2012-09-24 07:09

13 楼

mark

w*f2012-09-24 07:09

14 楼

2 months for me...

w*s2012-09-24 07:09

15 楼

mark

L*e2012-09-24 07:09

16 楼

2周拿EAD卡，打指纹等了3个半月。没有规律，除非人品特别好，指纹和工卡都很快，
少数。

l*n2012-09-24 07:09

17 楼

也不是很复杂吧，
int f(a, i, b, j, c, k) {
if (a[i]==c[k]) {
// 碰到了匹配可以选择用或者不用
return f(a, i+1, b, j, c, k+1) + f(a, i+1, b, j, c, k)
} else (b[j]==c[k]) {
//同理
return f(a, i, b, j+1, c, k+1) + f(a, i, b, j+1, c, k)
} else {
//都不匹配只能都前进
return f(a, i+1, b, j+1, c, k)
}

【在 i********s 的大作中提到】

:
: 这是个三维DP。难点在分情况讨论。

y*e2012-09-24 07:09

18 楼

本人 NSC， 65 天 AFTER RD EAD APPROVED

ead

【在 y*******d 的大作中提到】

i*s2012-09-24 07:09

19 楼

1. 第一个if-else不对，如果a[i]匹配c[k],则b匹配c[k]的可能就没有了。
2. 如果a[i]匹配c[k],可以不用a[i], f(a, i+1, b, j, c, k).但这个会和你的“都不
匹配只能都前进”有重合
f(a, i+1, b, j+1, c, k)
所以算出来的数会多。

【在 l*n 的大作中提到】

: 也不是很复杂吧，
: int f(a, i, b, j, c, k) {
: if (a[i]==c[k]) {
: // 碰到了匹配可以选择用或者不用
: return f(a, i+1, b, j, c, k+1) + f(a, i+1, b, j, c, k)
: } else (b[j]==c[k]) {
: //同理
: return f(a, i, b, j+1, c, k+1) + f(a, i, b, j+1, c, k)
: } else {
: //都不匹配只能都前进