- 博客(4)
- 收藏
- 关注
原创 南京工业大学2023数据结构复习题简析【编程题4】
判断规则:比如a22这个元素(图中为0),我们计算a21(图中为3)和a12(图中为11)这两个元素的和,如果a21 + a12 < a22,那么就将a22的值改为a21 + a12,也即11 + 3 = 14。第一次进入的时候,我们需要比较除了第一行、第一列的所有元素,将他们设置为它与它所在指定行、所在指定列对应的两数之和的最小值。所以k的意义就是你划掉的行和列(由于数组从0开始,所以k也从0开始)。举个例子,k取0时,也就是划掉第一行第一列时,我们进入内部双层循环。+ matrix[0][0]的。
2023-06-12 16:44:40
218
1
原创 南京工业大学2023数据结构复习题简析【编程题3】
的意思是i点指向j点有一条边。注意:本文中所面向的图是有向图。我们此处要明确,邻接矩阵中。
2023-06-12 15:30:51
145
2
原创 南京工业大学2023数据结构复习题简析【编程题2】
考虑到没有说明是单循环链表还是双循环链表,秉持准备充分的原则,我们采用双向循环链表来完成这个问题。
2023-06-12 14:32:06
201
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人