j**u
发帖数: 6059 | 1 ☆─────────────────────────────────────☆
quanqian123 (quanqian123) 于 (Tue Jul 26 12:19:15 2011, 美东) 提到:
想画出这样的圆环，感觉应该是用某一个函数画的，但是查了好久也没查到，请大牛们
指点一下，谢谢^_^
☆─────────────────────────────────────☆
jzxu (自然) 于 (Tue Jul 26 18:08:41 2011, 美东) 提到:
contour()?
☆─────────────────────────────────────☆
quanqian123 (quanqian123) 于 (Tue Jul 26 22:13:29 2011, 美东) 提到:
我试过contour，不行
☆─────────────────────────────────────☆
theds (tds) 于 (Wed Jul 27 01:24:39 2011, 美东) 提到:
contourc ?
☆──────────... 阅读全帖 |
|
t**********r
发帖数: 256 | 2 例如Newton插值，得到
x0+a1 (x-x0)(x-x1)+a2(x-x0)(x-x1)(x-x2)+...
这个的展开可以快速算出来，1次项，2次项,..系数都可以直接求。
不用硬展开一步一步的算。所以比较快。
实际上，对于多项是p(x),只要知道了具体的形式是任何一种"normal form"
,都好算。 |
|
t**********r
发帖数: 256 | 3 例如Newton插值，得到
x0+a1 (x-x0)(x-x1)+a2(x-x0)(x-x1)(x-x2)+...
这个的展开可以快速算出来，1次项，2次项,..系数都可以直接求。
不用硬展开一步一步的算。所以比较快。
实际上，对于多项是p(x),只要知道了具体的形式是任何一种"normal form"
,都好算。 |
|
t**********r
发帖数: 256 | 4 例如Newton插值，得到
x0+a1 (x-x0)(x-x1)+a2(x-x0)(x-x1)(x-x2)+...
这个的展开可以快速算出来，1次项，2次项,..系数都可以直接求。
不用硬展开一步一步的算。所以比较快。
实际上，对于多项是p(x),只要知道了具体的形式是任何一种"normal form"
,都好算。 |
|
B********e
发帖数: 10014 | 5 我只会比较笨的证法，定义。
without loss of generality, set f(x0)=0. (if not,set g(x)=f(x)-f(x0),
do the same thing to g,then go back to f).
expect:for any epsilon>0, want some x_N s.t. |f(x)/x-A|
for any x>x_N.
by first limit, there exists some x_M s.t. |f'(x)-A|<1/2epsilon
when x>x_M.
f(x)=int{f'(t)} from x_0 to x.
f(x)/x= {int1 +int2}/x, int1 is the integral of f'(t) from x0 to x_M,
int2 from x_M to x.
int1/x goes to zero, int2/x is no more than 1/2*epsilon far from A,
it's easy to choose some x_N |
|
D**u
发帖数: 204 | 6 This is not my research topic. It's a brain teaser (for (x0,y0)=(1,1),
which is the original "Polya's urn problem")
given by a friend, and I made a guess for general (x0,y0).
The difficulty I have is that I can not prove that the Beta distribution
is indeed the answer for non-integer (x0,y0), though it is very ease to
check that Beta distribution satisfies the recursive formula (which is
a formula the answer must satisfy).
I did some numerical test, and Beta distribution matches the numerical
so |
|
s***s
发帖数: 151 | 7 【 以下文字转载自 Statistics 讨论区 】
发信人: stars (star), 信区: Statistics
标 题: Re: 请教一个问题
发信站: BBS 未名空间站 (Sat Dec 1 01:05:45 2007), 转信
哪位高人知道的麻烦指点一下,多谢了:)
给个reference什么的也行,最近做research的时候碰到的问题,因为不是统计专业的,估
计比较初级.知道的帮个忙吧, 包子感谢!
Suppose Z = X + Y,where X follows normal distribution (N(a,b)), and Y is
conditional on X, i.e., Y|x=x0 is normally distributed with mean x0*u and
variance x0*v, u and v are real numbers.
Is there any analytical formulation of Z's distribution? or is there any
approximation method to e |
|
b*********n
发帖数: 56 | 8 Hello, 你对这个问题想通了吗？
我对这个问题也是蛮感兴趣的，回家翻看了一下Fritz John 的那本书，大概知道了是
怎么回事。
我们要解一个非线性两变数的偏微分方程：
F(x,y,u,p,q) = 0
这里，p = u_x, q = u_y.
这个方程的解确定一个积分曲面， z = u(x,y).
假定(x0,y0,z0)是积分曲面上的一点。则通过这一点的所有可能的切面形成一个Monge
Cone.
理由如下：
在一点的曲面的正则方向为(p,q,-1).
那么通过这一点的切面方程可写为 z-z0 = p(x-x0) + q(y-y0).
另外，在这一点，p,q当然要满足原方程 F(x0,y0,z0,p,q) = 0.，也就是说，原方程对
p,q是有限制的。上述切面方程只带有一个参数。单参数切面族裹成一个cone. |
|
f********t
发帖数: 14 | 9 Thank you so much!
I see your points.
If I modify the small term, and let it be any positive number, so the desired inequality
is
a*U(x0+emisilon,y2)+(1-a)*U(x0+emisilon,y1)>U(x0,a*y2+(1-a)y1). Do you think
if we assume U(x,y) is absolutely continuous, is the inequality true? |
|
f********t
发帖数: 14 | 10 Suppose that F:R*R->R is twice differentiable in (x,y), with F(x0,y0)=0. The
classical implicit function theorem requires that dF/dy is nonsingular at (
x0,y0).
My question is that: if the regularity does not hold, but dF/dy is strictly
monotone in the small open neiborhood of y0, for a given x=x0, is y(x) still differentiable? [the continuity has already been shown]. Any reference for that?
Many thanks! |
|
h*y
发帖数: 1289 | 11 Well, I'm sorry to say I don't agree with you.
Shreve introduces the risk neutral prob but not its defination.
Risk neutrality is one of the risk preferences.
An investor is risk averse if he prefers X0 for sure to a gamble yielding
X0 - dX or X0 + dX with equal probability. An investor who is indifferen
t to this gamble is risk-neutral. |
|
c**********e
发帖数: 2007 | 12 swchen,
Xt=X0*exp(-0.5t-Wt) is not a correct solution.
It is a solution given somebody before. The reason for 重起一贴
was that this solution is wrong.
So I made my solution, which was the same as pcasnik大牛's
solution. But when I posted it wrong (it is corrected now.)
pcasnik大牛's solution Xt=X0*exp(-Wt+0.5t) is the correct one.
答案Xt=X0*exp(-0.5t-Wt)还是不一样，到底哪个才是正解？ |
|
l******n
发帖数: 9344 | 13 1. Not continuous by definition, for any Cauchy sequence x(n) to x0, f(x(n))
has to go to f(x0) if f is continuous at x0.
2. Symmetric matrix is diagonalizable, so it only depends on the relation
between c and the eigenvalues of A.
3. Simple linear algebra, you can find answers in any textbook
4. Textbook question
5. Y <=0, MTG exists;otherwise, not
不过美国学校实在太慢了，NYU说要到4月份才有消息...
想申请他们家的，所以我凭记忆列了一下我被问到的问题，供作参考。
examples,
limit
the |
|
e*****a
发帖数: 79 | 14 Suppose we try to predict a random variable y(t) by a linear model. We
have
two candidates: x1(t) and x2(t). Running standard linear regression, we
get
two models:
M1: y=b1x1+x0+e
M2: y=b2x2+x0+e
Both models have significant coefficients and the R^2 for M1 and M2 are
0.01
and 0.02, respectively. Now, if we run a new regression:
M: y=b1x1+b2x2+x0+e
What is the lower bound and upper bound of R^2 for this new model? What
kind
of problem do you have for each of the two extreme cases? |
|
d*z
发帖数: 150 | 15
假设曲面方程为(X(u,v),Y(u,v),Z(u,v)) 点的坐标为(X0,Y0,Z0)
所以及小化下面方程
F(u,v)=(X(u,v)-X0)^2 + (Y(u,v)-Y0)^2 + (Z(u,v)-Z0)^2
Let
DF/Du=2(X(u,v)-X0)DX/Du+2(Y(u,v)-Y0)DY/Du+2(Z(u,v)-Z0)DZ/Du=
0
And
DF/Dv=0
所以解的复杂性就依赖于上面方程的复杂性了。一般来说，上面方程
会有很多解，取使
F(u,v)最小的点。 |
|
d*z
发帖数: 150 | 16
其实要求任意矩阵的(一个)平方根也不难：
求
X^2=A
首先我们可以通过相似变换,使得A=P*diag{A1,A2,..,A(t)}*P^(-1)
其中A(i)=a(i) I + N
其中I是单位阵，N={n(i,j)}, 其中n(i,j)在i=j+1时为1，其他情况为0,
其中I和N都是k阶阵（当然对于不同的小方阵k可能不同）
所以N^k=0.
也就是将A分解为其Jordan标准行。
现在，我们只要能够对每一个A(i)求出一个平方根X(i),那么就有
X=P*diag{X1,X2,...,X(t)}*P^(-1)了
假设X(i)=x0*I+x1*N+x2*N^2+...+x(k-1)*N^(k-1)
由X(i)^2=(x0*I+x1*N+...+x(k-1)*N^(k-1))^2 = A(i)=a(i)I+N
我们可以通过解上面的k元二次方程组依次计算出x0,x1,... (要注意利用N^k=0)
于是我们就可以得到A的一个平方根了。 |
|
f*******d
发帖数: 339 | 17 一般说来，如果总电荷不为零，通过选择坐标有可能使有限系统的电偶极矩为零， 因为
\vec p = \int \vec x \rho(x)
如果不为零， 可以取
\vec x' = \vec x - \vec x0
\vec p' = \int \vec x \rho (x) - \vec x0 \int rho (x)
所以只要选
\vec x0 = (\int rho(x) \vec x)/\int \rho(x) = （\int rho(x) \vec x） / Q_tot
就足以令电偶极矩为零。这里的条件是总电荷不为零， 如果总电荷为零就没有办法了。
电四极矩有五个独立分量，独立的坐标变换有六个（三个平移三个旋转）， 因此也可以
选座标
使之为零， 具体公式我就不写了，总之是写出其变换方程，然后求解。
但是不能同时使电偶极距为零。 如果总电荷和电偶极矩都恰为零， 那么上述平移变换不
起作用，
也无法使电四极矩为零。 总之， 最低一级不为零的多极矩是与坐标无关的，不可能消去
。 |
|
o****o
发帖数: 8077 | 18 data diff;
merge x(where=(date=1) rename=(x=x0))
x(where=(date^=1) in=_2)
;
by id;
retain x0;
diff=x-x0;
if _2;
run;
not tested |
|
P******V
发帖数: 83 | 19 已知 x0 is a sequence of (0,1), 通过计算得到density f(x0) (continuous). 现在
我想根据这个已经得到的density f(x0) , 来在（0，1）之间随机取得100个samples，
请问在R里面应该如何操作啊？谢谢 |
|
w*******9
发帖数: 1433 | 20 I think what you get from the stochastic book is gist the conditional mean E
(Xt|X0) --- it does depend on t. Continue to take expectation you will get E
(Xt)=E(E(Xt|X0)) --- it's now a constant assuming E(X0)=a/(1-b). Hope it
helps.
b) |
|
s***y
发帖数: 1130 | 21 我再来班门弄斧一下，买弓的时候，店里的大叔正好给我测过：
伸出你的右手食指，放在眼睛到电脑显示器右边框中间距离的位置。双眼看食指，估计
食指到显示器边框的横向距离为x0，然后分别只用右眼和左眼来进行同样的估计，得出
两个距离x1,x2。如果x0=x1，主眼为右眼；x0=x2，主眼为左眼。
简而言之，哪只眼单独看物体得到的距离估测和双眼全开的距离估测一致，哪只眼就是
主眼。
不知道说清楚了没有。。。-_-! |
|
s***y
发帖数: 1130 | 22 我再来班门弄斧一下，买弓的时候，店里的大叔正好给我测过：
伸出你的右手食指，放在眼睛到电脑显示器右边框中间距离的位置。双眼看食指，估计
食指到显示器边框的横向距离为x0，然后分别只用右眼和左眼来进行同样的估计，得出
两个距离x1,x2。如果x0=x1，主眼为右眼；x0=x2，主眼为左眼。
简而言之，哪只眼单独看物体得到的距离估测和双眼全开的距离估测一致，哪只眼就是
主眼。
不知道说清楚了没有。。。-_-! |
|
w********r
发帖数: 1971 | 23 地里长草也是红利，肥料
毛时代那点微薄的利益只能是跟0比较
但是增替红利是负数，假设一原始直线y=kx，k有国家资源决定，而取代直线为y1=k1x,在x0时增替红利V红利=(k1-k)x0,毛的红利为正不假，但增替红利就是严重的负值，经济学上是巨大的时间和资源成本。 更别提差点把整个中国搞崩溃了。 |
|
z****e
发帖数: 54598 | 24 来来来，卡亚可桑，这是大师的挑战贴，麻烦你点评一下
发信人: TNEGIETNI (lovewisdom), 信区: Statistics
标 题: 如果你不是孬种数学背景出来搞统计的，请接受挑战
发信站: BBS 未名空间站 (Fri May 13 12:13:47 2011, 美东)
这几天版上总有人找我茬。相信他们无一不是数学背景出来搞统计的。他们以为自己掌
握了一点数学技能就在统计学里自命不凡。如果他们不是孬种，就请接受我的以下挑战
，并回答我在最后提出的简单问题。回答不了的，或不敢回答的，就请他/她滚回数学里
去讨饭吃，别仗着自己那份高深莫测的数学理论继续在统计学里胡说八道。为了不再继
续为版上添乱，我想请seattleren, ningyan, kaleege，marole(haha)，NYHuan(无敌小
欢)以及Jasonlin (legendary)等人接受我的挑战。当然，这份被邀请者名单是开放的，
我将根据版上的动态随时更新。我也欢迎任何人参与严肃的讨论。不能说出个一二三四
的，就请自动回避，免得自讨没趣（我想对pp65说的是，我对你感到抱歉，因为本段最
后的话对... 阅读全帖 |
|
l*****9
发帖数: 9501 | 25 少女之心
現在我來為大家敘述一個我的親身經歷。我叫曼娜，憶起往事，覺得非常有趣。我的經
歷大概和每個少女是一樣的，希望各位讀者能夠從我的經歷中得到些樂趣。那已是十幾
年以前的事了，而每當想起少女時代的這段往事，我至今都還能回味到幸福的剎那，甚
至對我的少女時代產生無限留戀之心，使得我體內翻捲起一股熱潮，掀起人性本能的衝
動，渾身發熱，血流加快。
# S! t) ]0 [* T+ C9 V5 [. y* X6 Z
初戀時的心情我不說恐怕我們每個朋友也會知道的。那是多麼的浪漫，又是多麼的
大膽，多麼的活潑。女孩子平時是那樣的斯文羞澀，她們心中的想法是沒人能知道的。
可一但開始戀愛，接觸異性，她們就會開始不顧一切地去追尋男女之間的樂趣。甚至往
往比對方還要主動百倍，平時的正經和矜持也只不過是時機的把握罷了。
5 u; M$ X7 }: `" [+ l# d1 a
我的青春隨著無情的歲月已漸漸消失了，年齡一天一天的大了起來，我已是兩個孩
子的母親了，兩個雙胞女兒，大女兒叫愛華，小女兒叫愛雲。+ I8 v- I1 [5 L# Y4 Y
' J8 Y: R, V% N5 Z& o7 e
當我在懷孕... 阅读全帖 |
|
发帖数: 1 | 26 你这两个分布都有物理意义。
第一个是一维直线上的diffusion.
第二个是一维直线上的boltzmann distribution.
要产生boltzmann 分布可以用metroplis monte carlo的方法。
https://en.wikipedia.org/wiki/Metropolis%E2%80%93Hastings_algorithm
如果把位置看作能量，让能量降低的trial move以概率1接受，让能量升高的move以概
率exp(-alpha*(x1 - x0)) 接受。x0是当前位置，x1是trial move的位置。
trial move可以每次选步长为定值。
你可以写个script simulate一下。
布： |
|
C**o
发帖数: 10373 | 27 把这些题做熟了，以后可以随便玩千老的夫人
盹盹盹
：You are given an object with the following state and method:
：{
： private constant int x0 = ?
： private constant int v0 = ?
：
： private int i = 0
： public boolean test(int x)
： {
： ++i
： return x == x0 + i * v0
：.......... |
|
|
y*******g
发帖数: 1270 | 29 简单点，按照浏览数x0.1， 回复数x0.5， 首页x1，（这里权重只是示例，可以调整。
每篇计算个分数，前12名分获前三等奖。 |
|
d***e
发帖数: 1683 | 30 二手交易风险自负！请自行验证是否合法和一手卡！:
Y
我想卖的物品:
出售若干Amazon Code
单张面值:
可接受价格(必须明码标价！):
20%off laptop x14 $15
10 off25toy x10 $3, or 300 wb
5off kindle light x1 50wb
5off x0
50off grocery x0
40off100 endless watch x10 $5
100kindlebook for $1 x16 100wb
25off backtoschoolgear x16 300wb
物品新旧要求:
邮寄方式要求:
non-cc paypal, wb
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
amazon
我的联系方式:
mitbbs
... 阅读全帖 |
|
s*******y
发帖数: 46535 | 31 【 以下文字转载自 Living 讨论区 】
发信人: tinglc (alina), 信区: Living
标 题: 清空一批手绘帆布画（带撑布帆布木框）．
发信站: BBS 未名空间站 (Sat Jul 20 16:54:04 2013, 美东)
需要清空一批原创手绘帆布画（带撑布帆布木框）．需要地方来放新画．
将是非常便宜的转让．免费打包运。
２４＇＇ｘ２４＇＇ｘ１．５＇＇—$60
２４＇＇ｘ２４＇＇ｘ０．７＇＇—$９０（自带木框）
2４''x１２''x0.6''--$15 each ($45-one set with 3 canvases)
24''x1８''x0.6''--$22 each($44 --one set with 2 canvases)
仅限部分画样。
站内联系。 |
|
t****c
发帖数: 366 | 32 需要清空一批原创手绘帆布画（带撑布帆布木框）．需要地方来放新画．
将是非常便宜的转让．免费打包运。
２４＇＇ｘ２４＇＇ｘ１．５＇＇—$60
２４＇＇ｘ２４＇＇ｘ０．７＇＇—$９０（自带装饰木框）
２４＇＇ｘ36＇＇ｘ０．７＇＇—$100
2４''x１２''x0.6''--$15 each ($45-one set with 3 canvases)
24''x1８''x0.6''--$22 each($44 --one set with 2 canvases)
仅限部分画样。
站内联系。 |
|
w***7
发帖数: 1637 | 33 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
safeway 2***[email protected]
dell 300 @ 0.93
homedepot 10x25=2*[email protected]
toysrus: 25x8=2*[email protected]
overstock 25x6=150@ 0.89
Staples (50x4+45.67)x0.92+(25x7+15)x0.91
单张面值: 25 or 50 EACH
可接受价格(必须明码标价！):
refer rate
物品新旧要求:
new
邮寄方式要求:
code for free，or you pay for FC +DC
for physical cards.
买卖双方谁承担邮寄损失(Required if not code only):
before me after you
付款方式说明:
BOA
paypal for <200
billpay
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
EPG
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for... 阅读全帖 |
|
e*i
发帖数: 10288 | 34 Forward this post to your email--if you are using telnet
_=_
_=_ Part 001 of 001 of file 5_off_30_cpn.zip
_=_
begin 666 5_off_30_cpn.zip
M4$L#!!0````(`&!D_$)O_NPBKE```.-W```0````-5]O9F9?,S!?8W!N+G!D
M9NV]=5Q5V]8P#"B*I)2((FR1E-@==)=T2(@@M:6[0T5"!`D+#%04D!`%:02D
MI;M#NKN[O@7F$>X]]]SG?=_OGV?NW]YK[KGF&CW''&.N8E82E^2"
MZYI("%$@",C:P(R$GQ\L9VJ%U;
M!:!=#6A'PI!@:9`V"`I'HD`P.%1'4)`$:V6T!P9TL)`0NMAAK^]A0L))""'?
M"Q1`O%=`5C_:H$@,^D`;"H4XT(9!0/]L@\'0R`-M*!Z>/]O@4`C\... 阅读全帖 |
|
s**u
发帖数: 1279 | 35 【 以下文字转载自 giftcard_trade 俱乐部 】
发信人: siyu (喜欢喜欢的人，讨厌讨厌的人。。), 信区: giftcard_trade
标 题: 【求购】homedepot GC ~$2000 @0.90
发信站: BBS 未名空间站 (Fri Aug 19 22:38:46 2011, 美东)
我想要的物品:
Homedepot GC @0.90
单张面值:
any，越大越好
可接受的价格(必须明码标价！):
if <$1000, x0.90 (you pay shipping)
if>$1000, x0.90+shipping (i pay shipping cost)
物品新旧要求:
实卡 + email code
邮寄方式要求:
priority
买卖双方谁承担邮寄损失(Required if not code only):
default
付款方式说明:
boa/paypal
其他补充说明:
广告的有效期:
till get enough
物品来源:
必须是合法一手卡，肉鸡请绕道
我的联系方式:
站内 or s******[email protected] |
|
d***e
发帖数: 1683 | 36 二手交易风险自负！请自行验证是否合法和一手卡！:
Y
我想卖的物品:
出售若干Amazon Code
单张面值:
可接受价格(必须明码标价！):
20%off laptop x14 $15
10 off25toy x10 $3, or 300 wb
5off kindle light x1 50wb
5off x0
50off grocery x0
40off100 endless watch x10 $5
100kindlebook for $1 x16 100wb
25off backtoschoolgear x16 300wb
物品新旧要求:
邮寄方式要求:
non-cc paypal, wb
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
amazon
我的联系方式:
mitbbs
... 阅读全帖 |
|
w***7
发帖数: 1637 | 37 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
safeway 2***[email protected]
dell 300 @ 0.93
homedepot 10x25=2*[email protected]
toysrus: 25x8=2*[email protected]
overstock 25x6=150@ 0.89
Staples (50x4+45.67)x0.92+(25x7+15)x0.91
单张面值: 25 or 50 EACH
可接受价格(必须明码标价！):
refer rate
物品新旧要求:
new
邮寄方式要求:
code for free，or you pay for FC +DC
for physical cards.
买卖双方谁承担邮寄损失(Required if not code only):
before me after you
付款方式说明:
BOA
paypal for <200
billpay
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
EPG
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for... 阅读全帖 |
|
|
t****e
发帖数: 129 | 39 Thanks for your insightful explanation.
再请教个问题。比如现在有部分钱，作为应急现金用，或者买房用。所以不想投股市。
那么有两个选择。
1.存saving account. 0.75%利息。弊：利息需要交税。那么交税后利息是0.75%x0.7
（假设税率0.3)
2.存入Roth IRA.利：利息不用交税。但是Roth IRA里面能保证收入，又能随时提现的
只有CD吧，其利息比0.75%还要低不少。
请问，在Roth IRA里，有没有可以随时提现（或者一部分1-2年定期）的利息比较比0.
75%x0.7 告的投资项目？ |
|
c****e
发帖数: 3522 | 40 3 6 20， 求一个数x0,所有的x>x0都能
成为这三个数的组合。。。
3A+6B+20C?
A >=0 B>=0 C>=0?
我本来想是不是求最短的距离 (3^2+6^2+20^2)^0.5好像不是。。。
大虾指教 |
|
c*******d
发帖数: 255 | 41 贴一下递归的程序:
#include
using namespace std;
void printspiral(char *a, int colsize, int m, int n, int x0, int y0)
{
// a is the matrix, colsize is its original column size
// m is #rows, n is #cols in the submatrix
// x0 and y0 are the offsets of the first element of the submatrix
// check if m and n are positive
if (m<=0 || n<=0) {
cout << "zero or negative dimensions" << endl;
return;
}
|
|
a**********k
发帖数: 1953 | 42 A pseudorandom number generator is a way of generating a large quantity of
random-looking numbers, if
all we have is a little bit of randomness (known as the seed). One simple
scheme is the linear congruential
generator, where we pick some modulus m, some constants a, b, and a seed x0
, and then generate the
sequence of outputs x0 , x1 , x2 , x3 , . . . according to the following
equation:
xt+1 = mod (axt + b, m)
(Notice that 0 ≤ xt < m holds for every t.)
You’ve discovered that a popular web si |
|
b*******e
发帖数: 217 | 43 来自主题: JobHunting版 - 请问G一题 DP problem: knapsack
Recursive formulation:
Exist(i, j, k) = Exist(i-1, j, k) || Exist(i-1, j-Xi, k-1)
Where i is the index of ith element, j is the sum targeted, and k is the
number of elements selected to get the j and Xi is the value of the ith
element.
We need to decide whether any Exist(n, j, n/2) is true for j = X0, X0+1, ...
n/2.
For all j where Exist(n, j, n/2) == true, pick the j which is closest to Sum
(n) / 2. ------(3)
Then, Abs(Sum(n) /2 - j - j) is the smallest delta of the two su... 阅读全帖 |
|
b*******e
发帖数: 217 | 44 来自主题: JobHunting版 - 请问G一题 DP problem: knapsack
Recursive formulation:
Exist(i, j, k) = Exist(i-1, j, k) || Exist(i-1, j-Xi, k-1)
Where i is the index of ith element, j is the sum targeted, and k is the
number of elements selected to get the j and Xi is the value of the ith
element.
We need to decide whether any Exist(n, j, n/2) is true for j = X0, X0+1, ...
n/2.
For all j where Exist(n, j, n/2) == true, pick the j which is closest to Sum
(n) / 2. ------(3)
Then, Abs(Sum(n) /2 - j - j) is the smallest delta of the two su... 阅读全帖 |
|
t****a
发帖数: 1212 | 45 刚求了一下，偏导数方程为
-2*sum(x[i]-x0) = 0
-2*sum(y[i]-y0) = 0
所以结果为
x0 = mean(x[i]); y0 = mean(y[i]) |
|
c********t
发帖数: 5706 | 46 对的。我是这么推得。
1 假设我们要把3000吨先运到一个中间点 x0, 因为3000吨要分3次运，第一二次都要往
返，第三次单程，所以这段距离要走5次。
2.如果发现当只剩下2000吨以下时，就只需要分两次运了，剩下的距离最多只用走3次
。所以要求x0尽量小，即只用1000吨，1000/5=200
3。同理可推第二个距离为 1000/3=333
4，剩下1000吨跑 467距离，剩余533吨 |
|
f*****u
发帖数: 308 | 47 网上看到下面的解法，代码看上去非常简洁漂亮。看了半天还是没看明白getWays里面
两个for循环怎么就算出所有的解法种数的。哪个大牛能给解释一下，非常感谢！
问题概述：m是基，对于给定数n，求n == x0*m^0 + x1*m^1 + x2*m^2 + ...的所有解
（x0, x1, x2, ...）的总个数。
#define MOD 1000000007
int getWays(int n, int m) {
vector w = vector(n + 1, 0);
for (long long i = 1; i <= n; i *= m) {
w[i] = (w[i] + 1) % MOD;
for (int j = i + 1; j <= n; j++) {
w[j] = (w[j] + w[j - i]) % MOD;
}
}
return w[n];
} |
|
r****r
发帖数: 159 | 48 (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
(xn,yn)=(x0,y0)
area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2 |
|
r****r
发帖数: 159 | 49 (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
(xn,yn)=(x0,y0)
area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2 |
|
t****c
发帖数: 366 | 50 墙上那个淡蓝色那两幅的大小：
————beads--
Option2: Total size: 36''x24''x0.7'' (inches)
Each canvas size: 18''x24'' x0.7'' (inches)
|
|
