![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
开朗的坤坤
坚持与努力 李奶奶敲门!!!
展开
-
【递归算法】快速排序
【递归算法】快速排序(二分详解)原创 2022-05-26 21:04:40 · 291 阅读 · 0 评论 -
【NOIP2017普及组正式赛】采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?原创 2022-05-23 19:53:37 · 151 阅读 · 0 评论 -
【递归算法】梵塔问题
题目描述有三个塔柱(以A,B,C表示)。在A上有一个干塔,共N层。今以一个圆盘代表一层,在盘在下,小盘在上。要求将塔从A移动到C。按规定,每次只能移动一个盘子,可以将盘子放在三个塔柱中任一个上,但大盘子不能放在小盘子上面。试编程序打印出移塔过程。输入输入正整数n输出输出移动的过程,每行一个过程样例输入2样例输出A>BA>CB>C用小点的几个数模拟,规律不一会就出来了#include<cstdio>#include&..原创 2022-05-17 20:21:01 · 1620 阅读 · 0 评论 -
【搜索与回溯算法】售货员的烦恼
题目描述一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难的问题,这2×N个人应该如何排队?请你帮售货员找出所有方案数量的总和。输入一个整数N(N≤15)。输出方案总数M。样例输入4样例输出14递归内:如果选完则ans++,否则判断如果还能选(具体见代码)则深一层递归#include <bits/stdc++.h>us原创 2022-05-10 20:03:16 · 374 阅读 · 0 评论 -
【NOIP2016普及组复赛模拟赛】买装备(equipment)
题目描述mxy 沉迷于一个辣鸡游戏不可自拔。为了加强角色的实力,mxy 决定重新买一套装备。已知现在有 n 件装备,每件装备会提供一定的物理抗性和魔法抗性,并需要一定的价钱。mxy 想要保证至少有 a 的物抗和 b的魔抗,请你计算出满足条件所需的最少金额。(装备不可重复购买)输入第一行两个整数 a,b 表示最少需要的物抗和魔抗。(1≤a≤21,1≤b≤79)第二行为整数 n (1≤n≤21)表示装备的个数。此后的 n 行,每行包括 ai,bi,mi(1≤ai≤21,1≤bi≤79,1≤mi原创 2022-04-16 23:32:23 · 839 阅读 · 0 评论