- 博客(23)
- 收藏
- 关注
RSS订阅原创 2022蓝桥杯国赛
题主用了两个方法，一个是三维数组，1到2022个数可以当成编号，f[i][j][k]表示前i个数选了j个数总和为k，存在是否选择第i个数的问题，选择第i个数为f[i-1][j-1][k-i];没有选择第i个数则为f[i-1][j][k];另一个方法为二维数组；
2024-05-03 20:36:12
387
原创 秒懂八皇后，dfs+回溯
八皇后问题时一个很经典的算法问题，我们自己一个一个试的话很麻烦，很容易漏掉某种情况，而计算机特有的重复方法可以让我们更好的解决问题，这或许就是我们学习计算机的意义吧那么接下来让我们看一看八皇后问题。
2024-05-02 16:11:35
804
原创 DFS算法（C／C++）（内含立例题）
不降原则顾名思义就是所加的数只增不降，因此要保证数组中的数据是升序的，进行一个sort排序即可（ennnnn，不过其实真正的不降原则是可以相等的，但是这一题是不可以的，但是题上给的数据有点奇怪，是没有重复的，并且给出的就是升序的，如果数据有相等的话，在加上一个对数组a的去重步骤即可）DFS又称深度优先搜索，是一种图运算方法，它从第一个节点走起，一直往下走，一直走到不能继续再走，就返回上一个节点，继续搜索其他地方，直到找到目标节点为止。PS：这是一道纯暴力搜索的问题，前提是要会递归（!
2024-03-28 13:10:28
395
1
原创 快速幂（C语言）
如果我们要求5的10次方，我们可以将其转化为求25的5次方，25乘上625的平方最后转化为390625（625的平方）乘上25；这样本来需要十次循环的过程变成了仅仅需要3次转换的过程。假如有一道题目让我们编写程序求3的100次幂的最后四位数，我们会不会觉得很简单，只是一个简单的循环就可以搞定。那如果我们要求3的1000000次方呢，还是用循环吗，那么这个过程一定会花费大量的时间。而我们今天讲的快速幂可以大大缩短所用时间。位运算的代码用时更少。
2024-03-26 15:36:30
297
原创 辗转相除法求最大公约数 C语言 及其递归函数调用
又称欧几里得算法，是用来求两个非负整数的最大公约数的算法，是余数和除数反复做除法运算的算法，当余数为0时，取当前算式的除数为最大公约数。
2024-03-26 14:43:44
352
原创 洛谷 P1109 学生分组（贪心）
若人数合适，因为最后人在那一组对结果没有影响，只和多了多少人和少了多少人有关，因此用b记录少的人数，用c记录多的人数，最终结果为二者的最大值。若总人数过大（超过l*n）或总人数过小（低于r*n），此时无法满足题中条件，输出-1；
2024-03-23 20:06:33
298
1
原创 洛谷 P1455 搭配购买（并查集+滚动数组）
因为买一朵云和他搭配的云都要买，所有可以将搭配的小云彩合成一朵大云彩，大云彩的价值是小云彩的价值总和，大云彩的价格是小云彩的价格总和（此处是一个明显的并查集问题）将所有的大云彩求出来之后，想要得到最大价值（此处是一个动态规划的01背包问题；PS：作者用的滚动数组）
2024-03-21 15:11:37
758
1
原创 洛谷P1111修复公路（并查集）
用来存放当前数字的上一个祖先数字，例：pre[i]=x;即数字i的上一个祖先数字为x；若当前数字的上一个祖先数字为自己本身，即：pre[i]=i，则该数字i为根数字。pre数组需要初始化，最初所有村庄是不相互连接的，根数字是他本身。看所有数字是否连通，即所有村庄是否连通。寻找当前数字的根数字。
2024-03-20 16:23:15
323
1
原创 洛谷 P1359 租用游艇（动态规划）
4.动态规划方程为：dp[i]=min(a[i][j]+dp[j],dp[i]);1. 将数据存入数据a[i][j]中，表示从第i站到第j站的钱。3.用i将数组从后向前循环，再用j循环i之后的站点。2.数组dp[i]表示从第i站到第n站的钱。即比较从i到j再到n和从i 直接到n的钱数。
2024-03-19 13:18:28
421
原创 蓝桥杯 最大数组和 C语言
本题考察了前缀和算法，先将输入的数据进行排序，并计算前缀和存入另一个数组中，发现最终结果仅和取了多少颗最小的和取了多少颗最大的有关，代码如下。
2024-03-16 18:09:51
512
1
原创 模板题单调栈
将数组从右至左遍历，当栈内元素为空时，遍历的第一个元素一定进栈，当当前元素大于栈内元素时，后面的人也不在看到此时的栈内元素，因此将栈内元素弹出，并使当前元素入栈。单调栈问题类似一排人站队，问每个人向右看看到的第一个比他高的人。数组a保存输入的数据，q保存下标，f保存答案。
2024-03-14 10:00:43
493
1
原创 PAT乙级B-5取行李
一般机场里，航班到达后，旅客们会去到达区的行李传送带那里取自己的行李。现假设有一座特别的机场，每条传送带只有一个取行李的窗口。旅客们必须排好队，逐一到窗口取自己的行李。但是当某人到窗口前，发现行李不是自己的，那人就只好走到队尾去等下一次机会。此时那件行李会一直等在窗口，直到它的主人把它取走。假设每一次认领需要 1 分钟，本题就要求你计算传送带清空需要的时间、以及旅客们的平均等待时间。例如，假设行李 i 属于旅客 i。行李的到达顺序是 1、2、3，旅客的到达顺序是 2、1、3。
2024-03-07 19:12:55
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人