l****z
发帖数: 29846 | 1 The British, covering the news U.S. media refuses to cover:
The speech by former US Vice-President Al Gore was apocalyptic. ‘The
North Polar ice cap is falling off a cliff,’ he said. ‘It could be
completely gone in summer in as little as seven years. Seven years from now.’
Those comments came in 2007 as Mr Gore accepted the Nobel Peace Prize
for his campaigning on climate change.
But seven years after his warning, The Mail on Sunday can reveal that,
far from vanishing, the Arctic AL_... 阅读全帖 |
|
g********2
发帖数: 6571 | 2 Obama provides some information on his Islamic background in his two books,
Dreams and The Audacity of Hope (2006). In 2007, when Hillary Clinton was
still the favored Democratic candidate for president, a number of reporters
dug up information about Obama's time in Indonesia. Obama's statements as
president have provided important insights into his mentality. The major
biographies of Obama devote little attention to this topic, both the
friendly ones (such as those by David Maraniss, David Mend... 阅读全帖 |
|
p********r
发帖数: 176 | 3 The one great service of Donald Trump's extended peregrinations on
immigration policy is to have demonstrated how, in the end, there's only one
place to go.
You can rail for a year about the squishy soft, weak-kneed and stupid
politicians who have opened our borders to the wretched refuse of Mexico.
You can promise to round them up -- the refuse, that is, not the politicians
(they're next) -- and deport them. And that may win you a plurality of
Republican primary votes.
But eventually you have t... 阅读全帖 |
|
T*R
发帖数: 36302 | 4 这是wiki关于caucasian的定义，是包括三哥的。
美国申请学校，就几样选择，caucasian，black，hispanic，asian。。人家自动归
caucasian了。
Caucasian race
From Wikipedia, the free encyclopedia
Jump to: navigation, search
For the peoples of the Caucasus Mountains, see Peoples of the Caucasus. For
other uses of the term "Caucasian", see Caucasian (disambiguation).
"European race" redirects here. For other races in Europe, see Ethnic groups
in Europe.
Irish man, Mediterranean type
Afghan man, Iranid type
Tajik man, Alpine type
Catalan man, Iberi... 阅读全帖 |
|
G****e
发帖数: 11198 | 5 最怕的是这种只知其一，不求甚解的应试英语。
去看看the 的定义：
http://www.thefreedictionary.com/the
a. Used before singular or plural nouns and noun phrases that denote
particular, specified persons or things: the baby; the dress I wore. |
|
s*********r
发帖数: 9493 | 6 你读老床的圣旨也不仔细啊。
他要禁的是transgender：
denoting or relating to a person whose sense of personal identity and gender
does not correspond with their birth sex.
现在你明白一点了吗？ |
|
p******r
发帖数: 1127 | 7 refuted rumor
Vanguard America has released a statement claiming that Fields was not an
official member.
It said: 'The driver of the vehicle that hit counter protesters today was,
in no way, a member of Vanguard America. All our members had been safely
evacuated by the time of the incident. The shields seen do not denote
membership, nor does the white shirt. The shields were freely handed out to
anyone in attendance, All our members are safe and accounted for, with no
arrests or charges.' |
|
p******r
发帖数: 1127 | 8 refuted rumor
Vanguard America has released a statement claiming that Fields was not an
official member.
It said: 'The driver of the vehicle that hit counter protesters today was,
in no way, a member of Vanguard America. All our members had been safely
evacuated by the time of the incident. The shields seen do not denote
membership, nor does the white shirt. The shields were freely handed out to
anyone in attendance, All our members are safe and accounted for, with no
arrests or charges.' |
|
N*V
发帖数: 350 | 9 【 以下文字转载自 Military 讨论区 】
发信人: wayofflying (小破熊), 信区: Military
标 题: 人类第一台真空能发动机即将在中国攻关成功
发信站: BBS 未名空间站 (Sat May 14 22:28:25 2011, 美东)
高歌，现任北京航空航天大学能源动力学院动力工程及工程热物理学科一级责任教授，
航空发动机气动热力国防重点实验室副主任，长期从事动力工程、工程热物理及流体力
学领域的教学与科研工作，并在基础科研和多学科的应用技术领域取得了一系列国际领
先水平的创新性科研成果。
他在1984年发明的"沙丘驻涡火焰稳定器"，获国家发明一等奖，钱学森同志称之为"一
项长中国人志气的重要发明"。该成果广泛应用于我国多种军用航空发动机中，取得了
数以亿元计的经济效益，至今仍保有先进水平。本刊记者于今年10月采访了高歌教授，
了解到了他近期从事的一些前沿科研工作的最新进展，尤其是他对龙卷风的研究及其工
程应用价值，让人耳目一新。
高歌教授在采访中提到，传统的航空发动机技术虽然还在不停地改进提高之中，但
受到原理和材料工艺上的限制，已经逐渐逼近了性能发... 阅读全帖 |
|
f*****y
发帖数: 142 | 10 checked distributor cap and timing advanced mechanism.
sigh, I made a huge mistake last time to apply silicone greese
to the rotor. It become tight black tar and stick onto the rotor
and distributor terminal. finally had to sand it off. :((
Then I double-checked the manual, it is said you apply a thick
layer of silicone grease to the tip of the rotor. then I did it
again to the rotor.
But later on, I realized what the manual mean. It denotes to apply
silicone grease to the side surface of the ro |
|
l********e
发帖数: 193 | 11 CAMRY
Toyota P0171
Definition
Air/Fuel mixture system lean bank 1
(Cylinder number 1 denotes bank 1)
Probable cause
Low fuel pressure
Faulty MAF/VAF sensor
Cylinder misfire condition
Faulty HO2S/AF sensor
Large vacuum leak
这个code出来是很多可能的毛病，要去车行检查才能说清楚
我们这里离中国城比较远，准备去那边修，因为要过年检如果都需要修的话，想大概请
班上的大侠们给估个价，谢谢! |
|
s********s
发帖数: 42 | 12 98年佳美。引擎灯亮。读码出来的结果如下：
P0171
Definition: System too lean - bank 1(Cylinder number 1 denotes bank 1)
Probable cause:
1. Lean Air/Fuel ratio - fuel injector or vacuum leak;
2. MAF sensor concern;
3. ECT sensor fault;
4. Faulty HO2S (heated oxygen sensor).
被告知：No.1 指的是O2传感器，需要换。请教专家们是这么回事吗？谢谢先。 |
|
b***z
发帖数: 2723 | 13 The Society of Automotive Engineers (SAE) has established a numerical code
system for grading motor oils according to their viscosity characteristics.
SAE viscosity gradings include the following, from low to high viscosity: 0,
5, 10, 15, 20, 25, 30, 40, 50 or 60. The numbers 0, 5, 10, 15 and 25 are
suffixed with the letter W, designating their "winter" (not "weight") or
cold-start viscosity, at lower temperature. The number 20 comes with or
without a W, depending on whether it is being used to ... 阅读全帖 |
|
|
i****x
发帖数: 17565 | 15 donate白给，trade in折钱
★ 发自iPhone App: ChineseWeb 8.7 |
|
k*******a
发帖数: 334 | 16 07年的卡罗拉，12万迈，今天早启动发现引擎灯亮了，开到Autozone查了一下发现
P0171
Definition:Air/Fuel mixture system lean bank 1 (cylinder number 1 denotes
bank 1)
Probable cause:
1.-Low fuel pressue
2.-Faulty MAF/VAF sensor
3.-Cylinder misfire condition
4.-Faulty HO2S/AF sensor
5.-Large vacuum leak
店员说最有可能的原因是最后两个，但我开车没发现有什么异样，不知道是不是错觉，
感觉发动机转速不稳定?
请问版上的兄弟遇到这种问题该怎么做，可以自己先检查一下吗？我之前也就换过机油
火花塞刹车液，没有做过什么大的工程。如果去修要花多少钱？如果继续开会不会对车
发动机有影响？
麻烦兄弟们指导下，多谢了！ |
|
B*****r
发帖数: 473 | 17 很遗憾，我就是在加州，估计你没仔细看后面的帖子。我uturn的地方符合你列的第四
条。我这条路的限速是50mile。
4. On a divided highway, only if an opening is provided in the center
divider.
科普一下，我走的这条大路是城市的major arterial street，也算highway：
In American law, the word "highway" is sometimes used to denote any public
way used for travel, whether major highway, freeway, turnpike, street, lane,
alley, pathway, dirt track, footpaths, and trails, and navigable waterways;
[4] however, in practical and useful meaning, a "highway" is a major and
significant,... 阅读全帖 |
|
B*****r
发帖数: 473 | 18 这个也要看other vehicle是从哪里来的吧？如果是对面的车开过来，当然不能uturn。
科普一下，我走的这条大路是城市的major arterial street，也算highway：
In American law, the word "highway" is sometimes used to denote any public
way used for travel, whether major highway, freeway, turnpike, street, lane,
alley, pathway, dirt track, footpaths, and trails, and navigable waterways;
[4] however, in practical and useful meaning, a "highway" is a major and
significant, well-constructed road that is capable of carrying reasonably
heavy to extremely heavy tra... 阅读全帖 |
|
z********0
发帖数: 1835 | 19 Instructions
things you'll need:
* Windows XP CD
1.Access the BIOS of the computer by pressing either the Del (delete) key
or the F2 key.
2.Once inside the BIOS, set the optical (CD-ROM) drive as the first boot
device. Press F10 to save the changes and exit the BIOS. Insert the Windows
XP CD into the optical drive. Restart the computer.
3.Recovery Console The "Press any key to boot from CD" message will
appear. Press Enter. Windows will boot into Setup from the CD. Once Setup
has lo... 阅读全帖 |
|
y***r
发帖数: 16594 | 20 Was this a used or refurbished product? It seems new in term of physical
condition, but the battery only lasts just over an hour with all power
management setting set to maximum efficiency. Also, the 'Beats' applications
did not work and the OS had to be re-installed from the recovery partition.
This would generally denote that someone else was using this Laptop and
screwed up the application settings, etc.
All review state the battery should last around 8 hours. I'm seeing an 1/8
of that.
NOTE:... 阅读全帖 |
|
v******y
发帖数: 446 | 21 Yellow Background and Pink Background denote the top reward rate for the
store.
加上yellow跟pink对应的高亮会比较直观 |
|
d*********r
发帖数: 813 | 22 Here, it seems the issue is how to define and establish a legitimate
authorship of a paper, or, in other words, what is the criterion that can be
used to define/include/exclude an authorship? In my opinion, only those
people who have made (1) substantial, (2) original and (3)intellectual
contributions to a piece of scientific work, are eligible to claim
appropriate authorship. Here "appropriate" means appropriate standing in the
author lists to denote the actual ammount of contributions that the... 阅读全帖 |
|
m***e
发帖数: 428 | 23 华人社会里的西方社会科学
丁学良
一 引言
自从一九八○年代中期以来，笔者有机会在数所大学和研究院里任教、作研究或参与短
期学术交流项目。这些大学和研究院分别属于三个华人社会——香港、中国大 陆和台
湾，及两个西人社会——美国和澳大利亚。本文便是基于我在这些教育和学术机构里讲
解社会理论和比较社会学时对学生的观察和思考。在行文讨论中，我会 作两个层次上
的比较：把华人学生与西方学生进行比较，和把不同华人社会里的学生进行比较。前一
层次上的比较有助于凸现在非西方社会及文化背景下成长起来的 华人学生，在接受西
方社会科学过程中遭遇的一系列特定的困难。后一层次上的比较则有助于我们更仔细及
深入地分辨出这些特定的困难之根源何在。这里所说的 “学生”是广义的，包括社会
科学的新从业者。
简要说来，这些特定的困难有三方面的根源。其一是语言性质的 (linguistic，包括翻
译技术) 。有一些西方社会科学的概念和术语，很难在中文里找到对等物，即便被费力
地译成中文，扭曲的程度也颇显著，往往不是启发而是蒙蔽和误导了读者(包括学生) 。
第二个方面的困难根源是本体性质(ontological)，即... 阅读全帖 |
|
C*S
发帖数: 1658 | 24 the subscriber must not be a Chinese 'coz many phrases she talked are
denoted as "inaudible." but actually they are understood by us. |
|
k******a
发帖数: 46 | 25 在国内的时候，就有每年献血的习惯，至少每年一次，已经连续有四、五年了。
昨天收到系秘书的邮件，说今天系里有献血活动，有意的同学可以去参加。去年末
也组织过一次，可当时有事给耽误了。这次豪没犹豫的就去了，一是今年早晚都要献现
在正好赶上；二是抱着好奇，想看看美国跟国内献血上有什么不同。
下午一点多，我来到系学生组织的活动室，刚一进门就看到两台大机器，知道那是
用来采血小板的。因为开始没准备献血小板，就连忙问医生，可以先全血么？她说,
you can denote normal blood.就是可以啦。一个工作人员给我看一些献血的注意事项
（应该是吧，好几页英文，也没耐心看完），告诉她读完了，我就跟一个护士到小屏障
后面去作登记，简单的体检。一个小仪器就把体温，心率、血压，测出来了。体温是用
一个类似探针的东西放在舌底测得。然后手指采血，只见她拿一个长方体的小塑料盒，
在手指上一按，血就流出来了。根本没看到锋利的东西，也没有痛觉，是先进哈！把血
挤进玻璃片后，她把玻璃片放进身边一个小仪器里，不过5秒钟，就出结果了，小屏幕
上显示出数字，告知合格。
亮点出现了，原本... 阅读全帖 |
|
t*m
发帖数: 4414 | 26 I agree that tracking an index very accurately could be hard. But is it
necessary?
Say, there are two SP500 index funds, denoted as MF1 and MF2.
MF1 has a strong/expensive manager team and tracks SP500 very well, with the
correlation rho^2 at 0.995 (before any fees charged). And it's expense ratio is 0.1%
MF2 has an OK manager team and tracks SP500 fairly good, with the
correlation rho^2 at 0.985 (before any fees charged). It's expense ratio is 0.05%
In long run, will MF1 outperform MF2? |
|
u******p
发帖数: 13 | 27 honestly, i am not familiar with DP, to me, it might be easier if we
approach it by
1) finding the largest two values in the array of N, denoted as N_maxA and N
_maxB and (N_maxA>N_maxB).
2) place N_maxA and N_maxB at the R^th and (L-1)^th position. Note that you
can place it in the opposite way, by placing N_maxB and N_maxA at the L^th
and (R-1)^th position
3) assuming we go with the first arrangement, then we will have a sequence (
in increasing order) placed at the left of the N_maxA, and a s |
|
c**********e
发帖数: 2007 | 28 This should be simple bah.
Calculate the partial sum from 1 to i for each i.
Denote it as S[i]. S[n] is total sum.
Find the S[i] which is closest to S[n]/2 in absolute
value. Then the two arrays are a[1],...,a[i]
and a[i+1],...,a[n].
The complexity is O(n). |
|
c**********e
发帖数: 2007 | 29 For programming purpose, let us decide the circle's center C,
radius r, and radius vector.
Look at the triangle PP_1P_2, where P is any point on the target
circle. The 3sides are
a = l_1
b = l_2
c = |P_1-P_2|, where |.| means distance
denote s=(a+b+c)/2.
Then the area of triangle: ea=sqrt(s*(s-a)*(s-b)*(s-c)).
The height of the triangle is the radius of the circle:
r = h = 2*area/c
The distance d=|P_1-O|=sqrt(l_1^2-r^2).
So C = P_1 + P_1 + d*(P_2-P_1)/|P_2-P_1|
So P = C + r*v1 where v is any uni |
|
c**********e
发帖数: 2007 | 30 Can be done by iteration. Let P(x,y,n) be the probability of
starting from (x,y) and moving out in n steps.
Initial condition: P(x,y,0)=0 for all 1=
For convenience, denote P(0,y,n)=P(9,y,n)=P(x,0,n)=P(x,9,n)=1,
and P(-1,y,n)=P(10,y,n)=P(x,-1,n)=P(x,10,n)=1.
Then the iterative formula is
P(x,y,n)=(P(x-2,y-1,n-1)+P(x-2,y+1,n-1)+P(x-1,y-2,n-1)+P(x-1,y+2,n-1)
P(x+1,y-2,n-1)+P(x+1,y+2,n-1)+P(x+2,y-1,n-1)+P(x+2,y+1,n-1))/8.
It is easy to use computer to do the iteration.
As the prob |
|
c***z
发帖数: 6348 | 31 I finally made it. Anyone care to check it up? :)
/**************************************************************
Maximum all-0 square submatrix problem -- Compiled under VC++ 2008.
Problem Description:
Given MxN binary matrix M, find the maximum all 0 square submatrix (
denoted by MASS) of it.
Example:
0000100
1100100
0000011 <= an answer is the 3x3 submatrix (row 2~4, col 0~2)
0000010
0000100
0010100
Algorithm Description:
The key idea is Dynamic Programm |
|
c***z
发帖数: 6348 | 32 I worked out the rectangular algorithm. I feel that I like these problems,
but... I am too slow I think...
/**************************************************************
Maximum All-0 Submatrix Problem (not necessarily square submatrix)
-- compiled under VC++ 2008
Problem Description:
Given MxN binary matrix R, find the maximum all 0 submatrix (not
necessarily square submatrix, denoted by MAS) of it.
Example:
0000100
1100100
0000011 <= an answer is |
|
c**********e
发帖数: 2007 | 33 A binary tree is full if all of its vertices have either zero or two
children. Let B_n denote the number of full binary trees with n
vertices. What is B_n? |
|
t*****j
发帖数: 1105 | 34 我感觉这题应该用数学归纳法。
首先可以确定的是n一定要是奇数，偶数个数的n不存在full binary trees.
B(1) = 1
B(3) = 1
given B(n)
B(n+2): 实际上就是在B(n)个数上加两个节点。可以确定的是这两个节点一定是在一起
的。因为B(n)的所有节点都是偶数个小孩。要保持平衡只能加在同一个节点上。
所以这就是计算B(n)颗树总共有多少叶节点。总共有（n+1）/2个节点。因为每次的递
增都是只增加一个叶节点。
所以 B(n+2)=B(n)×（n+1）/2
然后算通式。。。
A binary tree is full if all of its vertices have either zero or two
children.
Let B_n denote the number of full binary trees with n vertices. What is B_n? |
|
t*****j
发帖数: 1105 | 35 我这个算法可能不一定对，可能有些数算重复了。
我感觉这题应该用数学归纳法。
首先可以确定的是n一定要是奇数，偶数个数的n不存在full binary trees.
B(1) = 1
B(3) = 1
given B(n)
B(n+2): 实际上就是在B(n)个数上加两个节点。可以确定的是这两个节点一定是在一起
的。因为B(n)的所有节点都是偶数个小孩。要保持平衡只能加在同一个节点上。
所以这就是计算B(n)颗树总共有多少叶节点。总共有（n+1）/2个节点。因为每次的递
增都是只增加一个叶节点。
所以 B(n+2)=B(n)×（n+1）/2
然后算通式。。。
A binary tree is full if all of its vertices have either zero or two
children.
Let B_n denote the number of full binary trees with n vertices. What is B_n? |
|
w****c
发帖数: 514 | 36 这个是我google到的。
COMP
Pronunciation (US):
Dictionary entry overview: What does comp mean?
• COMP (noun)
The noun COMP has 1 sense:
1. an intensive examination testing a student's proficiency in some special
field of knowledge
Familiarity information: COMP used as a noun is very rare.
Dictionary entry details
• COMP (noun)
Sense 1 comp [BACK TO TOP]
Meaning:
An intensive examination testing a student's proficiency in some special
field of knowledge
Classified under:
Nouns denoting |
|
c***z
发帖数: 6348 | 37 方阵的话用Dynamic Programming
/**************************************************************
Maximum all-0 square submatrix problem -- Compiled under VC++ 2008.
Problem Description:
Given MxN binary matrix M, find the maximum all 0 square submatrix (
denoted by MASS) of it.
Example:
0000100
1100100
0000011 <= an answer is the 3x3 submatrix (row 2~4, col 0~2)
0000010
0000100
0010100
Algorithm Description:
The key idea is Dynamic Programming. Assume we are going |
|
c***z
发帖数: 6348 | 38
非方阵的我也做出来了，可是还是没有用。从此以后我就没有信心了。。。
/**************************************************************
Maximum All-0 Submatrix Problem (not necessarily square submatrix)
-- compiled under VC++ 2008
Problem Description:
Given MxN binary matrix R, find the maximum all 0 submatrix (not
necessarily square submatrix, denoted by MAS) of it.
Example:
0000100
1100100
0000011 <= an answer is the 2x5 submatrix (row 0~4, col 2~3)
1000010
0000100
001010 |
|
r********g
发帖数: 144 | 39
和数
generate an array of random variables of size n; denote it as arrayRandom[].
therefore there is a one-to-one correspondence between the original data
array and this arrayRandom[]. Sort the two arrays together using the values
in arrayRandom[] as the values for comparison. |
|
j***u
发帖数: 152 | 40 珠宝价值 p_1, p_2, ..., p_n
denote:
sum(i ,j) = p_i + p_i+1 + ... + p_n
recursion:
先拿的是最多是总数减去后拿的最多->
best(i, j) = max{ sum(i, j) - best(i+1, j), sum(i, j) - best(i,j-1) }
=sum(i, j) - min{ best(i+1, j), best(i, j-1) }
所以先拿的策略是两种情况中让后拿的拿得最少,下面这些是要算的：
best(1, n)
best(2, n)--best(1, n-1)
best(3, n)--best(2, n-1)--best(1, n-2)
...
best(i, n)--best(i-1, n-1)--best(2, n-(i-2))--best(1, n-(i-1))
...
best(n-1, n)--best(n-2, n-1) ................ best(1, 2)
p_n p_n-1 |
|
t****a
发帖数: 1212 | 41 if we have two chances to throw the dice, let X and Y denote the number in
the first and second throw respectively:
P(Max(x,y)=1) = P(x=1)*P(y=1) = 1/6 * 1/6 = 1/36
P(Max(x,y)=2) = P(x=2)*P(y<2) + P(x<2)*P(y=2) + P(x=2)*P(y=2) = 1/6 * 1/6 *
3 = 3/36
P(Max(x,y)=3) = P(x=3)*P(y<3) + P(x<3)*P(y=3) + P(x=3)*P(y=3) = 1/6 * 2/6 *
2 + 1/6 * 1/6 = 5/36
P(Max(x,y)=4) = P(x=4)*P(y<4) + P(x<4)*P(y=4) + P(x=4)*P(y=4) = 1/6 * 3/6 *
2 + 1/6 * 1/6 = 7/36
P(Max(x,y)=5) = P(x=5)*P(y<5) + P(x<5)*P(y=5) + P(x=5)*P |
|
j********x
发帖数: 2330 | 42 I think paul's algorithm has an interesting complexity.
That is, in each iteration, a number if removed and will not be considered
again. So we have exactly sum_i{N_i} iterations, or use N to denote this
number.
Then in each iteration, we need to find the min and max value. This is
actually O(n), where n is the number of arrays.
Overall, we have a O(nN) complexity.
We can improve it by combining two strategies. Remember the problem of find
the minimum window in a longer string that contains all ... 阅读全帖 |
|
c*****e
发帖数: 74 | 43 This seems to be a good idea. It is also friendly for Edge/Node Add/Delete
operation. As to get all the edges from/to an Node, also not bad (but we
need to read the extra information for the other Nodes in the same block,
any way to improve?). I assume each bit in the file system denotes an edge.
We need a mechanism to index each block and it should be easy. |
|
g*********s
发帖数: 1782 | 44 each word is a type A node; each sentence is a type B node. word w in
sentence s denoted as an edge.
by doing so, we get a bi-partite graph G.
delete type A node from G as many as possible such that the graph has at
least half type B nodes left. |
|
i**********e
发帖数: 1145 | 45 终于把这题研究明白了，而且找到自己错在哪里，希望以下的总结对各位有帮助.
的和，哪一个大就是答案了。
刚刚发现一个 counter example 证明以上的说法是错的.
举例：
{3,2,2,3,1,2}
这时候第一个拿硬币的人最多可以拿到 8 的总值。（不管对手采取什么策略）
第一步拿左 3，这时候对手可以选择拿左 2 或右 2.
-- 如果对手拿左 2，我就拿右 2，剩下 {2,3,1}. 最后的 3 我是吃定的了。总值
为 8.
-- 如果对手拿右 2，我就拿左 2，剩下 {2,3,1}. 最后的 3 我也是吃定了。总值
也为 8.
所以，不管对手采取什么策略，我都能保证我最多能拿 8（假设对手是聪明的）.
如果算偶数位置的总值（7）和奇数位置的总值（6），这样虽然获胜，但不能保证能拿
到最大的硬币总值。当硬币个数为偶数时，这策略能保证绝对不输（但有可能打平）
但是，当硬币个数为奇数的时候就不能用以上的策略。当我拿了第一枚硬币之后，硬币
个数就成为偶数了。对手并不一定会使用以上的策略。所以，要寻找你所能拿到最大的
硬币总值，必须使用 DP 来解。
公式为：(wh... 阅读全帖 |
|
P********l
发帖数: 452 | 46 确实要两次。你后面的分析也对，但是总的来说这个方法不太容易说清楚。
我又加了一种方法(solution 1)，比较容易理解一些。
http://www.sureinterview.com/shwqst/1062001/154001
Round one
1. (7 races) Divide the cars into 7 groups and get the order within each
group.
2. (1 race) Take the 7 medians and sort them. Find the median of medians
(denote as o). In following example, it is 34.
3. (3 races) Find the rank of the median of medians. Take 6 elements from
lower-left corner (25 ~ 33) and upper-right corner (13 ~ 21) and race
against the o (34). A... 阅读全帖 |
|
B*M
发帖数: 1340 | 47 http://en.wikipedia.org/wiki/Longest_increasing_subsequence
Efficient algorithms
The algorithm outlined below solves the longest increasing subsequence
problem efficiently, using only arrays and binary searching. It processes
the sequence elements in order, maintaining the longest increasing
subsequence found so far. Denote the sequence values as X[1], X[2], etc.
Then, after processing X[i], the algorithm will have stored values in two
arrays:
M[j] — stores the position k of the smallest val... 阅读全帖 |
|
d**b
发帖数: 55 | 48 谢谢楼上的回复
我也是怎么跟他们说的，他们就说Volunteering cannot be used to denote
employment information in SEVIS.
然后又说
The amount of time is irrelevant in this instance because you are
volunteering and not *working*. You must be working as a full-time
employee while on OPT. If you are working part-time for one employer then
you should also be working part-time for another to equal full-time
employment. All of this was explained at the time of OPT application and
you have signed paperwork agreeing to be complian... 阅读全帖 |
|
b**********r
发帖数: 91 | 49 let G2 be the 1/2 generator from the first question, that is, G2 generates
0 and 1 with the equal probability
then let n is between 2^k <= n < 2^(k+1), the new generator will produce
value from {0 to n-1} with equal probability with the following process:
(1) use G2 to generate k 0 and 1 sequence and use it as binary
representation to calculate the decimal value, denote as v,
(2) if v >= n goto (1), otherwise return v, then v is equally distributed
in {0, 1, ..., n-1} |
|
g*****k
发帖数: 623 | 50 来自主题: JobHunting版 - 一道G家题 Let's say you have two indices, low and high, to index the array,
but you also have two numbers, start and end to denote the number range.
The search will stop when low>high, and the missing number is any number in
[start, end]
The initial values:
low = 0;
high = N-1;
start = 1;
end = M; |
|
