算法
qq_41644183
一只学无止境的小白~
展开
-
分治法的思想与应用 Java
一:分治法的思想 分治法(divide_and_conquer),通俗的来说,要想统治一片领土,可以把这片领土进行分解成若干块小部分,然后一块块地征服,直到所有的小土地都被征服了之后,意味着征服了这一片领土。 分治法的思想分为三部分: 分(divide):将问题分解成规模更小的子问题 治(conquer):将这些子问题逐个解决,若子问题规模较小而且容易解决则直接解,否则递归解原创 2018-02-02 13:55:04 · 1800 阅读 · 0 评论 -
神奇的算法(一):欧几里德算法
欧几里德算法 一:简介 欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数的算法,古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 二:算法的简单演示 假如需要求 1997 和 615 两个正整数的最大公约数原创 2018-02-05 23:24:37 · 854 阅读 · 0 评论