n个里面选m个元素的所有排列+组合dfs

char result[20];//用于存放结果 
char raw[n];//用于存放原始数据 
bool mark[20];//是否选定标记 
void dfs(int k)//k为当前选定标记 
{
    if (k == m)
    {
    	
        if (测试满足条件)
            //todo;
    }
    else
    {
        for (int i = 0; i < n; i++)
        {
            if (mark[i] == 0)
            {
                mark[i] = true;
                b[k] = s[i];//从s选出一个元素 
                dfs(k + 1);
                mark[i] = false;
            }
        }
    }
}
经测试满足排列组合数C(m,n)*A(m,m)
以下是使用Java语言以DFS算法写一个求排列组合的函数的示例代码: ```java public class PermutationCombination { /** * 求n个元素中取m个元素组合数 * * @param n 元素总数 * @param m 取出元素个数 * @return 组合数 */ public static int combination(int n, int m) { if (n < m) { return 0; } if (n == m || m == 0) { return 1; } return combination(n - 1, m - 1) + combination(n - 1, m); } /** * 求n个元素的全排列 * * @param nums 元素数组 * @return 全排列列表 */ public static List<List<Integer>> permutation(int[] nums) { List<List<Integer>> res = new ArrayList<>(); if (nums == null || nums.length == 0) { return res; } boolean[] visited = new boolean[nums.length]; dfs(nums, visited, new ArrayList<Integer>(), res); return res; } /** * DFS遍历求全排列 * * @param nums 元素数组 * @param visited 标记已访问的元素 * @param currList 当前已元素列表 * @param res 全排列列表 */ private static void dfs(int[] nums, boolean[] visited, List<Integer> currList, List<List<Integer>> res) { if (currList.size() == nums.length) { res.add(new ArrayList<>(currList)); return; } for (int i = 0; i < nums.length; i++) { if (!visited[i]) { visited[i] = true; currList.add(nums[i]); dfs(nums, visited, currList, res); visited[i] = false; currList.remove(currList.size() - 1); } } } } ``` 该代码中包含了两个函数,一个是求组合数的函数`combination`,另一个是求全排列的函数`permutation`。 在`combination`函数中,我们使用递归的方式来求解组合数,根据组合数的定义,我们可以分为两种情况来递归求解。一种是从n-1个元素中取m-1个元素,另一种是从n-1个元素中取m个元素,两种情况之和即为所求的组合数。 在`permutation`函数中,我们使用DFS算法来求解全排列。我们首先将数组`nums`中的所有元素都标记为未访问状态,然后从第一个元素开始进行深度优先遍历。在遍历过程中,我们将当前元素加入已元素列表`currList`中,并将该元素标记为已访问状态。然后递归遍历下一个元素,直到`currList`中包含了所有元素,此时将`currList`添加到结果列表`res`中。最后,我们需要将当前元素从`currList`中移除,并将该元素标记为未访问状态,以便下一次遍历时可以再次使用该元素。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值