- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于蓝桥杯之前的总结 搜索基础篇
小伙伴们肯定会一种搜索，暴力循环搜索。即for(int i=0;i<n;i++）这里我想试问，为什么这样能实现搜索呢？状态 i ->状态 i+1 实现的是什么？显然 i -> i+1 是因为你通过不断的加能全部读取这个数组。同样的我们也可以先从最大的到最小的，或者先查偶数下标，再查奇数下标… 无论用什么方式，我们都能确定能走完所有情况。这就确立了搜索的一个特性，结果完备性同时极大多数时候我们处理一个问题时只需要搜索同一个位置一次。这确立了搜索的一个特性，无重复性。基于这两种
2022-04-03 21:44:50
1042
原创 关于蓝桥杯竞赛之前的总结 数论篇
常用数论基础1.求最大公约数、最小公倍数//最大公约数int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}//最小共倍数void lcm(int a,int b){ return a*b/gcd(a,b);} 2.求素数我们采用打表法，复杂度为O(n) 。注：不建议暴力，暴力时间复杂度为O(n^2),二分优化后仍有O(nlogn)，若有需要读者自行搜索基本思路为：一个素数乘以任何数都不为素数核心理解：
2022-04-03 16:52:49
1623
1
原创 剪邮票
/*1.构建一个3*4的表格0 1 2 34 5 6 78 9 10 11(方便检测）2.输入每一个可能的填方格数3.检测该方格是否满足题意4.增量#include<bits/stdc++.h>using namespace std;int ans=0;bool a[3][4];int b[6];bool check(){ int d=0; for(int i=1;i<=5;i++){ int x=b[i]/4; int y=b[i]%4; if
2021-03-22 21:10:15
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人