摘要: all_permutations 所有排列 将n个元素组成的序列进行排列,其序列由数字、字符串 组成,列出其所有的全排列, 其排列数为 \(P_n^n\) 算法 在这个问题中,我们要确定所有可能的排列 对于给定序列的。 我们使用回溯来解决这个问题。 范例: 由$ ['A', 'B', 'C'] \( 阅读全文
posted @ 2021-05-31 15:28 IT88老兵 阅读(66) 评论(0) 推荐(0) 编辑
摘要: all_combinations 所有组合 即所有N个数的k个组合,其总数为 \(C_n^k\) 算法 在这个问题中,我们要确定从 \(1 {\ldots} n\) 中数出k个数的所有可能的组合, 我们用回溯法来解决这个问题。 范例: $C_nk = C_42 $ 的所有组合是: $$ [1, 2] 阅读全文
posted @ 2021-05-31 15:27 IT88老兵 阅读(76) 评论(0) 推荐(0) 编辑