热门标签
更多>
搜索结果
查询Tags标签: 1088,共有 3条记录-
EOJ数据结构1088 dijkstra算法 优先队列实现
用优先队列实现了dijkstra算法,写了两个函数说不定其他题也能用用,dijkstra(start,n)是找到从start到n的所有点的最短路径权值,dijkstra2(start,end,n)是在n个点中找到start到n的最短路径,输出都是最短路径以及最短路径数和一条最短路径 代码如下 #include<bits/…
2021/12/22 14:22:11 人评论 次浏览 -
EOJ数据结构1088 dijkstra算法 优先队列实现
用优先队列实现了dijkstra算法,写了两个函数说不定其他题也能用用,dijkstra(start,n)是找到从start到n的所有点的最短路径权值,dijkstra2(start,end,n)是在n个点中找到start到n的最短路径,输出都是最短路径以及最短路径数和一条最短路径 代码如下 #include<bits/…
2021/12/22 14:22:11 人评论 次浏览 -
POJ 1088 滑雪
题目描述 给定一个二维矩阵, 求该矩阵中的最长下降子序列, 该序列的路径可以是上下左右四个方向. 思路分析 记忆化搜索. 先通过dfs遍历4个方向的最长下降子序列, 然后通过记录遍历过的值进行剪枝, 因为dfs过程中会出现重复遍历的情况. dp[i][j]表示以矩阵中坐标为(i,j)的元…
2021/4/30 18:26:58 人评论 次浏览