M****e
发帖数: 3715 | 1 If x and y are iid standard normal, then
E[X|aX+bY]= (aX+bY)/(a+b)
E[X|aX+bY+c]= (aX+bY)/(a+b)
You can change two correlated normal distribution into two iid std normal
and use the equation above to get then answer.
X ~ N(ux, ox^2)
Y ~ N(uy, oy^2)
Cov(X,Y) = rho
Let Z1,Z2 ~N(0,1), iid
Then
X = ux +ox*Z1
Y = uy + rho*oy*Z1 + sqrt(1-rho^2)*oy*Z2
Z == X+Y
E[X|X+Y] = E[ux +ox*Z1 | (ox+rho*oy)*Z1 + oy*sqrt(1-rho^2)*Z2 + ux + uy ]
= ux + E[ox*Z1 | (ox+rho*oy)*Z1 + oy*sqrt(1-rho^2)*Z2 + ux + uy ]
= ux ... 阅读全帖 |
|
c**a
发帖数: 316 | 2 【 以下文字转载自 Mathematics 讨论区 】
发信人: ccca (cc), 信区: Mathematics
标 题: a simple stochastic process problem that I do not get
发信站: BBS 未名空间站 (Sat Apr 4 17:47:33 2015, 美东)
Please help!
X(t) is the stochastic exponential of a standard Brownian motion,
i.e. X(t) = exp(w(t) - 0.5 t), w(t) being a standard Brownian motion.
What is the probability that X(T) is greater than H (>1)?
My solution:
log(X(T)) > log (H)
=>
w(T) - 0.5 T > log(H)
=>
w(T) > log(H) + 0.5 T
=>
y > log(H)/sqrt(T) + 0.5*sqrt(T) where y ... 阅读全帖 |
|
|
s***e
发帖数: 911 | 4
这个积分和椭园函数有关系. 我用mathematica 4作了一下, 能得到解析结果.
1/b*((2*(a + b)*Sqrt[(a + b*Cos[x])/(a + b)]*
EllipticE[x/2, (2*b)/(a + b)])/Sqrt[a + b*Cos[x]] -
(2*a*Sqrt[(a + b*Cos[x])/(a + b)]*EllipticF[x/2,
(2*b)/(a + b)])/Sqrt[a + b*Cos[x]])
下面是对应的postcript form. 可以寄给自己然后用ghostview看.
%!PS-Adobe-2.0 EPSF-1.2
%%BoundingBox: 96 4 398 99
%%HiResBoundingBox: 96.5 4 397.5 99
%%Creator: (Mathematica 4.0 for X)
%%CreationDate: (Thursday, April 13, 2000) (18:39:32)
%%Title: Clipboard
%%DocumentNeededReso |
|
s**l
发帖数: 869 | 5 非常感谢！！
您说的意思我有点理解，但不是很明白。
1。 CLT 是central limit theorem吗？
2。 能否介绍一两本入门的书籍，关于confidence interval 和 hypothesis test.
3。 "confidence interval: p+/-z*sqrt(p(1-p)/n))"，这个是代表 “confidence
interval = p+/-z*sqrt(p(1-p)/n))”吗？
4。 "如果用95% confidence interval那么z=1.96 (2 sigma)" -- 这句话我不太明白
，是说p=95%，let z=1.96 (why?), find associate "confidence interval". (what
about n?)
5。 您介绍的两个公式（hypothesis test 和 confidence interval）我都非常感兴趣
。能否推荐一两本浅显的书籍。我很想多了解下这两种公式。谢谢！
取100个的话那么样本size算够大了，可以用CLT
有很多种方法，可以用hypothesis te... 阅读全帖 |
|
b**********i
发帖数: 1059 | 6 谢谢了。贴几行我的code，看看规范否？
%macro tryrun;
%let index = 1;
%do %while (&index LE &nrecords);
data parms1;
set specinput;
if _N_ EQ &index;
************************************************************************
******************;
* NOTHING BELOW NEEDS TO BE SPECIFIED;
****************************************************************************
**************;
n2=round(n1*k);
ns = n1 + n2;
* figure out the intercept and trend variance (assume error variance = 1);
* figure o... 阅读全帖 |
|
h*******y
发帖数: 96 | 7 土土地问一下，用同样的monthly data算annual return 的t-stat 和monthly return
的t-stat,是不是annual return 的t-stat =sqrt(12)*monthly return 的t-stat 啊？
因为t-stat=mean/(sigma/sqrt(n)), mean变为原来的12倍，sigma变为原来的sqrt（12
）倍，n不变，所以annual return的t-stat变为原来的monthly的sqrt(12)倍啊，多谢
多谢。 |
|
k*******a
发帖数: 772 | 8 T1 = [mean(X1) - mean(X2)]/[sqrt(2/n)*S] , S 近似为方差 sigma=1
T2= [mean(X2) - mean(X3)]/[sqrt(2)/n*S]
所以 mean(T1)=mean(T2)= 0.1/(sqrt(2/100)) =sqrt(2)/2
Var(T1)=Var(T2)近似为 1 因为standardized了
cov(T1, T2) = -var[mean(X2)]/[2/n*S^2] = - 1 / 2
T3可以类似得出
不过算出来的三个概率和你有些差异：0.0672, 0.00088, 0.0672 |
|
s********i
发帖数: 111 | 9 随便算了一下，好像
P(Tn=t+1)=C(n,t)/n^t*(t/n);
第一项是前t次都不同的取法，除以第二项前t次总共的取法，乘以第三项是第t＋1次取
到前面t张中某一张的概率。
Kn=Tn/sqrt(n),
P(Kn=k)=C(n,k*sqrt(n)-1)/n^(k*sqrt(n)-1)*(k*sqrt(n)-1)/n,
极限求不出来，有mathematica的话可以试试看。 |
|
g******2
发帖数: 234 | 10 it can go as high as 1.0.
e.g. X=sqrt(0.2)*Z+sqrt(0.8)*Z1, Y=sqrt(0.2)*Z-sqrt(0.8)*Z1, cor(Z,Z1)=0,
var(Z)=var(Z1). |
|
p*****i
发帖数: 2019 | 11 這問題我想過
我覺得是
地球密度：d
地球質量： d*4/3×pi*r^3
引力加速： GM/r^2=G*d*4/3×pi×r^3/r^2=C*r
C為常數
也就是a=C*r
而a=-d^2r/dt^2=-r"
所以有r"=-C*r
r=-cos(xt)
v=xsin(xt)
r"=x^2cos(xt)
答案是簡諧運動
所以x^2=C
x=sqrt(C)=sqrt(G*d*4/3×pi)=sqrt(6.67×10 ^-
11*5.519*10^3*4/3×pi)=0.00124175929sec^-1
所以周期為2×pi/0.001=5 059.90602second
也就是差不多一個小時24分鐘20秒來回一次 |
|
s******t
发帖数: 3572 | 12 答案是
8 + 16 sqrt （2） + pi ( 6-4 sqrt(2))
重叠面积是两个小长方形+一个小正方形+一个小扇形。假设小扇形的半径是a，可以得
到整个面积是
36 - (1- pi/4) a^2
然后求解 a
已知重叠部分对角线上 (6-a) sqrt(2) + a = 8，a 很容易解出。代入上式。
不需要任何三角函数知识。需要知道勾股定理，圆面积/正方形面积的算法即可。 |
|
t******l
发帖数: 10908 | 13 其实也不是所有 algebraic irrational 放进斐波那契直接生成式子都能回到整数的，
必须要 binomial theorem 展得开能 cancel。。。比如 sqrt(1 plus sqrt(5)) 嵌套
一次，就不行了。。。（老邢这破玩意儿手机上不能写数学加号，算了不继续灌了）。
。。
: 说得出一堆数学名词但解不出 AIME 的人多了去了。。。sqrt(5) 就是
the
square
: roots，algebraic irrational (代数无理数) 的子集。。。不说成
algebraic
: numbers / algebraic irrational 是为了更精确。
: 其实挑名词的刺儿，而不是讨论概念，是 AIME 零蛋但还想装鼻的主要特
征之一
哈哈哈
: 哈哈哈哈哈哈。。。 |
|
b***y
发帖数: 14281 | 14 可以证明sqrt(2)不能写成a/b的形式，但是不能“证明”sqrt(2)存在。凭什么说一定
存在一个实数x^2=2？
这个问题其实是很难的，直到19世纪才明确下来，答案是不能证明，只能把它作为一个
公理引入。但是这个公理又怎样描述呢？因为你不能穷举所有的无理数，而无理数里还
有很多非跟号数，甚至是非代数数，请问你怎么定义“所有的无理数”这个范畴？不能
光凭想象说“一条直线上的数都是实数”就完了，因为你“看不到”这些数啊。
所以这个问题其实是很深奥的。最后确立的等价性公理有：
1. 一切柯希数列都收敛
2. 闭区间套定理
3. 单调有界原理
4. dedekind收敛性
5. 威尔斯特拉斯据点定理
其他还有一些不太常用的等价命题。学过数学分析的人知道，非数学专业的同学一般不
知道。光知道一个证明sqrt(2)不是有理数就以为是证明了无理数的存在，其实还早着
呢。
了。 |
|
y*j
发帖数: 3139 | 15 古希腊人根本就没有想到实数的完备性问题，怎么就倒挂了。
：可以证明sqrt(2)不能写成a/b的形式，但是不能“证明”sqrt(2)存在。凭什么说一定
：存在一个实数x^2=2？
：这个问题其实是很难的，直到19世纪才明确下来，答案是不能证明，只能把它作为一
个公理引入。但是这个公理又怎样描述呢？因为你不能穷举所有的无理数，而无理数里
还有很多非跟号数，甚至是非代数数，请问你怎么定义“所有的无理数”这个范畴？不
能光凭想象说“一条直线上的数都是实数”就完了，因为你“看不到”这些数啊。
：所以这个问题其实是很深奥的。最后确立的等价性公理有：
：1. 一切柯希数列都收敛
：2. 闭区间套定理
：3. 单调有界原理
：4. dedekind收敛性
：5. 威尔斯特拉斯据点定理
：其他还有一些不太常用的等价命题。学过数学分析的人知道，非数学专业的同学一般
不知道。光知道一个证明sqrt(2)不是有理数就以为是证明了无理数的存在，其实还早着
：.......... |
|
发帖数: 1 | 16 60米高，就是没有公汽，直接这么跳下去，也得挂。
60米，入水速度是34.3 m/s 也就是 123.45 km/h
v = sqrt（2gh）= sqrt （2*9.8*60）= 34.3 m/s
t = sqrt (2h/g) = 3.5 s
这个才50多米高，直接就被水拍死了。
修正：万州长江二桥桥面离江面60米左右。比我原先说的78米要稍低，不影响结论。 |
|
l*n
发帖数: 2590 | 17 只看奖牌数量不加权重的奖牌榜都是不合理的。我只是在这里讨论一个算法，说脏话风
凉话的请自己对着镜子说。
--------------------------
这几天，看一帮人在争论CNN奖牌榜的不合理。难道就没有想想看金牌榜也有不合理之
处么？
1. 只看总奖牌数的奖牌榜显然不合理。拿了1金3银2铜的罗马尼亚队有什么资格排在拿
了4金1铜的朝鲜之前？
2. 只看金牌数量的金牌榜也不合理，这让银牌铜牌的人面子往哪儿搁。3金0银0铜的哈
萨克斯坦怎么能够排在2金4银11铜的日本之前？
3. 团体和个人的奖牌同样价值也不合理。体操男团的金牌是五个人拿到的，居然和1个
人的
鞍马是一样算。
早上看了一篇美国奥委会的奖励机制，觉得也有一定的参考价值，那就是拿金牌奖
25000，银牌奖15000，铜牌奖10000，奖励按人头不按项目。一银一铜加起来算一个金
牌，团体比个人重要。
但是问题又出来，如果光算人头，女排的冠军，男足的冠军，岂不是一个金牌抵个人项
目十几二十几个金牌。所以要把计算方法修改一下，团体项目不应该按照拿到奖牌的人
数算，应该只算场上比赛人数，这样排球6个，足球11个。然后把这个数... 阅读全帖 |
|
y***g
发帖数: 10422 | 18 新闻上不是说了吗，从车库入口到撞墙大约60米。
一脚刹车力度的地板油，60米的距离，大致估算一下：
Google 查到 XC60 T6 的 0-100km/h 加速 7.3 秒。
100km/h = 100000m/3600s = 27.7778 m/s
估算 XC60 的加速度：
v=at
a = v/t = 27.7778米/秒 / 7.3秒 = 3.805175 米/秒^2
以 a = 3.805175 米/秒^2 这样的加速度，加速60米后的车速：
v^2 = 2as
v = sqrt(2as) = sqrt(2*3.805175米/秒^2 * 60米) = sqrt(456.621) 米/秒 = 21.
36869 米/秒 = 76.927 km/h
实际上，这个车型可能是配置低点，加速距离可能也没那么长。就算达不到 76km/h，
至少 50—60 km/h 是有可能的。
从碰撞图片来看，和 NCAP 碰撞测试后很像，可以证明这一点。 |
|
x*******a
发帖数: 11067 | 19 赞物理解题。貌似还有一个30度的斜坡，可以算一半的重力加速度。不过估计她不一开
始就慌了踩油门的，至少半程以上的了。
一直想上XC60的，现在得等听听这件事的解释再说了。
---------------
新闻上不是说了吗，从车库入口到撞墙大约60米。
一脚刹车力度的地板油，60米的距离，大致估算一下：
Google 查到 XC60 T6 的 0-100km/h 加速 7.3 秒。
100km/h = 100000m/3600s = 27.7778 m/s
估算 XC60 的加速度：
v=at
a = v/t = 27.7778米/秒 / 7.3秒 = 3.805175 米/秒^2
以 a = 3.805175 米/秒^2 这样的加速度，加速60米后的车速：
v^2 = 2as
v = sqrt(2as) = sqrt(2*3.805175米/秒^2 * 60米) = sqrt(456.621) 米/秒 = 21.
36869 米/秒 = 76.927 km/h
实际上，这个车型可能是配置低点，加速距离可能也没那么长。就算达不到 76km/h，
至少 50—60 km/h 是有可能的。
... 阅读全帖 |
|
t**s
发帖数: 4026 | 20 能不能自动自动换行啊，一个很长的方程，比如下面这一个，有包子好伐
\noindent\(\frac{1}{2 \gamma \sigma _1 \sqrt{1-\rho _{2,1}^2}}\left(2 (r-\m
athbf{v}) (-1+\gamma ) \sqrt{1-\rho _{2,1}^2} \left(\sigma _4 \rho _{4,1}
g_{\gamma }{}^{(0,0,0,0,1)}[t,S,\mathbf{v},r,\mathbb{D}]+\sigma _3 \rho _{3,
1} g_{\gamma }{}^{(0,0,0,1,0)}[t,S,\mathbf{v},r,\mathbb{D}]+\sigma _2
\rho _{2,1} g_{\gamma }{}^{(0,0,1,0,0)}[t,S,\mathbf{v},r,\mathbb{D}]\right)+
2 S \sigma _1^2 \sqrt{1-\rho _{2,1}^2} \left(\sigma _4 \rho _{4,1} \left(g_{
\gamma
}{}^{(0, |
|
f*******n
发帖数: 696 | 21 ...
=a*sin(x)+b*(sin(x)cos(m)+cos(x)sin(m))
=(a+b*cos(m))*sin(x)+b*sin(m)*cos(x)
=sqrt{[a+b*cos(m)]^2+[b*sin(m)]^2}*sin(x+n)
=sqrt{a^2+b^2+2*a*b*cos(m)}*sin(x+n)
Given tan(n)=b*sin(m)/(a+b*cos(m))
consider sin(x+n)=sin(x)*cos(n)+cos(x)*sin(n)
【 以下文字转载自 Mathematics 讨论区 】
发信人: asihuang (asihuang), 信区: Mathematics
标 题: 包子题：怯怯地一个貌似简单的三角函数公式的证明
发信站: BBS 未名空间站 (Sun May 1 23:14:59 2011, 美东)
怎么证明
a*sin(x)+b*sin(x+m)=c*sin(x+n)
a b are constants and
where c=sqrt(a^2+b^2+2*a*b*cos(m))
or see the link (... 阅读全帖 |
|
n*******l
发帖数: 2911 | 22 根号是没有二的，立方根是必须有个三，所以立方根应该避免，但是
平方根没关系。不过根号和前面的阶乘符号，本质上都是一堆函数了，
跟加减乘除这种二元运算符号有本质区别。
另外，如果用ceiling 和floor的符号的话，还会有另外一些有趣的解法，
比如：
ceiling (sqrt (5*5+5)) = 6
floor (sqrt(6*6+6 )) = 6
floor (sqrt(7*7-7)) = 6
要是再加上三角函数等等，就更多了。 |
|
k*k
发帖数: 49 | 23 Constructing Young's Tableau does not offer too much benefit on sorting...
for n^2 numbers, the lower bound for comparison-based sorting is
2 n^2 log n (or N log N if N == n^2)
given each row/col is sorted, sorting will take in O(N^1.5) N * sqrt(N);
N for total numbers, sqrt(N)=n for complexity to extract min from remaining matrix.
N*sqrt(N) > N log N ...
so i guess it is better just sort it directly. |
|
H****r
发帖数: 2801 | 24 This should be O(1)?
http://en.wikipedia.org/wiki/Fibonacci_number
Computation by rounding
Since \begin{matrix}|1-\varphi|^n/\sqrt 5 < 1/2\end{matrix} for all n\geq 0,
the number F(n) is the closest integer to \varphi^n/\sqrt 5\, . Therefore
it can be found by rounding, or in terms of the floor function:
F(n)=\bigg\lfloor\frac{\varphi^n}{\sqrt 5} + \frac{1}{2}\bigg\rfloor,\ n
\geq 0. |
|
b*******y
发帖数: 32 | 25 第一个google了一下，可以用Babynonian, O(n^2).
==================
#include
#include
using namespace std;
double Babylonian(double value) {
double root = value/2.0;
int steps = 100;
for (int i = 0; i < steps; i++){
root = 0.5*(root + value / root);
}
return root;
}
void compSqrt(double value) {
cout<<"Input: "<
<
}
int main()
{
compSqrt(5);
compSqrt( |
|
e***l
发帖数: 710 | 26 这是从1开始的Fibonacci，F(n)可以直接算出来
F(n)=(a^(n+1)-b^(n+1))/sqrt(5)
where a=(1+sqrt(5))/2, b=(1-sqrt(5))/2 |
|
f*******t
发帖数: 7549 | 27 练习时写的，开方数支持小数和负数
double sqrt(double n)
{
if(n <= 0.0)
return 0.0;
double ans = n / 2.0;
int round = 0;
const double epsilon = 0.00001;
while(true) {
round++;
ans = (ans + n / ans) / 2;
double diff = ans * ans - n;
if(diff < 0)
diff = -diff;
if(diff < epsilon)
break;
}
//printf("Calculated %d rounds\n", round);
return ans;
}
double powerDouble(double a, double n) {
bool neg = fa... 阅读全帖 |
|
s***5
发帖数: 2136 | 28 This is not right. Adding the two neighbors of the old root is not enough.
For example, to find the 4th smallest element, you need to add 3 new
elements (0,3), (2,2), (3,0) to the heap.
On average, at the k <= K step, you need to add sqrt(k) new elements to the
heap, not just two. The time complexity will be K*sqrt(K)*log(K), and the
space is O(K*sqrt(K)).
that
, |
|
h****e
发帖数: 928 | 29 不知道这样子做行不：
When N>1, log2(N) = log2(sqrt(N)^2) = 2log2(sqrt(N))，N <- sqrt(N)，
iterate直到abs(N-1)<=epsilon （给定的精度要求）
When N=1, log2(N) = 0
When 01的情况。 |
|
a********x
发帖数: 1502 | 30 我觉得思路对头，可以用recursion来算
public static double log2(double x) {
if( x - 1 < epsilon ){
return (x-1)/ln2; //base case 泰勒级数
} else{
return log2( Math.sqrt(x) ) * 2; // recursion
}
printf( " %d ", x/2);
}
问题在于需要hard code 常数 ln2
好像见过
log2(n)=log2( (sqrt(n))^2 ) =2 log2(sqrt(n))
不过这样子只能算整数
比如8的根号是2.。。这样子= =“ |
|
h****e
发帖数: 928 | 31 不知道这样子做行不：
When N>1, log2(N) = log2(sqrt(N)^2) = 2log2(sqrt(N))，N <- sqrt(N)，
iterate直到abs(N-1)<=epsilon （给定的精度要求）
When N=1, log2(N) = 0
When 01的情况。 |
|
a********x
发帖数: 1502 | 32 我觉得思路对头，可以用recursion来算
public static double log2(double x) {
if( x - 1 < epsilon ){
return (x-1)/ln2; //base case 泰勒级数
} else{
return log2( Math.sqrt(x) ) * 2; // recursion
}
printf( " %d ", x/2);
}
问题在于需要hard code 常数 ln2
好像见过
log2(n)=log2( (sqrt(n))^2 ) =2 log2(sqrt(n))
不过这样子只能算整数
比如8的根号是2.。。这样子= =“ |
|
h*****7
发帖数: 60 | 33 沾人品 乱写一个3的幂睡觉。。
bool pow3(int a)
{
a = abs(a);
if (a==0) return false;
if (a==1) return true;
while (a == sqrt(a)*sqrt(a))
{
a = sqrt(a);
}
return (a%3 == 0) ? pow3(a/3) : false;
}
或者范围小就建表binary search |
|
z****e
发帖数: 54598 | 34 这题最好玩的就是8的组合了
(int)Math.sqrt(8) = 2
Math.floor(Math.sqrt(8)) = 2
Math.ceil(Math.sqrt(8)) = 3
转换到2或3之后，就随便组合了
8到6的方法是最多的
数学nerd的回字的几种写法大概就是如此 |
|
g***j
发帖数: 1275 | 35 我的基本framework是这样的
int xxxx(int x) {
int start = xxx; // the start point to search, for sqrt, it's 1
// generally it's 0, means the first element;
int end = xxx; // the end point to search, for sqrt, it's x
// generally it's n-1, means the last element;
int mid = 0;
while(start <= end ) { // = is needed here
mid = start + (end - start)/... 阅读全帖 |
|
L*******e
发帖数: 114 | 36 综合楼上的解答，我试着写了一个。
/**
* find all the prime up to n(including n)
*/
public static List findPrimes(int n){
List res = new ArrayList();
if (n <= 1) return res;
// create a boolean array to track whether a number
// is a prime or not
boolean[] primeTrack = new boolean[n+1];
for (int i = 2; i <= n; i++){
primeTrack[i] = true;
}
int upper = (int)Math.sqrt(n);
for (int i = 2; i <= upper; i++){
for (int j = i * i; j <= n; j +=... 阅读全帖 |
|
n*******k
发帖数: 100 | 37 这是考线性代数还是编程啊？当场很不容易想到
F(k+2) = F(k+1) + F(k)
F(k+1) = F(k+1)
F(k+2) = 1 1 * F(k+1)
F(k+1) 1 0 F(k)
求Eigenvector和Eigenvalue
A = 1 1 ak =(F(k+2),F(k+1))^T a0 = (F1,F0)T = (1,0)^T
1 0
ak = A^k*a0
F(k) = 1/sqrt(5) [ ( 0.5 + sqrt(5)/2)^k - (0.5 - sqrt(5)/2)^k ) ]
然后k 分奇数或偶数的情况，就可以取半，O(log(n)). |
|
r****s
发帖数: 42 | 38 其实，我在面试时候边敲边讲到 i*i<=num 时候， 有解释到 这是 sqrt(num),不需要i
一直增到num，因为a*b=num,if a>sqrt,then b |
|
z****e
发帖数: 54598 | 39 我觉得筛法最直接的思路是
1先算sqrt
2然后存从1到sqrt之间的质数，存成一个collection
3然后再从sqrt找到n之间的质数，存成另外一个collection
4最后合并两个collection
可以优化，但是这样做比较直观
而且可以用到两个java核心类库
一个是math一个是util，所以这里有些可以展开的地方
要i |
|
g**********y
发帖数: 14569 | 40 1. 拉格朗日定理：任何一个整数都可以分解成4个整数的平方和。
2. a_i <= sqrt(T)
3. BFS, search one square sum (0 ~ sqrt(T)), then two square sum, ... it
will end at most level 4.
程序可能可以更高效 －－
public List split(int N) {
int n = (int) Math.sqrt(N);
int[] square = new int[n];
for (int i=0; i
List[] res = new List[N];
res[0] = new ArrayList();
Queue queue = new ArrayDeque();
q... 阅读全帖 |
|
r*g
发帖数: 186 | 41 我也全忘了 刚搜了一下
E(R(fn) - R(f)*) < O(sqrt(Vf) * sqrt(log(n)/(n)))
fn是有n个data时候你设计的classifior
V(f)是这个classifior的复杂度
R(fn)是risk, R(f)*是f类classifior的最优risk
他的期望的bound是随着sqrt(Vf)的增加而增加的
这就是理论上为什么不能把classifior的复杂度设置的太高的原因
因为你无法控制error的上限 |
|
l******s
发帖数: 3045 | 42 DP多边形，祖冲之父子秒过
private double PI(){
double nextHalfRound = Math.Sqrt(2) * 2;
for (int edge = 4; edge <= int.MaxValue / 2; edge *= 2){
double nextRight1Square = Math.Pow(1 - Math.Sqrt(1 - Math.Pow(
nextHalfRound / edge, 2)), 2);
double nextRight2Square = Math.Pow(nextHalfRound / edge, 2);
nextHalfRound = edge * Math.Sqrt(nextRight1Square + nextRight2Square
);
}
return nextHalfRound;
} |
|
e***t
发帖数: 185 | 43 上周面的LinkedIn，今天HR 打电话过来说我面得还行，但是是border line, 他们
hiring committee讨论了很长时间最终决定把我拒了，心情很难受，听到”
unfortunately”的那一刻眼泪流出来。
把面试过程写出来，请过来人帮我看看。HR 说我主要是System Design 和coding 面的
不完美。其实题目都不难，面经和leetcode 上的题
System Design：LinkedIn有个share功能，在里面会出现一些URL，问题是找出在过去
一天，一小时，五分钟被share的top 5/10/...多的URL。
这个面的感觉有点窝囊，感觉再让我面一次一定说的更好，我是按照july那个帖子来说
的，先把这些url 的id hash一下 (总共1 million url 所以可以存到一张表里)，然后
用kafka （Producer and Consumer），隔一段时间（这样可以减少IO）根据hash 结果
存到不同机器上做aggregation， 为了节省计算量，可以每一分钟一张表存frequency
，然后把这些表加起来用priori... 阅读全帖 |
|
t**o
发帖数: 183 | 44 是关于一个房子出多少价格的问题。
有一个房子94年的，有view, 以前的lot premium 是25000。 还有游泳池。
被投资客flip过（他们23万左右买的），里面的appliance都是新的，地毯也是新的，
move-in condition的。要价300,000 面积：2500 spft
关于要价，ld这样算per square foot， 把view和游泳池都单列出来，：300000-25000
（view)-25000(swimming pool)=25000
/2500 = 100 per square foot 相当于要价100/sqrt
那么他打算出的价格是，举个例子，95/sqft 就是：95*2500+25000（view）+25000（
pool)=2875000， 然后讨价还价。
我和他看法不同，我只把view部分单列出来。 300000-25000（view） =275000/2500=
110 per square foot. 相当于要价是110/sqrt
那么discount一些，比如出个100/sqrt =100*2500+25000(view) |
|
h********q
发帖数: 11 | 45 纽约州的CASE:
SELL AGENT 在LISTING BOOK 上提供的使用面积是1800 SQRT FT 但APPRAISIAL实际测
量的是1600 SQRT FT。 差了200 个SQRT FT.
我们已经签了合同， 正在办贷款， 请教如何和SELLER ARGUE???
如何操作？ 谢了！ |
|
m********0
发帖数: 85 | 46 一法拍房，带BASEMENT，已经空了两年，前房主买地盖房前后花了不少。后来估计资金
链断裂了，就被银行收回了。虽然房子看着很大，但是楼上一个BONUS和楼下BASEMENT
都没有装修。其他地方，地毯要换，木地板也要重新STAIN等等吧。
想请版上大牛给估几个重点装修费用。
1）楼上BONUS ROOM大概要800 SQRT，现在看只有FRAME和STUD，这个上DRY WALL，接空
调口，刷漆，铺地毯，请老墨（或者老美）做大概要多少钱？
2）1500 SQRT左右的木地板重新STAIN大概多少钱？请人做的话。
3）2000 SQRT左右的地下室FINISH，也是上DRY WALL接空调口等等，期间需要加一个
BATHROOM（带SHOWER那种就行），地上打算铺瓷砖。
以上三项3W刀能搞定不？多谢多谢撒～～～ |
|
x********o
发帖数: 1442 | 47 想重新做门口的walkway，找了两个contractor来估价：
巴西contractor：15$/sqrt包工包料，有各种设计和地砖可以选，铺的方法就是
youtube上的经典的那种，挖6inch，然后填石子，沙子，上面铺砖，然后也有edger。
中国contrator：5$/sqrt 只包工不包料，我们自己买材料。但是修的方法是国内修人
行道的那一套。就是挖掉草皮，整平下面的地，然后浇上一层混凝土（小石子沙子水泥
的混合），找平，然后上面铺上一层沙子水泥混合，上面铺地砖。没有专门的edger，
但是据说会用混凝土在边上搞一下。中国的contractor这种搞法最后出来也挺好看的。
求教哪种方法铺的路更结实持久啊？我家在新英格兰，大概要铺180 sqrt的面积。冬天
很冷很多雪。多谢大家！
另外据说巴西contractor报价水分挺大，求指点应该杀多少价。再次感谢！ |
|
d***a
发帖数: 13752 | 48 很有意思的题目，可以用三角形公式来解
如附图画一个三角形，看中间靠右的那个小三角形
(R-r)^2 = (2r)^2+r^2 = 5r^2, R= 1
1-r = sqrt(5)*r
(sqrt(5)+1)*r = 1
r = 1/(1+sqrt(5)) = 0.3090 |
|
i**e
发帖数: 19242 | 49 以前学的都忘的差不多了啊:)
就记得应该只有一个值的
看到sqrt()又动摇了:)
经你和nopp提醒，好像又记起来了，是有sqrt()和-sqrt()这么回事 |
|
x********e
发帖数: 35261 | 50 之前有人说平面几何太低级，那就用解析几何表示。
以直角三角形斜边为x轴，直角三角形中点为原点，所有满足条件的直角三角形顶点(x,
y)满足：x^2+y^2=(3/2)^2
直角三角形顶点不超过大正方形边界：x≤1
直角三角形面积：S=3/2*x
直角三角形最大面积：Smax=3/2 when xmax=1
直角三角形顶点位置：y^2=9/4-1=5/4, y=±sqrt(5/4) 所以是(1,sqrt(5/4))和(1，-
sqrt(5/4)) |
|
