编程及软件开发解决方案库

2000万优秀解决方案库，覆盖所有编程及软件开发类，极速查询

今日已更新 1736 篇代码解决方案

  • 1：POJ - 2688 Cleaning Robot

    题意：求回收所有垃圾的最<em>短路</em>思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索          dp[i][state]表示处理到第i个后状态是state的最<em>短路</em>

    https://www.u72.net/daima/dvw0.html - 2024-07-08 00:58:25 - 代码库
  • 2：[题解]UVA10986 Sending email

    id=24941描述：n个点，m条边的无向图，寻找从S到T的最<em>短路</em>。思路：基础的单源点最<em>短路</em> 用Dijkstra或spfa都

    https://www.u72.net/daima/cb16.html - 2024-07-10 20:56:17 - 代码库
  • 3：hdu-3001 三进制状态压缩+dp

    用dp来求最<em>短路</em>，虽然效率低，但是状态的概念方便解决最<em>短路</em>问题中的很多限制，也便于压缩以保存更多信息。本题要求访问全图，且每个节点不能访问两次以上。

    https://www.u72.net/daima/sse6.html - 2024-08-20 09:32:21 - 代码库
  • 4：HDU 1181 变形课

    DFS，BFS，并查集，最<em>短路</em>。只要B开头能到M结尾。我建立的最<em>短路</em>模型，然后SPFA。。花式AC。。

    https://www.u72.net/daima/54h6.html - 2024-07-23 14:11:23 - 代码库
  • 5：46、求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

    用&amp;&amp;<em>短路</em>与代替。 //<em>短路</em>与&amp;&amp;；就是只有前一个条件满足才可以去判断第二个条件。        //递归的出口就

    https://www.u72.net/daima/nr9m1.html - 2024-10-15 18:58:39 - 代码库
  • 6：PAT 1030

    　　dij最<em>短路</em>，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。

    https://www.u72.net/daima/navsm.html - 2024-07-30 16:17:01 - 代码库
  • 7：Remmarguts’ Date（poj 2449）

    求第k<em>短路</em>的长度，如果没有，输出-1。/*  k<em>短路</em>模板  注意当s=t时，k++。

    https://www.u72.net/daima/h48v.html - 2024-08-13 17:06:12 - 代码库
  • 8：UVA 816 Abbott’s Revenge

    bfs求最<em>短路</em>，递归打印最<em>短路</em>的具体路径；难点：　　当前状态和转弯方式很复杂，要仔细处理；　　递归打印：用一个数组存储路径中结点的前一个节点，递归查找 （bfs无

    https://www.u72.net/daima/sd79.html - 2024-07-12 21:50:38 - 代码库
  • 9：BZOJ1491: [NOI2007]社交网络

    传送门最<em>短路</em>计数问题。因为数据量非常小($N \leq 100$)，所以Floyd随便搞搞就行了。

    https://www.u72.net/daima/c3u5.html - 2024-08-17 22:59:08 - 代码库
  • 10：CONTEST36 小Z的模拟赛（2）

    我为了保险先求了一次最<em>短路</em>，然后枚举这条最<em>短路</em>上的所有边。。

    https://www.u72.net/daima/7r8f.html - 2024-07-25 07:37:53 - 代码库
  • 11：最小生成树 prime kruskal

    带权图分为有向和无向无向图的最<em>短路</em>径又叫做最小生成树，有prime算法和kruskal算法；有向图的最<em>短路</em>径算法，有dijkstra算法和floyd算法。

    https://www.u72.net/daima/mzme.html - 2024-09-16 09:50:11 - 代码库
  • 12：The 2014 ACMICPC Asia Invitational Xian

    上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性 【A】签到题【B】最<em>短路</em>+DFS【C】最<em>短路</em>【D】构造+欧

    https://www.u72.net/daima/e806.html - 2024-07-28 23:48:13 - 代码库
  • 13：HDU4276 The Ghost Blows Light 树形DP

    做这个题的时候想到了，先来一遍最<em>短路</em>，判断是否可以到达，若可以减去最<em>短路</em>的花费，再在剩下的花费里进行DP求最优解，想到了但是没做到，很多细节没有处理好，结果

    https://www.u72.net/daima/fa1k.html - 2024-07-09 15:11:55 - 代码库
  • 14：PTA 07-图4 哈利·波特的考试 (25分)

    /* 1.用floyd 求多源最<em>短路</em>径~    2.找出节点k到其他节点的最<em>短路</em>径的最大值 MAX[k].   3 在找出MAX数组中最小的即为所求~~ 如果最小值为

    https://www.u72.net/daima/b9n6.html - 2024-08-16 10:03:22 - 代码库
  • 15：bfs （宽度搜素）

    bfs用于算最<em>短路</em>，因为最<em>短路</em>嘛，每步的存起来看其结果是否和要求就好。

    https://www.u72.net/daima/nv0bh.html - 2024-10-31 09:36:02 - 代码库
  • 16：poj3268

    题目链接：https://vjudge.net/problem/POJ-3268解题思路：各牛从farm #X回家的最<em>短路</em>很容易求，用Dijkstra求X到各点的单源最<em>短路</em>即可

    https://www.u72.net/daima/nvncx.html - 2024-10-27 20:59:02 - 代码库
  • 17：CRF分词的纯Java实现

    与基于隐马尔可夫模型的最<em>短路</em>径分词、N-最<em>短路</em>径分词相比，基于随机条件场（CRF）的分词对未登录词有更好的支持。

    https://www.u72.net/daima/nwhu6.html - 2024-11-04 06:04:02 - 代码库
  • 18：2017冬季24集训模拟-1.寻找幽灵

    ————————————————————————————————————————————题解把最<em>短路</em>处理出来然后做背包没有把head数组和al

    https://www.u72.net/daima/4z6m.html - 2024-09-04 05:00:07 - 代码库
  • 19：hdu 1688 Sightseeing

    pid=1688这道题就是求最<em>短路</em>路径和次<em>短路</em>路径的条数。 用一个二维数组记录每一个节点距离起始点的最短距离和

    https://www.u72.net/daima/9mm.html - 2024-07-03 06:27:12 - 代码库
  • 20：9.13 反思

    感觉自己最近懒惰了，打的代码很少，做的题更是少了，结果做题很慢，比如以前会的一点最<em>短路</em>现在做的都很慢啊，还是相当不熟练。而且今天提交完最<em>短路</em>那题时，注意

    https://www.u72.net/daima/hb05.html - 2024-08-13 06:57:08 - 代码库