|
I*******l
发帖数: 203 | 2 In this case, after processing x1, slope k=0 will be stored in the hash
table. Then xn knows it will be blocked. |
|
t****a
发帖数: 1212 | 3 这是个数学题诶
假定用XY = {[x1,y1],...,[xi,yi],...[xn,yn]} 表示各个人的位置
求[x0,y0] = argmin{\sum(f(x0,yo))} = argmin{\sum(dist([xi,yi],[x0,y0]))}
目标函数是关于x0,y0的二次函数，可以对它求关于x0,y0的偏导数，最小值发生在两个
偏导数都等于0
解这个方程组可以得到x0, y0的取值 |
|
D**********d
发帖数: 849 | 4 想到一个 O(n^3) 的解法：
1. sort on x axis -- O(nlg(n)) x1 <= .... <= xn
2. for each pair (n1,n4) check d(n1,n4) == sqrt(2)L,
if yes, check 2sum problem on x: s.t. x2+x3 = x1 + x4
if yes, check d(n2,n3) == sqrt(2)L,
if yes, output (x1,x2,x3,x4)
n^2 pairs * 2sum = O(n^3)
|
|
t****a
发帖数: 1212 | 5 sudoku solver如果用recusion的话，会在函数中多次call自己对吧？因为某个格子有
多种可能取值，那就要call多次, 也就是
solver(X) = solver(X1) or solver(X2) or ... or solver(Xn) 这里用X表示sudoku
的状况，solver函数返回T or F。
简单起见我就写了个fib，也是一样，fib(n) = fib(n-1) + fib(n-2)，可以把这种计
算用map函数来实现，再将map换成pmap就并行啦。程序里有个if来控制生成的thread个
数，生成太多就糟了，刚才试过，不加控制生成太多thread会直接挂掉。
其实map-reduce的map灵感也就来自lisp的map。
回到sudoku，这个并行要难一些，因为它是个有回溯的过程，map出的有些子函数很早
结束有些晚结束，所以用相同的逻辑并行效率不好。如果用个全局变量来估算当前的
thread个数并据此判断用map还是pmap会好一些。
不得不说这样的实现实在很丑陋... 如果有人能把lazy evaluation的思路加进去，把
recusi... 阅读全帖 |
|
d*****y
发帖数: 1365 | 6 先排序,x1=i.其他位置填零
.当然构建这个矩阵是N^2.但是如下所述,我们只需要算2*N个数就可以了.
问题变成找这个矩阵A的最大的N个值.由于A右上角是最大值,所以维持一个max-heap,最
开始的时候把右上角放在heap.然后每次从这个heap里面娶一个数,就把她的左边和下边
放到heap里面,由于对于每个数,每次最多放两个数去heap. 所以O(n log n)
但是这条题目太难了一点,让我面试的时候做,是打死我也做不出来的. |
|
i***o
发帖数: 778 | 7 For 2, does this work and how to improve? thx!
Suppose X1, X2,....Xn,
1) compare X1 and X2, if X1 > X2 then X(1)=X1, X(2)=X2, o.w. X2 X1
2) comapre X3 and X(2):
if X3 < X(2) jump to X4
if X3 > X(2) comapre X3 and X(1): if X3 > X(1) then X(2)=X(1) X(1)=X3
if X3 < X(1) then X(2)=X3
3) compare X4 and X(2)....similar to 2)
code |
|
e********2
发帖数: 495 | 8 min (|x1| + |x2| + ... + |xn|)
subject to:
x1+y1 < x2 + y2 + X
x2+y2 < x1 + y1 + X
准确的来说是个L1优化问题。有sparse解。 |
|
|
|
|
|
|
v*r
发帖数: 4532 | 14 七月回来没saver经济舱了 你的要求只能商务舱或者standard 后者就不划算了
不过你可以再找找中转地 看看能不能两段saver连起来 这样打电话好像能订
Wed., Jun. 11, 2014 | San Francisco, CA (SFO) to Beijing, People's Republic
of China (PEK - Capital)
Depart:
7:59 a.m.
Wed., Jun. 11, 2014
San Francisco, CA (SFO)
Arrive:
10:15 a.m.
Wed., Jun. 11, 2014
Vancouver, BC Canada (YVR)
Flight Time:
2 hr 16 mn
Flight: UA784
Aircraft: Airbus A319
Fare Class: United Economy (XN)
Meal: Food and Beverages for Purchase
No Special Meal Offered.
Change Planes. Connect time in Van... 阅读全帖 |
|
c*******8
发帖数: 1500 | 15 很方便。UA开放给全星盟兑换的X舱I舱基本上都能换到，UA给自己的如XN舱只有UA才能
换。不过ANA和AC有自己的兑换表格。
amex合作伙伴在美国是达美，citi是AA, chase是UA。至于为啥是这样，你去问他们吧 |
|
|
j***g
发帖数: 11325 | 17 也没那么好。XN也对信用卡持卡人开放，所以不会比普通的好太多
elite |
|
|
c*******8
发帖数: 1500 | 19 aeroplan官网直接搜,直接出，行程简单的话不需要电话。不推荐在ua那看好，有可能
ua放给自己会员的比如xn舱，加航是看不到的。 |
|
|
c********r
发帖数: 80 | 21 UA mileageplus award 卡能看到XN仓位吗？我知道explorer可以 |
|
|
|
a*******1
发帖数: 1272 | 24 飞不够25k怎么成elite？没有其它航空elite |
|
|
a*******1
发帖数: 1272 | 26 看来只有这招了。有target offer，但开卡太多，很可能被拒。chase sw的悲剧了 |
|
|
发帖数: 1 | 28 我看有人分享的dp说是拿不到的 要有年费的才可以 |
|
|
c*****e
发帖数: 85 | 30 带年费的卡我觉得最好的benefit就是能看到多一倍的里程票 这个在旺季换票轻松挣回
年费 但是其他好处一般 我就想问问有没有现在用无年费板的前辈 但还能看到XN的票
汇报一下datapoint. |
|
y******n
发帖数: 24 | 31 请教楼主
经济舱旁边的x是不是就是代表的xn？ |
|
|
u**o
发帖数: 4652 | 33 刚LOGIN CHASE发现已经被APPROVE了
谁知道之前订完的UA机票能自动有Priority Boarding吗？
XN Saver的票什么时候能看到？ |
|
f****s
发帖数: 3078 | 34 UA不清楚
delta是自动识别了，只要你申请时填了会员号
[在 ukyo (橘右京) 的大作中提到：]
:刚LOGIN CHASE发现已经被APPROVE了
:谁知道之前订完的UA机票能自动有Priority Boarding吗？
:XN Saver的票什么时候能看到？ |
|
l*****a
发帖数: 3630 | 35 X可以，XN不行。
先匿名在UA查好票再订。他家的优点是改票费很良心。 |
|
h****s
发帖数: 16779 | 36 没。没年费卡不能开启XN舱，查不到更多saver票。 |
|
s**p
发帖数: 2771 | 37 哦，，，，，，，，，，
: 没。没年费卡不能开启XN舱，查不到更多saver票。
|
|
s********a
发帖数: 328 | 38 better to downgrade to United MileagePlus no fee version. You still get card
member exclusive events and hotels, and better award availability such as
XN class. |
|
r*******e
发帖数: 7583 | 39 doc上说无年费版看不到xn舱里程票，哪个是真的
card |
|
s********a
发帖数: 328 | 40 I have it now and I can access XN spaces.
BUT I also have a status with United so I am not sure if it's from the card
or my status. |
|
|
t*********u
发帖数: 26311 | 42 both ua card holder and ua elites can see XN ticket |
|
h**z
发帖数: 2013 | 43 什么是XN ticket? 你的意思是silver or mileage plus card see the same stock?
另外我发现ANA 网站有的票， 比如 8/6 有Oz 的票， 但 UA 看不到。 |
|
发帖数: 1 | 44 explorer其实并不是一无是处
XN仓位很强势 |
|
|
|
r*******e
发帖数: 7583 | 47 对飞不到status的，有免费行李/priority boarding/xn里程票，用上两次就够年费了 |
|
u*****a
发帖数: 6276 | 48 美国高中学生的平均考试成绩可能在全世界不是最高的，但是这并不意味着美国缺少人
才。首都华盛顿最近主办了每年一次的青少年科学家竞赛的决赛。主办方是科技公司英
特尔设立的一个基金。
一年前，1,794名美国高中生向英特尔科学人才搜索项目提交了自己的研究项目。本星
期，领先的40名学生来到华盛顿，竞争头奖10万美元。
每个参赛者呈交一个解决难题的方案。难题可以是癌症，也可以是数学或生态学问题。
华裔学生凯文-李来自加州的厄瓦恩县。他开发了一个数学模式，把心脏发出的电流信
号跟心律失常联系起来。他说： “如果我们能基于对心脏情况的更深入了解设计一种
更好的药物，就可以减少副作用，制成效果更好的药来。”
凯文赢得二等奖，7万5千美元。
来自加州圣何塞的安吉拉-孔是17岁的高中应届毕业生。她研究的是那些能够躲避治疗
手段的癌症干细胞。她说： “研究哪些内在机制导致这些干细胞进入不活跃的状态，
就能让药物更集中的对付它。在长期应用方面，就能更好的对付乳腺癌。“
有些参赛者选择社会科学。拉赫曼来自南达科他州的布鲁金斯。他希望寻找一种方法来
量化自我引发的应激效果。他说：“我特别研究了青少年怎样使用手机... 阅读全帖 |
|
d****g
发帖数: 7460 | 49 也许我的POINT还包括综合潜质。好比如果潜质是个多纬的TUPLETS（X１，X２，X３，
。。。。Xn），并不是说某个纬度不重要，而是说那么只讨论一纬，哪怕二纬的投影是
没有太大意义的。。----修改：完全有意义，但是不全面
然后还有牵扯（自由度）！一个纬度会不会影响另外的纬度？
然后还有增长型！这些潜质如何增长？真的都是先天定的吗？出生论？
然后想象这个多纬度的世界里，其实有运动规律，怎么拽，怎么扯，怎么增长，先后，
快慢！
当然了，这不和前面的总结矛盾，天才纬投影超长的娃绝对存在，绝对特异，绝对重要
。。。
只不过因为俺们不具有研究这个领域的条件，决定去别的层面找找途径罢了。 |
|
|
