Problem Figure 2. The probability of any outcome (leaf) in a probability tree diagram is given by the product of probabilities from the start of the tree to the outcome. For example, the probability that X is blue and Y is blue is equal to (2/5)(1/4)…

齐夫定律(英语:Zipf's law,IPA英语发音:/ˈzɪf/)是由哈佛大学的语言学家乔治·金斯利·齐夫(George Kingsley Zipf)于1949年发表的实验定律. 它可以表述为: 在自然语言的语料库里,一个单词出现的频率与它在频率表里的排名成反比. 所以,频率最高的单词出现的频率大约是出现频率第二位的单词的2倍, 而出现频率第二位的单词则是出现频率第四位的单词的2倍. 这个定律被作为任何与幂定律概率分布有关的事物的参考. 目录 1 例子 2 遵循该定律的现象 3 参见 4 延伸…

Mel Conway  康威在加利福尼亚理工学院获得物理学硕士学位,在凯斯西储大学获得数学博士学位.毕业之后,他参与了很多知名的软件项目,如 Pascal 编辑器.在他的职业生涯中,康威观察到一个现象:软件团队开发的产品是对公司组织架构的反映. 1967 年他针对这个现象提交了一篇论文.(http://www.melconway.com/Home/Conways_Law.html)给 <哈佛商业评论>.结果程序员屌丝的文章不入商业人士的法眼,无情被拒,康威就投到了一个编程相关的杂志,所以被误解…

Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授. PDF笔记下载(Academia.edu) Summary Law of Large Numbers As the number of trials increases, the chance that the proportion of successes is in the range $$p\pm\text{a fi…

墨菲定律 “墨菲定律”(Murphy's Law)亦称莫非定律.莫非定理.或摩菲定理,是西方世界常用的俚语. “墨菲定律”:事情往往会向你所想到的不好的方向发展,只要有这个可能性.比如你衣袋里有两把钥匙,一把是你房间的,一把是汽车的;如果你现在想拿出车钥匙,会发生什么?是的,你往往是拿出了房间钥匙. 这就是著名的“墨菲定律”. 墨菲定律的起源 墨菲是美国爱德华兹空军基地的上尉工程师.1949年,他和他的上司斯塔普少校,在一次火箭减速超重试验中,因仪器失灵发生了事故.墨菲发现,测量仪表被一个技术人…

http://www.siam.org/students/siuro/vol1issue1/S01009.pdf bendford'law e=log10(1+l/n) o=freq of first digit / total x2= N*sum(power((o-e),2)/e) 1-9的乘法表中的数字算出来的chisquare test is 4.881 其第一个数字出现频率和benford标准值放大一百倍为: Digit Benford Probability Observed Prob…

帕金森定律(Parkinson's Law)是官僚主义或官僚主义现象的一种别称, 是由英国历史学家.政治学家西里尔·诺斯古德·帕金森(Cyril Northcote Parkinson)通过长期调查研究并于1958年出版了<帕金森定律>(Parkinson's Law)一书,其主要内容可分为9个方面来禅述: 1.冗员增加原理:官员数量增加与工作量并无关系,而是由两个源动因造成的.每一个官员都希望增加部属而不是对手(如“投票”):官员们彼此为对方制造工作(如行政审批,工商.税务.审计.公安,既得…

一.关于默菲定律(Murphy's Law)   “墨菲定律”.“帕金森定律”和“彼德原理”并称为二十世纪西方文化三大发现. “墨菲定律”的原话是这样说的:If there are two or more ways to do something, and one of those ways can result in a catastrophe, then someone will do it.(如果有两种或两种以上的方式去做某件事情,而其中一种选择方式将导致灾难,则必定有人会作出这种选择.)…

科技行业流传着很多关于比尔·盖茨的故事,其中一个是他和通用汽车公司老板之间的对话.盖茨说,如果汽车工业能够像计算机领域一样发展,那么今天,买一辆汽车只需要 25 美元,一升汽油能跑四百公里.通用汽车老板反击盖茨的话我们暂且不论,这个故事至少说明计算机和整个 IT行业的发展比传统工业要快得多. 最早看到这个现象的是英特尔公司的创始人戈登·摩尔(Gordon Moore)博士.早在 1965 年,他就提出,在至少十年内,集成电路的集成度会每两年翻一番.后来,大家把这个周期缩短到十八个月.现在,每十八…

摩尔定理给所有的计算机消费者带来一个希望,如果我今天嫌计算机太贵买不起,那么我等十八个月就可以用一半的价钱来买.要真是这样简单的话,计算机的销售量就上不去了.需要买计算机的人会多等几个月,已经有计算机的人也没有动力更新计算机.其它的 IT 产品也是如此. 事实上,在过去的二十年里,世界上的个人微机销量在持续增长.2004 年,英特尔公司估计,五年内,即到 2009 年,世界上 PC(包括个人机和小型服务器)的销量会增长 60%,远远高于经济的增长.那么,是什么动力促使人们不断地更新自己的硬件呢?…

参考:https://en.wikipedia.org/wiki/Little%27s_law(周末看一下) 最近在做性能压力测试,开始时,压力压不上去,参考: N = X * E[T] ,N就是你的压力器线程数,X是IOPS ,E[T]是平均处理时间 压不上去两个原因 1. N太小 2. E[T]太大 Little's Law 是有广泛应用的超级简洁的数学规律.强调三点:广泛应用,超级简洁,数学规律. (1)广泛应用:不知道题主是不是读工业工程相关网站书籍看到的这个little's law.用…

B. Moore's Law time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square…

Amdahl's Law 程序可能的加速比取决于可以被并行化的部分. 如果没有可以被并行化的部分,则P=0,speedup=1,no speedup. 如果全部可以被并行化,P=1,speedup is infinite(in thecory).可以获得无穷大的加速比. 如果50%可以被并行化,maxmum speedup = 2. 如果有N个处理器并行: 并行化可扩展极限For example  P=.50/.90/.99,如下表所示: speed up N P=.50 P=.90 P=.99…

Let f(w) be the frequency of a word w in free text. Suppose that all the words of a text are ranked according to their frequency, with the most frequent word first. Zipf’s Law states that the frequency of a word type is inversely proportional to its…

OpenCascade Law Function eryar@163.com 1.Introduction 在OpenCASCADE的TKGeomAlgo Toolkit中提供了一个Law Package,在Law包中有一个基类:Law_Function,字面上翻译为 规则函数.其类图如下所示: Figure 1. Law Function class diagram 本文主要对Law_Function的子类进行介绍,进一步理解OpenCASCADE中Law相关类的作用. 2.Law Funct…

OpenCASCADE Trihedron Law eryar@163.com Abstract. In differential geometry the Frenet-Serret formulas describe the kinematic properties of a particle moving along a continuous, differentiable curve in 3d space, or the geometric properties of the curv…

幂次法则分布和高斯分布是两种广泛存在的数学分布.可以预测和统计相关数据. pig中用其处理数据倾斜,实现负载均衡. 个体的规模和其名次之间存在着幂次方的反比关系,R(x)=ax(-b次方) 其中,x为规模(如:人口.成绩.营业额-),R(x)为其名次(第1名的规模最大),a为系数,b为幂次.当二边均取对数(log)时,公式成为log(R(x)) = log(a) - b˙log(x).若以log(R(x))为X轴,log(x)为Y轴,其分布图呈直线,斜率为负.斜率之绝对值越小,代表规模差异越小.…

 Fitts’ Law / 菲茨定律(费茨法则) 补充一张雅虎ued绘制的关于Fitts’ Law的Q版小漫画,先初步了解下:   Fitts’ Law / 菲茨定律(费茨法则) Fitts’ Law / 菲茨定律(费茨法则) 1.一句话描述: 任意一点移动到目标中心位置所需时间与该点到目标的距离和大小有关,距离越大时间越长,目标越大时间越短. 2.定律内容: 从一个起始位置移动到一个最终目标所需的时间由两个参数来决定,到目标的距离和目标的大小(上图中的 D与 W),用数学公式表达为时间 T =…

BEIJING—China's family-planning agency is projecting a slow rollout for an easing of its one-child policy, underscoring reluctance by the government in moving too quickly to let some couples have two children and a law in place for decades. rollout:首…

Google(谷歌)的 CEO 埃里克·施密特在一次采访中指出,如果你反过来看摩尔定理,一个 IT 公司如果今天和十八个月前卖掉同样多的.同样的产品,它的营业额就要降一半.IT 界把它称为反摩尔定理.反摩尔定理对于所有的 IT 公司来讲,都是非常可悲的,因为一个 IT 公司花了同样的劳动,却只得到以前一半的收入.反摩尔定理逼着所有的硬件设备公司必须赶上摩尔定理规定的更新速度.事实上,所有的硬件和设备生产厂活得都是非常辛苦的.下表中列举了各个领域最大的公司今天的股值和他们最高值的比例. IBM:…

迪米特法则(Law of Demeter) 又叫作最少知识原则(Least Knowledge Principle 简写LKP),英文简写为: LoD. 这是一种面向对象程序设计的指导原则,它描述了一种保持代码松耦合的策略. 迪米特法则可以简单说成:talk only to your immediate friends. 即 只和自己直接的 "朋友" 交谈. 对于OOD来说,又被解释为下面几种方式: 一个软件实体应当尽可能少的与其他实体发生相互作用. 每一个软件单位对其他的单位都只有最…

https://baike.baidu.com/item/墨菲定律/746284?fr=aladdin 墨菲定律是一种心理学效应,是由 爱德华·墨菲(Edward A. Murphy)提出的. 主要内容: 一.任何事都没有表面看起来那么简单: 二.所有的事都会比你预计的时间长: 三.会出错的事总会出错: 四.如果你担心某种情况发生,那么它就更有可能发生. 墨菲定律的原句是这样的:如果有两种或两种以上的方式去做某件事情,而其中一种选择方式将导致灾难,则必定有人会做出这种选择. 墨菲定律是其作出的著…

又稱為"最小知識"原則, 若對Law of Demeter做一個簡單總結: 任何對象的任何方法只能調用以下對象中的方法: (1) 該對象本身 (2) 所傳入的參數對象 (3) 它所創建的對象 (4) 自身所包含其他的對象 並且對那些對象有直接的訪問權. Law of Demeter初衷在減少類之間的耦合, 因此可以使系統模塊功能獨立, 相互之間不存在或很少有依賴關係 設計模式下的門面模式(Facade)與中介模式(Mediator), 都是Law of Demeter應用的例子 百度上…

一. 演示 public class ThreadPoolTest { static class MyThread implements Runnable { private String name; public MyThread(String name) { this.name = name; } @Override public void run() { try { Thread.sleep(1000); System.out.println(name + " finished job!&…

上次提到Little定律, 我也解释过它跟另外一个公式有一些内在的关系,但是其实我自己对LL在当前复杂架构系统中到底是怎么应用的也没有完整的想法,于是我在Linkedin上把这个问题抛了出来,没有想到的是得到了很多大师级前辈回复,有些甚至非常详细: 我的问题: Does Little'law really applicable to apply performance model now? Yong Fu I'm confusing that the meaning of parameters…

里特定律(Little's Law)源自排队理论,是IT系统性能建模中最广为人知的定律. 里特定律揭示了前置时间(Lead Time).在制品数量(Work In Progress, WIP)和吞吐率(Throughput)之间的关系. 前置时间 - Lead time:只请求进入到系统 与 请求验收完成之间的时间段.前置时间按照所经过的时间(分钟.小时等)来度量.一个请求可以是一个需求.一个用户故事.一个异常.物料.一个来自用户的请求等. 在制品数量 - Work in progress (W…

计算机体系结构的铁律可由下面公式来描写叙述: 从Programmer的角度来看,处理器的性能就是运行程序的耗费的时间.所以用Time/Program来刻画处理器性能.而这个简单的公式背后是有很丰富的内涵的,详细地说,就是该公式又能够展开为下面三个简单有内涵的公式. Instructions/Program:表示一个程序相应的指令数量,这部分工作主要集中在编译器领域,一般来说,指令数量越少运行速度越快.比如.用GCC编译器时,使用-O3 当然会比-O0 快不少.假设处理器支持SSE.编译器对带循环…

了解一个系统的性能一般是參考一些度量值(Metric),而怎样计算出这些Metric就是我们要讨论的.Little Law(排队理论:利特儿法则)和Utilization Law是Performance Engineering(System Engineering的一部分)经常使用的法则,它们都是数学理论,因此可作为性能计算的理论根据.具体分析两个法则超出了我个人的知识范围.因此我将只谈一下怎样应用. 在这之前我有写过存储系统性能 - 带宽计算,当中就应用到了Little Law和Utiliza…

 Moore's Law Time Limit: 500MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u Submit Status Description The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely a…

优化系统结构,使信息和物质流在结构内的流动更畅通. 构造定律(constructal law) 由Adrian Bejan于1995创立的构造定律(constructal law):   For a finite-size system to persist in time (to live), it must evolve in such a way that it provides easier access to the imposed currents that flow through…