- 博客(14)
- 收藏
- 关注
RSS订阅原创 力扣46全排列DFS
在深度优先搜索的过程中，递归函数中的参数 cur 表示当前排列的长度，而初始调用 DFS(0, n, nums) 意味着从排列的第一个位置开始尝试生成排列。随着递归的进行，cur 的值会不断增加，表示当前排列的长度逐渐增加。最终，ans 中存储了所有可能的排列，包括 {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 1, 2}, {3, 2, 1}。25.book[3] = 1，a.push_back(3)，递归调用 DFS(3, 3, {1, 2, 3})。
2023-11-20 21:51:40
34
1
原创 题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
2023-10-19 18:24:18
163
原创 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21。
2023-10-19 17:49:31
84
原创 平方差求解
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输出一行包含一个整数满足题目给定条件的 x 的数量。对于所有评测用例，1 ≤ L ≤ R ≤ 109。输入一行包含两个整数 L, R，用一个空格分隔。对于 40% 的评测用例，LR ≤ 5000；
2023-10-10 23:52:14
442
4
原创 四平方和求解
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。如果把0包括进去，就正好可以表示为4个数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。每个正整数都可以表示为至多4个正整数的平方和。
2023-10-10 21:52:56
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人