蓝桥
yszdzjt
这个作者很懒,什么都没留下…
展开
-
2020蓝桥杯省赛模拟(部分)
第一题问题描述 在计算机存储中,12.5MB是多少字节?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。1MB=1024KB=1024*1024B12.5*1024*1024第二题问题描述 由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以...原创 2020-04-26 22:55:20 · 599 阅读 · 0 评论 -
背包问题-恰好装满求最值
一般背包问题都是不超过容量求最大价值;另一种是判断能否恰好装满,如果能,求出最大价值;不能输出“impossible”以零一背包为例:最大值://二维#include<bits/stdc++.h>using namespace std;const int N=256;const int inf=0x3f3f3f;int dp[N][N];int d...原创 2020-04-22 22:53:18 · 2003 阅读 · 0 评论 -
动态规划之背包问题
零一背包多重背包完全背包多重背包二进制优化原创 2020-04-19 16:53:42 · 294 阅读 · 0 评论 -
bfs题总结(1)
【题目】迷宫题的改版,但要求找出到达终点的最少步数。【题目分析】我们从起点出发,每次往下走最多有四种选择,对应搜索树的一层。使用dfs进行逐层搜索,这样当第一次在某层找到终点时就不必往下继续搜了。dfs要借助队列来实现,在这之前先练习下基本的树的广度优先搜索。//对上面的树进行bfs搜索,结果为1 2 3 4 5 6 7 8#include<iostream>#in...原创 2020-04-15 00:10:46 · 215 阅读 · 0 评论 -
最长公共上升子序列 LCIS
参考 ——>百度文库(说实话这东西真难想,状态定义不好定义,O(N^2)的优化也不好理解)(好的文章是给不会的人看的)首先给出状态的定义dp[i][j],表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度,也就是说以b串为基准。那么在生成的dp二维表中答案就是max(dp[n][1],dp[n][2],dp[n][3]......dp[n][m])。...原创 2020-04-15 00:08:13 · 190 阅读 · 0 评论 -
常见的动态规划模型训练
【最大子矩阵】暴力解法:遍历所有的子矩阵,如果是n*n的矩阵,那子矩阵的个数就是[(1+n)*n/2]^2.//最大子矩阵 #include<bits/stdc++.h>using namespace std;const int N=256;int mt[N][N]; int main(){ int n; cin>>n; for(int i...原创 2020-04-14 22:37:21 · 178 阅读 · 0 评论 -
常见的动态规划模型
【题目】最大子段和求出一个数列最大的子段和(子段是连续的)方法一:穷举所有的子段求和,时间复杂度O(n^3);#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;int num[N];int main(){ int n,ans=-0x3f3f3f...原创 2020-04-13 20:43:59 · 1081 阅读 · 0 评论 -
dfs之n个数选k个和为s
题目是从n个数中选取k个数使得和为s,求出方案个数。不同的思路会对应不同的搜索方法,相应的搜索树也不同。我们先来研究从1~30里面选择8个数,和为200的情况,其他类似。1.从30个数中选8个数,那么这8个数可以按照从大到小的顺序排列,例如1,6,9,...或者3,9,10....。选第一个数的时候可以是1~23;第二个数就从第一个数的后面那些数中选,然后以此类推。这样不会漏掉哪一个...原创 2020-03-28 21:43:59 · 1060 阅读 · 0 评论 -
dfs之八皇后、马踏棋盘
n皇后问题是算法中的经典问题,常见解法就是dfs,这里先分析4皇后问题,进而推广到n皇后。皇后问题要求在n*n的棋盘上放置n个皇后,保证同行同列以及两条对角线上只能有一个个人觉得在没写代码之前可以这样考虑,我们先在第一行第一列(0,0)位置放置,那么第一行不能在放置了;我们跳到第二行,显然第一列、第二列、无法放置,因为他们四个方位上都有皇后,我们放到第三列上,那么第二行不能在放置了;我们...原创 2020-03-24 23:28:44 · 389 阅读 · 0 评论 -
最近遇到的题
目录字符串和日期相关的:1.打印徽标:2.今天星期几3.节假日sort排序:字符串和日期相关的:1.打印徽标:打印如下所示的徽标,输入一个数n(0<=n<=30),图有点糊n=3n=1n=3图形看上去很复杂,但仔细观察每一圈'$'都是相似的。首先n=0时图形为5*5,n=1图形为9*9,n=2时图形为13*13,n=3时图形为...原创 2020-02-12 15:20:36 · 228 阅读 · 0 评论