DFS深度优先搜索 两种实现方式(递归，栈)
摘要：DFS深搜思想: （1）访问顶点v； （2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； （3）若此时图中尚有顶点未被访问，则从……
题解列表
2048: 多重背包
摘要：将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……
【Python】蓝桥杯基础练习VIP-回形取数
思路很简单，首先定义一个方向数组来存储方向，判断对应方向前进后是否碰到边界或者已经到达过的位置，若是则切换下一个方向。```python#获取对应的下一个方向defgetNext(d):direction=[0,1,2,3]returndirection[d+1]ifd<3elsedirection[
暴力求解，二分法优化，详细注释
```cpp#include#includeusingnamespacestd;intm,k;intb[505];intl,r;intL[505],R[505];//左区间和右区间，即开始和结束boolcheck(intsum){ints=0,
带表格格式的乘法表处理
解题思路:如何实现顶部和左侧的部分，控制中间字符之间的间隔距离。1、标题部分：虚线可以照抄，但是注意第一行数字第一位是6个空，其余均为4个，那么特殊对待第一个字符。其他用占位符占4格。2、左侧部分，外循环控制行，写在内循环之前可以控制左侧部分，写在右侧可以控制右侧。
x皇后问题【递归】【c++】
**思路**回溯是按照深度搜索来的，搜索出来的第一个答案就是字典序就是最小，打印输出,直接退出```cpp#includeusingnamespacestd;intn;inta[10];//a[i]=j:表示第i行j列放置了一个皇后boolcheck(introw){for(inti=0;i
蓝桥杯算法提高VIP-8皇后·改【递归回溯】
**核心代码：**```cppvoiddfs(introw){//按行寻找皇后节点if(row==8){//递归出口：行数达到8行，说明符合情况m=max(sum,m);//维护一个最大值return;}for(intcol=0;col<8;col++){//深度回溯,
for循环加函数的调用求出完数。
摘要：解题思路:我们要求完数，只需要利用for循环，历遍求出符合的数即可。注意事项:参考代码:#include<stdio.h>void factor(int i){ int n,k; for(n=1;n<……
简单想法 简单思路 简单代码 java实现
摘要：解题思路:将每一行接收位Sring 然后通过split分割成每位字符串数字用String数组保存起来最后用一个for循环通过parseInt将每一位转成int后累加即可注意事项:参考代码:class……
Hifipsysta-1738-归并排序（C++代码）归并排序法
```cpp#includeusingnamespacestd;constintMXN=1e5+10;intarr[MXN];inttmp[MXN];voidCombine(intleft,intright,intmid){inti=left;intj=mid+1;intk=left;while(i