洛谷 P1157 组合的输出 Python题解

n, r = map(int, input().split())def dfs(s, c):global n, rif len(s) == r:for i in s:print("{:>3}".format(i),end="")print()returnfor i in range(c, n + 1):dfs(s+[i], i + 1)  # 注意不要自作聪明用s.append(i)，因为s.append(i)是会返回NoneType，会有问题的ans = []dfs(ans, 1)

1.这道题就是应用深度优先搜索DFS，循环从1，n+1刚好是1到n，每次加入到列表里面，那么下一次循环所以就从i+1到n+1了，刚好是i+1到n，继续加入，如果长度是r就输出呗。还是那句话深度优先搜索一定要自己走一次。
2.注意这里的输出格式一定要用format格式，因为如果是2位数的话，前面只有一个空格。
3.注意一定要用列表，如果不用列表，用字符串长度到r是有问题的，因为两位数占两个长度

洛谷 P1157 组合的输出 Python题解相关推荐

洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~
洛谷[P1157 组合的输出] {暴力枚举} 题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n, ...
洛谷P1157组合的输出
原题链接题目思路,因为数组范围n<=20,故可用dfs,dfs内传入两个参数,一个是当前元素个数,一个是start.有不懂的可以评论区随时问我,有问必答. #include<iostre ...
洛谷-P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
洛谷P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
洛谷B2112石头剪子布Python题解
这道题如果单凭输入的单词本身来判断的话,非常麻烦.所以作者就偷了个懒--没错!就是判断这个字符串的首位! 我们可以很轻松地发现: Rock Scissors Paper 这三个英文单词的首字母各不相同 ...
java：P1157 组合的输出
洛谷题目:P1157 组合的输出题目如下: 我的代码: import java.io.*; /* 思路:dfs思想,其中改进下即可,这样就能够得到不重复的组合. 递归代码提醒:t代表当前函数找第几个 ...
洛谷P5633 最小度限制生成树题解
洛谷P5633 最小度限制生成树题解题目链接:P5633 最小度限制生成树题意: 给你一个有 n n n 个节点, m m m 条边的带权无向图,你需要求得一个生成树,使边权总和最小,且满足编号 ...
洛谷P5322 [BJOI2019] 排兵布阵题解
洛谷P5322 [BJOI2019] 排兵布阵题解题意:小 C 正在玩一款排兵布阵的游戏.在游戏中有 n n n 座城堡,每局对战由两名玩家来争夺这些城堡.每名玩家有 m m m 名士兵,可以向第 ...
洛谷P5520 [yLOI2019] 青原樱题解
洛谷P5520 [yLOI2019] 青原樱题解题目链接:P5520 [yLOI2019] 青原樱题意: n n n 个空放 m m m 个物品,两两物品不能直接相邻,至少空一格纯数学题. 看 ...

洛谷 P1157 组合的输出 Python题解

洛谷 P1157 组合的输出 Python题解相关推荐

最新文章

热门文章