- 博客(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
1613
1
原创 剪邮票
/* 1.构建一个3*4的表格 0 1 2 3 4 5 6 7 8 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关注的人