![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
是千可阿
想要成为大佬的菜狗一枚
展开
-
递归和递推
递推算法的特点一个问题的求解需要大量重复计算,在已知的条件和所求问题之间总存在着某种相互联系的关系,在计算时,我们需要找到这种关系,进行计算(递推关系式)。即递推法的关键,就是找到递推关系式,这种处理方式能够将复杂的计算过程,转化为若干步骤的简单重复运送,充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想:首要问题是先找到各个相邻数据项之间的递推关系递推关系避开了求通项公式的麻烦,且有些题目的通项公式很难求,或者不能进行求解将复杂问题分解为若干步骤的简单运算。原创 2023-03-30 00:31:36 · 361 阅读 · 0 评论 -
每日算法题
有 n 个玩具,第 i 个玩具的价格是 ai 元,超市里搞促销活动,购买 2 个玩具即可免单其中价格较低的一个,价格相等也免单其中一个。牛牛想买下所有玩具,至少需要花多少元?原创 2023-03-29 23:47:01 · 348 阅读 · 0 评论 -
枚举、尺取、排列组合、二进制法
枚举、尺取、排列组一个包含n个元素的集合{a0, a1, a2, a3, ..., an-1},它的子集有{φ},{a0},{a1},{a2}, ..., {a0, a1, a2}, ..., {a0, a1, a2, a3, ..., an-1},共2n个。确定枚举解的范围,以及判断条件选取合适枚举方法,进行逐一枚举,此时应注意能否覆盖所有的可能的解在枚举时使用判断条件检验,留下所有符合要求的解。:将问题的所有可能成为答案的解一一列举,然后根据问题所给出的条件判断此解是否合适,如果合适就保留,反之则舍弃。原创 2023-03-29 02:07:25 · 404 阅读 · 0 评论 -
每日算法题
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n×m 的二维数组来表示一个图片,例如下面给出一个 3×43×4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。原创 2023-03-27 23:43:09 · 137 阅读 · 0 评论 -
每日算法题
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。输出两行,每行包含一个整数,依次表示长边和短边的长度。输入纸张的名称, 请输出纸张的大小。原创 2023-03-23 23:39:19 · 74 阅读 · 0 评论 -
每日算法题
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO 排列后为 AAILNOQ。又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。请问对于以下字符串,排列之后字符串是什么?原创 2023-03-21 23:42:53 · 92 阅读 · 0 评论 -
每日算法题
已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?原创 2023-03-20 23:48:29 · 74 阅读 · 0 评论 -
算法高频函数
算法高频函数fixed()setprecision()setw()swap()sort()subsrt()atoi()原创 2023-03-20 13:00:38 · 270 阅读 · 0 评论 -
每日算法题
输入一个正整数n, 输出第n个大写英文字母。原创 2023-03-19 23:44:53 · 71 阅读 · 0 评论 -
每日算法题
斐波那契数列的递推公式为: Fn−1+Fn−2, 其中 F1=F2=1。请问, 斐波那契数列的第 1 至 202202011200 项(含)中, 有多少项的个位 是 7。原创 2023-03-18 23:42:31 · 95 阅读 · 0 评论 -
每日算法题
作为篮球队教练,你需要从以下名单中选出 11 号位至 55 号位各一名球员,组成球队的首发阵容。每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 11 号位至 55 号位的评分之和最大可能是多少?原创 2023-03-17 23:03:38 · 4216 阅读 · 1 评论 -
每日算法题
在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。原创 2023-03-16 23:44:31 · 93 阅读 · 0 评论 -
每日代码题
给定一个正整数n,请问n的十进制表示中末尾总共有几个0?原创 2023-03-15 23:42:17 · 75 阅读 · 0 评论 -
每日算法题
爱丽丝要完成一项修剪灌木的工作。有N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。原创 2023-03-13 23:25:24 · 79 阅读 · 0 评论 -
每日算法题
素数就是不能再进行等分的整数。比如:7,117,11。而 99 不是素数,因为它可以平分为 33 等份。一般认为最小的素数是22,接着是 3,5,...3,5,...请问,第 100002100002(十万零二)个素数是多少?请注意:“2”“2” 是第一素数,“3”“3” 是第二个素数,依此类推。原创 2023-03-12 23:23:18 · 79 阅读 · 0 评论 -
每日算法题
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7,即需要 11 个字符 00,22 个字符 11,11 个字符 77。=4 时,有以下 66 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。最大运行内存: 128M。原创 2023-03-06 23:02:03 · 304 阅读 · 0 评论 -
每日算法题
算法 请你找到最小的整数X同时满足:X是20192019的整倍数;X的每一位数字都是奇数。原创 2023-03-05 22:43:23 · 101 阅读 · 0 评论 -
每日算法题
乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。输入一个整数 n(0原创 2023-03-04 23:21:45 · 74 阅读 · 0 评论 -
每日一道算法题之装箱问题
有一个箱子容量为V,同时有n个物品,每个物品有一个体积。现在从n个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。原创 2023-02-08 20:27:41 · 660 阅读 · 0 评论