e*****u
发帖数: 27 | 1 Thanks. I looked into it but totally got lost (since no background in
topology). Could anyone intuitively explain it a little bit?
Basically my question is:
I have 4th order univariate polynomial and thus 4 stationary (or critical)
points. But I am really interested in how many local minima at most. Is it
possible to have all 4 local minima? |
|
e*****u
发帖数: 27 | 2 Q: Among N stationary points, what is the upper bound (n
local minima?
Is there any theorem related to this? |
|
b*******h
发帖数: 53 | 3 谢谢大家，回来更新 攒人品
这道题有前提的：1. 没有重复，2. a［0］《a［1］的话a［0］就是local minima， a
［n－1］ 《 a［n－2］的话，a［n－1］是local minima。
通过画图，如果左右两个端点的某一个端点比中点小，意味着这边都有local minima，
找这一边。
如果两个端点都比中点大，意味着左边或右边有一个local minima，画图的时候可一看
到。看中点的左右相邻两点，如果是递增，local minima在左侧一定有一个， 如果递
减， 在右侧一定有一个。如果相邻点都比中点大，中点就是local minima，都比中点
小，两边都有local minima。 |
|
G***a
发帖数: 27294 | 4 N年前写的文章，笔法稚嫩，谅解
---------------------------------------------------
平台到底是什么东西呢？为啥有些人吃的多也不会发胖？
为什么曾经的瘦人会爆炸式肥胖？
怎么样终身保持健康体形呢？
怎么样不反弹呢？
这些都是运动营养界非常棘手问题。可以说没人有答案。
这里我提出一个模型。这个模型不一定是正确的。只能说，它和我目前知道的数据相吻
合。
因此它只能算一个假说和模型
--------------------------------------------------
首先结实一下啥叫平衡。（图1）
在物理化学反应中，平衡是一种状态。化学反应不是线性的，而是从一个平衡态跳到另
一个平衡态。
我们的身体的新陈代谢，说到本质，也是化学反应。
平衡分为两种，一种是稳定平衡，一种是不稳定平衡
稳定平衡是，给一个小的perturbation，也会回到初始状态。
不稳定平衡是，一个小小的perturbation，就再也会不去了
比如下图中的小球。位于山顶的红色小球是不稳定平衡，
一个小push，它就滚下去了。位于山底的是稳定平衡，推一下，它... 阅读全帖 |
|
C****e
发帖数: 827 | 5 之前10块钱的屌丝杆今天往车里放书包的时候给压断了，一直想更新这个杆子，但
是用的时间长了之后越用越顺手，今天终于是不得不更新了。
个人打算买一个岸边钓小鱼的杆子，玩一些小个的tube和spinner，希望杆子能灵敏
一些。
在basspro网站看上了
St. Croix® Panfish Series Spinning Rods 7' light XFast
Description:
Designed specifically for crappie, bluegill, and other panfish
Premium SCII graphite combined with high modulus/high strain SCVI graphite
Pac Bay Minima guides
Pac Bay Minima reel seat with custom insert
Premium grade cork handle
Manufacturer’s 5-year limited warranty
Designed specifically for... 阅读全帖 |
|
G***a
发帖数: 27294 | 6 假定你的身体状态也是有多个山峰和多个山谷组成。
我们把山谷的值设为１００，１２０，１３０，１4０，１5０，１6０
在这个图中，你最容易达到的体重是１４０和１５０，因为它们是global minima。１
６０和１００都比较难，因为它们是local minima，而且谷很浅。
要推出小球走出global minima是比较费劲的事情 |
|
b*******h
发帖数: 53 | 7 g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
上放了一排host，怎么构架这些host，让他们不用人为操作。
2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
右两边的数小，假设没有重复。）
明天面试另一家公司的onsite，求bless啊！！ |
|
z***g
发帖数: 51 | 8 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
例外特别热心，算是超级正能量。
感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
题群里的好兄弟kevin和WELKIN鼓励。
G SDE 2 phone interviews:
第一题：设计一个函数int function(int [] a)， return index of local minima,
local minima is: a[i-1]>a[i]阅读全帖 |
|
G***a
发帖数: 27294 | 9 很多东西都是突然变化的。包括体重。
非常nerd的粗略说法是这样，内稳态是一个能量谷。-----生物系统毕竟是热力学系统
嘛，这么粗糙的猜想也是有道理的/
假定你的身体状态也是有多个山峰和多个山谷组成。
我们把山谷的值设为１００，１２０，１３０，１4０，１5０，１6０
在这个图中，最容易达到的体重是１４０和１５０，因为它们是global minima。假如
你呆在local minima, 比如100， 160，也很难走出来。因为它们毕竟也是谷
假如你年轻时候是100，你那时候怎么perturb小球都没事，因为那时候有个能量的峰档
着，永远停在100的谷里面
突然一个什么random的事件（你知道很多东西是非常随机的），就很可能把你从100的
谷里面，一下子推到了120。----突然发胖停不住，我总认为是因为中间体重没有“谷”
到了120，可能就平衡了，胖也胖不上去了，瘦也瘦不下来了。当然你要是猛吃，故意
增肥，也是可能到生命极限160的。。。。
减肥的人也同样道理，中间总有那么几个“谷”，就是得停在那里不动很久，你得拼命
才能翻越。 |
|
s*******y
发帖数: 558 | 10 如果给出一个multivarite kernel density function
怎么可以把每个local minima都求出来阿
如果exact的minima不可能找到 approximation也可以 |
|
P*****l
发帖数: 438 | 11 It includes an NVU-B3 Doppler navigation system, a triple autopilot, which
provides an automatic ILS approach according to ICAO category II weather
minima
CAT II - This category permits pilots to land with a decision height between
200 ft and 100 ft (≈ 30 m) and a RVR of 350 m. Autopilots have a fail
passive requirement.
RVR(Runway Visual Range) |
|
t****v
发帖数: 9235 | 12 就等着其他人去当烈士送死
孙黑暴民经常网上义愤填膺
但是就限于蒙着脸炸版，人肉，
伪造签名
见不得阳光
6月7,8日加州习访美，为朱令举牌. 没人去，活动取消. 大家看看LZ前面做Banner的花
费愿意分摊呢，还是 LZ自己抗着。一共$２３０左右花费吧，有收据。 发贴心情
Post By：5/23/2013 8:47:00 AM
白宫20日宣布，美国总统奥巴马将于6月7日至8日在加州与中国国家主席习近平进行会
晤，这将是习近平当选中国国家主席以来首次访美。
白宫透露，此次会晤地点在安纳伯格庄园“阳光之乡”。被称之为“阳光之乡”的安纳
伯格庄园曾招待过不少国家政要和名人，当然这里是度假的绝好去处。
President Xi will arrive in California on June 7th.
Xi Jinping and Obama will meet at the Annenberg Estate in Sunnylands: http://sunnylands.org/
我来统计人数，不能去但是能捐汽油钱的，能去的，大家报名。
不能去但是能捐汽油钱的：
angelfeie... 阅读全帖 |
|
s**********e
发帖数: 33562 | 13 呵呵，在军史方面你的脸都被我打成屁股了，现在还想换个领域过过瘾？
下面是我找到的wiki上门的韩国方面公布的可能事故原因：
1 The flight crew of flight 129 performed the circling approach, not
being aware of the weather minima of wide-body aircraft (B767-200) for
landing, and in the approach briefing, did not include the missed approach,
etc., among the items specified in Air China’s operations and training
manuals.
2 The flight crew exercised poor crew resource management and lost
situational awareness during the circling approach to runway 18R, whi... 阅读全帖 |
|
s**********e
发帖数: 33562 | 14 官方报告里可能的事故原因如下
1 The flight crew of flight 129 performed the circling approach, not being
aware of the weather minima of wide-body aircraft (B767-200) for landing,
and in the approach briefing, did not include the missed approach, etc.,
among the items specified in Air China’s operations and training manuals.
2. The flight crew exercised poor crew resource management and lost
situational awareness during the circling approach to runway 18R, which led
them to fly outside of the circling approach ... 阅读全帖 |
|
|
|
e***d
发帖数: 8248 | 17 怎样避免 stuck at local minima? 模拟退火吗？ |
|
发帖数: 1 | 18 最简单的方法，global fit,这个最慢。
最实用的，flash global fit.
: 怎样避免 stuck at local minima? 模拟退火吗？
|
|
发帖数: 1 | 19 NASA不是说地球要变冷了吗？ NASA is reporting that the sun is entering one of
the deepest Solar Minima of the Space Age; and Earth’s atmosphere is
responding in kind. |
|
|
a******s
发帖数: 4052 | 21 我一直认为纽约淘器件不便宜。降个价跟剜肉似的。 |
|
D**********s
发帖数: 3139 | 22 买了世霸再玩别的都玩不长的，当年打江山的时候世霸留下了一笔大财富，minima, ea
II , 各种名琴小提琴大师，还有书架之王，fience. 各个经典喇叭都是同层次拔尖的
，木头箱工艺没有牌子超过的了，这些年虽然单元越来越差，但是老型号很多值得买的
。 |
|
w****x
发帖数: 2483 | 23 /*
Suppose we are given an array A[1 .. n] with the special property that A[1]
≥A[2] and
A[n − 1] ≤A[n]. We say that an element A[x] is a local minimum if it
is less than or equal
to both its neighbors, or more formally, if A[x − 1] ≥A[x] and A[x]
≤A[x + 1]. For example,
there are five local minima in the following array:
9 7 7 2 1 3 7 5 4 7 3 3 4 8 6 9
We can obviously find a local minimum in O(n) time by scanning through
the array. Describe
and analyze an algorithm that... 阅读全帖 |
|
j*****y
发帖数: 1071 | 24 bless.
月球上 host这个题目啥意思阿？
local minima用 线性时间 吧？ |
|
b*******h
发帖数: 53 | 25 local minima 是logn的时间
月球上的host我的理解是考怎么架构，设计。我说了这些点：用一个master host管理
所有的hosts，master host 也是普通的host，如果它down了，其它host 通过ping，
ping不到这个service时，可以选择另一个host做master host。 如何选择另一个host
，就用token， 谁拿到了token谁是host。 还有就是数据重复，防止一个host down了
数据的丢失。 |
|
h*********e
发帖数: 35 | 26 Trough
http://en.wikipedia.org/wiki/Trough_(economics)
In economics, a trough is a low turning point or a local minimum of a
business cycle. The time evolution of many parameters of economics exhibit a
wave like behavior with local maxima (peaks) followed by local minima (
troughs). A business cycle may be defined as the period between two
consecutive peaks. |
|
x****8
发帖数: 57 | 27 这里的保险是有名地高的，全部state minima 吧。
[发表自未名空间手机版 - m.mitbbs.com] |
|
s****e
发帖数: 638 | 28 余凯说的没啥问题， 对计算机来说就是个优化问题。 调整算法跳出local
minima, 全局上更优就行。 |
|
s******n
发帖数: 124 | 29 training早做完了吧，prediction不存在saddle啊，在哪个local minima就是哪个，又
不是online learning |
|
t******l
发帖数: 10908 | 30 training 出来的 heuristic choice，对实际棋局的上一步和下一步的决定，实际上
是在左右跳？
minima 就是杀左边还是杀右边还是砍中间的 choice？ |
|
t******l
发帖数: 10908 | 31 收敛的意思，就是在接受新的训练时，既不要成为狂躁症不断晃点，也不要成为偏执狂
钻在 local minima 里出不来。这样才能训练获得新的能力，但不会被死撑成一条精神
不正常的 ADHD 狗或者 ASD 狗。
输入的意思，就是要跟围棋大师，比如李九段等等，过招。还要不同类型的大师，比如
雷蒙九段等等，连接围棋大师跟 AI 索男的 gap，为狗打造更强教育资源。
虽然理论上狗跟傻子下棋，然后狗咬狗，也有成为天才狗的概率。但实践上我觉得成为
狂躁狗群或者偏执狗族的概率更大一些。。。只是环境条件没遇到时，一般发作，属于
潜伏期。但万一时辰一到。。。 |
|
t******l
发帖数: 10908 | 32 当然，围棋相对简单，狗自我进化的概率还是存在。但是对更复杂的实用 AI，我觉得
狗自我进化基本不是一个实践可行的选项。
围棋倒是可以作为一个有意思的研究观察点。比如给人类更多的时间慢慢分析，允许一
定程度的理性悔棋，当然作为研究的目的。
：收敛的意思，就是在接受新的训练时，既不要成为狂躁症不断晃点，也不要成为偏执
狂钻在 local minima 里出不来。这样才能训练获得新的能力，但不会被死撑成一条精
神不正常的 ADHD 狗或者 ASD 狗。
： |
|
G***a
发帖数: 27294 | 33 如果你这时候采取一定方法，推过１３０和１４０之间的高峰，就会一路跌到１３０。
然后又平台
一路下去。
最后一个小体重minimum和最前一个大体重minimum，都是local minima。非特别稳定的
稳态，比较难以保持，比较容易打破
因此，如果你开始体重很大，是很容易的。如果你是１６０，可能从１６０就直接到１
４０了，中间都没感觉有平台
因为１６０这个minimum是靠平时的大吃大喝维持着的，一旦有了小的变化，立刻就下
去了 |
|
G***a
发帖数: 27294 | 34 假定你年轻的时候在１００，这个minima。在基础代谢好，活动量大的时候，小的
perturbation，还是会回到１００的
你错误的认为自己怎么也吃不胖，错误的认为自己永远年轻
结果放纵了，瞬间到１１０。
此时你觉得１００和１１０差别不大。而事实上，你已经由local minimum出来了。
local minimum是一旦出来，再进去就难了 |
|
G***a
发帖数: 27294 | 35 因此回去到１００是很难的。但是如果你在其他的能量谷（我们叫metabolic trap），
还是有办法的。
可以说，较低体重还是有一个比较稳定的local minimum的，比如此图中的１１０。只
要你进入了这里，不太放纵的话，就能保持在这里面
但是太浅的local minima，需要很严格的饮食才能保持 |
|
h******r
发帖数: 279 | 36 organic吧。其实如果经济不是太宽裕，可以试试每个月少出去吃一顿饭（我指一家4口
连小费 60－80一顿饭是minima 了），全家organic水果牛奶鸡蛋的钱就出来了。
而且还有一种清洗berry的方法，一点点水+面粉裹了berry包一会儿再洗，这样貌似表
面的toxic能被去掉不少。 |
|
Y****6
发帖数: 1235 | 37 【 以下文字转载自 Utah 讨论区 】
发信人: YF2006 (YF), 信区: Utah
标 题: Mt. Nebo climb
发信站: BBS 未名空间站 (Tue Feb 24 19:39:19 2009)
流水帐报告:
start : Feb 21, 09; 2:00AM from Mona side trailhead, about 5800?ft
summit: 10:30AM, Nebo south peak, 11877Ft
back: 4:30PM to trailhead
装备:
BD RAVEN ICE AXE
VOLIE SNOW SHOVEL
BD TRAIL COMPACT HIKING POLE
MSR LIGHTENING ASCENT SNOWSHOE
baselayer, thin fleece, Marmot superhero softshell, (Marmot Minima jacket)
cheap softshell pants, OR crocodile gaitor, low alpine ice light pants |
|
S********t
发帖数: 18987 | 38 当然你也可以试kids的，如果合适最好，价格也实惠。
找不到合适的，去专业潜水店试专业mask
比如我用的Cressi Minima，就特别小
当然这不是为了脸小设计的，但是脸小的，可能适合用freediving的mask
因为scuba的mask一整片玻璃，体积很大
freediving的mask就比较接近游泳goggle，是分成两个眼镜的。 |
|
g*****e
发帖数: 10097 | 39 名字比较混乱，不知道哪个才是。反正这个是东北来的，发音类似姑娘，俺就叫它东北
姑娘了，呵呵。
种类
Physalis alkekengi酸浆（Physalis alkekengi L.）红姑娘、挂金灯、锦灯笼、金灯
、泡泡草等 - Chinese Lantern
苦蘵（Physalis angulata L.）炮仔燈、天泡子、天泡草、黃姑娘、小酸漿、樸樸草、
打額泡。
棱萼酸浆（Physalis cordata P. Mill.） - Heartleaf Groundcherry
毛苦蘵（Physalis minima L.） - Pygmy Groundcherry
灯笼果（Physalis peruviana L.） 秘鲁苦蘵- Peruvian Groundcherry
毛酸漿（Physalis pubescens L.）洋姑娘、甜姑娘、戈力 - Groundcherry, Husk
Tomato, Husk-tomato
黏果酸漿（Physalis philadelphica L.），又稱墨西哥酸漿、樹蕃茄，為綠色莎莎醬
等原料 - Tomatillo |
|
D*******1
发帖数: 11303 | 40 小裴你文青可能把数学都忘了。这些是local minima。。。 |
|
x*******a
发帖数: 11067 | 41 知识分子的流亡——放逐者与边缘人。萨义德
流亡是最悲惨的命运之一。在古代，流放是特别可怖的惩罚，因为不只意味着远离家庭
和熟悉的地方，多年漫无目的的游荡，而且意味着成为永远的流浪人，永远离乡背井，
一直与环境冲突，对于过去难以释怀，对于现在和未来满怀悲苦。人们总是把流亡的观
念和身为麻风病患、社会及道德上的贱民这些可怕的事联想到一块。在20世纪，流亡已
经从针对特定个人所精心设计的、有时是专一的惩罚[如伟大的古罗马诗人奥维德（
Ovid，B.C.43-A.D.17）从罗马被远远流放到黑海边的小城]，转变成针对整个社群和民
族的残酷惩罚，而这经常由于像战争、饥荒、疾病这些非个人的力量无意中造成的结果。
……
政治上骑墙（political trimming）这种很隐蔽的艺术（不采取明确直场却生存得很好
的技术）以及知识分子如何适应新的或凸现的主宰势力，是我下两讲的主题。这里我要
集中于相反的主题：因为流亡而不能适应，或者更中肯地说，不愿适应的知识分了，宁
愿居于主流之外，抗拒，不被纳入，不被收编。但是，首先我得提出一些初步的论点。
其中之一就是流亡既是个真实的情境，就我的目标而言也是个隐... 阅读全帖 |
|
e****i
发帖数: 2152 | 42 在飞机上看了前面50分钟，youtube上有西班牙语的看不懂。最后又不清晰。
多谢 |
|
|
b*******t
发帖数: 33714 | 44 连不被local minima trap住都不能保证 |
|
t****v
发帖数: 9235 | 45 【 以下文字转载自 Military 讨论区 】
发信人: tgbrfv (cn), 信区: Military
标 题: 孙黑真丢脸，加州举牌没人去
发信站: BBS 未名空间站 (Fri Jun 7 19:13:43 2013, 美东)
就等着其他人去当烈士送死
孙黑暴民经常网上义愤填膺
但是就限于蒙着脸炸版，人肉，
伪造签名
见不得阳光
6月7,8日加州习访美，为朱令举牌. 没人去，活动取消. 大家看看LZ前面做Banner的花
费愿意分摊呢，还是 LZ自己抗着。一共$２３０左右花费吧，有收据。 发贴心情
Post By：5/23/2013 8:47:00 AM
白宫20日宣布，美国总统奥巴马将于6月7日至8日在加州与中国国家主席习近平进行会
晤，这将是习近平当选中国国家主席以来首次访美。
白宫透露，此次会晤地点在安纳伯格庄园“阳光之乡”。被称之为“阳光之乡”的安纳
伯格庄园曾招待过不少国家政要和名人，当然这里是度假的绝好去处。
President Xi will arrive in California on June 7th.
Xi Jinping and Obama w... 阅读全帖 |
|
t****v
发帖数: 9235 | 46 就等着其他人去当烈士送死
孙黑暴民经常网上义愤填膺
但是就限于蒙着脸炸版，人肉，
伪造签名
见不得阳光
不是号称15万签名华人，居然没有一个站街
是不是和轮子三千万一样
其实就是15个华人伪造签名
要不然十五万里怎么连一个楞头青都没有
6月7,8日加州习访美，为朱令举牌. 没人去，活动取消. 大家看看LZ前面做Banner的花
费愿意分摊呢，还是 LZ自己抗着。一共$２３０左右花费吧，有收据。 发贴心情
Post By：5/23/2013 8:47:00 AM
白宫20日宣布，美国总统奥巴马将于6月7日至8日在加州与中国国家主席习近平进行会
晤，这将是习近平当选中国国家主席以来首次访美。
白宫透露，此次会晤地点在安纳伯格庄园“阳光之乡”。被称之为“阳光之乡”的安纳
伯格庄园曾招待过不少国家政要和名人，当然这里是度假的绝好去处。
President Xi will arrive in California on June 7th.
Xi Jinping and Obama will meet at the Annenberg Estate in Sunnylands: http://s... 阅读全帖 |
|
k********k
发帖数: 5617 | 47 Many people speak English and Mandarin.
How many people who speak Mandarin (and English) can speak fluently a second
foreign language, such as French, German, Spanish, Russian, Italian,
Japanese, Korean, Arabic, and others?
It is hard to pronounce English (particularly British English) correctly.
It is probably even harder to pronounce (Parisian) French correctly.
Please try to read aloud any of the following versions in a second foreign
language: French, Spanish, Italian, and German.
Russian is... 阅读全帖 |
|
|
|
f**********e
发帖数: 1994 | 50 我是看到你说到你是用 freehand curve 来建立 model （估计是平滑化的 freehand
curve)，再用这 curve 来画图／判明关系。于是我就想起了 Bezier curve。其实你在
画 freehand curve 时就已经在作很多的平滑化了，而这个对机器而言是不容易做的事
，如果把这些带有大量噪声的非平滑数据点喂进 spline 等的曲线算法，第一会算死，
第二是你会得到很疯狂的曲线。如果是要用 non linear least square, 你还得先知道
函数形式，以及大约的参数范围。最小化 error function 时还可能掉进 local
minima，到时候他会被你们搞死。（dev 的人要写一个输入函数的对话框，建立一个函
数的输入形式，还要调试很多次确定他的 minimizer 不会乱 fit。。。）要我我也只
给你一个 linear model, 最多给个 LOESS model。:) |
|
