斐波那契
斐波那契数列列奥纳多在《计算之书》中提出一个在理想假设条件下兔子成长率的问题,并自行求解此问题。所求得的各代兔子的个数可形成一个数列,也就是斐波那契数,不过列奥纳多不是最早提到数列的数学家,此数列最早是由印度数学家在第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...
毗卢遮那佛
名称释义毗卢遮那(Vairocana),意为照耀,是光明遍照的意思,唐朝实叉那陀译《八十华严》采用此译名。但东晋佛陀跋陀罗译出的《六十华严》,译为卢舍那。毗卢遮那佛是娑婆世界的佛,释迦牟尼是他的名称之一。嘉祥吉藏大师在《华严游意》说明,卢舍那佛即是释迦牟尼。印顺法师根据《华严经》的汉译本比较,也支持这个说法,各派见解原出自《华严经》,但因译音不同,造成后世各佛教宗派对它有不同的解释。华严宗认为毗卢遮那佛为报身佛,是莲华藏世界的教主。天台宗认为毗卢遮那佛是法身佛,卢舍那佛为报身佛,释迦牟尼佛为应化身佛。密宗则认为毗卢遮那佛为至高的唯一法身佛,金刚界的根本。祂是密教最大本尊。因为译名不同,造成佛教内部不同学派,对“毗卢遮那佛”的解释也不尽相同:译名不同旧译《华严经》(东晋佛陀跋陀罗译,六十卷)译为“卢舍那”。新译《华严经》(于阗实叉难陀译),八十卷)译为“毗卢遮那”。各派见解华严宗据此认为:毗...
斐波那契堆
结构斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。斐波那契堆中的树都是有根的但是无序。每个节点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...