蓝桥杯算法提高VIP-摆花 摘要:#### 多重背包模型 题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法 d[i][j]: 从前i组中选体积为j的选法的集合 ``` …… 题解列表 2022年04月03日 0 点赞 0 评论 682 浏览 评分:9.9
蓝桥杯2013年第四届真题-危险系数(C++)(邻接表与深搜回溯的运用) 摘要:#### 解题思路: ###### 一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点(一开始试过将初始值赋值为-1,即删除操作等同于将值赋为-1),然后又发现并查集是…… 题解列表 2022年04月03日 0 点赞 0 评论 777 浏览 评分:9.9
2n皇后问题(c语言最简洁) 摘要:解题思路:相比看过之前的楼主写过的代码太过与繁杂,在这边的思路就是发现每一条斜线的行-行等于列-列。例如(1,1),(2,2),会发现2-1=2-1. 所以这里只需要用一维数组判断是否为同一列或者同…… 题解列表 2022年04月03日 0 点赞 0 评论 656 浏览 评分:9.9
直接根据树的特点写,无需使用数据结构 摘要:解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客看博客注意事项:参考代码:#include<bits/stdc++.h>using names…… 题解列表 2022年04月03日 0 点赞 0 评论 482 浏览 评分:9.9
C++迷宫BFS+DP 摘要:# 解题思路 1. 用**dp数组**和**BFS(广度优先搜索)**相结合的方法 2. 先建立一个dp数组,把里面的**初始值都赋为-1,入口地址赋为0** 3. 通过队列,从入口开始,遍历它…… 题解列表 2022年04月03日 0 点赞 0 评论 642 浏览 评分:9.9
题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期 摘要:解题思路:首先保证回文,回文的格式ABCDDCBA是比较简单的方式就是对四位数字放在前四位,反转的数放在后四位,就可以实现回文;特殊回文:ABABBABA,可以理解为有一个两位数,放在最高两位和次高两…… 题解列表 2022年04月03日 1 点赞 0 评论 1225 浏览 评分:9.9
二维数组 根据题意打印DNA 摘要:解题思路:构建2维数组dp dp[i][i]='X' dp[i][-(i+1)]='X'注意事项:参考代码:def DNA(a,b): s=[['…… 题解列表 2022年04月03日 0 点赞 0 评论 591 浏览 评分:9.9
二级C语言-公约公倍 摘要:解题思路:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。例如,求(3,2):∵ 3÷2=1(余1 !0)∴(3,2)=(2,1);∵ 2÷1=2(余0)∴ (2,1)=…… 题解列表 2022年04月03日 0 点赞 0 评论 482 浏览 评分:9.9
利用重新赋值空列表,以及外层循环保证列表更新 摘要:解题思路:第二行的元素是第一行的每个元素减去数字1再去除第二行的第一个元素以此类推注意事项:参考代码:n=int(input())d=[]for i in range(1,n+1): d.app…… 题解列表 2022年04月03日 0 点赞 0 评论 518 浏览 评分:9.9
1165: 明明的随机数 摘要:解题思路:先用数组装,然后排好序后,装入set,然后输出就好了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() …… 题解列表 2022年04月03日 0 点赞 0 评论 499 浏览 评分:9.9