k

摘要： 预备知识：1~n这n个数的全排列共有n!种。证明：第一个位置有n种情况，第二个位置有（n-1）种情况，最后一个位置有1种情况，n * (n - 1) * ... * 1 = n!搜索顺序：从前往后遍历每个位置，判断这个位置放哪个数。 1 #include <bits/stdc++.h> 2 usin 阅读全文

摘要： 预备知识： 一个元素数量为n的集合的子集个数是2^n. 证明：有n个元素，每个元素进行一次判断要不要把它选出来加进子集里，这样判断n次，产生了2^n种不同结果。 搜索的顺序： 从前往后遍历1~n，依次判断每个数是选还是不选。 找到一个就输出一个的代码： 1 #include <bits/stdc++ 阅读全文