文章分类 - 题解
摘要:从蓝桥杯的角度看看递归 依托具体题目,AC代码及其题解,谈谈我对递归的理解 题目1 从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 nn。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。 对于没有选
阅读全文
摘要:埃氏筛法和线性筛 埃氏筛法 如果一个数是合数,那么它一定有素数因子; 证明:反证法,如果一个数是合数,且其所有因子都是合数。 (1) 如果(1)式正确,那么 4 为合数,其因子应为合数,但是 2 显然为素数,所有(1)式不成立; 埃氏筛法就是将 素数 的倍数全部筛掉 代码如下 const int N
阅读全文
摘要:
01背包问题以及优化 其实在写题解的时候不是在告诉别人,而是在教会自己! 作者的话 本篇题解面向想学算法的小白,或者对背包问题百思不得其解的小伙伴 作者尽量采用了不同的视角,不同的方式去描述和解决问题 题解模板 图解算法 手工模拟 希望大家喜欢! 由于作者水平有限,如果有路过的小伙伴或者大神看出本篇
阅读全文

摘要:素数查找 && 二分查找 背景 今天在刷洛谷的题的时候,遇到了 质数口袋 这道题,作为刷题人的第一直觉肯定就是去想对应的算法(狭义的算法),但是我并没有想到什么合适的算法,看了一下旁栏的算法标签,竟然空空如也。然后我就开始了正常解题(暴力枚举 和 模拟) 判断素数(一般思路) 废话不多说,先上代码
阅读全文