Jerry404Lee

递归入门

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 高频算法题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 递归入门（共3篇）

【递归入门】组合的输出

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

2021-04-29

0 599

【递归入门】组合+判断素数

【递归入门】组合+判断素数题目描述已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22...

2021-04-29

0 701

经典DFS PAT 1103

经典DFS PAT 1103 题意给定正整数N、K、P,将N表示成K个整数，（可以相同，递减排列）的P次方的和，就是N=n1^P...nk^P。如果有多种方案，那么选择底数和n1+n2...+nk最大的方案；如果还有多种方案，那么选择底数序列的字典序最大的方案。思路步骤1：由于P...

2021-04-29

0 457