
算法分析
爱吃萝卜的小青菜
酸菜鱼,又酸又菜又多余。
展开
-
辗转相除法为什么能够得到最大公约数
GCD(Greatest Common Divisor最大公约数)数学原理number = divisor * coefficient假设a = 45, b = 27,求a与b的GCDa = 45 = 9 * 5 = divisor * mb = 27 = 9 * 2 = divisor * nreminder = a % b = 18 = 9 * 2 = divisor * k由r...原创 2019-03-02 12:42:04 · 2856 阅读 · 0 评论 -
状态空间树
当所给的问题是从n个元素组成的集合set中找到满足某一条件的一个子集时,相应的解空间树称为子集。要注意,这个解空间树是一个虚拟的树,并不是构建出来的,如下面这颗树:有三个物品n = 3,xi = {0、1}表示第 i 个物品 ni 是否选中,xi = 0 表示未选中,xi = 1表示选中树有三层,第 i 层表示物品 ni,数字1、0表示 xi 的值叶子上的个节点到A的路线代表了一个子...原创 2019-03-02 21:11:20 · 11388 阅读 · 2 评论