logo
Redian新闻
>未名空间
>EB23 - 劳工卡
>
TSC EB2->EB3 PP成功的给个建议吧,准备第三次试了
avatar
TSC EB2->EB3 PP成功的给个建议吧,准备第三次试了# EB23 - 劳工卡
a*2
1 楼
given a set of distinct integers {a1, a2, a3, a4, a5, ...}
and a set of exclusion rules: R = {{a1, a3}, {a2, a4, a10}, ...}
can you print out all the valid subsets?
Example:
what is a valid subset? {a1, a4}
what is an invalid subset? {a1, a2, a4}
avatar
T*p
2 楼
谢谢
avatar
g*y
3 楼
Map to binary, loop from 0 to 2^n-1, put those exclusions in a set and check
is easy.

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 a**********2 的大作中提到】
: given a set of distinct integers {a1, a2, a3, a4, a5, ...}
: and a set of exclusion rules: R = {{a1, a3}, {a2, a4, a10}, ...}
: can you print out all the valid subsets?
: Example:
: what is a valid subset? {a1, a4}
: what is an invalid subset? {a1, a2, a4}
avatar
T*p
4 楼
路过的TSC成功的给个经验吧

【在 T******p 的大作中提到】
: 谢谢
avatar
a*2
5 楼
这个是不是复杂度有点高？O(2^n*n*R.size*logm)?

check

【在 g**********y 的大作中提到】
: Map to binary, loop from 0 to 2^n-1, put those exclusions in a set and check
: is easy.
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器
avatar
x*h
6 楼
你之前两次是不是没等到RD后1个月啊？
avatar
s*n
7 楼
Any difference from printing words using phone number? Except any bit from
one rule, can be empty
avatar
T*p
8 楼
没有啊，一个月比较保险么

【在 x***h 的大作中提到】
: 你之前两次是不是没等到RD后1个月啊？
avatar
g*y
9 楼
check a number wether in a hashset is O(1). what is that n*R.size*logm?
Since you are possibly printing out 2^n subsets, there's nothing you can do
to reduce that 2^n.

【在 a**********2 的大作中提到】
: 这个是不是复杂度有点高？O(2^n*n*R.size*logm)?
:
: check
avatar
x*h
10 楼
从版上报告的来看是这样，当然也不是很严格

【在 T******p 的大作中提到】
: 没有啊，一个月比较保险么
avatar
s*e
11 楼
O(2^n*R.size)
all rules are number(map to binary), and put it into hashtable
for(int i=0;i<2^n;i++)
{
for(int j=0;j{
if(i&hash(j) == hash(j))
{
i += xx; //if hash(j) = 1000100, xx = 100
break;
}
print combination
}
}

【在 a**********2 的大作中提到】
: 这个是不是复杂度有点高？O(2^n*n*R.size*logm)?
:
: check
avatar
T*p
12 楼
TSC现在成功的就两例?

【在 x***h 的大作中提到】
: 从版上报告的来看是这样，当然也不是很严格
avatar
l*n
13 楼
smart!

【在 s******e 的大作中提到】
: O(2^n*R.size)
: all rules are number(map to binary), and put it into hashtable
: for(int i=0;i<2^n;i++)
: {
: for(int j=0;j: {
: if(i&hash(j) == hash(j))
: {
: i += xx; //if hash(j) = 1000100, xx = 100
: break;
avatar
b*2
14 楼
你的140表PART4， QUESTION#8 是填的YES,还是NO?

【在 T******p 的大作中提到】
: 路过的TSC成功的给个经验吧
avatar
H*M
15 楼
? for exclusion set with multiple elements like {a2,a4,a10}, 我觉得是任意两
个或以上得组合都不可以，而不是a2a4a10一起出现才不行。这就是为甚么{a1,a2,a4}
不valid.
你的解里面没考虑这种情况吧:
待测组合：
10010
exclusion rule:
10110
&=10010 != 10110,但是也violate了
还有为啥需要hashtable? 你怎么都得遍历整个exclusions sets,为什么不在map到二进
制后用array?

【在 s******e 的大作中提到】
: O(2^n*R.size)
: all rules are number(map to binary), and put it into hashtable
: for(int i=0;i<2^n;i++)
: {
: for(int j=0;j: {
: if(i&hash(j) == hash(j))
: {
: i += xx; //if hash(j) = 1000100, xx = 100
: break;
avatar
T*p
16 楼
啊,这个是什么问题,我来问问 frogman这群爷爷奶奶们

【在 b**********2 的大作中提到】
: 你的140表PART4， QUESTION#8 是填的YES,还是NO?
avatar
s*e
17 楼
good two points.
replace
if(i&hash(j) == hash(j))
with
if(NumberofOne(i&array(j))>1)

【在 H*M 的大作中提到】
: ? for exclusion set with multiple elements like {a2,a4,a10}, 我觉得是任意两
: 个或以上得组合都不可以，而不是a2a4a10一起出现才不行。这就是为甚么{a1,a2,a4}
: 不valid.
: 你的解里面没考虑这种情况吧:
: 待测组合：
: 10010
: exclusion rule:
: 10110
: &=10010 != 10110,但是也violate了
: 还有为啥需要hashtable? 你怎么都得遍历整个exclusions sets,为什么不在map到二进
avatar
b*2
18 楼
QUESTION#8 is
If the petition is being filed without an original labor certification, are
you requesting that USCIS request a duplicate labor certification from the
department of labor。
我正在第二次PP,我律师填的是NO,我当心USCIS还是没有PERM 原件，还会被拒。

【在 T******p 的大作中提到】
: 啊,这个是什么问题,我来问问 frogman这群爷爷奶奶们
avatar
A*u
19 楼
求详解

【在 s******e 的大作中提到】
: O(2^n*R.size)
: all rules are number(map to binary), and put it into hashtable
: for(int i=0;i<2^n;i++)
: {
: for(int j=0;j: {
: if(i&hash(j) == hash(j))
: {
: i += xx; //if hash(j) = 1000100, xx = 100
: break;
avatar
x*h
20 楼
应该不止吧

【在 T******p 的大作中提到】
: TSC现在成功的就两例?
avatar
C*U
21 楼
把R先排序怎么样？然后对所有从组合从小到达大和R对比。因为是排序的。走一边遍就
可以了

【在 a**********2 的大作中提到】
: given a set of distinct integers {a1, a2, a3, a4, a5, ...}
: and a set of exclusion rules: R = {{a1, a3}, {a2, a4, a10}, ...}
: can you print out all the valid subsets?
: Example:
: what is a valid subset? {a1, a4}
: what is an invalid subset? {a1, a2, a4}
avatar
T*p
22 楼
好像是填的no

are

【在 b**********2 的大作中提到】
: QUESTION#8 is
: If the petition is being filed without an original labor certification, are
: you requesting that USCIS request a duplicate labor certification from the
: department of labor。
: 我正在第二次PP,我律师填的是NO,我当心USCIS还是没有PERM 原件，还会被拒。
avatar
T*p
23 楼
能在tsc过的人品不是一般般的好

【在 x***h 的大作中提到】
: 应该不止吧
avatar
x*h
24 楼
关键现在TSC批485比NSC慢了这么多，NSC都到RD12月了，TSC都没有人报，太郁闷了。

【在 T******p 的大作中提到】
: 能在tsc过的人品不是一般般的好
avatar
h*m
25 楼
得等一个月再补PP,我的刚刚接受审理了，等了整一个月才发的。TSC
加油！
我那问题也填的no,没啥关联。
avatar
T*p
26 楼
是什么律所呢，幸福啊。

【在 h*****m 的大作中提到】
: 得等一个月再补PP,我的刚刚接受审理了，等了整一个月才发的。TSC
: 加油！
: 我那问题也填的no,没啥关联。
avatar
T*p
27 楼
对了能不能说一下你的两次file的时间呢，谢谢啦

【在 T******p 的大作中提到】
: 是什么律所呢，幸福啊。
相关阅读
工作地点在MI如何能提交I-140到TSC？uscis 终于在ead和绿卡等重要移民材料投递时要求签字收件了H4 EAD 申请可以不用H1B Approval Notice吗？【EB3 2018年4月第26绿】PD13.11 RD16.12 NSC 主副同绿prevailing wage 申请求助【EB3 2018年4月第17绿】PD 06/2014 RD 04/2017 NSC 南加【EB2 2018年4月第26绿】EB1-2 PD 1/2014 5/2017现在485全部要求面试后，180后换工作会有影响吗？【EB3 2018年4月第30绿】代报绿PD14.5 RD17.4 ID17.12面完转走急问，状态变成interview scheduled 到收到纸质通知要多久？不同perm用不同学位可以吗485 pending期间可以先用EAD然后再申请H1b extension吗？【急】绿卡批准没拿到之前如何出国？最近面试的人体检应该都要过期了吧？【EB3 2018年4月第27绿】PD 8/2014 RD 4/2017EB2降级，pp的907表被退回，还退回了140前两页。。。收到体检ref letter排期快到了，问个问题查到状态 rfeI-765 approval -- 有效期一年？请问这正常吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。