算法的由来
㈠ 高斯数学1十到100的公式
(1+100)×100÷2=5050。
高斯求和
德国着名数学家高斯幼年时代聪明过人,上学时,有一天老师出了一道题让同学们计算:1+2+3+4+…+99+100。
老师出完题后,全班同学都在埋头计算,小高斯却很快算出答案等于5050。原来小高斯通过细心观察发现:
1+100=2+99=3+98=…=49+52=50+51
1~100正好可以分成这样的50对数,每对数的和都相等。于是,小高斯把这道题巧算为:
(1+100)×100÷2=5050。
(1)算法的由来扩展阅读:
高斯的故事:
高斯是一对普通夫妇的儿子。他的母亲是一个贫穷石匠的女儿,虽然十分聪明,但却没有接受过教育,近似于文盲。在她成为高斯父亲的第二个妻子之前,她从事女佣工作。他的父亲曾做过园丁,工头,商人的助手和一个小保险公司的评估师。当高斯三岁时便能够纠正他父亲的借债帐目的事情,已经成为一个轶事流传至今。他曾说,他能够在脑袋中进行复杂的计算。
小时候高斯家里很穷,且他父亲不认为学问有何用,但高斯依旧喜欢看书,话说在小时候,冬天吃完饭后他父亲就会要他上床睡觉,以节省燃油,但当他上床睡觉时,他会将芜菁的内部挖空,里面塞入棉布卷,当成灯来使用,以继续读书。
当高斯12岁时,已经开始怀疑元素几何学中的基础证明。当他16岁时,预测在欧氏几何之外必然会产生一门完全不同的几何学,即非欧几里德几何学。他导出了二项式定理的一般形式,将其成功的运用在无穷级数,并发展了数学分析的理论。
等差数列公式
等差数列公式an=a1+(n-1)d
前n项和公式为:Sn=na1+n(n-1)d/2
若公差d=1时:Sn=(a1+an)n/2
若m+n=p+q则:存在am+an=ap+aq
若m+n=2p则:am+an=2ap
以上n均为正整数。和Sn,首相a1,末项an,公差d,项数n。
㈡ 什么是算法
通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。一个算法应该具有以下五个重要的特征: 有穷性: 一个算法必须保证执行有限步之后结束; 确切性: 算法的每一步骤必须有确切的定义; 输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件; 输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的; 可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。 Did you knowAlgorithm 一词的由来Algorithm(算法)一词本身就十分有趣。初看起来,这个词好像是某人打算要写“Logarithm”(对数)一词但却把头四个字母写的前后颠倒了。这个词一直到1957年之前在Webster's New World Dictionary(《韦氏新世界词典》)中还未出现,我们只能找到带有它的古代涵义的较老形式的“Algorism”(算术),指的是用阿拉伯数字进行算术运算的过程。在中世纪时,珠算家用算盘进行计算,而算术家用算术进行计算。中世纪之后,对这个词的起源已经拿不准了,早期的语言学家试图推断它的来历,认为它是从把algiros(费力的)+arithmos(数字)组合起来派生而成的,但另一些人则不同意这种说法,认为这个词是从“喀斯迪尔国王Algor”派生而来的。最后,数学史学家发现了algorism(算术)一词的真实起源:它来源于着名的Persian Textbook(《波斯教科书》)的作者的名字Abu Ja'far Mohammed ibn M�0�4s�0�9 al-Khow�0�9rizm (约公元前825年)——从字面上看,这个名字的意思是“Ja'far 的父亲,Mohammed 和M�0�4s�0�9 的儿子,Khow�0�9rizm 的本地人”。Khow�0�9rizm 是前苏联XИBA(基发) 的小城镇 。Al-Khow�0�9rizm 写了着名的书Kitab al jabr w'al-muqabala (《复原和化简的规则》);另一个词,“algebra”(代数),是从他的书的标题引出来的,尽管这本书实际上根本不是讲代数的。逐渐地,“algorism”的形式和意义就变得面目全非了。如牛津英语字典所说明的,这个词是由于同arithmetic(算术)相混淆而形成的错拼词。由algorism又变成algorithm。一本早期的德文数学词典 Vollstandiges Mathematisches Lexicon (《数学大全辞典》) ,给出了Algorithmus (算法)一词的如下定义:“在这个名称之下,组合了四种类型的算术计算的概念,即加法、乘法、减法、除法”。拉顶短语algorithmus infinitesimalis (无限小方法) ,在当时就用来表示Leibnitz(莱布尼兹)所发明的以无限小量进行计算的微积分方法。1950年左右,algorithm一词经常地同欧几里德算法(Euclid's algorithm)联系在一起。这个算法就是在欧几里德的《几何原本》(Euclid's Elements ,第VII卷,命题i和ii)中所阐述的求两个数的最大公约数的过程(即辗转相除法)。
㈢ 算法的健壮性是其主要评价之一对吗
算法的健壮性是其主要评价之一。
健壮性是指标之一。评价一个算法好坏的基本原则之一是算法的健壮性,所谓的健壮性指的是算法能对意外情况做出适当反映或进行相应处理,所以根据这个定义,健壮性越好的算法,其运行效果就越好。
算法的由来:
算法最先被知道的就是推荐算法。研究起源于20世纪90年代,由美国明尼苏达大学GroupLens研究小组最先开始研究,他们想要制作一个名为Movielens的电影推荐系统,从而实现对用户进行电影的个性化推荐。
首先研究小组让用户对自己看过的电影进行评分,然后小组对用户评价的结果进行分析,并预测出用户对并未看过的电影的兴趣度,从而向他们推荐从未看过并可能感兴趣的电影。
此后,Amazon开始在网站上使用推荐系统,在实际中对用户的浏览购买行为进行分析,尝试对曾经浏览或购买商品的用户进行个性化推荐。根据 enture Beat的统计,这一举措将该网站的销售额提高了35%自此之后,个性化推荐的应用越来越广泛。