- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷P2089烤鸡python
为什么选57000因为3的20次方约等于五万多，避免空间不够。然后个人喜好，不喜欢用列表0的那个数，所以ans列表多留出一个内存，意思ans【0】不要了。dfs（）k代表当前枚举到了第几个数字，sum是当前枚举数字后，数的总和，一直在递加。arr[]是建立一个二维数组的方法。
2024-01-24 23:11:53
429
1
原创 洛谷P1706全排列问题（python）
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。思路：1首先答案要求字典序，字典序即是按照数字，字符串大小依次排列。例如1 2 3<1 3 2<2 1 3.由 1 ∼ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。方法1 利用python函数。方法2 利用dfs搜索。
2024-01-18 20:50:14
432
原创 92.acing递归实现指数型枚举（python）
用dfs深度优先遍历算法，算法路径会从左边开始先走到最深的叶节点（1）（2）（3），然后访问123之后往上退一级，回到（1）（2）3位置，接着开始访问叶节点（1）（2），注：初始默认未访问，和不访问有区别。访问完后再往上回溯，回溯到（1）2 3位置，然后开始往右边这个方向进行深度遍历，先行访问到13，然后回溯一层，然后访问1。思路：总共有n个数字，每个数字有两种选择，选或不选，那么n个数字就是2的n次方种选择。可以画出递归搜索树。从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。
2024-01-18 18:23:02
350
原创 洛谷P1618（三连击）Python解法
这时进行Judge（）判断函数的操作，判断是否str[1]到str[9]是否都为1，即判断是否都已经涉及到了，如果都涉及到了，那么输出为Ture即符合。例如123，通过函数，str[1]=str[2]=str[3]=1。, 9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A : B : C A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!首先定义一个列表str[]，里面有十位，str[0,0,0,0,0,0,0,0,0,0]初始值都为0。
2024-01-10 17:02:51
453
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人