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

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

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

  • 1:B. Hierarchy

    http://codeforces.com/problemset/problem/17/B 用<em>邻接</em>矩阵建图后,设cost[v]表示去到顶点v的最小值。

    https://www.u72.net/daima/r1bm.html - 2024-08-19 00:50:43 - 代码库
  • 2:ZOJ 3497 Mistwald

    <em>邻接</em>矩阵的$P$次方就是走$P$步之后的方案数,这里只记录能否走到就可以了。然后再判断一下三种情况即可。#pragma comment(linker, &quot;/STACK:

    https://www.u72.net/daima/37he.html - 2024-09-03 17:12:43 - 代码库
  • 3:拓扑排序,判断有向图中是否有环

    【原创】今天我们来聊聊有向图中环的判断,在数据结构中我们知道,通过拓扑排序可以判断有向图中是否存在环,对于有向图的存储我们采用<em>邻接</em>表的形势,这里为

    https://www.u72.net/daima/5331.html - 2024-09-07 02:45:08 - 代码库
  • 4:河工大校赛 魔法宝石 http://218.28.220.249:50015/JudgeOnline/problem.php?id=1262

    题目就是一道最短路的变形  数据比较大  所以使用<em>邻接</em>表以及队列来完成#include&lt;cstdio&gt;#include&lt;cstring&

    https://www.u72.net/daima/musu.html - 2024-09-16 22:45:54 - 代码库
  • 5:图论算法大集锦

    1.图的存储:  (1)<em>邻接</em>矩阵:      #include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;

    https://www.u72.net/daima/e2sn.html - 2024-09-15 14:38:46 - 代码库
  • 6:最小费用流spfa算法模板(pascal)

    以前写过,现在的码风与以前有些变化,主要是用数组模拟<em>邻接</em>表存图,以前是用指针存图。

    https://www.u72.net/daima/8bm9.html - 2024-09-11 12:03:16 - 代码库
  • 7:图遍历的演示

    以<em>邻接</em>表为存储

    https://www.u72.net/daima/nzc0e.html - 2024-09-21 23:50:06 - 代码库
  • 8:图遍历的演示

    以<em>邻接</em>表为存储结构,实现连通

    https://www.u72.net/daima/bn38.html - 2024-07-08 15:42:50 - 代码库
  • 9:TOJ--1278--最小生成树

    今天中午做的 第一次用<em>邻接</em>表去实现...我就写了下prim的 相比于kruskal 还是更喜欢它多一点...虽然知道prim+heap优化 可是我写不来.....

    https://www.u72.net/daima/dr8f.html - 2024-07-07 22:27:54 - 代码库
  • 10:2014 Super Training #10 C Shadow --SPFA/随便搞

    pid=2169这题貌似有两种解法,DFS和SPFA,但是DFS怎么都RE,SPFA也要用<em>邻接</em>表表示边,用向量表示的话会TLE,

    https://www.u72.net/daima/c1dx.html - 2024-07-11 05:21:05 - 代码库
  • 11:数据结构 有向图的非递归遍历

    用<em>邻接</em>表存图输入图之后输入源点start用队列实现bfs 用栈实现dfs   1 #include&lt;cstdio&gt;  2 #include&lt;vector

    https://www.u72.net/daima/v4hh.html - 2024-08-24 07:48:13 - 代码库
  • 12:Uva140 Bandwidth 全排列+生成测试法+剪枝

    思路:1.按字典序对输入的字符串抽取字符,id[字母]=编号,id[编号]=字母,形成双射      2.<em>邻接</em>表用两个vector存

    https://www.u72.net/daima/3fab.html - 2024-09-02 18:12:15 - 代码库
  • 13:一周图论

    最短路问题:(1)dijkstra算法          用vector开<em>邻接</em>表形式存储,利用优先

    https://www.u72.net/daima/u46m.html - 2024-07-14 11:03:19 - 代码库
  • 14:POJ 3107 Godfather (树形dp)

    还有据说这个题用vector会超时,看了以后还是用<em>邻接</em>吧。题意:给一颗树,保证是一颗

    https://www.u72.net/daima/4nu7.html - 2024-07-21 21:22:19 - 代码库
  • 15:BST和DST简单的matlab程序(图的广度和深度遍历)

    图的广度和深度遍历,具体内容教材有clc;clear all;close all;%初始化<em>邻接</em>压缩表compressTable=[1 2;1 3;1

    https://www.u72.net/daima/m9w2.html - 2024-07-30 02:13:09 - 代码库
  • 16:Matlab中特征向量间距离矩阵的并行mex程序

    在matlab中, 有n个向量(m维)的矩阵Mat(n, m)要计算任两个向量间的距离, 即距离矩阵或<em>邻接</em>矩阵, 可使用下面的并行算法以加速:#include

    https://www.u72.net/daima/8hnz.html - 2024-07-26 02:21:04 - 代码库
  • 17:基于深度及广度优先搜索的迷宫问题的演示

    1 时间复杂度分析由于该图采用<em>邻接</em>矩阵存储,整个算法遍历的过程所花费的时间复杂度为该矩阵的N(row*col)。而由于其需要分别访问已经定位,需要进行分别2

    https://www.u72.net/daima/b23u.html - 2024-07-09 05:53:59 - 代码库
  • 18:DFS

    DFS:深度优先,总是不停的往下找,走到没路才停止,然后返回上一层,访问未被访问过的<em>邻接</em>点。* DFS得到需要的状态时不具有最优的特性,所以经常用于求解有或者

    https://www.u72.net/daima/nusra.html - 2024-10-23 07:39:39 - 代码库
  • 19:HDU - 1385 Minimum Transport Cost(floyd+字典序)

    pid=1385题意:给出一个<em>邻接</em>矩阵(对应位置的值代表两个顶点之间的花费),并且到达另外一个位置还要加上那个

    https://www.u72.net/daima/nskv4.html - 2024-10-16 14:39:39 - 代码库
  • 20:OSPF邻居建立过程

    创建<em>邻接</em>的过程:AB开始都是DOWN状态。

    https://www.u72.net/daima/ndx2x.html - 2024-08-05 05:03:08 - 代码库