优质题解 蓝桥杯基础练习VIP-2n皇后问题 **2n皇后问题分析**:与n皇后思路大体相同,首先搜索黑(或白)皇后的位置,每确定一次黑(或白)皇后的位置,搜索另一色皇后的位置,即两次搜索,如果可以找到结果,则cnt++,下文代码中用**visBlack[][]**和**visWhite[][]**记录黑白皇后分别有没有在该位置。 题解列表 2022年03月10日 0 点赞 0 评论 1387 浏览 评分:9.9
1205: 字符串的修改(19行c代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<string.h> int main() { int count=0,len1,len2; char …… 题解列表 2022年03月09日 0 点赞 2 评论 746 浏览 评分:8.9
一维实现_转化为01背包_多重背包 摘要:转化为01背包的做法,在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const …… 题解列表 2022年03月09日 0 点赞 0 评论 846 浏览 评分:9.9
O(VN)_一维数组01背包 01背包:为什么将二维改成一维要逆序呢:显然,根据二维的动态方程dp[i][j]=max(dp[i][j],dp[i][j-v[i]]+w[i])dp[i][j]只取决与i-1行的第j个格子与第j-v[i]个格子,当改成一维时还是正序的话,就会将j前面的格子给覆盖掉, 题解列表 2022年03月09日 0 点赞 0 评论 832 浏览 评分:9.9
优质题解 O(VN)_一维数组完全背包 基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1][v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,保证在考虑“选入第i件物品”这件策略时,依据的是一个*绝无已经选入第i件物品的子结果*f[i-1][v- 题解列表 2022年03月09日 0 点赞 0 评论 907 浏览 评分:8.0
C语言训练-自守数问题(C语言)个人易错点 解题思路:先确定是几位数,对应在平方和之后剩几位进行比较注意事项:参数类型为longlong确定位数和取末尾几位所用数字不一样,差一个0关于输出格式,解决办法是单独输出0,其后先输出两个空格,再输出符合要求的数字参考代码:#include#includeintma 题解列表 2022年03月09日 0 点赞 0 评论 622 浏览 评分:0.0
2037: 字符串比较 摘要:解题思路:用vector函数就很简单了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; vector<string> x; int m…… 题解列表 2022年03月09日 0 点赞 0 评论 655 浏览 评分:10.0
暴力递归解法 ,表达能力有限,不喜勿喷 摘要:解题思路:先判断是否能变换成回文串 进行递归求解变换次数注意事项:参考代码: static int count=0; //计数变换的次数 static int[…… 题解列表 2022年03月09日 0 点赞 0 评论 667 浏览 评分:0.0
蓝桥杯2020年第十一届省赛真题-八次求和 解题思路:注意事项:参考代码:n=int(input())sun=0foriinrange(1,n+1):sun+=i**8print(sun%123456789) 题解列表 2022年03月09日 0 点赞 1 评论 615 浏览 评分:0.0
优质题解 蓝桥杯算法提高VIP-计算质因子(C语言) 摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> …… 题解列表 2022年03月09日 0 点赞 0 评论 1925 浏览 评分:9.9