1931: 蓝桥杯算法提高VIP-逆序排列 这是一道非常基础的题目,有多种写法,本方法不一定是最好的解法。注意审题,问题应该不是很大importjava.util.ArrayList;importjava.util.Scanner;publicclass_1931_蓝桥杯算法提高VIP_逆序排列{publicstaticvoidmain(Str 题解列表 2022年03月08日 0 点赞 0 评论 954 浏览 评分:9.9
1646: 蓝桥杯算法训练VIP-比较字符串(C语言)(和1516题目相对应) 摘要:#### 解题思路: 1. 先判断字符串是否相等,用“strcmp”判断相等输出“0” 2. 对不相等时每个字符进行判断,用“for”循环进行每个字符判断 #### 相关代码 #i…… 题解列表 2022年03月08日 0 点赞 0 评论 631 浏览 评分:9.9
DFS深度优先搜索 两种实现方式(递归,栈) 摘要:DFS深搜思想: (1)访问顶点v; (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从…… 题解列表 2022年03月08日 0 点赞 0 评论 1700 浏览 评分:9.9
2048: 多重背包 摘要:将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int …… 题解列表 2022年03月08日 0 点赞 0 评论 581 浏览 评分:0.0
【Python】蓝桥杯基础练习VIP-回形取数 思路很简单,首先定义一个方向数组来存储方向,判断对应方向前进后是否碰到边界或者已经到达过的位置,若是则切换下一个方向。```python#获取对应的下一个方向defgetNext(d):direction=[0,1,2,3]returndirection[d+1]ifd<3elsedirection[ 题解列表 2022年03月08日 0 点赞 0 评论 811 浏览 评分:9.9
暴力求解,二分法优化,详细注释 ```cpp#include#includeusingnamespacestd;intm,k;intb[505];intl,r;intL[505],R[505];//左区间和右区间,即开始和结束boolcheck(intsum){ints=0, 题解列表 2022年03月08日 0 点赞 0 评论 747 浏览 评分:8.1
带表格格式的乘法表处理 解题思路:如何实现顶部和左侧的部分,控制中间字符之间的间隔距离。1、标题部分:虚线可以照抄,但是注意第一行数字第一位是6个空,其余均为4个,那么特殊对待第一个字符。其他用占位符占4格。2、左侧部分,外循环控制行,写在内循环之前可以控制左侧部分,写在右侧可以控制右侧。 题解列表 2022年03月08日 0 点赞 0 评论 597 浏览 评分:0.0
x皇后问题【递归】【c++】 **思路**回溯是按照深度搜索来的,搜索出来的第一个答案就是字典序就是最小,打印输出,直接退出```cpp#includeusingnamespacestd;intn;inta[10];//a[i]=j:表示第i行j列放置了一个皇后boolcheck(introw){for(inti=0;i 题解列表 2022年03月08日 0 点赞 0 评论 703 浏览 评分:9.9
蓝桥杯算法提高VIP-8皇后·改【递归回溯】 **核心代码:**```cppvoiddfs(introw){//按行寻找皇后节点if(row==8){//递归出口:行数达到8行,说明符合情况m=max(sum,m);//维护一个最大值return;}for(intcol=0;col<8;col++){//深度回溯, 题解列表 2022年03月08日 0 点赞 0 评论 722 浏览 评分:9.9
for循环加函数的调用求出完数。 摘要:解题思路:我们要求完数,只需要利用for循环,历遍求出符合的数即可。注意事项:参考代码:#include<stdio.h>void factor(int i){ int n,k; for(n=1;n<…… 题解列表 2022年03月08日 0 点赞 0 评论 880 浏览 评分:9.9