打指纹归来，报告一下 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

打指纹归来，报告一下

打指纹归来，报告一下# Immigration - 落地生根

l*r2012-02-29 08:02

1 楼

Looks like an old question, but can anyone do it better than n*n?
The question is:
given an array of numbers, find all values in them that a*a + b*b = c*c
Standard way is to convert it to 3SUM, which is n*n. But I heard people can
do it better than that.
Thanks.

t*42012-02-29 08:02

2 楼

过程比较简单，到了之后出示FP notice，证件（我们这里driver license就行了），
然后填表，出示十个手指头，估计是检查有没有受伤，然后就给个号排队去。我前面排
了二十几个人，所以颇为等了一会，前后用了近1个小时。
轮到我之后，打指纹、签字和照相。两个小指和一个无名指的指纹不过，一手四指一起
的也不过，都试了两次，完全无望，于是放弃。唉，反正也是意料之中的事。指纹太浅
，用了corn huskers lotion 5天，似乎有些用，好歹7个指头过了。打算试试cdlqin
mm推荐的CeraVe霜，万一被要求重打的话，希望运气能好点。。。

l*b2012-02-29 08:02

3 楼

用这个？
[(t^2+s^2)/2]^2 = (st)^2 + [(t^2-s^2) /2]^2
如果限制c < n，那么s,t遍历 \sqrt{n}于是总数是O(n)

e*r2012-02-29 08:02

4 楼

bless 早绿

【在 t********4 的大作中提到】

: 过程比较简单，到了之后出示FP notice，证件（我们这里driver license就行了），
: 然后填表，出示十个手指头，估计是检查有没有受伤，然后就给个号排队去。我前面排
: 了二十几个人，所以颇为等了一会，前后用了近1个小时。
: 轮到我之后，打指纹、签字和照相。两个小指和一个无名指的指纹不过，一手四指一起
: 的也不过，都试了两次，完全无望，于是放弃。唉，反正也是意料之中的事。指纹太浅
: ，用了corn huskers lotion 5天，似乎有些用，好歹7个指头过了。打算试试cdlqin
: mm推荐的CeraVe霜，万一被要求重打的话，希望运气能好点。。。

l*r2012-02-29 08:02

5 楼

Can you explain it a little more?
Thanks.

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

: 用这个？
: [(t^2+s^2)/2]^2 = (st)^2 + [(t^2-s^2) /2]^2
: 如果限制c < n，那么s,t遍历 \sqrt{n}于是总数是O(n)