算法 递推 递归
香辣拌饭酱
这个作者很懒,什么都没留下…
展开
-
ACwing1212. 地宫取宝
X 国王有一个地宫宝库,是n×mn×m个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是kk件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这kk件宝贝。输入格式第一行33个整数,n,...原创 2022-03-18 13:45:56 · 92 阅读 · 0 评论 -
ACwing1209. 带分数
100100可以表示为带分数的形式:100=3+69258714100=3+69258714还可以表示为:100=82+3546197100=82+3546197注意特征:带分数中,数字1∼91∼9分别出现且只出现一次(不包含00)。类似这样的带分数,100100有1111种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼91∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<106输入样例1:100...原创 2022-03-09 13:04:34 · 62 阅读 · 0 评论 -
ACwing717. 简单斐波那契
以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。这个数列从第 33 项开始,每一项都等于前两项之和。输入一个整数 NN,请你输出这个序列的前 NN 项。输入格式一个整数 NN。输出格式在一行中输出斐波那契数列的前 NN 项,数字之间用空格隔开。数据范围0<N<460<N<46输入样例:5输出样例:0 1 1 2 3递归#include<stdio.h>int n,a[100];原创 2022-03-06 12:44:57 · 139 阅读 · 0 评论 -
ACwing93. 递归实现组合型枚举
从 1∼n1∼n 这 nn 个整数中随机选出 mm 个,输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 11 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。数据范围n>0n>0,0≤m≤n0≤m≤n,n+(n−m)≤25n+(n−m)≤25输入样例..原创 2022-03-05 15:06:27 · 61 阅读 · 0 评论 -
ACwing92. 递归实现指数型枚举
从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:322 311 31 21 2 3题解#include<stdio.h>原创 2022-03-05 12:23:52 · 308 阅读 · 0 评论 -
ACwing 94.递归实现排列型枚举
把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数 nn。输出格式按照从小到大的顺序输出所有方案,每行 11 个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1-----------------------------------原创 2022-03-05 10:41:15 · 121 阅读 · 0 评论 -
洛谷 P1164 小A点菜
题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端,但是菜品种类不少,有NN种(N \le 100)(N≤100),第ii种卖a_iai元(a_i \le 1000)(ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份。小A奉行“不把钱吃光不罢休”原创 2021-11-23 20:54:55 · 92 阅读 · 0 评论 -
洛谷 P1028 [NOIP2001 普及组] 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个正整数,但该正整数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式11个正整数nn(n \le 1000n≤1000)输出格式11个整数,表示具有该性质数的个数。输入输出样例输入 #1复制6输出 ...原创 2021-11-20 16:10:14 · 506 阅读 · 2 评论