算法
文章平均质量分 74
solo_ws
https://github.com/Echo-Ws
展开
-
欧几里得算法及其应用
本文为学习算法设计与分析基础第三版的阅读笔记欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。方法:反复利用下列等式,直到a%b=0(假设a>b)gcd(a,b)=gcd(b,a%b)....=gcb(r,0)=rr即为所求的最大公约数。证:a>b 故可设: a=kb+d设最大公约数为 r则必定有 a/r b/r d/r为整数,所以可以转换成求原创 2016-04-01 13:12:00 · 647 阅读 · 0 评论 -
平均
你会用“平均”吗?前段时间,媒体一直在说国家统计局发布的我国2009年住房价格平均增长1.5%,这与我们老百姓大多数人的直觉违背。 正好有个毕业的学生在媒体是记者希望谈谈统计局发布的统计数字的理解!当然,沈老师不想去挑战什么,只是希望做数据分析的人应该能够会用“平均数”!前几天看到一篇好文章,结合自己的理解与大家分享; 我经常说:统计不说谎,说谎的人会用平均数!统计不犯错,犯错的转载 2016-10-14 21:26:03 · 603 阅读 · 0 评论 -
协方差和马氏距离的理解
http://blog.csdn.net/lanbing510/article/details/8758651整理了几篇看着不错的博客。统计学的基本概念方差:很显然,均值描述的是样本集合的中间点,它告诉我们的信息是很有限的,而标准差给我们描述的则是样本集合的各个样本点到均值的距离之平均。以这两个集合为例,[0,8,12,20]和[8,9,11,12],两个集合的均值都是转载 2016-10-23 19:12:14 · 1416 阅读 · 0 评论 -
UVA - 1586 Molar mass c++解答
Molar massTime limit: 3.000 secondsAn organic compound is any member of a large class of chemical compounds whose molecules contain carbon. Themolar mass of an organic compound is the mass原创 2015-02-03 12:50:44 · 643 阅读 · 0 评论