算法
文章平均质量分 76
chunguangtang
这个作者很懒,什么都没留下…
展开
-
欧几里德算法
欧几里德算法 1 欧几里德算法原始描述 命题:给定两个正整数,求它们的最大共因子。 设A和C是两个给定正整数;求它们的最大共因子。如果C整除A,则C就是C和A的一个共因子,因为它也整除本身。而且事实上,显然它是最大的,因为再没有比C大的数能整除C了。 但如果C不整除A,则不断地从A,C两数中之大者减去小者,直到得出整除前一数的某个数。这种情况最终一定要发生,因为如果得到的是1,则它就整原创 2010-04-12 22:08:00 · 522 阅读 · 0 评论 -
汉诺塔
汉诺塔问题介绍:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片,一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时,世界就将在一声原创 2010-04-18 09:59:00 · 648 阅读 · 0 评论 -
最小生成树
概述 1、 最小生成树 对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,记作: 这里: TE表示T的边集 w(u,v)表示边(u,v)的权。 权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。 应用 生成树和最小生成树有许多重要的应用。 【例】网络G表示n各城市之间的通信线路网线路(其中顶点表示城市,边表示两个城市之间的通信线路,边上的权值表示线路的长度或造价)。可通过求该网络的最小生成原创 2010-06-14 15:59:00 · 710 阅读 · 0 评论