j********3
发帖数: 560 | 1 【 以下文字转载自 Computation 讨论区 】
发信人: johnlee123 (no), 信区: Computation
标 题: 请教一个牛顿迭代的问题
发信站: BBS 未名空间站 (Tue Jun 12 21:22:16 2007)
用牛顿迭代法求解非线性方程组，收敛非常慢，尽管最后能够收敛到预计的结果，但是
需要几百甚至上千步迭代。请问大虾这可能是什么原因引起的呢？多谢了！
按以往的经验，牛顿迭代收敛是很快的，只要初值合适，系数矩阵条件数不大，通常10
步以内就能收敛到合适的结果。如果系数矩阵条件数太大，那无论迭代多少步都无法收
敛，而不会像现在的情况这样迭代几百步之后收敛。 |
|
n********g
发帖数: 6504 | 2 俺在度娘迭代力迫法和极限迭代力迫法，以及在计算复杂性证明的应用时（我记得有人
说力迫法不能用于P vs NP），见到普林博士生张林峰在财新网上一篇文章很有意思。
可能更有意思的是为啥登在财新网。
张林峰同学把计算复杂性类称为动物园里的动物，用计算复杂性理论扇弦论的耳光。研
究计算复杂性类之间的转换类似于研究基本粒子类之间的转换。还提及其中一种类覆盖
自然界的计算方式。是的，物理千老们穷奇一生研究的只是俺大计算机科学里无穷动物
园里一个廊庑。
俺有个想法，极限迭代力迫法可以解决许多（如果不是全部）这些计算复杂性类等价问
题。俺现在没有纸笔，没有书本页边写不下来。留着当牛和羊猜想了。
昨天刷题把一个算法从beat 18.6%提升到beat 96.5%的刷题码工。幸甚至哉，歌以咏志。 |
|
j**u
发帖数: 6059 | 3 ☆─────────────────────────────────────☆
johnlee123 (no) 于 (Tue Jun 12 21:22:16 2007) 提到:
用牛顿迭代法求解非线性方程组，收敛非常慢，尽管最后能够收敛到预计的结果，但是
需要几百甚至上千步迭代。请问大虾这可能是什么原因引起的呢？多谢了！
按以往的经验，牛顿迭代收敛是很快的，只要初值合适，系数矩阵条件数不大，通常10
步以内就能收敛到合适的结果。如果系数矩阵条件数太大，那无论迭代多少步都无法收
敛，而不会像现在的情况这样迭代几百步之后收敛。
☆─────────────────────────────────────☆
longhei ($$$$$$$$$$$$) 于 (Tue Jun 12 21:44:49 2007) 提到:
who said Newton always converges in 10 steps (even with well-conditioned
coefficient matrix)?
10
☆────────────────────────────── |
|
n********g
发帖数: 6504 | 4 这个想法来源于俺读到的P = NP证明。清楚记得里面的等式写法和构造过程赫然和今天
看到的（极限迭代）力迫法一模一样。作者没有提及力迫法这个名词。如果不是使用了
力迫法，就是独自重新发明了力迫法。
可惜啊，这个世界没人比paper，都是在比钱比房子比地址。一百万刀对算法人口码农
来说太少了。可能也是至今没啥人有兴趣的原因。
志。 |
|
d**e
发帖数: 6098 | 5 我觉得是先写递归，除非要求写迭代。
因为首先是需要说服人家你的算法是对的，所以先用比较简单直观的做法令人容易理解
来说服他／她。
又除非那个算法迭代就已经很简单易懂，比如fibonacci。 |
|
|
发帖数: 1 | 7 用递归形式写迭代就是
f (last) = if (predict(last)) then return last else return f ( calc(last) ) |
|
b*******8
发帖数: 37364 | 8 属实。迭代是一叉树的形式，当然也可以用递归遍历树的方法。 |
|
s*****r
发帖数: 43070 | 9 行业就这样，技术迭代速度快，不进则退。同时应用范围广，有经验的总会有一款产品
适合的 |
|
m*****k
发帖数: 731 | 10 let f(k) be the set of all possible valid arrangement of k pairs of (),
for example,
f(0) = { "" }, "" means empty string
f(1) = { () }
f(2) = { ()(), (()) }
Dynamic programming
迭代：
f(0)={""}
f(k) = ( f(0) ) * f(k-1) + ( f(1) ) * f(k-1) + ... + ( f(k-1) )
所以,
f(1) = ( f(0) ) * f(0) = () => { () }
f(2) = ( f(0) )*f(1) + ( f(1) ) * f(0) = ( ) * { () } + ( { () } )
= ()() + (()) => { ()(), (()) }
f(3) = ( f(0) ) * f(2) + ( f(1) ) *f(1) + ( f(2) )*f(0)
= ()*{ ()(), (()) } ... 阅读全帖 |
|
b*********n
发帖数: 368 | 11 小弟外行，在刷leetcode，请问在时间和空间复杂度相同的情况下，递归和迭代哪个更
好，自己感觉递归更好些，逻辑清晰，不知道面试时有什么要求吗？ |
|
j******o
发帖数: 4219 | 12 很长的一段时间以来，大家普遍认为都认为迭代好于递归 |
|
d******i
发帖数: 7160 | 13 list不空
迭代器也能走到底。
要判断的是有没走到底。 |
|
s***h
发帖数: 592 | 14 【 以下文字转载自 Computation 讨论区 】
发信人: slash (0(^^)oo(^^)O), 信区: Computation
标 题: 求救，有什么迭代算法不依赖初值的么？
发信站: BBS 未名空间站 (Sat May 17 12:09:53 2008), 转信
我用牛顿法解一个非线性方程，发现严重依赖初值
对这方面不是很懂，有没有什么简便易行的算法能够避免这种初值依赖的？ |
|
x*****g
发帖数: 1067 | 15 步子大了被扯着；
腿抬的不够被磕着；
在迭代中练就坚强。 |
|
k*********g
发帖数: 791 | 16 “在用fluent 算旋转电机的热交换，感觉fluent 很不好使，主要是不能收敛，感觉好
像是mesh的问题，但不能肯定。”
这个判断外行了。一个粗糙的mesh收敛到一个粗糙的结果上去的，假如数值方法好的话。
你求解的问题在数值角度来看是个很平常的问题，是个性太很好的问题，流体＋传热。
收敛不好原因可能有2个：
1 上面说的软件里面有些关键东西的处理方式不够canonical、不够general；也就是说
，真正的好的算法还没有被发明出来（其实只不过还没有被发表出来而已）
2 一个系统内部包含2种性质差异巨大的东西混在一起迭代计算的话，收敛是很难的。
假如把系统分成2个子系统，A和B；sub system A内部迭代，subsystem B内部迭代，然
后A 和 B进行交换；那么，怎么分成A和B，是很有讲究的，分得不好，迭代也很难收敛
；原因在于，A内部得迭代有自己的迭代路径，B有自己的迭代路径，A和B之间迭代有自
己的迭代路径，这些不同迭代路径之间经常是互相破坏的：在A的迭代路径上正走在一
条收敛的道路上，去B了玩了一圈回到A，先前的努力可能付之东流。所以，选取A和B，
或者说怎么... 阅读全帖 |
|
l***o
发帖数: 5337 | 17 数学之美番外篇：进化论中的概率论
BY 刘未鹏 – DECEMBER 2, 2007
李笑来老师在blog上转了一篇宏文，“15 Answers to Creationist Nonsense”；然后
余晟同学（顺便推荐余晟同学译的《精通正则表达式》（第3版））把它给译了出来。
漂亮的文章加上漂亮的翻译，当然是要拜读的:-)
进化论从其诞生以来受到的非难不计其数。这里提到的这篇便收集了广为神创论者提出
以及广为大众误解的一些观点。其中有一点尤其引起了我的兴趣，如下：
8. 严格说起来，我们很难相信复杂如蛋白质的物质能偶然出现，更不用说人或是活细
胞了。
偶然性在进化中确实存在（例如，偶然性的突变可以产生新的特征），但是进化并不依
赖偶然性来产生新的器官、蛋白质或其他实体。截然相反的是，自然选择，作为进化中
已知的最主要机制，却会明确保留“需要的”（能适应的）特性，消除“不需要的”（
无法适应的）特性。只要选择的影响力存在，自然选择就能把进化向一个方向推进，在
出乎意料的短时间内产生复杂的结构。举个例子，现有由13个字母构成的序列“
TOBEORNOTTOBE”，假设有几百万只猴子，每只... 阅读全帖 |
|
q********g
发帖数: 10694 | 18 Sobereva
Department of Chemistry, University of Science and Technology Beijing,
Beijing 100083, China
前言：本文主要介绍过渡态、反应路径的计算方法，并讨论相关问题。由于这类算法极
多，可以互相组合，限于精力不可能面面俱到展开，所以只介绍常用，或者实用价值有
限但有启发性的方法。文中图片来自相关文献，做了一定修改。由于本文作为帖子发布
，文中无法插入复杂公式，故文中尽量将公式转化为文字描述并加以解释，这样必然不
如公式形式严谨，而且过于复杂的公式只能略过，但我想这样做的好处是更易把握方法
的梗概，有兴趣可以进一步阅读原文了解细节。对于Gaussian中可以实现的方法，文中
对其在Gaussian中的使用进行了一些讨论，希望能纠正一些网上流传的误区。虽然绝大
多数人不专门研究计算方法，其中很多方法也不会用到，但多了解一下对开阔思路是很
有好处的。
文中指的“反应”包括构象变化、异构化、单分子反应等任何涉及到过渡态的变化过程
。“反应物”与“产物”泛指这些过程的初态和末态。“优化”若未注明，... 阅读全帖 |
|
c***s
发帖数: 70028 | 19 近日，神舟八号将和天宫一号进行第二次交会对接试验。10月22日，神舟九号飞船进行整船热试验时发生意外，遥测信号丢失。根据预案，神舟八号将会被拆卸以检测设备。但神八被拆卸会导致发射日期就顺延数天，科技人员经过3天3夜攻关，顺利解决问题。
11月3日凌晨，在距离地球350公里外的太空中，“神舟八号”飞船经过4次自主变轨控制，抵达距“天宫一号”约5公里的对接入口点。随后，从对接机构接触开始，经过捕获、缓冲、拉近、锁紧4个步骤，实现了刚性连接，形成组合体，开始了为时两天的整体飞行。
两个8吨重“庞然大物”的高精度对接，对接机构中小到指甲大小的齿轮和针头大小的接口都要严丝合缝，无异于“针尖对针尖”。首次交会对接任务的成功，意味着继美、俄之后，中国成为第三个独立掌握交会对接技术的国家，这为我国今后开展更大规模的空间探索奠定了扎实的技术基础。
在接下来的12天中，“天宫一号”与“神舟八号”还将进行第二次交会对接试验。
早在“神舟八号”发射之前，记者便来到酒泉卫星发射中心探营，见证了这一场太空中的“穿针引线”背后的艰辛。
集智攻关突发事件
吃饭时食堂“唱空城计”，走路刮“跑步旋风”，拨打电话语气急促在... 阅读全帖 |
|
m********5
发帖数: 17667 | 20 近日，神舟八号将和天宫一号进行第二次交会对接试验。10月22日，神舟九号飞船进行
整船热试验时发生意外，遥测信号丢失。根据预案，神舟八号将会被拆卸以检测设备。
但神八被拆卸会导致发射日期就顺延数天，科技人员经过3天3夜攻关，顺利解决问题。
11月3日凌晨，在距离地球350公里外的太空中，“神舟八号”飞船经过4次自主变轨控
制，抵达距“天宫一号”约5公里的对接入口点。随后，从对接机构接触开始，经过捕
获、缓冲、拉近、锁紧4个步骤，实现了刚性连接，形成组合体，开始了为时两天的整
体飞行。
两个8吨重“庞然大物”的高精度对接，对接机构中小到指甲大小的齿轮和针头大小的
接口都要严丝合缝，无异于“针尖对针尖”。首次交会对接任务的成功，意味着继美、
俄之后，中国成为第三个独立掌握交会对接技术的国家，这为我国今后开展更大规模的
空间探索奠定了扎实的技术基础。
在接下来的12天中，“天宫一号”与“神舟八号”还将进行第二次交会对接试验。
早在“神舟八号”发射之前，记者便来到酒泉卫星发射中心探营，见证了这一场太空中
的“穿针引线”背后的艰辛。
集智攻关突发事件
吃饭时食堂“唱空城计”，走路刮“跑步旋风”，... 阅读全帖 |
|
t******l
发帖数: 10908 | 21 【 以下文字转载自 Go 讨论区 】
发信人: timefall (时光崩塌), 信区: Go
标 题: 我民科看阿狗背后算法的意义
发信站: BBS 未名空间站 (Sat Mar 12 15:10:58 2016, 美东)
我民科看法，大众一般只看到硬件计算力的强大，看没有看到实用计算科学
里一个很坑爹的问题，也就是在对于大规模实际复杂问题构造的大尺度系统里，
在不断“迭代”（广义的迭代）的过程中的“收敛”（广义的收敛，具体学科分
支的用词，各科 PHD 有无数坑爹说法）问题。
这个道理很简单，硬件计算力再强大，不等于硬件计算本身复杂。而用简单
粗暴的硬件计算力，来解决大尺度复杂问题，一招鲜就是（广义的）“迭代”，
也就是不断地基于前面的计算结果继续前进（在时间轴上迭代），或者用小规模
的结构递归构造大规模的结构（在空间轴上迭代）。这个过程虽然看起来容易，
但魔鬼在是不是能够在大尺度复杂问题上（广义上的）“收敛”。道理很简单，
不收敛就是“晃点”，“晃点”就是瞎忙乎、白费电。
从上面这个角度说，如果能在更大尺度复杂度的的（广义）迭代上，能做到更好的
（广义上的）收敛，那确实是实用计... 阅读全帖 |
|
t******l
发帖数: 10908 | 22 我民科看法，大众一般只看到硬件计算力的强大，看没有看到实用计算科学
里一个很坑爹的问题，也就是在对于大规模实际复杂问题构造的大尺度系统里，
在不断“迭代”（广义的迭代）的过程中的“收敛”（广义的收敛，具体学科分
支的用词，各科 PHD 有无数坑爹说法）问题。
这个道理很简单，硬件计算力再强大，不等于硬件计算本身复杂。而用简单
粗暴的硬件计算力，来解决大尺度复杂问题，一招鲜就是（广义的）“迭代”，
也就是不断地基于前面的计算结果继续前进（在时间轴上迭代），或者用小规模
的结构递归构造大规模的结构（在空间轴上迭代）。这个过程虽然看起来容易，
但魔鬼在是不是能够在大尺度复杂问题上（广义上的）“收敛”。道理很简单，
不收敛就是“晃点”，“晃点”就是瞎忙乎、白费电。
从上面这个角度说，如果能在更大尺度复杂度的的（广义）迭代上，能做到更好的
（广义上的）收敛，那确实是实用计算科学往前走了一步。
回到人类的 training / learning，其实也是一码事。这就好比数学学渣说
已经辛辛苦苦把高考题给刷了三百遍，为啥还是不行？道理很简单嘛，你丫
刷题只能说明你丫“迭代”了，但不“收敛”的话，一个... 阅读全帖 |
|
t******l
发帖数: 10908 | 23 我民科看法，大众一般只看到硬件计算力的强大，看没有看到实用计算科学
里一个很坑爹的问题，也就是在对于大规模实际复杂问题构造的大尺度系统里，
在不断“迭代”（广义的迭代）的过程中的“收敛”（广义的收敛，具体学科分
支的用词，各科 PHD 有无数坑爹说法）问题。
这个道理很简单，硬件计算力再强大，不等于硬件计算本身复杂。而用简单
粗暴的硬件计算力，来解决大尺度复杂问题，一招鲜就是（广义的）“迭代”，
也就是不断地基于前面的计算结果继续前进（在时间轴上迭代），或者用小规模
的结构递归构造大规模的结构（在空间轴上迭代）。这个过程虽然看起来容易，
但魔鬼在是不是能够在大尺度复杂问题上（广义上的）“收敛”。道理很简单，
不收敛就是“晃点”，“晃点”就是瞎忙乎、白费电。
从上面这个角度说，如果能在更大尺度复杂度的的（广义）迭代上，能做到更好的
（广义上的）收敛，那确实是实用计算科学往前走了一步。
回到人类的 training / learning，其实也是一码事。这就好比数学学渣说
已经辛辛苦苦把高考题给刷了三百遍，为啥还是不行？道理很简单嘛，你丫
刷题只能说明你丫“迭代”了，但不“收敛”的话，一个... 阅读全帖 |
|
k*********g
发帖数: 791 | 24 有限元是个烂方法的原因：有限体积法比有限元快10倍左右。
数值计算分2个阶段，“矩阵形成”和“矩阵迭代”；矩阵形成消耗的时间大概是25次
迭代（这种估算早该在教科书中出现，却在过去几十年内没人说这样的事），而通常的
一个time dependent问题的每个time marching内，需要几百次的迭代（假如时间步长
够小的话，否则几万次迭代也可能收敛不了）；所以，一个算法的效率，关键看它的矩
阵迭代，which关键看它的bandwidth。
譬如，同样一个3维问题，有限元形成的矩阵的bandwidth有1、2百，而有限体积法的
bandwidth只有1、2十；我们知道，
矩阵迭代的过程，就是矩阵对角化过程，初始的时候bandwidth大的矩阵，需要走过一
个更漫长的路变成bandwidth=1
的矩阵。
当然有限体积法，虽然能轻松beat有限元，但它毕竟也是一个很老的数学智商很低的一
个方法（有限体积法1965年诞生，
有限元1953年诞生），真正强大的现代的数值方法是。。。。。。
谱元法 spectral element method |
|
T*******I
发帖数: 5138 | 25 [本文于2009年12月30日发表在本人在文学城上的博客。前半部分是关于我是如何走近西方古典音乐的，后半部分写的是我是如何实现关于分段回归分析逻辑的突破的。]
以科学理性为利剑，以艺术激情为锋芒
——一个统计学家对西方古典音乐的见证
（本文原为文学城音乐快递版块而作）
鉴于近期几件事情已经使我无法再隐瞒自己的真实身份，我不得不在这里郑重承认：
TNEGI//ETNI = 陈立功 （1）
即原武汉同济医科大学公共卫生学院流行病学与卫生统计学系的副教授陈立功，也就是2000年在网络上发表过关于武汉地区高校合并的那个著名评论的作者（参见Wikipedia词条“陈立功事件”或友人博文《同济往事：卡尔》）。现居马里兰一带，工作于USUHS的预防医学与生物统计系。
顺便在此纠正一下那个友人博客中提到的我被称为同济卡尔的来历。这是因为有一天时任87级卫生系政治辅导员的我去校团委办公室和张晋聊天，不知道... 阅读全帖 |
|
P********w
发帖数: 65 | 26 原创：关注前沿科技 量子位 量子位 微信号 QbitAI
功能介绍
追踪人工智能新趋势，报道科技行业新突破
鱼羊 栗子 发自 凹非寺
量子位 报道 | 公众号 QbitAI
你知道吗，在脑门上贴张符，AI就看不出你是个人了。
比如，这里有一个妹子，被人脸识别系统ArcFace发现了：
于是，她在脑门上贴了一张符。
人脸识别就不把她当人了，框框上的“Person”标签没有了：
就算把光线调暗，这张符依然可以保护她，不被AI发现人类的身份：
鬼片的光照条件，也是一样：
这样，万一哪天人类和AI打起来了，说不定还能逃过一劫呢（误）。
毕竟，去年发表的ArcFace，在现有的公开Face ID系统里面，是最强大的一个（State-
of-the-Art）了。
而骗它的人，是来自莫斯科国立大学和华为莫斯科研究院的科学家。
他们的符上有特殊纹路，可以迷惑AI，这叫对抗攻击。攻击成本很低，符是普通的彩色
打印机打出来的。
团队说，这是一个“很容易复现（Easily Reproducible）”的方法，还不光对ArcFace
这一只AI有效，可以迁移到其他AI上，骗无止境。
网友说：开个公司，可以量产... 阅读全帖 |
|
g******t
发帖数: 11249 | 27 前面回帖tea老师说太灰暗了
但是这是个很现实的考量
你的lab初创，其实最适合的就是从国内找老黄牛类型的中国博士
有过很好发表记录的，能把实验室撑起来；
熬个卡也4,5年，足够让实验室走上正轨
同时国内学位，独立的意愿不大，即使做的很好也不去了好学校
所以还不如留在组里跟着你一起干
好的US PhD你留不住，差的你看不上
----------------------------------------------------------
http://www.gupowang.com/article/view/4751
创业第一年无法逃避的5件事：团队、方向、推广、融资、煎熬
来源|36氪
作者|天使湾子皮
创业第一年,集中了创业过程中最凶险的危机,仿佛一个孩子一上来就需要在激流险滩中
划船,几乎所有初创项目都会面临一些共性的问题和劫难,本文总结出来给所有的初创团
队,期待带给大家一些启示,少走一些弯路。
一 从团队起步
1、需不需要团队?
有个年轻的创业者曾给我们发过这样一条短信:“一个人难道不是团队吗?我不是没有团
队,如果我足够强大,一个人就是很好的团队了,你们投资者还是... 阅读全帖 |
|
a****n
发帖数: 1887 | 28 算法中最常用的两种迭代
对于高次>1单调方程， 用牛顿迭代
对于低次<1单调方程， 二分搜索
平方根一般用牛顿迭代
JC 的code 也是牛顿迭代，只不过那个初始值选的太强了， 所以只迭代一次
但是误差还是蛮大的， 5/1000 左右， 对于quake 这种3D图像生成， 也足够了 |
|
w**7
发帖数: 71 | 29 貌似全称是Fidelity National Information Services
查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
是因为工作找得不顺，标准一降再降，真是干啥都行了。
于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
面试吧。
于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
比如
void inOrderTraverse(TreeNode *node)
{
if(node->left != null)
inOrderTraverse(node->left);
print(node);
if(node->right != nul... 阅读全帖 |
|
c**r
发帖数: 2019 | 30 首先要指出，原文的方法可能违反了游戏规则。传统的凑24问题--据我所知--是不允许随
意平方的。如果你要对一个数平方，你必须有两个数才行，一个是被平方数，一个是2。
这个2即可以来自一张牌--如果你摸牌是摸到了2，也可以来自其他牌的组合运算。在缺乏
2的情况下--如原文所论述--是不能进行平方运算的。
如果我们跳过刚才所说的有关平方的限制，原文的方法其实就可以看作是凑24问题的一个
通解。对於四张扑克牌的任意组合，都可以用这个方法得到24，计算者只需要确定迭代的
次数就行了，甚至连这个迭代次数都可以是不确定的。
举个例子，我们现在有A，B，C，D四张牌(即四个数)，如果我们第一步(对所给出的四个
数进行运算，以得出原文中所说的X)，将这四个数简单相加，那么所需要的迭代次数就是
24^2-(A+B+C+D)^2；倘若我们第一步将后三个数从A中依次减去，那么所需要的迭代次数
就是24^2-(A-B-C-D)^2；倘若在第一步中，我们得到了一个任意整数(由於运算方法无穷
无尽，因此X可以是任意整数)，那么所需要的迭代次数Y=24^2-X^2，X=f(A,B,C,D), f()
代表着你所使用 |
|
s*****V
发帖数: 21731 | 31 雷军谈互联网创业七字诀和“群众路线”
新浪科技讯 5月11日上午消息，小米科技CEO雷军今日在2013中国互联网创业者大
会(又称“站长大会”)上分享了小米的创业经历。雷军表示，对于创业项目来说，互联
网研发和迭代速度很重要。他信奉的互联网精神是七个字：专注、极致、口碑、快。
由于小米MIUI是可编程的，发烧友用户可参与MIUI主题的设计。这种集思广益的产
品研发方式本质上接近众包模式。雷军开玩笑说，小米MIUI的研发策略有点像“群众路
线”：相信群众、依赖群众，从群众中来到群众中去。
以下为雷军演讲实录：
雷军：首先谢谢腾讯、谢谢康盛给我这么一个机会来和这么多的站长一起交流，这
是我的荣幸。因为我们也是Discuz!的用户，我也非常非常喜欢Discuz!，所以来这里跟
全国的站长一起交流，对我来说是一件非常激动的事情。
我想交流什么内容呢？昨天我接受了一个国外媒体的采访，他一上来就问说“大家
说你们是中国的苹果你怎么看”我说小米和苹果是非常不一样的公司，他说不一样 在
什么地方？其实这个会上我相信大家知道，小米跟苹果最大的不一样，小米是用互联网
的方式来做手机的，换句话说小米相信互联... 阅读全帖 |
|
g**1
发帖数: 10330 | 32 小鹏汽车抢跑：B轮融资后最大的挑战是量产
2018-01-30 00:02:34 来源: 网易科技报道 举报
226
易信
微信
QQ空间
微博
更多
小鹏汽车抢跑：B轮融资后最大的挑战是量产
文／温泉
1月29日，小鹏汽车在香港宣布启动总额22亿元人民币的B轮融资。
本轮由阿里巴巴集团、富士康和IDG资本联合领投，融资完成后，小鹏汽车从资本市场
融得的资金将超过50亿元人民币。
从目前已经公开的数据来看，这个数字排在融资20亿美金的蔚来汽车和120亿元的威马
汽车之后。但是小鹏汽车董事长何小鹏向网易科技强调，小鹏汽车目前的融资额是排在
行业中第二位的，他寥寥数语解释说：“融资额中，只有用在研发和生产上的钱才是有
意义的。”
与此同时，小鹏汽车跑得足够快。2014年，小鹏汽车诞生于特斯拉开放专利之后的电动
汽车大潮中。2016年，即在互联网造车企业中首家实现量产，当年10月12日，小鹏汽车
首款量产SUV车型在郑州下线。2018年1月CES国际电子消费展，小鹏汽车G3全球首发亮
相。
目前新的造车企业批量涌现，竞争非常激烈。据此前媒体报道不完全统计，目前新的造
车企业有314家，而另据... 阅读全帖 |
|
发帖数: 1 | 33 论第一性原理的理论和实践——从SpaceX谈起
(1)
究竟什么是第一性原理？ Elon Musk 在一次访谈中如是说:
“我认为从第一性原理而不是打比方来推理很重要。我们日常生活中通常是用类比来推
理……
第一性原理有点像物理学看世界的方法。你把事情归结到（最底层）最基本的原理，然
后说，有哪些东西我们知道是真的？然后从下往上推理.”
发射火箭是一个极为复杂昂贵浩大的工程，这是只有少数几个大国才可以承受的项目。
当 Musk 想要做这件事的时候，遇到的阻力可想而知:
“很多国家都做不了的事，你一个人怎么做得到？”
“好几个富翁烧自己的钱去做火箭，最后都无功而返！”
“美国的航天飞机想通过回收飞机重复发射来降低费用，搞了三十多年也没成功，你一
个人怎么行？”
2002 年二月，大雪纷飞的莫斯科。马斯克和几位同事来此拜会俄国航天局的官员。马
斯克试图开价八百万美元购买两枚俄国的洲际导弹，用来改装后发射火箭。俄方轻蔑地
拒绝了这个在他们看来毫无诚意的要求，坚持八百万美元一发导弹的要价.
会议不欢而散后，在返回机场的出租车上，马斯克把自己准备好的电子表格给同事看。
这份表格包含了用于建造，组... 阅读全帖 |
|
发帖数: 1 | 34 比特币“霸主”吴忌寒开辟“新大陆”：向AI芯片和投资转型
张少华发表于2018年03月10日 18:47
摘要: 比特大陆创始人吴忌寒虽对监管持乐观态度，但他也在采取措施应对风险。
在加速出海的同时，吴忌寒正向AI进军，这是被两次写进中国政府工作报告的行业。此
外，他最近还称将投资20-30家运用区块链技术的私有货币银行。
本文来自华尔街见闻旗下“全天候科技”，悦读更多请登录www.awtmt.com 或关注微信
号“全天候科技（ID:iawtmt）” 。
文|全天候科技 张少华
“基于区块链上的私有中央银行会被不同的国家当做中央银行来使用，以解决一些原本
没办法解决的问题”，吴忌寒说，比特大陆非常有兴趣投资那些运用区块链技术的私有
中央银行。
这是吴忌寒在3月7日举行的2018华盛顿DC区块链峰会上的演讲内容。他是比特币挖矿巨
头比特大陆公司（Bitmain）的创始人，目前比特大陆公司掌握着全球比特币矿池60%的
算力。在算力方面一家独大，让吴忌寒有能力影响比特币的命运，正是在他的主导下，
比特币去年进行了轰轰烈烈的“硬分叉”运动。
吴忌寒在2018华盛顿DC区块链峰会上演讲... 阅读全帖 |
|
发帖数: 1 | 35 中兴通讯被制裁事件发生后，中国高端芯片业如何突围？“拿出‘两弹一星’精神，举
全国之力把芯片业搞上去”，是一种比较有代表性的观点。这一建议初听让人热血沸腾
，但冷静思考发现，它并不可行，甚至很危险。产业化的芯片业与“两弹一星”服从完
全不同的经济规律。夸大“两弹一星”中的独立自主和人定胜天因素，并据此不计成本
、闭门发展芯片业，更是有陷入过度社会动员的风险。
军事项目与民用项目服从截然不同的经济规律。对军事项目来说，“有”是第一目标，
当然也要考虑成本和产品后续升级迭代问题，但这些问题在当年研制原子弹中基本可忽
略，把它造出来就算成功，能比肩最优产品更好，略次一点也不要紧。
但遵循摩尔定律的芯片产品，成功的标准极为苛刻。芯片不仅要做出来，而且要以比对
手更快的速度做出来，不仅要做出来而且要低成本（高良品率）量产。产品出来慢了，
竞争对手的更高阶产品面世，自己产品要么失去市场，要么价格大幅下降，出现亏损。
产品及时研制出来了，不能量产或良品率过低，导致成本过高，同样会亏损。第一名获
取丰厚利润，第二名则连生存都很难，芯片行业非常残酷。
有人说，我们可以像搞“两弹一星”那样动用国家资源，不... 阅读全帖 |
|
发帖数: 1 | 36 西化和中国化的区别，西化是指，后面所有的迭代都需要西方提供样本，而中国化是，
西方提供了样本，但是后面的迭代不需要西方提供样本，中国自己就能迭代了。最简单
的例子， 火药， 火药是中国发明的，然后西方消化吸收了，后面所有的迭代都跟中国
没有关系了，我们也只能说火药是中国发明的，但也明白现代火药和中国发明的那完全
没有关系，道理也一样，共产主义是西方发明的，但是现在中国共产主义怎么解读，完
全是中国自己的事情，就算马克思重生，跟他也没关系，他只能说中国的共产主义是他
发明。 |
|
g**1
发帖数: 10330 | 37 张朝阳：科技进步将会迭代演化出新应用与财富创造
2019-11-14 14:35:45 来源: 网易科技报道举报
241
易信
微信
QQ空间
微博
更多
张朝阳：科技进步将会迭代演化出新应用与财富创造
网易科技讯 11月14日消息，在搜狐举办的2019年搜狐财经峰会上，搜狐公司董事局主
席兼首席执行官张朝阳表示，科技进步为社会带来新的机遇。“资讯传播前所未有的发
达，这带来的是整体社会成熟度和效率的提升。”张朝阳表示，“各种微支付的完美解
决，使电子商务充分普及，就像空气和水一样无处不在。”
“一个小型企业的优质产品，不再需要冗长的中间环节可以直达消费者，大大提升了市
场竞争的充分度，激发和释放了个人创造价值的能动性，造就了新的就业机会。”张朝
阳认为，“而AI，5G，影像化传播，智能硬件与IOT，在教育，医疗，工业制造等多个
领域，将会迭代演化出新的应用与财富创造。”
在张朝阳看来，过去几十年在全球化的背景下，中国人以其聪明、勤奋、认真的品质，
使中国成为全世界的制造工厂，中国经济经历了长期的高速增长。“其实那句貌似空洞
但常说的话叫做‘挑战与机遇共存’，感觉好像什么也没说，其实说... 阅读全帖 |
|
S**I
发帖数: 15689 | 38 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
m****i
发帖数: 650 | 39 1
使用格雷戈里 - 莱布尼茨无穷级数。数学家们发现了若干个数学级数，如果实施无穷
多次运算，就能精确计算出 Pi 小数点后面的多位数字。其中部分无穷级数非常复杂，
需要超级计算机才能运算处理。但是有一个最简单的无穷级数，即格雷戈里-莱布尼茨
级数。尽管计算较费时间，但每一次迭代的结果都会更接近 Pi 的精确值，迭代 500,
000 次后可准确计算出 Pi 的 10 位小数。[2] 公式如下：
π = (4/1) - (4/3) + (4/5) - (4/7) + (4/9) - (4/11) + (4/13) - (4/15) ..
. #*首先用 4 减去 4 除以 3，然后加上4除以5，然后减去4除以7。反复变换使用加减
法，后面的小数是用4作分子，用连续的奇数作分母。计算的次数越多，则结果越接近
Pi。
2
使用 Nilakantha 级数。这是可用于计算 Pi 的另一个无穷级数，非常容易理解。尽管
结构较复杂，但它的计算机结果可比莱布尼茨公式更快地接近 Pi。
π = 3 + 4/(2*3*4) - 4/(4*5*6) + 4/(6*7*8) - 4/(8*... 阅读全帖 |
|
k*********g
发帖数: 791 | 40 教育是个大话题，这儿简短地说些“中、美教育的一些很少被人说起的重要东西”；
我们知道，一般来说，好大学的学生读书更用功、更认真。但是，美国3流烂校的本科
生比中国1流大学本科生学习还要认真；这是一个非常普遍的情况却很少有人说起。
中国的教育学了很多，却犯了几个大忌，几个不够重视、或者严重被忽视的东西：
1 我国的教育非常不重视表达能力、交流能力；美国正好相反，美国人特别重视表达
、交流；欧洲、日本的表达交流也远没有美国重视，一个表现是美国人写的书相比较而
言特别清楚、特别能让人看懂。
2 我们常听说美国人数学很烂，中国人数学强；这个非常误导。数学包括2部分，1部
分是“算”，还有1部分是“关系、逻辑”。美国人并不比欧洲人、日本人、中国人重
视逻辑思维训练，美国人的数学教育其实非常失败；但是结果却仍然是，美国人的逻辑
比中国人强1个数量级。
3 中国人学得很多，却很少重视动手能力、想象力，这些不是新鲜事了；中国孩子不
重视理解，死记硬背，这个不是新鲜事了。这儿我要指出的很少被我们重视的一点：中
国孩子很少很少去思考。有人要说我了，这个很新鲜的观点吗？ ok，大家知道“理解
”... 阅读全帖 |
|
k*********g
发帖数: 791 | 41 关于学习、教育，我贡献 3 cents：
其实我口袋里不止3分钱的，但时间有限，况且讲多了效率往往反而降低了，所以我就
贡献一些很少被人思考、思辨、争辩过的东西。
cent 1，学得多，忘得也多；除非学到能建立一个“结构”的地步。
很多人革命热情高涨，疯狂地学。殊不知，学习过程是“串行计算机”，而遗忘过程是
个“并行计算机”。学了一大堆东西装在脑袋里，以为就是自己的财富了；可是，头脑
里的东西，会“粒子衰变”的，挡也挡不住；头脑里的东西越多，每隔一段时间衰变转
化成“以太”的也多。
所以，学习最好学到一定的火候，学到建立一个“结构”的地步，这样，就很难衰变了
，好比“质子”、“电子”特别特别稳定。
时间不够的话，干脆少学点，少投资。
cent 2，学习过程不仅仅往“内存”装东西，“硬盘”同样重要。
人的头脑好比“内存”，那些整理出来的可以快速找到信息的笔记、书、计算机文件，
好比“硬盘”；
硬盘是内存的延伸，老早的时候计算机内存不够用，就用硬盘当内存，因为2者没有最
根本的区别，只不过这种东西要比内存慢100倍（但它不会因为断电而消失--这么初级
的科普东西我也说，只是怕碰到capti... 阅读全帖 |
|
发帖数: 1 | 42 盲目模仿、恶搞低俗、内容涉黄……《人民日报》日前报道，在日益成为网络新宠的
短视频平台上，一些用户为博人眼球标新立异，走上低俗歪路。一些短视频平台沦为低
俗秀场，给网络带来了新的风险，并产生了新的社会问题。追根溯源，我们不难发现，
平台在算法推荐和内容分发上难辞其咎。
算法是大数据时代互联网企业取得同业竞争优势的技术手段，也可能是社会怪象和社会
风险产生和蔓延的源头。大数据时代的社会变化更为迅速，对社会新现象和企业新行为
，政府监管和社会公众的理性认知比此前会更加滞后，这就意味着公众在大数据时代面
临更大的风险。只有互联网企业主动坚守社会责任，才能在第一时间化解风险，遏制和
消除社会怪象的生成与蔓延。互联网企业主动坚守社会责任，就是要优化平台算法，为
全社会提供更优质的信息和内容，更好地引导社会舆论和思想发展，更好地满足公众兴
趣爱好和发展需求。优化平台算法推荐机制，需要将社会责任作为优先准则一以贯之，
有效落实到从算法的设计到算法的运行，再到算法的迭代的整个进程。
首先，要优化平台算法的顶层设计。表面上看，算法属于技术中立范畴，是一套数字化
规则的集合。但是，数字化规则的排序及其重要... 阅读全帖 |
|
p**********u
发帖数: 15479 | 43 蒂娜这样档次的上海经典款熟女，还真没有上过。她是完美的一套打法，叫蒂娜策略。
简单说，搞过最优化的人都知
道，有个叫KKT condition。简单说，不管怎么去找mr right。首先你要define what
is mr right。所以她列了蒂娜10条。KKT大概是6条。
简单说，你去遇见男人，然后如果男的不满足10条，pass。如果男的满足10条，就要求
exit。就是deal了。所以她是遇见符合10条的就劈腿逼婚。这个在数学的最优化里面=
exit。但是，你要exit，人家男的不愿意。那就move on，再找下一个。所以她claim，
4次迭代就找到了解。在数学家，KKT的贡献比张亿唐，就是数学张，牛逼的多了。
这个是大层面的。然后具体说，她搞了一个蒂娜算法。就是说，她通过高调搞活动+高
调征婚，来快速拉拢男生。然后又是在家吃饭，直接红酒一喝，blu ray电影一看就滚
床单了。所以她迭代快，高阶迭代而且是保证收敛的迭代。然后直接问exit，就是逼婚
求接盘。可惜她不擅长做局，要是类似 Houston那个女油工，直接衬衫挂床头，那才叫
精彩。问题是houston的很多女油工，... 阅读全帖 |
|
s*****V
发帖数: 21731 | 44 标 题: interstella 应该是一个多次迭代过程
发信站: BBS 未名空间站 (Mon Nov 10 02:53:47 2014, 美东)
第一次迭代： 男主牺牲自己，让女主上了Edumand的星球，孵育了胚胎，然后延续了人
类文明。但是地球上的人类就灭绝了。
但是未来人类掌握了超空间技术之后，十分缅怀先祖，所以制造了超空间，救出了跌入
黑洞的男主和机器人。让他想办法给家里人传递信息来拯救地球人类。
第二次迭代： 男主陷入矛盾，试图发信息让女儿挽留自己，STAY在地球上和女儿同生
共死。 但是失败，过去的自己依然决绝上了不归路，再次进入黑洞。
第三次迭代：这次男主终于找到了办法把信息传递给了女儿，拯救了地球人类。 |
|
t******n
发帖数: 2939 | 45 ☆─────────────────────────────────────☆
l63 (l63) 于 (Sun Jun 30 11:44:29 2013, 美东) 提到:
具体是这样: 如图, 陀螺理想化模型为一个零质量的杆顶着一个均匀质量的圆盘, 圆盘
重心为C, 陀螺支撑点为O, 固定O点 (就是只是固定O点的位置, 陀螺杆本身是可以往任
意方向摆动的), 初始状态时, 陀螺绕杆的角速度为w0, 杆与竖直方向有一个小的夹角
a0, 初始状态时陀螺重心速度为0. 杆长为D.
计算方法: 建立坐标系, 以柱坐标描述重心的位置C=C(r,theta,z), 由于杆长固定, 故
z=sqrt(D^2-r^2), 相当于重心是两个自由度: r, theta (也就是可以用极坐标描述),
t=0时, theta=0, theta'=0, r=D*cos a0, r'=0; 陀螺还有一个自由度, 是绕杆的角速
度w, 这个w在t=0时的值为w0.
考虑陀螺的拉格朗日量, 即动能-势能.
具体表达式很长, 我会略去一些不必要的部分:
首先考虑陀螺的重心速度对应的平动动能, 重心速度由重... 阅读全帖 |
|
x*****3
发帖数: 89 | 46 西游记完整贯穿了中国人文化根流的整个生态系统，所以跟着西游记走是没错的，能让
你游历一个完整的文明系统.....
第五十八回 二心搅乱大乾坤 一体难修真寂灭
（1） 有心与有心、无心与无心 （2） 念起念灭 （3） 并未完结
(1) 有心与有心、无心与无心
小说中多次提及，唐僧所拥有的这个人身，叫“法身”，这里法身的意思，就是这个身
体是唯一可以依照释门之法修炼的身体，他们师徒一伙，都借助这个身体，用佛法来修
炼自己。章回题目中的“一体”也是同指这个身体。二心呢，自然是一体上的二心了。
尤其是本回中间有一首诗。很明确的说明了，这是唐僧这个人的二心。而且他的心，很
庞大很肥硕。
人有二心生祸灾，天涯海角致疑猜。
欲思宝马三公位，又忆金銮一品台。
南征北讨无休歇，东挡西除未定哉。
禅门须学无心诀，静养婴儿结圣胎。
你瞧瞧，我们一直指责他公子哥儿心态严重，拿着放大镜、从前面的种种细节交代中寻
找他心态的蛛丝马迹。现在终于，作者亲自说明，我们的猜测实在是太对了。“人有二
心生祸灾，天涯海角致疑猜。”他对孙悟空一方面依赖、一方面过度依赖、一方面过度
依赖衍生出来的怨恨猜忌，造成了他自解肢... 阅读全帖 |
|
s****h
发帖数: 921 | 47 x=[x1,x2,...,xn]
min g(x)
st. f1(x)=0
f2(x)=0
...
fm(x)=0
传统算法是Least Square加Gauss-Newton法迭代作.
但当x维数很大的时候,收敛性有一些问题.
但是我的问题有一个特殊之处:
迭代计算,
每次将f(x)从nonlinear方程变成linear方程,h(x).
h(x)和f(x)关系类似h(x)=f(x)/x
这样每次就可以用Least Square解线性方程算出x.
每次再重新迭代.
我发现有趣的是收敛性能更好了.
但是迭代步数增加了.
我感觉有点象Gaussian-Siedel和Newton-Raphson解非线性方程.
前者收敛性能好像好一点,主要对初值要求不高,但收敛步数的确比Newton-Raphson多.
当然,二个算法都没保证一定会收敛. |
|
c***r
发帖数: 1570 | 48 来自主题: Computation版 - 并行计算 并行能有多复杂？
线代系统不就是矩阵分块, 建立halo和ghost node吗，然后在allgather么，
unstructured mesh稍微麻烦点，也不见得多复杂。
粒子系统不就是求大质心么换算么，顶多来电quadtree什么的玩意。
图像处理的并行，就不说了，dependent相对少很多。
这些都是能求O（f(n)）的.
“原先的好迭代结构被破坏了” -- 迭代结构是可以改的，mpi并行的迭代当然要用并
行的迭代方式。“第一手的数值实验结果+分析”的结果 -- 恐怕只是某几个 非计算密
集型的实验，以偏盖全，以特殊代表广义是最可怕的研究方式。
以上只是说mpi的。 |
|
T*******I
发帖数: 5138 | 49 这样吧。我们讨论一个抽象的样本。看看你的cross validation应该如何实现。
假设我手里只有150人的学生总评成绩和几个影响因素。我做三分回归分析。分段前，
我用逐步回归法在全部样本基础上建了一个多因素模型。然后以该模型为基本结构进行
三分法的数据迭代。如果总评成绩服从正态分布，我可以断定两个临界点应该以均数为
对称分布。于是以均数为界在两边各假设存在一个临界点。将全部数据排序后同步由远
端向中心方向开始搜索，每迭代一次就建一组三分模型。所以，如果sample size=150,
迭代次数可以达到75次，从而得到75个权重测量结果，每个权重对应于一对被迭代的点
。显然，搜索的过程就是为每一侧的临界点构建了一个可测空间，例如，低段临界点的
可测空间是[min(X), mean(X)]，其中包含75个原始观察值； 而高段的则是[mean(X),
max(X)]，也包含着75个原始观察值。于是，以权重和这两组75个观察值计算每一侧的
临界点的期望估计。从而将原始样本分解为三个子空间，最后在每个子空间内建一个临
界模型。于是，原来搜索临界点时的临界模型都是随机的“点”模型，不是我们需... 阅读全帖 |
|
R****a
发帖数: 6858 | 50 运20设计大胆用年轻人 流失率0工作一年分220平米房
字号:小中大2013-08-09 23:02:43
更多
112
关键字 >> 中国大飞机运20中航工业一飞院运20团队MBD技术观察者头条
《中国青年报》今刊文介绍设计大飞机的年轻人，这些中航工业第一飞机设计研究院的
年轻人设，面对国际航空巨头的技术封锁，攻关MBD技术，使运20的研制周期缩短40%，
水平可比肩波音787，文章还介绍了运20研制过程中遇到的挫折。
《设计大飞机的年轻人——中航工业第一飞机设计研究院服务青年成长纪事》
“超级大本营”沸腾了。
这是全球最大的中文军事网站之一，每当中国有新型装备问世，这儿就像吹起了集结号
，军事迷蜂拥而来，畅谈己见。2013年1月，运20首飞成功，有帖子转载了央视对其设
计人员的报道。
有网友看后感叹：“怎么设计大飞机的人都这么年轻？”跟帖热烈，其中一条评论得到
众多网友的转发：“感谢这些年轻人圆了我们的航空梦，满满的正能量！今个儿高兴，
加菜、加酒！”
对于中国的意义，已远远不只是一型装备。长久以来，它被称作“大国名片”，更被寄
托了复杂的民族感情。大飞机是民族梦，研制无异于是一次... 阅读全帖 |
|
