Posts published during August, 2008

5 comments

推荐黑帮电影

黑帮电影是电影的一个专门类别. 色彩浓而沉郁, 情节跌宕, 通常暴力血腥, 不适合一般人观看. 我最近碰巧看了几部之后, 居然爱上了黑帮电影, 尤其是俄罗斯黑帮电影.  

电影中最经典的黑帮当属意大利黑帮. 这个也是随着<教父>深入人心的概念. 比如在<杀手不太冷> (Leon)中间, 这人就是意大利的. 还有在<美国黑帮> (American Gangster )中, 有人听说毒品大亨是黑人并且为家族打工的时候, 还很惊讶的说: 怎么不是意大利和欧洲人? 但是有一个国家的人从来没有进入我的视野: 俄罗斯黑帮. 俄罗斯黑帮片不怎么盛行可能也和市场不盛行有关. 不过这可完全不能代表俄罗斯黑帮片质量低. 从我最近看的<Eastern Promises> 和 <Transsiberian> 来说, 可以大胆预言: 俄罗斯黑帮片必将称为荧幕新经典. 

俄罗斯的黑帮电影, 从我观看的感受看, 有其独特的表现手法: 没有枪战, 没有飞车, 就是对话, 环境和镜头三个重点, 再加上一些硬暴力(打斗用刀子不用枪). 相比于为家族做事忠于家族的那种黑手党精神, 俄罗斯黑帮完全是单干, 人不为己, 天诛地灭的哲学表现的很充分. 在加上和白道的勾结, 幕后交易, 阴谋阳谋都更加突出, 一反以前黑帮就是家族战争, 火拼贩毒, 杀人越货的老路子. 身在这个大片时代, 对于我这样观众来说, 枪战和飞车已经不是卖点了. 而对话冲突, 心理层面的博弈, 弱者和强者的猫鼠游戏等等这些才是看点. 

当然黑帮片的主角是哪个族裔不重要, 重要的是表现的方法.  黑帮电影的表现方法是非常上乘的. 喜欢看电影的都知道, 现在的电影已经和以前大不一样了, 完全是为票房服务了. 从<功夫熊猫>和<功夫>就知道, 动作片等于励志片; 从<黑客帝国>也认识到枪战片等于烧钱片; 从<变形金刚> <木乃伊归来>等也看出, 科幻片等于特技片. 像<纳尼亚传奇><魔戒><蝙蝠侠>这些, 又是老瓶新酒, 并不出彩. 而黑帮犯罪片, 故事悬疑, 情节引人, 把普通人在丛林法则里面人性的软弱和心理的微妙变化, 表现的淋漓. 像Godfather, Pulp Fiction, 无间道等这些笔触细腻的电影, 不光是黑帮电影的经典, 也是整个电影历史上的经典. 基于以上的这些, 我很推荐黑帮电影. 

提到著名的 Lochead-Martin 公司, 大家都会想到 F16 F22. 而这些世界知名的飞机,都是出自于这个公司一个很小的高级研究部门, Skunk Works(中文叫臭鼬工厂).  在英语中, skunkworks 是一个词, 用来形容高度灵活, 高度自治, 从事高级项目的小组.

如同莎士比亚说的, 成功的公司/团队都是一样的. 当年施乐的Polo Alto 实验室, 美国AT&T的贝尔实验室, 曼哈顿计划. 都是专业人员高度自治的(相对)小团队. 他们成功的关键是什么呢, 下面是臭鼬工厂的著名的Kelly 14 原则. 通过这个或许能窥斑见豹: (http://www.lockheedmartin.com/aeronautics/skunkworks/14rules.html)

1. The Skunk Works manager must be delegated practically complete control of his program in all aspects. He should report to a division president or higher. [项目经理应该有项目的全部管理权. 他应该向部门总管或者以上的领导负责. 高度自治, 扁平责任链, 避免小官僚干扰]

2. Strong but small project offices must be provided both by the military and industry. [小而强的团队是军方或者工业制胜的关键]

3. The number of people having any connection with the project must be restricted in an almost vicious manner. Use a small number of good people (10% to 25% compared to the so-called normal systems). [与项目有关的人的总数应该严格控制. 使用少而牛的人(与传统相比, 只要10%-25%的人)]

4. A very simple drawing and drawing release system with great flexibility for making changes must be provided. [原型极其重要]

5. There must be a minimum number of reports required, but important work must be recorded thoroughly.[只走重要流程]

6. There must be a monthly cost review covering not only what has been spent and committed but also projected costs to the conclusion of the program. Don’t have the books ninety days late and don’t surprise the customer with sudden overruns. [每月的成本计算和估算都要做, 以给客户最小惊奇 ]

7. The contractor must be delegated and must assume more than normal responsibility to get good vendor bids for subcontract on the project. Commercial bid procedures are very often better than military ones. [模块化负责, 而且引入竞争招标]

8. The inspection system as currently used by the Skunk Works, which has been approved by both the Air Force and Navy, meets the intent of existing military requirements and should be used on new projects. Push more basic inspection responsibility back to subcontractors and vendors. Don’t duplicate so much inspection. [测试这个事情到细化到最低层次]

9. The contractor must be delegated the authority to test his final product in flight. He can and must test it in the initial stages. If he doesn’t, he rapidly loses his competency to design other vehicles. [各个模块都要有自己单元测试的权利 而且从一开始就要做测试]

10. The specifications applying to the hardware must be agreed to well in advance of contracting. The Skunk Works practice of having a specification section stating clearly which important military specification items will not knowingly be complied with and reasons therefore is highly recommended.[如果有某些不能满足的需求 就提前说明]

11. Funding a program must be timely so that the contractor doesn’t have to keep running to the bank to support government projects. [一次给足钱]

12. There must be mutual trust between the military project organization and the contractor with very close cooperation and liaison on a day-to-day basis. This cuts down misunderstanding and correspondence to an absolute minimum. [互相信任 日常接触]

13. Access by outsiders to the project and its personnel must be strictly controlled by appropriate security measures.[注意机密]

14. Because only a few people will be used in engineering and most other areas, ways must be provided to reward good performance by pay not based on the number of personnel supervised.[奖励 激励]

有人肯定觉得这个东西地球人都知道, 不要再次强调, 其实不然, 比如说Google, 就再次强调了.

Google 的12条开发程序的准则

原文:

1. All developers work out of a single source depot; shared infrastructure!
2. A developer can fix bugs anywhere in the source tree.
3. Building a product takes 3 commands (“get, config, make”)
4. Uniform coding style guidelines across company
5. Code reviews mandatory for all checkins
6. Pervasive unit testing, written by developers
7. Unit tests run continuously, email sent on failure
8. Powerful tools, shared company-wide
9. Rapid project cycles; developers change projects often; 20% time
10. Peer-driven review process; flat management structure
11. Transparency into projects, code, process, ideas, etc.
12. Dozens of offices around world => hire best people regardless of location

粗译文:
1:所有程序员基于一个代码库工作,所以整个架构是共享的。
2:有了第一条,程序员可以修改任何一颗代码树上的 bug。
3:自动编译
4:统一的代码格式。
5:对所有的check in 强制要求代码评审
6:程序员写单元测试成一种习惯
7:单元测试始终被运行,遇到问题发封邮件给你
8:强大的工具,要在全公司分享
9:快速的项目开发周期;开发人员经常变更项目;20%时间.
10: 同伎评审,扁平管理
11:项目,代码,过程,点子等等都是透明的
12:全世界都有很多办公室,用最棒的人,不管他们在哪里

我们认真比照这两个列表, 就会发现, 一个做互联网, 一个做战斗机, 道理都是相通的.

或许看完这个你可能会觉得踌躇满志, 觉得搞小团队做高级项目的所有的道理都了然于心了. 其实这些做到是很难的, 不相信的童鞋可以买一本<Founders At Work>研读, 看看那些创始人如何做错了很多事情然后在一件关键的事情上做对了成功了的, 他们又是怎么慢慢意识到这些原则的.

如题. 大实话.

哦, 唯一看懂有深层次意义的, 是交奥林匹克旗和小贝踢球.

(PS: 不欢迎张艺谋同学肚子里面的蛔虫来做老师告诉我到底每个表演是什么意思, 我真的不懂. )

绕池闲步看鱼游, 正值儿童弄钓舟。
一种爱鱼心各异, 我来施食尔垂钩。

这四句是唐朝白居易所作。 他说人爱鱼者两种,一种爱鱼之生,一种爱鱼之味。 也有兼爱之人, 也有爱鱼生不爱吃鱼之人。后者,为素食主义者。

<杜撰草堂笔记> 有记载: 话说清乾隆年间, 有一罗汉,久居深山,以香菇和果蔬为食. 某日罗汉正在烧制菠菜豆腐, 冲来一个吊睛白额大虫, 要吃罗汉. 罗汉还没达到韦陀菩萨舍身伺虎的境界, 只能拉开架势防身. 那虎正要跃起, 只见罗汉大喝一声, 一阵白光闪过, 猛虎嘴里顿时多了块豆腐. 老虎正要大啸显其威猛, 料不得被一块豆腐呛声, 大怒之下, 使出一招礼敬如来, 便向罗汉扑来. 罗汉也不畏惧, 只见绿光一闪, 老虎口中豆腐又被菠菜击中, 混着豆腐被一并吞下. 老虎正要发威, 此时却立即倒下. 列位看官, 话说这菠菜与豆腐都是寻常之物, 怎能如此神奇, 叫得大虫伏地? 做书人曾乘坐光阴机器, 因此泄露一点天机. 话说百年之后, 有国美利坚, 有钻研炼丹之能事者, 唤作化学家, 其探菠菜之微, 究豆腐之理, 无人能及. 话说这些番邦夷人, 发现菠菜豆腐者, 于人无害. 于虎, 则势如水火也. 以我华夏中医解释亦可: 虎骨强健, 乃钙铁充足之物. 怎奈豆腐菠菜, 都是钙铁为强. 强上加强, 却不是锦上添花, 而是走火入魔也. 故, 虎一吞下, 浑身僵知不可动也. 闲话少说, 言归正传, 话说这虎伏在地下, 只是叫唤, 罗汉顺势骑上猛虎, 教以佛经, 授以素食. 可唤得一只丈八猛虎, 从此古佛相对, 不沾荤腥. 后来罗汉与虎都成了正果. 乾隆皇帝感其故事, 封菠菜豆腐为伏虎罗汉, 传为一段佳话.

好事者闻此事, 借皇帝口, 作诗赞菠菜豆腐曰:

清香白玉板,西施胜凝脂,
红嘴绿鹦哥,碧剑制猛虎.

清香白玉板, 西施胜凝脂一句, 言豆腐美味悦目. 红嘴绿鹦哥,碧剑制猛虎, 言菠菜翠绿盈人. 此素食主义者武林高手第一次见于野史也, 为乾隆三十八年之事.

话说光阴荏苒, 朝代变迁. 百年之后, 有国美利坚, 某日, 某人突发奇想, 豪口曰: 肉食者鄙, 素食者贵. 兼油价上涨, 猪肉金贵. 乃决定素食一周. 时人丰子恺有护生有令名, 赞曰:

买蔬须买鲜,用水须用泉,
切笋宜切嫩,选蕈须选圆,
豆腐宜久煮,萝卜宜加甜,
生油重重用,炭火慢慢燃,
不须杀生命,味美胜琼筵。

以下为此人七天素食之单:

第一日. 麦片为首, 香菇青菜为正席, 香蕉苹果亦有. 是夕, 煎烤土豆. 见鸡翅, 过眼即忘.

次日, 麦片为首, 附以牛奶. 未几即饿. 午餐为糙米. 辅以胡萝卜鸡蛋. 晚餐扔为土豆. 见牛肉, 吞豆腐干代之.

三日, 鸡蛋为首, 重用油. 正席为芦笋,玉米. 水果有. 见冻肉, 忍而不取. 晚餐为面条, 青菜二棵其上.

四日, 饮花茶, 麦片为首. 正席为青椒鸡蛋. 晚归,面包辅以草莓酱. 见牛肉, 取之又放. 是夜, 牛肉入梦.

五日, 鸡蛋为首, 沙拉为正席, 夕归, 取番茄一只, 为蛋汤. 大碗米饭. 见牛肉如见故交, 握而不放.

六日,取鸡蛋, 炒饭, 为两顿. 晚归, 见肉如见宝石. 取之爱不释手, 小切肉丝少许, 与雪菜同做面条.

第七日, 忍无可忍, 于街上走动. 忽见一餐厅, 题曰: 日本sushi, 认定为”日本素食”. 入, 风卷残云. 食罢, 环视左右, 大惊, 原来此乃日本寿司, 非素食也.

素食之筹, 从此罢. 此为西元2008年8月之事也.

按曰: 素食之功, 可伏虎降龙. 其理人人皆之, 然行之者少, 何也?

叫做GFW’s Choice. 看来超过周曙光, 拿到GFW’s Choice 2008 已经不可能了. 现在只盼拿个最佳提名就好了. 2009, 我们一定要加油!!! :)

哪个美丽有才华的设计师愿意帮我们设计一套这个? 我们准备印T-shirt了. 带有照片和年度选择大奖的哦.

代某对冲基金发招 Quant 信息:

我有一个好朋友, 是一个计量对冲基金公司的老板. 他的公司在加州的 Polo Alto 和东海岸都有办公室.

主要让我找一些具有计算机背景和数学背景的同学, 加入加州的团队, 做数学建模, 软件开发和基金管理(行话叫做 quant). 要求如下:

1. 数学, 计算机, 理论物理或者相关专业的博士.
2. 对编程, 尤其是面向对象, 敏捷开发(快速原型), 算法设计等有深刻的理解.
3. 对金融数学, 统计学, 信号处理, 随机分析等学科有深入研究者优先.
4. 对于 Java, Matlab, 类UNIX系统, 关系数据库等有经验者优先.
5. GPA 至少3.5/4. 有 奥赛奖牌者/ACM 奖牌者优先 (生物化学英语唱歌等高中奥赛不算).

职位薪酬和奖金情况在同行业中属上等水平.

如果您现在就和我们联系, 请完成以下事项:

1) 准备一份简历封面.
2) 投50次硬币, 记下正面和反面的序列, 并且写在简历封面上.
3) 把简历封面和简历一起发到我的邮箱.
—————————————-

好了, 别太激动了, 其实这是一个超级经典的笑话. 原文: http://www.craigslist.org/about/best/sfo/759613192.html

13 comments

两个凡是

(这不是一篇时政文章, 只是一个邮件摘录)

刚才, 一位访客私下和我写邮件说(摘录的原话, 但是原来不是一段, 我挑出来的):

凡是让外国人喜欢的, 必然是中国人民喜欢的.

凡是批评中国XXX的, 就是批评中国人民的.

接着, 他说:

… 你很清高的样子, 这也不喜欢, 那也不喜欢… 不喜欢中国XXX, 美国人都喜欢XX式, 你也不喜欢… 你其实就是装X, …批评了中国人民的审美眼光…. …你简直不配做中国人… 下次等你回国的时候, …真的应该建议中华人民共和国民政部剥夺你的中国国籍…

我回复告诉他说,

历史上提出两个凡是的那位, 今天离开这个世界了. 可是他应该还在安详的看着你.

(没空写长的, 先写个备忘好了, 以后展开来介绍.  所有的想法都不是我的)

CLRS 第16章专门讲了贪心算法 (Greedy Algorithm) 的理论基础是拟阵 (matroid) . 具体理论就不重复废话了. 实际上更加贴切的模型叫做 Greedoid. 相关的理论看一下CLRS就好懂了. 注意 CLRS 中间讲到的所谓的带权拟阵, 实际上表明目标函数是线性的 (函数值 F(A) 等于集合A中每个元素权值之和). Edmonds 1970 早在70年代一篇没有摘要的装逼论文中就证明了拟阵结构上对线性函数的贪心算法一定是最优的. (http://portal.acm.org/citation.cfm?id=885912 )

实 际上应用中却不是线性的了, 而是一个叫亚模的(submodular), 具体的细节看维基百科. (http://en.wikipedia.org/wiki/Supermodular ). 亚模这个性质用通俗的话说, 就是随着加入集合的元素越多,  F 函数值获得的受益越少(效用边际递减). 显然世界的很多问题的效用函数都是这个性质. 如信息量 (Information Gain) 等其他效用函数. 这个函数在机器学习, 经济学和博弈论中用途广泛. 比如传感器的安排, Google 最优化广告词的安放, 传感器网络的优化放置, 集合覆盖问题等等. 同时亚模函数和拟阵是有紧密联系的, 如拟阵的秩(rank)的定义, 就必须是一个次模函数.

最好玩的结果是, 除非P=NP, 否则对于拟阵上的亚模函数来说, 贪心算法是多项式时间里面能完成的界最好的最大化算法. 这个就彻底打消了同志们研究新算法的热情鸟:直接用呗,反正没更好的了. 至于呀模函数的最小化, 又是一个多项式的算法. 和线性规划一样, 椭圆方法能解. 其他多项式方法阶也不高.

卡梅. MIT, UIUC 最近都有应用亚模函数做 WSN 或者图分区的文章. 有兴趣的自己去下载吧. 八卦的是, Google 关于 AdWords 最优化拍卖的论文, 一点拟阵和亚模都没扯到, 得到了同样的理论结果, 并且花了很多功夫强证上面贪心算法在界估计上最优这个结论. 不得不说, 学数学还是有点好处滴, 至少不要重新花了老半天重证一个定理鸟. 卡梅的一个团队更加豪言壮语, 说以前的机器学习全是做的啥凸函数的优化 (如 SVM ), 下个十年, 亚模函数就要统治机器学习优化领域啦.

有兴趣的各位老大随喜以下的文章.

An Introduction to Submodular Functions and Optimization. 属于简介
www.ima.umn.edu/optimization/seminar/queyranne.pdf

卡没在ICML上做的tutorial. 讲了和机器学习的联系
http://www.select.cs.cmu.edu/tutorials/submodularity-slides.pdf

Adwords Auctions with Decreasing Valuation Bids.  Google 的论文
www-static.cc.gatech.edu/grads/g/gagang/wine07_full.pdf

Revisiting the Greedy Approach to Submodular Set Function Maximization. MIT Sloan 管理学院的论文
http://www.optimization-online.org/DB_FILE/2007/08/1740.pdf

Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies.卡梅用来做传感器放置的一篇.
http://www.select.cs.cmu.edu/publications/paperdir/jmlr2008-krause-singh-guestrin.pdf

各位随喜了.我还得继续和论文做斗争.