题解列表

筛选

递归遍历解空间+优化剪枝

摘要:解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3……

重新排序——Java

摘要:# 思路 本题相对于前面几题更加常规,只需有正确的思路即可:重复加的区域我要放更大的数字,某个区域重复的次数越多,它排序后的数字就应该越大。 # 注意 一定要设置long,不然会爆!……

最匹配的矩阵——C语言

摘要://也可以暴力枚举a矩阵的每个大小为r*s的矩阵,其实算法复杂度都一样 #include<stdio.h> #include<math.h> #define N 100 int a[N][N]……

编写题解 1614: 蓝桥杯算法训练VIP-单词接龙

摘要:解题思路 n较小,可以使用dfs注意事项: 由于第一个测试用例有问题,所有的输入数据末尾都加上了一个空格,可以把第五行的input()改为&#39;&#39;.join(input().split()……

蓝桥杯算法训练VIP-s01串

摘要:解题思路:注意事项:不能只用s一个字符串,会混淆参考代码:n = int(input())a = &#39;0&#39;s = &#39;0&#39;for i in range(n):    a =……

编写题解 1102: 明明的随机数

摘要:解题思路: 先排序再去重注意事项:参考代码:#include<stdio.h> void Srot(int* arr, int len); void Deduplication(int* arr,……

蓝桥杯2018年第九届真题-耐摔指数

摘要:解题思路:注意事项:参考代码:package dotcpp.二分;//x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。//各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了……