![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
Lilyan_blog
这个作者很懒,什么都没留下…
展开
-
最大子阵
1.题目描述:2.算法分析:其实这道题目最好用的是DP(动态规划)+ 前缀和 组合起来的算法,时间复杂度为O(103),单独用DP为O(104),使用枚举发现还行在这个数据范围内的时间复杂度为O(10^6),但是能效率高还是用效率高的算法。a.使用枚举算法其实就是枚举矩阵的上界下界左界右届,在每个不同的边界围成的矩阵来计算元素和,即可。b.DP…待更新c.Dp+前缀和3.源...原创 2018-11-28 21:15:37 · 163 阅读 · 0 评论 -
蓝桥杯——四平方和
1.问题描述:2.算法分析:这道题目简单粗暴,枚举暴力算法,但是你不能死死的写四个for循环去判断,适当的剪枝会使得你的程序跑起来更快,并且需要注意不要你输出全部的组合,只要输出按照字典序排序输出。什么是字典序?这么说吧在这里比较的就是你的ASCALL值把,0的比1小,字母a比A大,所以你枚举只需要输出最小的能满足条件的a,b,c,d就要跳出所有循环了。如果不是只求出字典序最小的组合,...原创 2018-11-29 20:59:10 · 584 阅读 · 0 评论 -
搜索入门——小学数学问题
1.问题描述:2.算法分析这道题目使用暴力枚举以及dfs(深度优先搜索)都可以解决。a.暴力枚举:首先我们需要确定枚举的范围:这道题目有12个空,如果枚举12个空的值则需要写12个循环,程序会跑不起来。其实我们只需要枚举算式左边的八个空格,然后右边的空格通过计算来判断即可,这样就是8个循环,全部枚举完就是128这样一个时间复杂度,通常计算机计算1s的时间复杂度是109差不多接近了,...原创 2018-12-03 08:48:38 · 609 阅读 · 0 评论 -
蓝桥杯VIP——黑色星期五
1.问题描述2.算法分析典型的日期计算,其实就是枚举思想,首先我们确定从1998.1.1日周四开始枚举,然后判断该年是否为闰年,再去判断当星期数为8时我们需要将星期数重置为星期1开始,当每天的天数等于月末+1天时重置天数为下个月1号,当月份为13时跳出循环,年份+1,再依次循环。最后输出即可。提示:这里有几个坑:首先你判断月末和星期数都要+1而不是星期7就变为1,而且月末+1天也是个坑...原创 2018-12-03 14:49:05 · 701 阅读 · 0 评论 -
第六届蓝桥杯省赛B组——加法变乘法
1.问题描述:加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。...原创 2019-03-13 21:55:30 · 413 阅读 · 0 评论