- 博客(12)
- 收藏
- 关注
RSS订阅原创 qsort函数
病人的医治// 定义病人结构体// 姓名// 病重程度int age;// 年龄} Patient;// 比较函数用于排序// 按照病重程度排序// 病重程度相同，则按照年龄排序// 年龄相同，则按照姓名排序int n;// 病人数量// 定义存储病人信息的数组// 输入病人信息i < n;i++) {// 使用快速排序对病人信息进行排序// 输出排序后的病人信息i < n;
2023-12-25 15:47:41
60
原创 第六届传智杯省赛题C
_gcd(a,b)函数在头文件为#include< algorithm>里面，用来找出两数的最大公约数。在for循环内可以做到对每个数都进行最大公约数求值。a,b不可以是浮点数。
2023-12-23 14:36:21
152
1
原创 传智杯初赛（二）
比如，dp[i] = dp[i-1]+dp[i-2]，复杂一点的，可能还有类似于dp[i] = max(dp[i],dp[i-dp[j]]) (j = 0, 1, 2...,i - dp[j] >= 0)这样。1、首先我们将一个大的、整体的问题拆开，拆成小的问题。比如，dp[i]表示前i个数的某种方法的个数，再比如，dp[i][j]表示某个字符串从i到j是不是回文串等等。就是说，你要明白，你的每一张多米诺骨牌代表的是什么东西。DP：将一个大的问题，不断拆分为一个个小的问题，小问题和小问题之间是存在联系的。
2023-11-29 20:57:31
60
1
原创 传智杯初赛（一）
查找数据有两种办法，一个使用find函数还有一个是用count函数（当然了，你查找数据，很明显要查找的，肯定是键吧，没有查找值的吧，哈哈哈）for(auto i:a)中b为一个容器，效果是利用a遍历并获得b容器中的每一个值，但是a无法影响到b容器中的元素。删除map中的数据用到的是erase函数啦，erase里的参数可以直接写键，也可以写迭代器。count函数的意思就是查找这个键的出现次数，map中键是唯一的，所以它的值要么是0。第三个参数是排序规则，不写的话就按照默认的排序规则，也就是按照键的升序。
2023-11-29 20:15:23
107
1
原创 斐波那契数列递归与迭代
尽管递归是一种直观的解决问题的方式，但在某些情况下可能效率较低。与迭代相比，递归更容易理解和实现，并且代码具有清晰的结构。然而，在解决大规模问题时，递归可能导致栈溢出和性能问题。迭代通常更高效，因为它避免了递归调用的开销，所以可以考虑使用迭代方式或优化算法来改善性能。斐波那契数列是一个经典的数学问题，它定义如下：第一个和第二个数为 1，之后的每个数都是前两个数的和。否则，使用循环计算前两个数的和，直到计算到第 n 个数为止。但在一些特殊场合，如计算量比较小的情况下，递归方式更具可读性，更容易理解和维护。
2023-11-23 21:54:42
58
原创 字母组串递归
字母组串递归是将给定的字母集合组合成不同长度的字符串的过程。这个过程可以通过递归的方式来实现，具体方法是枚举每一个位置可以取的字母，并递归处理下一个位置。字母组串递归的基本思路是根据当前位置的字母，递归生成下一个位置的字母串。
2023-11-23 21:38:21
91
原创 十进制转任意进制递归
十进制转任意进制递归，是将一个十进制数转换为任意进制数的过程。这个过程可以通过递归的方式来实现，具体方法是不断地将十进制数除以进制数并对商进行递归。递归结束时，只需将所有的余数倒序排列即可得到最终的转换结果。
2023-11-23 21:37:01
192
原创 分解因式递归
上述代码之所以能够直接判断因子为素数，是因为它通过一个循环从2开始逐个尝试除以n，如果n能够被某个数整除，那么这个数必然是n的一个因子。同时，由于循环的起始值为2，所以在尝试除以某个数时，这个数一定是素数。我们可以不断地尝试将给定的正整数除以从2开始的素数，如果能整除，则将该素数作为一个因子，并对所得到的商继续进行分解。这个过程会逐步分解为更小的子问题，直到无法再继续分解为止。分解因式是将一个正整数分解为若干个素数的乘积的过程。例如，将6分解为2 * 3。分解因式的目标是找到所有的素数因子。
2023-11-23 21:35:28
394
原创 汉诺塔递归
汉诺塔问题可以通过递归来解决，它的基本思路是将n-1个盘子从起始柱子移动到辅助柱子，将最大的盘子从起始柱子移动到目标柱子，最后将n-1个盘子从辅助柱子移动到目标柱子。这个过程可以被不断分解为更小规模的子问题，直到问题规模达到最小，然后再逐步回溯解决。汉诺塔问题是一个数学问题，它的目标是将一堆盘子从一个柱子移动到另一个柱子，其中每个柱子都有自己的顺序。在移动过程中，大的盘子不能放在小的盘子之上。C语言汉诺塔递归问题是一个经典的递归问题，通过分解问题规模，逐步解决更小的子问题，最终得到解决方案。
2023-11-23 21:22:28
34
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人