2013年12月_水滴杂谈

原创谁是冠军?

一道关于奥运会排名的有趣题目最近日本国东京刚获得2020奥运会举办权。Three Body不由想起往年各种奇葩奥运排行榜。大家应该对奥运金牌榜(按获得的金牌数目排序)，奥运奖牌榜(按获得的金银铜奖牌总数排序)很熟悉。除此之外，还有好多排行榜估计各位还不一定听说过。比如，澳大利亚"为了国家的荣誉"实行银牌榜(按银牌数目排序)，新西兰国统计局推出奥运效率榜(按人均金牌数目排序)，

2013-12-30 23:57:13 1274

原创 Diffusion of innovations(创新扩散)

创新扩散理论，美国学者Rogers提出的关于推广传播新观点新技术的理论。创新扩散，会经历五个阶段: Knowledge, Persuasion, Decision, Implementation, Confirmation:StageDefinitionKnowledge In this stage the individual

2013-12-24 23:46:00 3264

原创 Hype Cycle (技术成熟度曲线)

Hype Cycle, 直译为炒作周期，又称为技术成熟度曲线。名为炒作，实是为了表示技术的受关注程度。这个模型由著名咨询公司Gartner发布，包含了Gartner对技术发展周期的预测。 Hype Cycle提供给我们Gartner公司对各种技术所处的发展阶段和趋势的预测。

2013-12-24 00:40:27 10131

原创问题的难度

关于问题，我们是否都能高效解决？我们是否能够解决？这是计算机科学中可计算性和计算复杂度研究的问题。《算法学》一书的第7章和第8章对问题难度进行介绍和整理。第7章主要讨论可计算问题的难解程度；而第8章主要讨论不可计算问题。上图将所有问题分成4个部分：易解问题，难解问题，不可判定问题，高度不可判定问题。易解问题和难解问题属于具有理论上的可计算性。虽然难解问题在目前

2013-12-22 23:11:46 1997

原创写给妹妹的编程札记 6 - 搜索实战: 单词博弈

最近，CSDN上的在线编程比赛中，有一道题目《单词博弈》。这道题目是一个很好的可以使用搜索来解决的例子。题目详情本第一次在线编程大赛由文思海辉冠名，题目如下：甲乙两个人用一个英语单词玩游戏。两个人轮流进行，每个人每次从中删掉任意一个字母，如果剩余的字母序列是严格单调递增的（按字典序a < b < c <....<z)，则这个人胜利。两个人都足够聪明（即如果有赢的方案，都不会选输的方案），

2013-12-21 21:31:25 1985 1

原创《异类 - 不一样的成功启示录》读书笔记

《异类(Outlier)》是Malcolm Gradwell的一个著名作品。中间有些内容以前也看过，这次系统重看了下。每次都有不少启示。* 10000小时的标准 “一个人的技能要达到世界水平，他的练习时间就必须超过10000个小时 - 任何行业都不例外。” 10000个小时相当于每天练习3个小时，或者每周练习20个小时，总共持续10年的练习时间。书中列举了若干个实

2013-12-08 10:30:09 1897

原创写给妹妹的编程札记 5 - 搜索: 迷宫问题 - 广度优先搜索

让我们也使用广度优先搜索来解决一下迷宫问题，对比一下。

2013-12-05 02:45:27 1536

原创写给妹妹的编程札记 4 - 搜索: 迷宫问题 - 深度优先搜索

《写给妹妹的编程札记 3 - 穷举: 深度优先搜索/广度优先搜索》中，我们了解到基本的深度优先搜索和广度优先搜索。来点实战吧，使用搜索技术来解决一些实际的问题。首先来看看怎么使用深度优先搜索解决迷宫问题？假设，输入的迷宫如下列数据表示：第一行包含两个整数，分别表示行数 - r 和列数 - c

2013-12-05 01:31:31 1550

Three Body 的专栏