krusal

分类

01_信息学竞赛之初赛篇(10) 03_信息学竞赛之算法基础篇(2) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章（共5篇）

【递归】P2386放苹果

题目相关题目描述把 m个同样的苹果放在 n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）输入格式第一行是测试数据的数目 t，以下每行均包括二个整数 m和 n，以空格分开。输出格式对输入的每组数据 m和 n，用一行输出...

递归

2020-11-24

0 277

【递归】P5461赦免战俘

题目相关原题链接：P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 \(2^n\times 2^n (n\le10)\) 名作弊者站成一个正方形方阵等候 kkksc...

递归

2020-11-24

0 239

【递归】P1706全排列问题

题目相关题目描述输出自然数 1 到 n所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n**。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5个场宽。输入输出样例输入 3 ...

递归

2020-11-25

0 198

【递归】P1157组合的输出

题目相关题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且 r ≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n从中任取r个数。现要求你输出所有组合。例如n=5,r=3所有组合为： 12 3 , 1 2 4 , 1 2 5 , 1 3 4...

递归

2020-12-01

0 256

【DFS】新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入格式第一行为二叉树的节点数n（n≤26）。后面n行，每一个字母为节点，后两个字母分别为其左右儿子，空节点用*表示。保证：读入的第一个结点就是根结点。输出格式前序排列的二叉树。样例输入 6 abc bdi cj* d** i...

二叉树 DFS 递归

2021-11-10

0 232