- 博客(7)
- 收藏
- 关注
RSS订阅原创 递推——马拦过河卒 问题
马及其控制点不能通过，即到马及其控制点路径条数为0，因此，将所有设为1，马及其控制点设为0，不进行更新，并且之后的计算使用其初始值0进行，即可得到最终结果。，所以 else 的情况，格子对应的数组值等于它上面的格子加上左边的格子值，因为它只能从上面的格子或者左边的格子到这里来。else if(i==0)//如果是马的控制点也是0不变，0点后面的也是0，不是则为初始值1。需要注意的是，马和的控制点如果在第0行或者第0列，到达第0行或者第0列后面的位置的路径条数也会为0。这是一个典型的递推问题。
2025-03-30 09:18:50
1507
原创 图论——深搜
/u 最开始传进来是0 ans[0]=1;(ans[1]=2;if(u==n)//如果长度0,1,2,3到达了应有的长度 3, 其中位置0, 1, 2 存数字，3只是用来判断。//返回，也就是退出这层dfs，返回到上一层，然后 复原。i++)//n次循环 ，数字 1 开始。if(mark[i]==false)//默认没被遍历过false。//递归调用 dfs(1) 4e。//第一次复原i=3。// 1 位置 被标记。
2025-03-29 20:56:48
264
原创 单源最短路Dijkstra
-1 && a[current][j] + minlu[current] < minlu[j] )//如果距离不是无穷大（-1）并且新路的距离比旧路小。if( minn > minlu[j])//如果到j的距离比之前记录的最小要小的话。//初始minn非常大，大于所有minlu[j]，用于保证肯定能选出minn。
2025-03-29 20:53:45
1333
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人