蓝桥杯题目
这题我会;
菜就多练
展开
-
长草(BFS)
【代码】长草(BFS)原创 2024-04-11 21:37:44 · 186 阅读 · 0 评论 -
N皇后问题(DFS)
N皇后问题,深度优先搜索算法原创 2024-04-10 22:04:36 · 200 阅读 · 1 评论 -
Huffman(哈夫曼树 贪心)
求总费用,此题用到了贪心的思想,取所有节点中最小的两个节点组成一个节点,再将两个节点和加入队列,再取最小的两个节点,不断迭代,直到节点中的元素全部被弹出(这里条件是大于1,除了节点中只有一个元素的这种情况,其他情况下所有元素均可被弹出,大于1条件设置正确)在解题方法上用到了优先队列(贪心每次取前两个最小的,可以pop弹出元素,还可以push添加元素),vector容器。哈夫曼树:带权路径最短(每个节点的权值和路径乘积之和WPL)的树,最优树 (树的度相同)节点的度:节点拥有的子树称为节点的度。原创 2024-04-02 20:49:34 · 212 阅读 · 1 评论 -
优先队列的使用
优先队列是一种特殊的队列,其中的元素被赋予优先级,在出队时,优先级最高的元素最先被移除。在 C++ 中,优先队列通过标准模板库(STL)中的类模板实现。原创 2024-04-02 20:32:17 · 214 阅读 · 1 评论 -
高精度加法
【代码】高精度加法。原创 2024-04-02 15:10:01 · 149 阅读 · 1 评论 -
阶乘计算(高精度乘法 使用vector)
/ 最后一个元素的值设置为1 pop_back:移除最后一个元素 result.insert(result.begin(), 1);void multiply(vector& result, int num) {//传来一个容器中的值,和需要乘的阶乘中的数 传递引用。//定义了一个int型的vector result(动态数组容器,数组大小可动态改变,提供迭代器)// 乘以i,,,这里进入高精度处理函数。- 初始化一个`vector`,仅包含一个元素`1`,表示数字1。原创 2024-04-01 21:47:51 · 1075 阅读 · 0 评论 -
蓝桥杯:斐波那契数列
2.在斐波那契数列计算时,直接取模,否则运算量过大,超出运算范围,数据无法正确运算。1.运用vector向量来存储斐波那契数列。原创 2024-03-26 22:00:37 · 124 阅读 · 0 评论 -
蓝桥杯:序列求和
注意变量的类型是长整型 long long int s,n;原创 2024-03-26 21:11:57 · 197 阅读 · 0 评论 -
蓝桥杯:圆的面积
用fixed和setprecision()一起使用是固定小数点后的数字并四舍五入控制输出的浮点数的位数。这里 单独使用setprecision()是控制有效位数。如果遇到不需要四舍五入的题目,可以使用取余的方法截断。需要加头文件#include原创 2024-03-26 20:54:09 · 216 阅读 · 0 评论 -
蓝桥杯:闰年判断
注意:字符串要用双引号 单个字符要用单引号。原创 2024-03-26 20:27:52 · 214 阅读 · 0 评论 -
蓝桥杯:字母图形
【代码】蓝桥杯:字母图形。原创 2024-03-26 18:37:39 · 186 阅读 · 0 评论 -
蓝桥杯:查找整数
注意循环处的输出设计。原创 2024-03-26 15:09:25 · 222 阅读 · 0 评论 -
用数组的方法解杨辉三角
【代码】用数组的方法解杨辉三角。原创 2024-03-25 22:04:43 · 87 阅读 · 1 评论 -
蓝桥杯练习题:十进制转十六进制
【代码】蓝桥杯练习题:十进制转十六进制。原创 2024-03-25 20:26:30 · 118 阅读 · 0 评论