![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
陈某人10
做你想做的
展开
-
插入法全排列
插入法全排列对于一个集合中的n个元素,有n阶乘中全排列如对于4个元素的集合,有4×3×2×1中全排列4×3×2×1可以解释为:对于1个元素,有1种全排列1个元素有2个空位,即 ()e(),()代表空位,e为元素,所以第二个元素插入有两个位置,而原本有1种全排,则2个元素有1×2种全排列3个元素有 ()e1()e2() 和 ()e2()e1(),即第三个元素每插入一个空位则产生一种全排...原创 2020-04-16 10:32:39 · 10590 阅读 · 0 评论 -
基础算法:组合问题
组合问题基础组合问题通常是给定元素集合,根据条件确定选择子集的条件,一般包含条件:子集的元素个数,然后从中取出符合条件所有组合我们只需要学会选择所有子集或则固定元素数量的子集,根据别的条件进行筛选,就可以得到我们的所有子集我们用0,1表示集合中元素的选择与否,那么所有子集即可用二进制表示,最大子集的二进制表示对应的十进制数即为所有子集的数量,例如:集合[a,b,c],则有0b111种子集...原创 2020-04-15 16:22:26 · 956 阅读 · 0 评论