- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构实验4.4 noj 用弗洛伊德算法求赋权图中任意两点间的最短路径。
上一题 《用弗洛伊德算法求赋权图的两点间的最短路径》参考了别的文章这题和上上题可以借鉴一样的思路，就稍微复杂一点的，在上一题的基础上，再创建一个三维数组，一个二维数组int lu[maxnum][maxnum][maxnum]：第一个值设为a，第二个值设为b，第三个值设为c，a，b用于定位某个节点到某个节点，c用于记录路线，即，数组用于记录某个节点到各个节点最短路径的途经节点。wei[maxnum][maxnum]：用于记录lu[maxnum][maxnum][maxnum]数组的路径最.....
2022-05-27 17:30:25
638
原创 数据结构实验4.2 noj 用迪杰斯特拉算法求赋权图的两点间的最短路径的长度。
上一题 《用迪杰斯特拉算法求赋权图的两点间的最短路径的长度》参考了这篇文章求赋权图中一个结点到所有结点的最短路径的长度_Laura2017的博客-CSDN博客_求图中每一节点到其他节点的最短路然后这题我又搜了一下，感觉大家写的有点复杂我不想看，就自己想了个写法，其实写出来更复杂（（原理是，在上一题的基础上，再创建一个二维数组，一个一维数组int lu[maxnum][maxnum]：第一个值设为a，第二个值设为b，a用于定位某个节点，b用于记录路线，即，数组用于记录某个节点到各个节...
2022-05-25 21:52:59
706
原创 西工大 数据结构 noj 15 :建立二叉树的二叉链表存储结构(严6.70) 其他很多AC了的题解都少考虑了一类情况 以及本人的一些小发现
相对正确的二叉树构建代码
2022-04-30 19:59:47
511
原创 西工大 数据结构实验 noj 6 实验2.4:稀疏矩阵的乘法
主要依托教学用的ppt上的计算方法写的题解。用rpots索引元素相乘，大意如下图1）个人写代码时首先是发现矩阵输入正确，但相乘过程中却有元素并未参与计算，反复查验代码后发现是由于采用了rpos的索引方式，循环体由A->rpos[arow]到A->rpos[arow+1]，而arow等于A-mu（行边界）时就会导致arow+1出错，因此将循环体结尾改成A->rpos[arow+1]-1，循环内容在外部再进行一次，内部某步循环结尾改成A->tu。（2）同样的错...
2022-04-21 00:29:43
1884
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人