斐波那契
斐波那契数列列奥纳多在《计算之书》中提出一个在理想假设条件下兔子成长率的问题,并自行求解此问题。所求得的各代兔子的个数可形成一个数列,也就是斐波那契数,不过列奥纳多不是最早提到数列的数学家,此数列最早是由印度数学家在第6世纪时所发现,但因为列奥纳多才使西方知道此一数列,因此而得名。斐波那契数的特点是每一个数都是前二个数的和。头二项是0和1,此数列的前几项如下:0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987...随着斐波那契数的增加,相邻二项斐波那契数相除的商会接近黄金比例(近似值为1:1.618或0.618:1)。位在比萨的斐波那契雕像重要著作LiberAbaci(计算之书,1202年)。PracticaGeometriae(1220年),几何学和三角学概论。Flos(1225年),JohannesofPalermo提出的问题的答案。Lib...
波吕斐摩斯
《奥德赛》中的传说在荷马的史诗《奥德赛》故事中,经历过特洛伊十年战的英雄奥德修斯于回家途中停泊独眼巨人聚居的西西里岛。他带着12个希腊人为了寻找补给来到一个巨大的洞穴,那里正是波吕斐摩斯的巢穴。奥德修斯在波吕斐摩斯的洞穴雅各布·乔登斯作品波吕斐摩斯回洞后发现了奥德修斯一群人,立刻用巨石封堵了洞口,随后残暴的摔死和吞食了其中几个人。奥德修斯悲痛万分之下想到了一个逃走的计划,他把没有勾兑的烈性葡萄酒给波吕斐摩斯喝,并告诉他自己的名字叫“没有人”(ουτις)。乘着波吕斐摩斯醉酒熟睡,奥德修斯带着剩下的人把巨人当作武器的橄榄树桩削尖磨锐,然后由几个人一起举起插入了波吕斐摩斯的独眼。失去眼睛的波吕斐摩斯大声痛呼,希望岛上其他的独眼巨人来帮忙,但他呼喊的“没有人攻击我”只被当成了玩笑,因此没有其他独眼巨人前来帮忙。第二天,波吕斐摩斯和往常一样把他洞里眷养的大羊放出洞外吃草,在洞口他一一摸着羊的脊背,...
特勒波勒摩斯
来源波利比乌斯,xv.25,34EdwynBevan,TheHouseofPtolemy,Chapter7,passimWalterAmeling,"Tlepolemos[4]"i
斐波那契堆
结构斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。斐波那契堆中的树都是有根的但是无序。每个节点x包含指向父节点的指针p[x]和指向任意一个子结点的child[x]。x的所有子节点都用双向循环链表链接起来,叫做x的子链表。子链表中的每一个节点y都有指向它的左兄弟的left[y]和右兄弟的right[y]。如果节点y是x仅有的子节点,则left[y]=right[y]=y。斐波那契堆中所有树的根节点也用一个双向循环链表链接起来。使用一个指针指向斐波那契堆中最小元素。操作建立一个新的斐波纳契堆每个结点x的域父节点p[x]指向任一子女的指针child[x]——结点x的子女被链接成一个环形双链表,称为x的子女表左兄弟left[x]右兄弟right[x]——当left[x]=right[x]=x时,说明x是独子。子女的个数degree[x]布尔值域ma...
斐波那契数列
源起根据高德纳(DonaldErvinKnuth)的《计算机程序设计艺术》(TheArtofComputerProgramming),1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时,首先描述这个数列。在西方,最先研究这个数列的人是比萨的列奥那多(意大利人斐波那契LeonardoFibonacci),他描述兔子生长的数目时用上了这数列:第一个月初有一对刚诞生的兔子第二个月之后(第三个月初)它们可以生育每月每对可生育的兔子会诞生下一对新兔子兔子永不死去假设在n月有兔子总共a对,n+1月总共有b对。在n+2月必定总共有a+b对:因为在n+2月的时候,前一月(n+1月)的b对兔子可以存留至第n+2月(在当月属于新诞生的兔子尚不能生育)。而新生育出的兔子对数等于所有在n月就已存在的a对表达式为求得斐波那契数列的一般表达式,可以借助线性代数的方法。高中的初等数...