题解列表

筛选

数据结构-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]

IP判断-题解(C语言代码)

#include#includeintmain(){intRow_arr,Col_arr,Iinp,num;charinp[30],arr[4][10];while(~scanf("%s",inp)){for(Row_arr=0,Iinp=0,