T**********t
发帖数: 449 | 1 这是基于分散流量的考虑，也是基于中国地盘大的事实。你说20个行不行？当然行。我
这里是Engineering Design, 不是Mathematical Proof. 这就跟人民大会堂一样，再
高个5米不行吗？
我也没有说这是最优解法，其实这个问题如果找到最优解，成本比最优解本身可能还要
高，完全没有那个必要。
依据当然有，不过是比较loose,具体看我的假设。假设你不同意，你提一个，我相信数
量级上也不会有什么差别。
很多Engineering的事情，跟过马路一样，你为啥一定这样过，不那样过？没有唯一的
选择，你的选择集合可能很大，而且你的optimum core的curve也可能非常地平滑，以
至于你很难判断最优点，或者最优点并不能materialize.
这有点类似方法论的讨论了，呵呵，不要毁三观就好。 |
|
s*******e
发帖数: 1389 | 2 围棋算法多少还能理解，人工智能就难多了。转载一篇文章：
基于神经网络的人机对抗人工智能系统
作者：Harreke
摘要
人工智能是一门科学名称。自电子计算机发明后不久，人工智能学科即宣布创立，其目
的就是要模拟人类的智力活动机制来改进计算机的软件硬件构成，使他们掌握一种或多
种人的智能，以便在各种领域内有效替代人的脑力劳动，特别是解决用传统软硬件方法
难以解决的问题，如模式识别，复杂的控制行为或对海量的数据进行实时评估等。
所谓人工智能，就是由人工建立的硬件或软件系统的智能，是无生命系统的智能。智能
是人类智力活动的能力，是一个抽象的概念。一个软件或硬件系统是否有智能，只能根
据它所表现出来的行为是否和人类某些行为相类似来做判断。
人工智能在计算机上的实现，有两种不同的方式。一种是采用传统的编程技术，使系统
呈现智能的效果，而不考虑所用方法是否与人或生物机体所用的方法相同。这种方法称
为工程学方法，它的编程方式虽然简单，智能效果显著，可是算法和程序一旦固定下来
，智能就很难再进一步提高。另一种是模拟法，它不仅要看智能效果，还要求实现方法
和人类或生物机体所用的方法相同或类似。人工神经网... 阅读全帖 |
|
y******n
发帖数: 8667 | 3 你在讨论专制制度和民主制度的优缺点。
不讨论民众的感想，包括是被专制的人还是实行专政的人的感谢，只单纯考虑制度的优
缺点。
专制制度：
优点：可以在有限的时间内，作出不可思议的贡献，因为可以在有限的资源下，以国家
之全力来完成不可思议的成就。没有那么多的扯皮，没有那么多的阻碍力量。比如：拿
破仑时期，希特勒时期，老毛的两弹一星。
缺点：缺少了监督体制。如果有个好皇帝，国家很兴盛。但如果皇帝出了问题，国家没
有办法在短期内改变，只会越演越烈。尤其是老人都是很固执的。如果皇帝不退位，一
旦有了老年痴呆迹象，国家是种灾难。更别提如果搞上个刚愎自用，荒淫无耻的主。
民主制度：
优点：国家在辩论中摇摆中前进，走偏后很容易纠正。
缺点：无法得到最优解。任何好的建议都会有很多反对意见，因为每个人都有自身的考
虑。扯皮不断。但是会发现个较优解，发现个大多数人同意的方法。
但是，如果物质缺乏的国家实施民主，感觉就是死路。 |
|
b******3
发帖数: 377 | 4 从这里看出，其实年龄越大，越倾向于某个党而不是某个人，这是显而易见的，但是为
什么其他的共和党候选人得不到支持呢？这的确要承认川普的个人魅力。“胡说八道”
是一个方面，这样别人不会对他说的锱铢必较，反而避免了打脸。其次，他不装，没有
什么华丽的词藻，对于那些自己觉得自己占理的“圣母”来说，简直就是low逼，可是
对于很多美国人和中国虽然受过良好教育但是还是“贫下中农”思想的也愿意保持“农
民本色”的华人来说，有不可阻挡的魅力。第三，他有一种赌上自己家族荣誉的勇气，
在共和党都不愿意出人，觉得这次希拉里肯定躺赢的情况下站出来，而且是他几十年对
政治关注的积累的结果，七十岁高龄转行，按以前的想法说，这个年纪的棺材瓤子早已
经没有了对外界事物的接受能力，他竟然还努力转行，这个多少也是加分的。
所以，竞选的时候，不管别人说什么，只要是支持川普的，我们就认为是对的，但是多
少都会忽略了，其实我们支持川普的理由是不同的。客观上面，这是川普能力强能够团
结人，但是主观上我们也要意识到，即便都是川普粉，彼此之间的预期其实并不相同。
自从选上傻乎乎的小布什，共和党世风日下，在奥巴马高压的统治之下，经历了... 阅读全帖 |
|
h******8
发帖数: 55 | 5 这种情况应该经常出现吧。几种options:
1。如实相告。要求换题。
2。装作不知道，直接上最优解
3。装模作样从笨办法搞起直到最优。
我的顾虑：
1。这个太过分了吧。
2。有些题（如search in杨氏矩阵)直接上最优解，一看就知道做过。完事面试官要是
直接问你做过没怎么办？
3。拖时间倒是不错，但是跟2一样，有些题can hardly be solved in time withou
knowing the tricks beforehand. 怎么自圆其说呢？
另外，现在提不提唱拖时间？对FG应该不行吧？要是尽快做，那还不是一看就知道做过
的？还是现在面试官也心知肚明，就是看你做过没？
大家说说吧 |
|
l*****a
发帖数: 14598 | 6 这个题最优解是什么？不就是递归check每个subtree吗？
第一个问的记得一道binary tree的minimum height，突然忘了最优解了，用了dfs的那
种每个subtree的height都check一下，自然知道这不是最优，把问题跟他说了下，也基
本满意，， |
|
d******k
发帖数: 32 | 7 不是。我面f的时候，电面我写了个O(n^2)的算法，然后问我能不能改进到O(n)，我死
活想不出来。面试官听口音像是白人，我想应该就挂了，但然后还是去onsite了，
recruiter说feedback非常positive（当然也可能是客套话）
onsite跟一个manager的culture fit那轮，最后十分钟是一个简单的算法，我给了一个
O(n)的算法，可行，但不是最好的，我也没想出最优解。
最后是被据了，但被拒是因为设计题，recruiter说除了面设计那个说不发offer，其他
三位都提出应该发offer，那就是说那manager也没觉得做不出最优是什么大问题。
回应一个隔壁那个贴，白人也这样的话，我希望同胞们面自己人时多一份宽容，如果纠
结不是最优解还可以说得过去，但真的没必要纠结那个没什么人care的小pattern。 |
|
s****a
发帖数: 794 | 8 非常同意！
有的国人甚至把答案都背下来，听到问题撸袖子就要写。赶紧拦下来问问具体算法是什
么，要写什么。结果糊里糊涂说不清楚，自己也急了说我们看 code吧！还见过怎么提
示都想不出最优解，这倒无所谓，次优的也挺好。结果一写直接写个最优解出来，连思
维的过程都没有。这种就算运气好一个国人给你cover，其他轮也肯定会挂的。
面试除了techinical也准备些问题。面成了之后就是你工作的地方，怎么可能没有问题
？别随便说说就只会说“我很喜欢这家公司 我很希望在这工作”，结果又说不出为什
么喜欢。通用的问题比如一个project是怎么开始怎么执行的，有哪些xfn。这些问问至
少能了解一些公司 |
|
t******l
发帖数: 10908 | 9 商业程序都是这么写的。首先是保证出货，为了保证出货，无关痛痒的多两根线头，
不重要。
当然如果能找到理论最优解，另说。但实践上商用大规模优化软件，没听说能找到
理论最优解的，都是基于商业现实需要的 heuristic 优化解。这种情况下保证出
货是第一目标。 |
|
h******k
发帖数: 810 | 10 以后电视实况转播职业比赛，电脑5分钟给出最优次优解，然后二十分钟后人类棋手下
了一手，连次优解都不是。
时间长了就没人看这样的比赛了。 |
|
i****n
发帖数: 13151 | 11
答案
有时候没有最优解只能选择近似最优解了
最优的并不一定是最好的
metric也不是纯客观纯理性的
人类很复杂，我还是尽快在2012来临之前修好飞船
期待着2012能回到火星 |
|
w*********a
发帖数: 9279 | 12 【 以下文字转载自 CS 讨论区 】
发信人: wugongpanda (功夫熊猫), 信区: CS
标 题: 问个学术问题，optimizaion问题
发信站: BBS 未名空间站 (Wed Jan 11 16:29:29 2012, 美东)
对于一个continuous domain里面的optimizaion问题， 比如最优控制。
目前有没有方法能得出全局最优解？ 或者收敛于全局最优解？ |
|
j*****h
发帖数: 62 | 13 假如我现在有n个bit string. (每个string由m个非0即1的bit组成)。任意两个
bit string之间的距离定义为他们xor以后结果的bit string中出现1的次数。
多个bit string可以通过bit or操作聚成一个bit string cluster.请问如何
设计一个算法，给定n个这样的bit string，以及给定k个cluster数目限制，
找到最优的聚类，使得所有的n个bit string到他们各自的聚类以后，对应的
bit string cluster的距离之和最小。
我想到用bottom up的用贪婪算法heuristic。初始的时候，每个bit string代表一个
cluster. 然后每一步迭代，找出距离最近的两个cluster，or成一个新的
cluster,这样cluster数目减少一个。迭代直到cluster 总数等于k结束。
可是数学上我不知道如何证明这个算法得到的是否是最优解，如果不是，这
个approximation离最优解有多大差距。 |
|
w*********a
发帖数: 9279 | 14 对于一个continuous domain里面的optimizaion问题， 比如最优控制。
目前有没有方法能得出全局最优解？ 或者收敛于全局最优解？ |
|
g****u
发帖数: 252 | 15 按老魏自己描述过的方法，这个特定的情形是能卖出去票的。
因为C和D买票的时候都会尽量把漏洞填了。
但是很容易想出来老魏的算法没法满足的情况。
即便把所有的请求都汇总了离线算，这个还是个NP难的问题，
最优解是不可能的。在线做的话还需要考虑实时性的问题，
最优就更不可能。实际情况下需要一定的优化，但并不需要
最优解。
赵策这个问题我稍微变一下。假设ABCD都已经买票了。
这时候心来一个人说要买2-3，然后一个delta时间后
又有一个人来要买1-2-3。如果delta很大，自然应该
卖给2-3，但是如果delta非常小接近于0, 那显然应该
卖给1-2-3。然后实际delta取舍就成了一个比解决
NP难最优化更重要的一个问题。
实际做这种事情，追求的是帕累托优化，而不是要解决
世界难题。赵策抛出来一个NPC问题说没法做到100%，
要么就是自己不懂，要么就是别有用心。
用。 |
|
y***a
发帖数: 840 | 16 我感觉这个问题可以用图着色来建模,而且图是一种比较友好的图,是chordal图,是可以
用个贪心算法在多项式时间(好象还是线性的)求最优解的
而且12067也不见得就是最优解 为啥要求wei要做到最优呢？大家技术讨论问题聊透就
好 何必要你死我活 |
|
z****e
发帖数: 54598 | 17
而已
首先第一个，如果真有兴趣，就喜欢搞这个
也不会听任何一个人的建议，对吧？
兴趣是第一生产力，如果是真爱，那就去搞吧，说了也没用
我对我的真爱从来就是不弃不离，我相信dumbcoder也一样
虽然我看到很多人说这个有风险，有问题，但是我有信心，不受影响
其次，我为啥有credit？因为我总能说准一些东西
如果我总是说错，那我这个credit好像也建立不起来？
其实古德霸也是一样的，十年前他就看准了java
十年后他可以出来说，我说对了
所谓credit就是你每说对一次，别人就对你相信增加一分
每说错一次，别人就不相信你一分
总能说对的人，别人就愿意看他在说什么
反之，亦然，这个也不是说我愿意好为人师，别人就信的
你老是说错，你再愿意好为人师，也不行啊
我从来就没有要求任何人一定要信我的话
但是因为我过去的credit历史比较好，你出来说，你不能这么说
那抱歉，别人信我，那是别人自己的选择，我也左右不了
但是不能因为别人对我有一定的信任，你就要我说一些政治正确的屁话
那这个我做不到，如果我满嘴政治正确，过一段时间，人家就不看了
因为满嘴政治正确，那就是什么都没说，等于在说废话
其实... 阅读全帖 |
|
w*********a
发帖数: 9279 | 18 【 以下文字转载自 CS 讨论区 】
发信人: wugongpanda (功夫熊猫), 信区: CS
标 题: 问个学术问题，optimizaion问题
发信站: BBS 未名空间站 (Wed Jan 11 16:29:29 2012, 美东)
对于一个continuous domain里面的optimizaion问题， 比如最优控制。
目前有没有方法能得出全局最优解？ 或者收敛于全局最优解？ |
|
l*y
发帖数: 21010 | 19 【 以下文字转载自 Military 讨论区 】
发信人: ldy (现在我很害怕，可能时间会炸), 信区: Military
标 题: 极权独裁反而对社会整体是好事
发信站: BBS 未名空间站 (Fri Feb 8 11:52:50 2013, 美东)
因为，一个学科可以虚拟地研究任何一种实际社会不存在的情况，当研究透了以后，就
可以应用在实际社会中一部分科研成果。现在都采用计算仿真的技术来研究社会的发展
，因此也可以用计算机仿真或者设计一种电子游戏来仿真一种局面的发展。我下面就是
这样一种想象的试验，就是假设我突然穿越了，越到某个星球某个社会当上了独裁者或
者建立了极权政权，然后我的最优生活办法是什么？怎样才能够获得最大的利益？下面
就来分析这一点。
假设我已经当上了一亿人民或者十亿人民的独裁者，我是奴隶主，所有的其它的人都是
奴隶，而且他们也认可这一点，我想杀谁都可以随便杀，想奸谁也可以随便奸，或者下
命令让大家自杀大家也会干。但是我处于这样一个社会中，我的最大利益是什么？
我以为，首先的利益就是健康长寿，因为我立即就暴病死了那什么享受都没有。
而这就需要世界上最好的医生来... 阅读全帖 |
|
s******s
发帖数: 13035 | 20 废话。
为啥跑的快的动物飞的不高，飞的高的动物跑的不快？
进化呗。所谓汉化的制度是一个高度适应大国土多人口
农耕政权下的最优解。这个解要同时是机动游牧高进攻性
政权的最优解的可能性很小吧？ |
|
d*****g
发帖数: 4364 | 21 码隔壁的你还真是给脸不要脸。
你妈逼的那个狗日的能够根据过去50年中国有进步，就能推出共党是最优解，还是最差
解？
无论哪个结论都是错误的，因为没有历史不能假设，不能做对比试验。
这个道理简单吧？ 你妈隔壁的怎么就不能理解呢？
你妈隔壁是生物刷管男里最弱智的吧。
正是因为有概率存在，才当然不能下结论哪个一定是最优还是最差解。概率都不是零，
明白吗？
你妈逼怎么这么弱智？ |
|
l*y
发帖数: 21010 | 22 因为，一个学科可以虚拟地研究任何一种实际社会不存在的情况，当研究透了以后，就
可以应用在实际社会中一部分科研成果。现在都采用计算仿真的技术来研究社会的发展
，因此也可以用计算机仿真或者设计一种电子游戏来仿真一种局面的发展。我下面就是
这样一种想象的试验，就是假设我突然穿越了，越到某个星球某个社会当上了独裁者或
者建立了极权政权，然后我的最优生活办法是什么？怎样才能够获得最大的利益？下面
就来分析这一点。
假设我已经当上了一亿人民或者十亿人民的独裁者，我是奴隶主，所有的其它的人都是
奴隶，而且他们也认可这一点，我想杀谁都可以随便杀，想奸谁也可以随便奸，或者下
命令让大家自杀大家也会干。但是我处于这样一个社会中，我的最大利益是什么？
我以为，首先的利益就是健康长寿，因为我立即就暴病死了那什么享受都没有。
而这就需要世界上最好的医生来给我治病。但是，为了这一点，要知道所有的好医生都
是因为看过许许多多的病人，才从菜鸟级医生变成大虾级的。因此我就需要培养许多医
生，我要建立医科大学，培养出学生后，要让这些医生奴隶尽可能地多看病人以获得锻
炼，然后才能够在未来万一我得病的时候从中找到最好的医生。... 阅读全帖 |
|
W****i
发帖数: 1314 | 23 我觉得围棋，还有很多别的实际应用，追求的不是完全解，甚至不是全局最优解，而是
如何用较少的计算资源，在有限的时间内达到很好的结果。
人脑不能可靠的算出全局最优解，但是它可以达到这个目标。 |
|
k*****o
发帖数: 1972 | 24 在围棋这个零和游戏里，
有没有完美的解法，
如果存在这个算法，在算算概率是多少什么的。
如果计算机的算法有八成以上的机会，能找到这个完美解，
人类估计就很难赢。
估计alphago模拟的时候，分好多种情况，策略最少包括：
1.防止对方赢得太快，
2.用自己的方式算主动的攻击。
假设电脑每次都能找到完美解法，又很难骗，
开局一定要很大底盘，把patterns搞得复杂点，
让go算的时间比较长，或者类似完美的解法很多，
人类才会赢，而且一定要快刀看乱麻出奇兵，
否则patterns联系多了，人类hold不住的。
go的进化就是熟识这些patterns，memory起来，人类就一点机会没有咯。
唯一出路，比计算机想出更多的复杂patterns，而且能保证每一个patterns中，
都能hold住不犯错。
如果下到1/3上，还没赢，应该很大机会输，不论形式多好。
原因很简单：
1）.机器不会犯错，人总会犯错(在机器能找到最优解的时候，人类不可能赢得)；
2）.棋盘上摆了棋子，如果彼此的patterns联系少，电脑很容易算出来，哪怕没最优解
，也很大概率不输。除非每次都让go选择了最不好的一步棋... 阅读全帖 |
|
a******9
发帖数: 20431 | 25 人工智能只是个噱头
本质上是对求最优解的问题建模成方程 然后把这个动态方程解出来而已
在工业和学术界中无数的问题都是这么解决的
这个alphago就是个工程和学术界典型的markov decision process 用经典的neural
network算法求一个近似最优解而已
这本质上和人的大脑活动其实没毛关系
把它叫做人工智能 只是忽悠你们这帮文科生而已 |
|
发帖数: 1 | 26 都说了，运气好的时候，一次就够了，题目上并没有限制是最优解还是平均解吧，你怎
么确定你每次挑选的时候都需要8次呢？ 实际工程中，你有10万匹马，每次都一波5个
的去比，怎么能证明你次次都要8次来搞定呢？
所以最优解也是答案的一种，这是思考问题的skill set |
|
k**u
发帖数: 10502 | 27 这个是最差解。
所以最好是有点定力，捂着也比慌张中被薅羊毛好。
次优解就需要下大功夫了，各种投资高手都在这一层，包括巴菲特林奇格罗斯这种，还
有前几年的高频交易。
不是做局的华尔街的庄家，最优解就别想了。
: 散户如果追涨杀跌，那就是被赶来赶去的羊群里最后面的那几只，两头被剪羊毛
，一会
: 就剪秃了。
|
|
m****s
发帖数: 395 | 28 感觉EE的人喜欢model所有的因素，求model的最优解，往往对形，模式的感觉比较好。
cs更多时基于某一视角或性信息，搜索最优解， model可能不需要建立， 也不需要对
应到形上。 所以面试的时候，EE 的误区是往往思考时间很长，为了大而全，否则等于
没解问题，即使不需要的因素，也需要脑子过一遍，证明可以忽略， 所以面试特别吃
亏， cs的搜索解体方式正好符合了在面试中不断和考官交流改进的模式。咳。。。总
之游戏规则都是CS的人定的。 |
|
d**e
发帖数: 6098 | 29 ☆─────────────────────────────────────☆
marius (youyou) 于 (Fri May 25 17:57:14 2012, 美东) 提到:
amfgl的中的两个onsite 在即， 一直觉得自己不笨，算法很来势，可今天看了网上的题库，都
快哭出来了。没几个会的， 更别提在5分钟内做出来了。感觉自己的脑子，已近被
wired成 EE了， 什么变换，去燥，自适应。。。什么问题都能很有得心应手， 但一碰
到permutation, sort, heap, tree, 一点思路都没有，绝对一个低智商的学生。
数学， 信号处理多学了没用， 最重要的就是那门离散数学只当了选修， 编译原理没
有深入。
啊， 很郁闷。。
☆─────────────────────────────────────☆
lclclclc (home) 于 (Fri May 25 18:13:58 2012, 美东) 提到:
amfgl like smart elementary school level candidates, you are over q... 阅读全帖 |
|
h**u
发帖数: 144 | 30 创业公司快不行了，于是出来面试。感觉自己水平真的不行，或者说大家做题都做的太
牛了。
linkedin 第一轮phone interview是用多线程写一个 process和merge, thread pool
size固定。思想跟map reduce差不多。写的7788最后时间不够, 好在思路对，放我过了
。 第二轮phone interview悲剧。面试因为电话问题晚给我打了15分钟，所以只问了一
题（并有顺延15分钟）。很奇怪的是题目比较简单,就是transformed的sorted array的
查询，我写完code那个人说不错，而且还有时间，就问了问题聊了聊，感觉挺好的。一
周后告诉我悲剧。(回想我写的code有bug,但是面试官为啥不给我检查的时间而是说挺
不错的，直接让我问问题而不是检查code)
ebay 第一轮phone就悲剧了。面我的是中国人（女），口音很重。全程不给提示，就感
觉冷冷的看我被挂。题目就是n个数组找中位数。我的方法就是每个自己排序然后一个
一个丢出来，到中间了停下来。当时没有考虑基数偶数的情况，第二天就挂了。
amazon是去了seattle的总部o... 阅读全帖 |
|
h**u
发帖数: 144 | 31 创业公司快不行了，于是出来面试。感觉自己水平真的不行，或者说大家做题都做的太
牛了。
linkedin 第一轮phone interview是用多线程写一个 process和merge, thread pool
size固定。思想跟map reduce差不多。写的7788最后时间不够, 好在思路对，放我过了
。 第二轮phone interview悲剧。面试因为电话问题晚给我打了15分钟，所以只问了一
题（并有顺延15分钟）。很奇怪的是题目比较简单,就是transformed的sorted array的
查询，我写完code那个人说不错，而且还有时间，就问了问题聊了聊，感觉挺好的。一
周后告诉我悲剧。(回想我写的code有bug,但是面试官为啥不给我检查的时间而是说挺
不错的，直接让我问问题而不是检查code)
ebay 第一轮phone就悲剧了。面我的是中国人（女），口音很重。全程不给提示，就感
觉冷冷的看我被挂。题目就是n个数组找中位数。我的方法就是每个自己排序然后一个
一个丢出来，到中间了停下来。当时没有考虑基数偶数的情况，第二天就挂了。
amazon是去了seattle的总部o... 阅读全帖 |
|
s******y
发帖数: 936 | 32 还好吧，我面试的时候写了最优解O（n），然后要我写次优解O(lgn)，写完再写个N^2.
这个看面试官，还有你的速度吧，你写太快了 他没有更多的题目，只能让你优化或
者 写别的解。SDEII的面试题类型和这个差挺大的吧，会更多的design 什么的。 |
|
m********o
发帖数: 26 | 33 帮朋友转一下面经：
不是牛人，也没有遇到牛人那么难的面试。
4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
百分之七八十的面经难，擦。
之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
面经只包括主要的题目，面试前后扯淡神聊的都没记录在内。我的表现也自然有好有坏
, 面试官看上去都很nice，可惜题目摆在那里，我水平不够，想放水都难。我简历是越
来越挫，G家还这样招待我教我做人，水平确实有限就不高攀了，自己回去闭关反省了
，希望能帮到大家。
电面1：
expr ::= int | ‘(‘ op expr… ‘)’;
op ::= ‘+... 阅读全帖 |
|
c******w
发帖数: 1108 | 34 定义1000个node的有向图，每个node代表三位数字。每个node有10条outgoing edge，
对应0-9。每个node加上它的一条outgoing edge代表一组四位密码。
题目的最优解就是能遍历该有向图所有*edge*的最短的path。实际上就是要解这个图上的
chinese postman problem。
https://simple.m.wikipedia.org/wiki/Chinese_postman_problem
因为该有向图里每个node的in-degree和out-degree都等于10，其最优解为Eulerian
circuit ：visits every edge exactly once。可以在O（|E|）内找到。 |
|
p**********u
发帖数: 15479 | 35 你要去找nyc那堆银行里做的，有cfa, frm的哥大industrial engineering毕业的ME女
生谈啊。
这些过去mitbbs都有经典解的。一般的说法哈，是这样的
（1）：
这个类似一个线性规划问题,所谓绝对的最优解是没有的。但是基本可以理解为：假定
你有几个变量要考虑，好比说：漂亮，身材（各人有各爱，有人喜欢高的，有人喜欢深
v型f大奶，有人屁股翘的），名校，收入，行业，家庭出身，地域，上床表现，行为举
止，未来发展，家庭疾病历史。
那么，只要每一项都ok的，就算是个解了。也就是该男，或者该女入围。至于因为
starting point不同，也就是机遇啊，在东岸还是西岸啊，遇到的男人不同，然后在几
个解里面比，那是傻逼。因为每一个解都ok。简单说，套用dreamer一句话，叫做遇见
fuckable,日后再说。你要知道dreamer整天就一帮数学家在混啊。
（2）
接下来，要谈的是，这个最优化问题是一个带限制的最优化问题。就是说啊，好男生是
有，但是自身条件不够。或者说nyc类似丫头那样哥大毕业的名媛大把，但是自身条件
不够。
那么，为了使问题简化，数学上一般做这样一... 阅读全帖 |
|
y****w
发帖数: 3747 | 36 面试题目这事儿本身就很扯淡。现在不光g家，a,m之类，那些称得上经典的算法题，正
常的聪明人能够在全部面试时间内，在事先全不知情的情况下给出一个最优解，肯定就
应该是大家都抢着要的人才了。有点经验的人心知肚明，人家名义上在招“天才，
聪明人”，其实就是看你是否为这份工作做足了准备。这就是潜规则。否则，人家面试
的人都傻子啊，看不出很多同学只是装B一样的思考一下，然后给出一个普通解，然后
马上搞定一个最优解的？
但NDA签了就是签了，潜规则虽然就摆在那里，但一旦被摆在了桌面上，那该打该铡也
是自己找的。
事情原委不知道始末，但似乎wolver也没真正告发，只是很有至少表面上正义感而已。
这算不上萎缩。
至于lz，这才是赤裸裸的猥琐。 |
|
l*y
发帖数: 21010 | 37 【 以下文字转载自 Military 讨论区 】
发信人: ldy (现在我很害怕，可能时间会炸), 信区: Military
标 题: 极权独裁反而对社会整体是好事
发信站: BBS 未名空间站 (Fri Feb 8 11:52:50 2013, 美东)
因为，一个学科可以虚拟地研究任何一种实际社会不存在的情况，当研究透了以后，就
可以应用在实际社会中一部分科研成果。现在都采用计算仿真的技术来研究社会的发展
，因此也可以用计算机仿真或者设计一种电子游戏来仿真一种局面的发展。我下面就是
这样一种想象的试验，就是假设我突然穿越了，越到某个星球某个社会当上了独裁者或
者建立了极权政权，然后我的最优生活办法是什么？怎样才能够获得最大的利益？下面
就来分析这一点。
假设我已经当上了一亿人民或者十亿人民的独裁者，我是奴隶主，所有的其它的人都是
奴隶，而且他们也认可这一点，我想杀谁都可以随便杀，想奸谁也可以随便奸，或者下
命令让大家自杀大家也会干。但是我处于这样一个社会中，我的最大利益是什么？
我以为，首先的利益就是健康长寿，因为我立即就暴病死了那什么享受都没有。
而这就需要世界上最好的医生来... 阅读全帖 |
|
a*******e
发帖数: 428 | 38 搞理论现在不也是很多人都变成搞数值计算了吗，虽然理论模型有解析解更美，但没有
或者计算便宜，不就变成暴力计算了吗。
: 你这是不让我下线的节奏啊！
: 昨天刚和同事讨论，deep learning和大数据可能会彻底改变经济学研究的范式
-- 已
: 有的经济学都是基于模型、机制和最优解的，但是有大数据和machine learning
的研究
: 方式后，如果只是为了预测，其中的机制还重要吗，模型还需要吗，最优解还要
求解吗
: ？
|
|
a**u
发帖数: 8107 | 39 ☆─────────────────────────────────────☆
runsun02 (runsun) 于 (Tue Dec 15 13:24:00 2009, 北京) 提到:
（个人浅见，写得也比较粗略，仅仅供这里交流用，任何人不要转载传播到到其他任何
处）
一。认为证果者必然有大神通，大能力，必然有突破物质限制的能力，这一点是根本不
懂佛法解脱为何物，佛法解脱是彻底熄灭贪嗔痴，是灭苦，是取证涅槃，和神通以及改
变物质限制能力没有任何关系，那些拥有神通的，可以变化自在，穿墙入地的人未必是
证果者，只是禅定或者邪术的结果。须深经当中的慧解脱阿罗汉，就没有任何神通。佛
陀在世的时代，这种慧解脱阿罗汉也是大多数。杂阿含四十五经“五百比丘中，九十人
三明，九十人俱解 脱，余但慧解脱”
二、认为证果者都有四禅八定。这个也是错误的观点。因为解脱主要是慧，四禅八定并
不是必须的，只能说是解脱的一个有力辅助工具。根据原始经典以及后来的部派佛教记
载，初果和二果者相当多都不具备四禅八定。但是三果和四果则基本都有四禅八定，但
是少数的全分慧解脱阿罗汉，只依靠接近初禅的欲界定就证果，... 阅读全帖 |
|
j*****n
发帖数: 1545 | 40 我也意识到不能保证global optimum了， 不过我不赞同 "十有八九都不是global解",
因为他在每个方向上都能找到最优解，所以不像gradient descent之类的方法(
neighbor的定义很local), 它的neighbor定义是很大的, 只要initial在某个很大的范
围内，就能找到最优解. |
|
m******t
发帖数: 635 | 41 你这么说也有道理。可能我表述的不准确，应该是码工群体没有选择最佳语言的能力。
有点象民主，不是最优解，却是被动选择当前条件下的最不坏的解，例子是上一波的
Java,这一波的javascript。
码工作为一个整体是有这个能力来主动开发并且提供这个最优解的，Scala本来很有希
望，可惜又成了Ｃ＋＋，也许编程语言领域需要一个类似于Linus这样的大牛和他背后
的基金会 |
|
g*****n
发帖数: 420 | 42 我不是数学专业的，想问一下简单的线性代数的问题
最近在用高斯消元法求一个拟合线性方程组的最优系数，
看了一些别人写的LU分解算法，在做LU分解的时候，
当矩阵对角线上的元素是0的时候，也就是奇异矩阵，
LU分解不能进行计算。
查了一些资料，说奇异矩阵A无法分解为LU。
说只有非奇异矩阵才可以进行LU分解，才有唯一确定解。
反过来是不是说奇异矩阵没有确定解，或者最优解，最小二乘法对它无效？
我当年线性代数只考了60分，不知道问题说清楚没有？
谢谢 |
|
t********r
发帖数: 4908 | 43 ☆─────────────────────────────────────☆
eraera (美人他爹) 于 (Sun Apr 25 14:38:51 2010, 美东) 提到:
根本原因，是人生只有一次。
于是无论怎么过，人生总是有遗憾的。按照我们IT民工的说法，人生就是一棵树，你走
到一个需要做决定的时刻，面前就有几扇门，你只能推开一扇走进去，然后放弃另外那
几扇门里面的机会。经济学上面，貌似叫机会成本。
于是在人生的某个阶段，蓦然回首，很多人会觉得自己如果当时走进另外一扇门，人生
会很不一样。在我们这些从小就是读书考试的人眼里，自然就是成绩更好一点，结果会
更好一点。加上如何让娃能过的更好点的想法，最后的结果，就是希望娃能成绩更好点
，机会更多点。
只是，当娃将来回首的时候，是否也是一样的想法呢？假如我当年再努力一点，不是上
了藤校，而是跟那个什么不读书的bill jobs一个宿舍，玩他的新发明，那我现在就是
XXO了...
声明，本文观点，来自完美妈咪的著名PD wy
☆─────────────────────────────────────☆
joymom... 阅读全帖 |
|
Y********d
发帖数: 1478 | 44
a
假定人的天性真是无利不图，无孔不钻的，那么在one-shot game里面，骗子是占优策
略；或者存在外部监管的条件下，你的那个95%的mixed strategy是占优策略。个人最
优，但不是集体最优。
但是在repeated and evolutionary game里面，最优解是大家都不行骗，个人最优也是
集体最优，就像你讲的，实际效果是降低商业操作的成本和风险。
难得有一个理性和感性能统一的事儿，所以我会不遗余力的教育孩子讲诚信。 |
|
Y********d
发帖数: 1478 | 45
你说的，想起我上次回在那个诚信楼的帖子：
~~~~~
假定人的天性真是无利不图，无孔不钻的，那么在one-shot game里面，骗子是占优策
略；或者存在外部监管的条件下，你的那个95%的mixed strategy是占优策略。个人最
优，但不是集体最优。
但是在repeated and evolutionary game里面，最优解是大家都不行骗，个人最优也是
集体最优，就像你讲的，实际效果是降低商业操作的成本和风险。
难得有一个理性和感性能统一的事儿，所以我会不遗余力的教育孩子讲诚信。
~~~~~
觉得我算纸上谈兵，你这个算是对生活经验的观察总结:-) |
|
Y********d
发帖数: 1478 | 46
你说的，想起我上次回在那个诚信楼的帖子：
~~~~~
假定人的天性真是无利不图，无孔不钻的，那么在one-shot game里面，骗子是占优策
略；或者存在外部监管的条件下，你的那个95%的mixed strategy是占优策略。个人最
优，但不是集体最优。
但是在repeated and evolutionary game里面，最优解是大家都不行骗，个人最优也是
集体最优，就像你讲的，实际效果是降低商业操作的成本和风险。
难得有一个理性和感性能统一的事儿，所以我会不遗余力的教育孩子讲诚信。
~~~~~
觉得我算纸上谈兵，你这个算是对生活经验的观察总结:-) |
|
发帖数: 1 | 47 是所有的应用工程领域的问题，numerical linear algebra尽可能帮你找到一个近似解
（有些是无解的），这个解未必是最优解，而是你现有的条件下，比如天气，温度，等
等的限制下，能达到的可行性的用起来还不错的解。 但即便是凑合着暂时能用的解，
也并不罕见。
理论上，趋近于linear是最理想状态，实际上，non linear dynamic 才是最常见的
case，所以linear algebra仅仅是个基础，美好的理论而已。最后真正上的都是给定
initial value或者boundary value之后，靠GPU这种设备，进行大规模计算出来的近似
解。 |
|
t***o
发帖数: 19256 | 48 帕累托最优或者改进的前提是不损害另一部分人利益
你这倒好，拿这个来做专制借口了
中国的专政就是损害大部分人利益满足小部分人
艾未未反对这小部分人渣让你很不爽吧
衡，这样社会效益最大。民主有用的critical前提就是交易成本足够低，这个需要用法
律制度来保障,这套制度用最小干涉原则，只设置必要规范。美国300年的民主实践建立
了一套不错的法律制度，而得天独厚的地缘政治条件也保障了这套制度不会被外来力量
所打破。所以民主在美国的成功是极其罕见的特例，需要的条件有三个：1.几百年的制
度建设。2.相对独立的地缘政治条件。前者保证了较低的交易成本，而后者保障了交易
的内部化，即利益集团不太会和外部力量进行交易: 蛭獠坷娌皇苣诓恐贫裙苤
疲院屯獠康慕灰兹菀椎贾孪低潮览！
先满足，然后长期的制度建设加强内部均衡。两者都不满足的前提下，政治权利归属个
人会造成社会最优解无法实现，从而发生灾难性后果，在交易成本极大的时候根本不会
有均衡，而是连绵不断的战争。这种条件下的政治利益只能部分归属个人，也就是说需
要更强的共治制度来束缚，来内部化交易成本，不管该制度是否能达到最优，但是只要
比政治制度归属... 阅读全帖 |
|
