题解列表
卡牌--排序处理(详细注释易看懂)
摘要:整体思路:将现有牌数进行排序,先记录下此时最小牌数min,那么想要增加一套牌,牌数最小的数字必须加一张手写牌 随后把牌数更新,同时判断后续牌数有没有也是min的;如果没有就说明本次加入手写牌后整体就增……
蓝桥杯算法提高VIP-01背包
摘要:01背包问题是动态规划领域中的经典问题,其主要问题可以概括为:给定n个物品和一个背包,物品i的重量为v[i],价值为w[i],背包的最大承载重量为m。问如何选取物品装入背包,以使得背包中物品的总价值最……
Jayden-[解释通俗易懂,一看就会! ] 链表合并(功能模块化)
摘要:解题思路: 自定义函数实现功能模块化: 1、创捷链表createList 2、创建节点creatNode 3、插入节点insertNodeByHead(……
1099: 校门外的树
摘要:解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。注意事项:注意端点0与l,都应该取到。参考代码:#incl……
蓝桥杯2017年第八届真题-日期问题
摘要:这是一道典型的模拟题,就是按照题目说的意思去做就行要输出一个日期,这个日期必须满足:这个日期是合法的(存在这个日期); 这个日期在规定范围内因为答案最多只有三个,而且A,B,C如何排列都已经事先知道了……
1100: 采药(dp数组,动态规划,01背包)
摘要:解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过c……
1103: 开心的金明(模型题)
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞……
1102: 明明的随机数(基础,思路简洁,有意思)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>//用于sort函数using namespace std;int main(){ int……