登录
首页 » 算法 » 深度优先搜索

深度优先搜索

于 2022-02-24 发布 文件大小:1.41 kB
0 169
下载积分: 2 下载次数: 1

代码说明:

给出了一个所选顶点的无向加权的图。在所述连接组件 (包括所选一) 属于所选的顶点的地方找到的顶点的数量。输入第一行包含两个整数 n 和 s (1 ≤ 的 ≤ n ≤ 100),其中 n-的图和 s-选择顶点的顶点的数量。下面的 n 行包含 n 个数字 — — 在 MDM 图的邻接矩阵图"0"表示没有顶点和数字"1"之间的边缘-其可用性。这被保证该矩阵的主对角线将始终为零。输出打印所需的数量的顶点

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 人工智能中,经典的基于小波变换的图像处理和图像去噪的解决办,可下载后观摩使用...
    人工智能中,经典的基于小波变换的图像处理和图像去噪的解决办法,可下载后观摩使用-Artificial Intelligence, the classical wavelet-based image processing and image denoising solution can be used to watch after download
    2022-03-14 05:33:58下载
    积分:1
  • 旋变位置计
    基于TI DSP开发的旋变编译器位置解析,输入sine,cosine信号,经过滤波处理后进行相位比较来计算当前角度,根据角度来计算出转速。。。
    2022-10-22 23:35:03下载
    积分:1
  • 实施基本例程在Matlab和奥克塔夫(目前利用Matlab R13)为S.
    implement basic routines in Matlab and Octave (currently using Matlab R13) for simulating adaptive beamforming and filtering for antenna arrays.
    2023-02-01 14:30:03下载
    积分:1
  • 雅可比迭代
    * 对解决 Ax = b 鉴于初始逼近 x(0)。 * * 输入: 数目方程和未知数 n;条目 * A(I,J),1 < = I J < = n 的矩阵 A ;条目 * B ㈠,1 < = I < = n 的非均匀期限 b ;的 * 条目 XO(I),1 < = I < = n 的 x(0) ;容忍 TOL ; * 最大 N.迭代次数 * * 输出: X(1),...,X(n) 的近似解决方案或一条消息 *,迭代的次数超过了。 */
    2022-01-28 16:55:49下载
    积分:1
  • random search method for large complex optimization problems. The only support t...
    随机搜索法,用于大型复杂优化问题.该方法只支持变量的范围约束,不支持其它类型的约束.-random search method for large complex optimization problems. The only support the scope of variables bound not to support other types of constraints.
    2022-08-11 20:16:34下载
    积分:1
  • 统计逆序对
    资源描述 Description 设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成: (1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。 其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现? 此题请勿采用O(n^2)的简单枚举算法来实现。 并思考如下问题: (1)怎样的数组含有最多的逆序对?最多的又是多少个呢? (2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系? 输入格式 第一行:n,表示接下来要输入n个元素,n不超过10000。 第二行:n个元素序列。 输出格式 逆序对的个数。 输入样例 5 2 3 8 6 1 输出样例 5
    2022-01-25 23:20:18下载
    积分:1
  • c of a classical algorithm, with a variety of algorithms.
    有c++的各种经典算法,里面有各种常用算法。-c of a classical algorithm, with a variety of algorithms.
    2022-12-27 01:45:03下载
    积分:1
  • 流形学习,一种数值变换的前沿技术,广泛用于数据压缩,降维等...
    流形学习,一种数值变换的前沿技术,广泛用于数据压缩,降维等-Manifold learning, a numerical transform the forefront of technology, widely used in data compression, dimensionality reduction, etc.
    2022-05-20 09:56:13下载
    积分:1
  • 求矩阵奇异分解svd,共计4种实现方式,
    求矩阵奇异分解svd算法,共计4种实现方式,-for SVD matrix decomposition algorithm, for a total of four kinds of achievement,
    2022-02-01 20:33:32下载
    积分:1
  • dynamic programming algorithm to solve the problem VC Cohong
    动态规划算法解决行商问题 VC-dynamic programming algorithm to solve the problem VC Cohong
    2023-08-26 18:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载