网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程