数据结构-Floyd(弗洛伊德)最短路径算法-题解(C++代码)
#floyd算法用于计算图任意两点间最短距离实际上可以用动态规划的解决方案，属于DP问题只使用顶点0~k和i,j的情况下，记i到j的最短路径为d[k+1][i][j]我们分i到j的最短路正好经过顶点k一次和完全不经过顶点k两种情况来讨论：1、不经过顶点k的情况下d[k][i][j]=d[k-1][i]
题解列表
31.简化型背包-题解(C++代码)
直接用01变量表示就好啦此题很简单呀，嘻嘻！```cpp#include#includeusingnamespacestd;intthing[100][100];intmain(){intv,w,i,a,b,c,d,e,max=0;cin>>v>>w;for(i=0;i>thing[i][0]>>th
去掉空格-题解(C++代码) 简单粗暴硬解法
#include#includeusingnamespacestd;intmain(){chara[1000];charb[1000];inti,j;while(gets(a)!=NULL){j=0;intlen=strlen(a);for(i=0;i
蓝桥杯算法提高VIP-企业奖金发放-题解(C++代码)
本题的switch语句解法，比较麻烦可以了解一下```cpp#include#includeusingnamespacestd;intmain(){cout
[编程入门]自定义函数之字符串反转 （C++代码）
解题思路：获取字符串，一层for循环从字符串尾部开始逆向输出；代码：#include#includeusingnamespacestd;intmain(){stringa;cin>>a;intlen=a.length();for(inti=len-1;i>=0;i--){cout
蛇行矩阵-题解(C++代码)
#思路首先设置一个sz[101][101]的数组，通过总结得出数学规律：第一列从第二个数字开始等于上一个数字加上它的行数-1；每一行从第二个数字开始等于前一个数字加上自己的列数。```cpp#includeusingnamespacestd;intmain(){intsz[101][101]={0};
[编程入门]数组插入处理-题解(C++代码)
#include#include#includeusingnamespacestd;intmain(){vectora(9);for(inti=0;i<9;i++)cin>>a[i];intn;cin>>n;a.push_back(n);sort(a.begin(),
蓝桥杯历届试题-翻硬币-题解(C++代码) by Zfans.
摘要：```cpp
#include
using namespace std;
int main() {
string s1, s2;
cin >> s1 >> s2……
29.散列存储-题解(C++代码) 菜鸡的笨办法
跪求大佬写一个使用hash的题解啊！！！我不太懂这个只能用最笨的办法啦！！！跪求！！！```cpp#include#includeusingnamespacestd;inta[100][100];intb[100];intc[100];intmain(){intn,