h********3
发帖数: 2075 | 1 你按照你的均匀密度产生的点集。在极坐标空间内不是均匀的。
在极坐标空间了，球体被转换成了一个3维的立方体。r从0到半径, theta从0到PI, phi
从0到PI。这个立方体的体积是多少？
X,Y,Z任意一个点有且仅有一个点跟极坐标空间内的一个点对应。既然我在极坐标内
uniform产生的点，为什么在X,Y,Z内就不是uniform产生的？ |
|
y***g
发帖数: 1492 | 2 要求是要在原球体x,y,z坐标里面概率密度是常数
而不是在极坐标空间(\rho,\theta,\phi)里是常数 |
|
d**********x
发帖数: 4083 | 3 哥就是学材料的
学了四年学会了一个公式
d = {\lambda} * sin{\theta} (可能还记错了)
纯坑爹的，毕业我就跑去coding了 |
|
b***e
发帖数: 1419 | 4 It's just {r: sqrt(rand()), \theta: rand()*2*PI} in polar notation. |
|
i******t
发帖数: 22541 | 5 f(n) = f(n-1)+f(n-2)
所以总共树的高度是 n , 每i层的节点数 2^i
所以总共节点数 2^0 + 2^1 +... +2^n >2^n
所以
错略复杂度是 THETA(2^n)
？
所以是 np-hard 问题？ |
|
a*****u
发帖数: 1712 | 6 复杂度是O(n)
念order of，不是theta
Np-hard好像也不是你说的那样定义的
★ 发自iPhone App: ChineseWeb 7.8 |
|
i******t
发帖数: 22541 | 7 O(n) 是 big O啊 还有个 Theta啊 |
|
a*****u
发帖数: 1712 | 8 theta是什么？上下限吗？一般面试big O就行了吧，不需要上下限吧
★ 发自iPhone App: ChineseWeb 7.8 |
|
a*****u
发帖数: 1712 | 9 网上查的
Big-O is an upper bound.
Big-Theta is a tight bound, i.e. upper and lower bound.
When people only worry about what's the worst that can happen, big-O is
sufficient; i.e. it says that "it can't get much worse than this". The
tighter the bound the better, of course, but a tight bound isn't always easy
to compute.
Fibonacci 的upper bound肯定是O(n)的
★ 发自iPhone App: ChineseWeb 7.8 |
|
h********g
发帖数: 496 | 10
对，大致就是map/reduce的方法。具体划分还可以追问下，比如我划分方法是基于word
的首字母。那么26个字母开头的words，count都是多少，可以估计一个histogram，这
样均分任务就容易了。
=
frequency
theta |
|
m****9
发帖数: 492 | 11 用图的遍历可做，找largest strongly connected component. 反正各个点都只有一个
degree，BFS/DFS都一样。
用python写个:
visited=[0 for i in range(n)]
max_loop_number = 0
k = 0
for i in range(n):
loop_number = 0
while visited[i] == 0:
loop_number += 1
visited[i]=1
i = A[i]
if loop_number > max_loop_number:
max_loop_number = loop_number
k = i
return k
每个点都只遍历一遍，时间theta(n) |
|
c*********l
发帖数: 3438 | 12 【 以下文字转载自 Military 讨论区 】
发信人: gtrr35 (GTR-R35), 信区: Military
标 题: cs用的数学是很高深的
发信站: BBS 未名空间站 (Sun May 18 02:33:39 2014, 美东)
我来简单的说说为什么有人眼中觉得cs的数学简单，物理甚至是ee的数学比cs更难。
用盲人摸象来比方，数学就是头大象，自然科学的各个领域分别摸到的是大象的不同部
位。
比如说物理学，摸的最多的是分析学，最简单的分析学就是微积分，包括单变量多变量
微积分场论常微分偏微分方程，复分析（简单点的叫复变函数），往深了学就是实变函
数（测度Lebesgue积分）和泛函分析。然后摸的是代数学，简单的叫线性代数，难点的
叫高等代数，再深点就是数学系的抽象代数。几何学，微分几何黎曼几何，物理系学过
广义相对论和场论的人多多少少接触过（就是度规联络还有描述空间弯曲程度的张量）
，其实近代的经典力学也引用几何的描述方法。另外物理系学的数学就是概率论和统计
以及数值分析了。总结一下，物理系学的数学就是解各种方程，从代数方程到常微分方
程偏微分方程以及跟布朗运动有关... 阅读全帖 |
|
o***e
发帖数: 28 | 13 我觉得用一个文件来存储 bitmap (如您所说每一位代表该数字出现与否) 还好吧 可以
用 O(X) 的空间 (其实是 \Theta(X/8)) 换取 O(Y) 的时间
如果 X, Y 很大以至于需要外排序的话 其实效率也不高吧 : ) |
|
j***y
发帖数: 1640 | 14 random select 的复杂度 是 theta(n). |
|
k****r
发帖数: 807 | 15 what is theta? is that O(n) ? |
|
r*******t
发帖数: 8550 | 16 enter, monitor, manage & optimize orders in listed and over-the-counter
individual equities/stocks, equity/stock options and fixed income securities
, utilizing both human-to-human negotiations and ECNs (e.g., Archipelago,
Instinet). Identify news or price-driven trading opportunities.
Qualifications for options trader include
a) near-innate understanding of the Greeks (i.e., delta, theta, vega and
especially gamma),
b) attendant risks within various options strategies and combinations,
c) execu |
|
n*l
发帖数: 7 | 17 亲戚家的小宝宝出生以后发育一直比较缓慢。家长比较着急，请大家看看情况，看看有
什么好的医疗建议，谢谢了。
患童：男性，生于2010年10月14日。
患童在出生1个月(2010年11月)起，在睡觉时经常发生抽筋现象，惊叫，但是家长没有
引起重视，以为是缺钙。
2011年2月21日（4个月时）去浙江大学附属儿童医院检查,脑电图显示有两枕区多量
delta活动，未见明显癫样活动，使用DPK未止，加用ZNP。
2011年6月11日（7个月时）去上海复旦大学附属儿科医院检查,脑电图显示脑电功率为
delta, theta功率增高改变。
2011年6月27日（8个月时（已用DPK＋ZNP））去浙江大学附属儿童医院检查,脑电图显
示发作时可有背景节律的改变，背景活动偏慢。
2011年10月31日（12个月时（已用DPK＋ZNP））去浙江大学附属儿童医院检查,脑电图
显示，未见明显癫样活动，检查结论为：中度异常（多量弥漫性delta活动，枕区尤著）
该患童经浙江大学附属儿童医院用药，并从2010年12月起进行每周三次的康复训练。但
是到目前为止（已经17个月了），身体发育正常，但是反应迟钝、还不认识人... 阅读全帖 |
|
n*l
发帖数: 7 | 18 亲戚家的小宝宝出生以后发育一直比较缓慢。家长比较着急，请大家看看情况，看看有
什么好的医疗建议或者网站可以找到相关的信息，万分感激。
患童：男性，生于2010年10月14日。
患童在出生1个月(2010年11月)起，在睡觉时经常发生抽筋现象，惊叫，但是家长没有
引起重视，以为是缺钙。
2011年2月21日（4个月时）去浙江大学附属儿童医院检查,脑电图显示有两枕区多量
delta活动，未见明显癫样活动，使用DPK未止，加用ZNP。
2011年6月11日（7个月时）去上海复旦大学附属儿科医院检查,脑电图显示脑电功率为
delta, theta功率增高改变。
2011年6月27日（8个月时（已用DPK＋ZNP））去浙江大学附属儿童医院检查,脑电图显
示发作时可有背景节律的改变，背景活动偏慢。
2011年10月31日（12个月时（已用DPK＋ZNP））去浙江大学附属儿童医院检查,脑电图
显示，未见明显癫样活动，检查结论为：中度异常（多量弥漫性delta活动，枕区尤著）
该患童经浙江大学附属儿童医院用药，并从2010年12月起进行每周三次的康复训练。但
是到目前为止（已经17个月了），身体发育正... 阅读全帖 |
|
s*********e
发帖数: 6149 | 19 make sense . but that will be very uncomfortable . poor women.【 在 reviewer
(theta) 的大作中提到: 】 |
|
c*******u
发帖数: 12899 | 20 ☆─────────────────────────────────────☆
ilovecats (lucy) 于 (Tue Sep 25 00:18:36 2012, 美东) 提到:
谢谢大家的关心。手术在星期二早上10：30做完了。医生说，该切的，都切了，要等1-
2个星期看看化验的结果如果如何。在医院里住了一个晚上。星期三下午出院。由于切
除了左淋巴腺，所以有2 个引流管挂在左面，每天要清理引流管的液体2次，这就是一
天最痛的时候，有的时候液体通过引流管被拽出来，那专心的痛，只有哇哇大哭。虽然
我没有经历过生产的痛苦（我是剖腹的），但我觉得这次手术比上次剖腹要来得痛苦。
有的人说，化疗比手术痛苦，但以我个人的经历，我觉得，手术比化疗痛苦。我没有很
大的化疗反映。该吃吃，该喝喝，没有怎么呕吐。接下来，就是10 月份的放疗（5周）
，最后是乳房重建。抗乳癌是一场长时间的战争。需要家人，朋友的支持，和自己的坚
强的信心。路是一步一步走下去的。奔个和小宝宝上周末在中央公园的动物园中拍的。
照片在32页636楼。
================================... 阅读全帖 |
|
m******4
发帖数: 503 | 21 这里大概小娃的父母多，对上好大学的严峻情况不是非常了解。在这里我给大家看个今
年的真实案例，从http://www.collegeconfidential.com 上找下来的，是个小中男。大家认真想想，若干年后，你们的孩子能有这个小中男这样优秀的成绩吗？相信对大部分的孩子来说是绝不可能的！但即使取得他这样优异的成绩，又能怎样？？！！看看血淋淋的事实吧，听听他无助的呐喊，再想想该如何教育，引导你自己的孩子。
（简单介绍下，这个可怜的小中男没有被这其中任何一所名校录取：Stanford, Duke,
Harvard, Caltech, UChicago, WashU，Northwestern, Yale, Princeton, Cornell,
Dartmouth, Columbia, MIT, Brown。 ）
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
04-05-2015 at 3:24 pm
Decision: Rejected
Objective:
[*] SAT I (breakdown): 2400 (800 R, 800 M, 800 W)
... 阅读全帖 |
|
m******4
发帖数: 503 | 22 这里大概小娃的父母多，对上好大学的严峻情况不是非常了解。在这里我给大家看个今
年的真实案例，从http://www.collegeconfidential.com 上找下来的，是个小中男。大家认真想想，若干年后，你们的孩子能有这个小中男这样优秀的成绩吗？相信对大部分的孩子来说是绝不可能的！但即使取得他这样优异的成绩，又能怎样？？！！看看血淋淋的事实吧，听听他无助的呐喊，再想想该如何教育，引导你自己的孩子。
（简单介绍下，这个可怜的小中男没有被这其中任何一所名校录取：Stanford, Duke,
Harvard, Caltech, UChicago, WashU，Northwestern, Yale, Princeton, Cornell,
Dartmouth, Columbia, MIT, Brown。 ）
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
04-05-2015 at 3:24 pm
Decision: Rejected
Objective:
[*] SAT I (breakdown): 2400 (800 R, 800 M, 800 W)
... 阅读全帖 |
|
u*****a
发帖数: 6276 | 23 这个是原贴：
发信人: tvc (cc), 信区: USANews
标 题: 这个极其优秀的华人学生却没有私立名校录取
发信站: BBS 未名空间站 (Tue Apr 7 14:46:28 2015, 美东)
这里大概小娃的父母多，对上好大学的严峻情况不是非常了解。在这里 mysc1234给大
家看个今年的真实案例，从http://www.collegeconfidential.com 上找下来的，是个小中男。大家认真想想，若干年后，你们的孩子能有这个小中男这样优秀的成绩吗？相信对大部分的孩子来说是绝不可能的！但即使取得他这样优异的成绩，又能怎样？？！！看看血淋淋的事实吧，听听他无助的呐喊，再想想该如何教育，引导你自己的孩子。
简介：
SAT 2400, 满分
不算AP课的GPA 3.96 (满分是4.00）
学校成绩排名 top 5%
已修完AP课程 10 门，都是 5分 （满分），正在修另外 6门 AP 课程。
主要奖励： 西门子半决赛，ISTS半决赛， 以及其他数学和科学竞赛入围
课外活动：
越野跑队长，击剑队队长，数学协会主席，物理奥赛主席，还有另外五个协会的主席或
副主... 阅读全帖 |
|
d**********h
发帖数: 2795 | 24 这个靠谱，就是微分弧长表达，然后积分
ds=sqrt(dxdx+dydy+dzdz)
然后参数方程写出dx,dy,dz的关系，最终二维积分，关于theta和z |
|
d**********h
发帖数: 2795 | 25 只说说弧长微分表达的意思
当然可以写在球系里，无非是r,theta,psi之类的。最终归结为两个变量的积分问题
你要是愿意，还可以写在随动坐标系里，那就是微分几何的概念了，坐标轴的微分也不
再是零了。在扯一扯就出来克里斯托付符号，在扯一扯就是广义相对论里的那个g张量
你可以写，但是不一定能积出来。复杂曲面，复杂路径说不定最后就出个椭圆积分之类
的东西
以上为半吊子民科呓语 |
|
|
w**d
发帖数: 2334 | 27 都喜欢争啊，就是L'（theta）是常数，然后绕一圈的话L增加1. |
|
|
w****a
发帖数: 3231 | 29 【 以下文字转载自 Missouri 讨论区 】
发信人: wuyina (kitty), 信区: Missouri
标 题: [免费]流感针地点
发信站: BBS 未名空间站 (Fri Oct 7 10:23:06 2011, 美东)
Free Flu Shots
Sponsored by The Foundation for Barnes-Jewish Hospital
The single best way for families to protect against the flu is to get
vaccinated each fall. Barnes-Jewish Hospital and St. Louis Children's
Hospital are partnering to offer free flu shots to those in the community
ages 3-years and older, unless otherwise noted. All vaccines are
preservative-free.
Free season... 阅读全帖 |
|
c*******o
发帖数: 27734 | 30 ☆─────────────────────────────────────☆
theta (delta, gamma and vega) 于 (Wed Dec 16 00:03:14 2009, 美东) 提到:
刚办完，趁着记得写下来。希望版主mark或赏几个包子。
1.体检， 体检表格在车管所或者医院体检科都有，非常简单， 10元人民币，医生不会
为难你， 即便视力不太过关
2.拿着体检表，身份证（不需要护照，户口本）和美国驾照格去车管所填申请，带两张
一寸照片。先行赴英身份证和驾照，车管所一元复印一张。
3.自己翻译美国驾照, word by word，并提交复印件
4.然后去1号柜台交50块钱，约教规考试，每个周五都可以考
5.考试准备不需要买书，只需要去驾驶员考试网就可以。下拉菜单选择全国2009通用试
题，不要管北京的。题库大概1500道，考100道，必须对90道。大部分题目很容易，有
些有点变态， 比如“发生车祸时先救别人还是先救自己”，答案是别人。记住北京是
社会主义中国一部分， 呵呵。 只要看两到三遍就可以了， 交警手势比较重要，不考
罚分。偶看了4~5遍， |
|
b*****9
发帖数: 8922 | 31 ☆─────────────────────────────────────☆
mop75 (没事儿偷着乐) 于 (Sun Jul 25 04:36:58 2010, 美东) 提到:
刚从国内度假回来，在本版潜水已久，今天上来冒个泡，希望提供的信息对大家有帮助。
老公半年前海归北京，是这边公司外派回去的，我应为孩子的原因暂时留守，此次趁暑
假带孩子回去，希望孩子能接受那边的生活方式，尽早全家团圆。
说起北京，大家首先会想到空气污染和交通阻塞，其实是仁者见仁，智者见智的事情。
首先说污染，是比较严重，经常几天不见太阳。可是过几天就会下场雨，然后晴空万里
好几天。当晴空万里的时候，我还真miss不见太阳的日子，因为那叫个热呀，让我这个
整天在外面玩的人叫苦不迭，就盼着污染赶紧回来。而且很奇怪的说，我儿子在美国一
直过敏咳嗽，得使用喷剂才止得住，回去之后竟然一次都没咳，连他自己都忘了过敏这
回事。所以污染又有了一个好处，没花粉了，呵呵。至于污染对身体的危害，也是一个
几率问题，我认识的朋友在空气绝好的美国生活多年的，得癌症英年早逝的只比国内的
朋友多，身体健康是有多方面的因素的，诸... 阅读全帖 |
|
b*****9
发帖数: 8922 | 32 ☆─────────────────────────────────────☆
jumbo (Big) 于 (Mon Jul 26 10:29:11 2010, 美东) 提到:
最近无聊看着非诚勿扰，忽然激动得热泪盈眶，为啥子？看看祖国年轻一代的尤其是男
士们的职业吧
形象设计师，平面模特，销售经理，采购经理，网店甜品店业主，动漫设计，酒吧歌手
，场外活动主持人，电子音乐作曲，还有几个说今后要开潮牌服饰店。。。参加这个秀
的十个有八个是这些时尚职业的，这里的wsn恐怕一辈子都沾不到边
祖国的年轻人已经可以有梦想了，可以选择自己喜欢的职业并且为兴趣而工作，哪怕有
一丁点为了虚荣，也说明这个国家的包容性越来越强
这里的wsn在美国有资格选择职业吗？有资格上美国的秀吗？有资格让美国人对你津津
乐道吗？有自己的粉丝吗？啥都没有
一个搞不清自己姓许还是姓贺的北美wsnv，学识口才性格相貌放在北美F1中勉强够得上
中等，在美国卖一毛钱一捆，回了国立马成为万众瞩目的焦点，连她都可以，这里的几
十万wsn还有谁不行的？
如果你厌烦了被忽略，厌烦了当技术员，厌烦了自己在北美终身无望改变的命运，... 阅读全帖 |
|
b*****9
发帖数: 8922 | 33 ☆─────────────────────────────────────☆
wala (walawala) 于 (Tue Aug 3 03:17:54 2010, 美东) 提到:
今年回国时间不短，和原来一样，同学，朋友，亲戚吃饭，真的吃了很多餐馆，但是真
的很少吃到好吃的餐馆。最好吃的
竟然是一个台湾人开的面馆，那个红烧肉面真的好吃，其他还有两次： 一次是徐家汇
吃四川菜，好吃加便宜。 还有一次在
浦东某高档小区吃上海餐馆，高档，好吃，还有钢琴伴奏，其实价格也不昂贵。可惜那
家餐馆，都开在浦东，太远了。
其余吃的上海菜，宁波菜，广东菜，海鲜等，真的都很难吃。
有一家似乎档次不错的叫“苏浙会”，也难吃。
就连pizza hut也很难吃。
吃餐馆，还有一次感染的大肠杆菌，不得已，去社区医院，陪药，一吃就好了。那个药
便宜，才几块钱。用我老爸的社保
卡付帐。
上海的小吃，也难吃。
目前的上海，关键是人傻钱多，啥都可以卖出去，难吃的餐馆，照样可以生存。
真正好吃的餐馆，小吃，可能还是要去小地方。比如县城。
回到美国，感觉美国加州的水果好吃便宜，去温哥华，感觉中餐馆好吃。
现在... 阅读全帖 |
|
g***p
发帖数: 139 | 34 首先我不是大牛，但一直想写个关于option的长文，虽然不能避免一些青蛙上纪念碑，
至少可以让大多青蛙少走弯路，如果如下的文章有错误，欢迎拍砖指正。
option的Implied Volatility（IV），delta，gamma，theta，alpha，vega，rho受股
价的影响，和对option价格的影响一定要知道，这是游戏规则。如果说炒股难度是10，
玩option的难度就会是100。为什么呢，因为它对玩家的TA，FA，timing，心理承受力
，经验是全方位的高要求，因为影响因素多了，一个因素的误判就会带来很大的损失，
胜率总是在MM那边，就象deal or no deal，你翻开的箱子越多，你翻中1million的机
会就越多。当然高风险带来高利益。
玩option最忌讳的是吃全鱼，这是跟玩股票的最大不同。给你一个股票的历史数据，你
会很快算出整段的鱼身，但是给你一系列的option数据和相对应的股票价格的（当然不
包括option价格），专家还是很难算出鱼的全身。如果股票都很难吃到全鱼，option要
吃到基本不可能，因为option价格跟股票价格不是线型关系。反而会 |
|
e****q
发帖数: 1668 | 35 我新手，没敢买呢，不过不hedge每天不是丢Theta？万一押错了不是全赔了？
向前辈请教personal trading 应该怎么做option呢？ |
|
S*******s
发帖数: 13043 | 36 do you know theta of an option? |
|
g*****u
发帖数: 14294 | 37 option要自己计算什么time decay rate.
看一下theta不就得了。
你的买入点不算很差。是不是没有变通一下，中间出掉？
3 |
|
d******e
发帖数: 6945 | 38 自己动手做一次，和直接看theta啥的感受深多了。 |
|
m********0
发帖数: 2717 | 39 上图中的IV peak不是每一个都对应ER。但是如果仔细观察，ER后都有很明显一段crash。
PRICE在上图的变化不明显，所以没有列出。
因为没有很久以前的historical的数据，我只测试了几个symbol在7月份ER前后几天的
变化。
ER前后，straddle贬值非常严重，delta远不足以抵vega和theta。 |
|
m********0
发帖数: 2717 | 40 I would have million weibi if I sold those like you did.
weekly option, you should watch theta change by hours. consider if you have
a secondly option, it's no more than a coin toss. if you have a Leap option,
it's just an investment.
Weekly options, by all means, is riskier than monthly options. Most ppl used
it as a hedging purpose. The most proper usage might be the short leg of a
calendar spread.
All you suggested is directional, either long or write. This is the most
difficult way to trade |
|
m********0
发帖数: 2717 | 41 你怎么玩OE?
我看jeff的书，介绍OE基本都是directionaless的combo，依赖theta盈利。
我要是跟你一样大资金，可以不断调整combo，做0-delta hedge. |
|
w*******o
发帖数: 6125 | 42 真是初生牛犊不怕虎啊.
想玩Option，要抱着"大款"的心态，什么delta,gamma,theta...
这些希腊字母能装的全装上,要不然不搞清楚你都不好意思跟人打招呼.
虽然说搞清楚了也未必就能赚，但总比两眼一摸黑的就上
好啊，光拼人品啊，人品总有用光的一天不是? |
|
m********i
发帖数: 298 | 43 In your strategy, you took naked call positions, but you need dynamically
hedge the following:
1.delta
2.vega
3.gamma
theta is your friend, and it's your only friend when you open naked call
postions.
This is so called "Fat left tail", "negative skewness".
An example strategy like this: Long any stock, take profits when +1, but
take loss when -10. So 9 times of 10, you win $, but you lose 10$ for a 10%
chance. |
|
p**q
发帖数: 535 | 44 The force of theta is with me till now. Pray there won't be too much
delta neutral selling for the rest of the week. |
|
w****l
发帖数: 6122 | 45 如果用中长期的option,call的theta更小，对买家更有利。
call的价格比Put便宜，同样的钱可以买更多的call。 |
|
g*****t
发帖数: 88 | 46 atm 的option gamma最大，hedge的作用最明显，但theta也最大，在volatility上升阶
段最好了 |
|
g*****t
发帖数: 88 | 47 iv下降总体上说应该用 -gamma, +theta的组合，比如你卖的covered call,
iv 也是很难判断的，如果判断iv有edge直接作vix, vxx or xiv 就可以了，
无论咋整套套，除了pure arbitrage外，首先对underlying 判断要有edge,这个应该是
能否consistent profit的基本前提，套套的作用是能够放大edge--小本生意在不用
leverage的情况下很难发财的吧
则？ |
|
L*******n
发帖数: 3169 | 48 这就跟买put一个道理，一跌，vol就狂涨，以至于之前亏掉的theta顿时都赚回来了
的下跌开始。 |
|
B*********h
发帖数: 800 | 49 如果不裸卖option,那么风险是固定的，好处就是不用止损,坏处就是要为theta埋单,而
且现在vol有点贵了。我基本上绝大多数时间走势不折腾得时候用futures swing trade
，走势choppy的时候或者是突破前夕买at the money的option. |
|
M********4
发帖数: 1272 | 50 this applies to equity options only.
you can trade futures options or currencies w/o such restriction.
One way to effectively day trade equity options is neutralize your position
when you want to close it. For instance, your 100 contracts spy 120 puts
made a lot of money, you can sell sell contracts at 121 and 119 to
neutralize the delta and theta the same day and close all of those positions
the next day.
it worked like a charm for me when I was a poor trader ... |
|
