算法
文章平均质量分 92
首席IT官
再不卷就吃不上饭了!!
展开
-
二分&前缀和
二分和前缀和一、二分写在前面:有单调性一定可以二分,没有单调性有可能也可以二分思路:mid=l+r+1>>1若满足条件则答案在[mid,r]; l=mid若不满足则答案在[l,mid-1]; r=mid-1mid=l+r>>1若满足条件,则答案在[l,mid]; r=mid;若不满足条件,则答案在[mid+1,r];l=mid+1;//当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l原创 2021-11-25 21:48:06 · 1151 阅读 · 0 评论 -
递归与递推(二)
递归与递推(二)1.简单斐波那契以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。这个数列从第 3 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。输入格式一个整数 N。输出格式在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。数据范围0<N<46输入样例:5输出样例:0 1 1 2 3#include<iostream>#include<algorithm>#include原创 2021-11-07 16:51:41 · 2228 阅读 · 0 评论 -
递推与递归(一)
递推与递归(一)递归与递推是最基础也是最常用的算法,在很多地方都能见到他们的影子,下面就让我来带领大家一起学习一下。本篇文章讲究实用,会以习题的方式进行展开。废话不多说,我们开始吧!递归——DFS:1.递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间原创 2021-11-05 23:56:08 · 396 阅读 · 0 评论