2020蓝桥杯
devilboy恶魔男孩
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2017年省赛
一.迷宫:广搜1.数组清零:memset(flag, 0, sizeof(flag));二.跳蚱蜢:广搜1.广搜一般都要用node;2.储存状态:用string,可以用swap函数;3.状态(string)的去重:用set,insert(),allNode.find(nextStr) == allNode.end();4.记得q.pop();三.魔方状态:广搜广搜:判断是否为广搜(每一步都有一个状态)、状态如何储存、状态如何变化、如何去重;什么时候用深搜,什么时候用广搜:深搜:遍历、求所有原创 2020-10-11 14:38:22 · 249 阅读 · 0 评论 -
2018-4扩展
1.素数生成算法:输出 n 之内的所有素数利用素数序列判断下一个数是不是素数;(每次加2,保证不是偶数)代码:#include<cstdio>using namespace std;int primes[105];int main() { int n; scanf("%d", &n); primes[0] = 2; primes[1] = 3; int cnt = 2; for(int i = 5; i <= n; i += 2) { int flag原创 2020-09-29 19:56:43 · 182 阅读 · 0 评论 -
时间复杂度
基本操作执行次数:T(n) = 3n:线性void eat1(int n){ for(int i=0; i<n; i++){; System.out.println("等待一天"); System.out.println("等待一天"); System.out.println("吃一寸面包"); }}T(n) = 5logn:对数void eat2(int n){ for(int i=1; i<n; i*=原创 2020-09-28 17:38:44 · 172 阅读 · 0 评论 -
蓝桥杯复习线 day2
2018年省赛C++A组:五.画图+递归思路:找到递归三要素:1.递归函数的作用:函数:void draw(char* buf, int w, int x, int y, int size),画出以第Y+1行的第X个为中心的size*size大小的图;2.递归结束条件:size=1,即只画一个;3.如何缩小参数范围:即把size变成1,可以从“如何把第二个拆分成第一个入手”;代码:#include <stdio.h>#include <stdlib.h>void s原创 2020-09-27 08:47:56 · 112 阅读 · 0 评论