您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 动态规划 初一

  2. 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择这样一棵生成树,也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树,简称为最小生成树问题。一棵生成树的代价就是树上各边
  3. 所属分类:C/C++

    • 发布日期:2018-01-13
    • 文件大小:200704
    • 提供者:qq_35786326
  1. 广度搜索666

  2. 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择这样一棵生成树,也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树,简称为最小生成树问题。一棵生成树的代价就是树上各边
  3. 所属分类:C/C++

    • 发布日期:2018-01-13
    • 文件大小:540672
    • 提供者:qq_35786326
  1. ACM图论数据结构常见模板

  2. 图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ(ST表) 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 3
  3. 所属分类:C/C++

    • 发布日期:2018-09-26
    • 文件大小:615424
    • 提供者:k_ona
  1. 石大远程在线考试——《数据结构课程设计》, 任意长的整数加减法运算, 建立通信网络

  2. 1.1 任意长的整数加减法运算 设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下: (1) 利用链表实现长整数的存储,每个节点含一个整型变量; (2) 整型变量的范围:-(2^15 -1)~(2^15 -1); (3) 输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,273
  3. 所属分类:C/C++

    • 发布日期:2019-03-30
    • 文件大小:93184
    • 提供者:island33
  1. 在n个城市建设通信网络,只需架设n-1条线路即可至少包含10个城市,城市数n由键盘录入,城市坐标由随机函数产生小于100的整数

  2. 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: (1)至少包含10个城市; (2)城市数n由键盘录入; (3)城市坐标由随机函数产生小于100的整数; 输出生成树中各条边以及它们的权值
  3. 所属分类:C++

    • 发布日期:2019-04-23
    • 文件大小:136192
    • 提供者:qq_39584294
  1. 中国石油大学(北京) 远程教育学院 《数据结构》课程设计报告

  2. 题目要求:建立通信网络 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: (1)至少包含10个城市; (2)城市数n由键盘录入; (3)城市坐标由随机函数产生小于100的整数; (4)输出生成树中各条边以及它们的权值
  3. 所属分类:C/C++

    • 发布日期:2019-05-06
    • 文件大小:108544
    • 提供者:qq_43290092
  1. 城市通信网络建设系统.doc

  2. 城市通信网络建设系统文档加代码。n个城市间的线路连接属于图的结构,要构建最经济的通信网络,即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。(1)在纸上模拟设计n个城市的网络平面图,城市数不少于20个,相同的的城市数不少于2(n-1),顶点表示各城市,边表示城市间的距离; (2)编写算法,求解最小代价通信网络; (3)输出该通信网络中各边及其权值;
  3. 所属分类:其它

    • 发布日期:2019-07-17
    • 文件大小:473088
    • 提供者:ljp1996
  1. CCNA学习指南.rar

  2. 本书详细介绍CCNA考试的内容,主要有:互连网络的模型、Cisco路由器、交换机和集线器的特点;Cisco IOS软件的初步知识;TCP/IP协议套件的综合概括;管理广域网,配置ISDN、帧中继和ATM;学习IP配置;Novell IPX协议栈、IPX封装类型和SAP及RIP的配置;使用访问表进行基本的通信量管理;默认的局域网连网,跨域配置VLAN。 在每一章中,均有针对认证目标的详细说明、有关认证的总结信息、2分钟练习和自我测试题,可帮助读者更好地理解认证的内容。 目 录 序言 前言 第1章
  3. 所属分类:网络基础

    • 发布日期:2019-08-21
    • 文件大小:8388608
    • 提供者:drjiachen
  1. 考研-数据结构-殷人昆.zip

  2. 前言 1 章 绪论1 本章概略1 1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间复杂度分析 12 1.2.2 例题选讲 12 1.2.3 考研中的算法空间复杂度分析 14 1.3 数据结构和算法的基本概念 14 1.3.1 数据结构的基本概念 14 1.3.2 算法的基本概念 15 习题 16 习题
  3. 所属分类:其它

    • 发布日期:2019-09-09
    • 文件大小:19922944
    • 提供者:zy13651953784
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:110100480
    • 提供者:jiazhendong
  1. 第七章 图作业及答案(50分).docx

  2. 1.下列哪一种图的邻接矩阵是对称矩阵?( ) A.有向图 B.无向图 C.AOV网 D.AOE网 2.在边表示活动的AOE网中,关键活动的最迟开始时间( ) 最早开始时间。 A.> B.= D.= 3.带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( ) 。 A.第i行非∞的元素之和 B.第i列非∞的元素之和 C.第i行非∞且非0的元素个数 D.第i列非∞且非0的元素个数 4.在一个无向图中,所有顶点的度数之和等于所有边数的( ) 倍。 A.1/2 B. 1 C. 2 D. 4 5
  3. 所属分类:C/C++

    • 发布日期:2019-09-21
    • 文件大小:215040
    • 提供者:weixin_41360517
  1. Kruskal_MATLAb.zip

  2. Kruskal算法实现 给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。Kruskal algorithm implements a given undirected graph. If any two vertices are connected and a tree, then we call it a s
  3. 所属分类:讲义

    • 发布日期:2020-04-24
    • 文件大小:536576
    • 提供者:weixin_43505046
  1. 数据结构PPT文件

  2. 大连东软信息学院的学习平台的数据结构PPT文件,已打包,有需要的的话可以直接下载。压缩包内文件: 01课程介绍和绪论.pptx 02线性表的定义&顺序表表示和实现.pptx 03顺序表实现&链式表的基本概念.pptx 04链式表表示和实现.pptx 05链式表实践.pptx 06栈的特点&栈的实现.pptx 07栈的应用&队列的特点.pptx 08队列的实现&队列的应用(马走日).pptx 09树的定义&二叉树&树&森林向二叉树转换.pptx 10二叉树和树的存储结构.pptx 11树与二叉树的
  3. 所属分类:教育

    • 发布日期:2020-04-23
    • 文件大小:56623104
    • 提供者:gcb384076498
  1. 维滕图的新关系

  2. 在本文中,我们提出了一种简单的迭代算法来计算维滕图。 我们专注于动量空间中四个维度的AdS中的量表相关器。 这些新的组合关系将使人们可以代数生成树级振幅,而不必进行任何显式的批量积分。 因此,导致一种简单的方法来计算更高的点规幅值。
  3. 所属分类:其它

    • 发布日期:2020-04-02
    • 文件大小:557056
    • 提供者:weixin_38559569
  1. 超级详细的图论问题分析与解答.rar

  2. 跳舞蝇 从一道题目的解法试谈网络流的构造与算法 平面图在信息学中的应用 平面嵌入 生成树的计数及其应用 由对称性解2-SAT问题 由图论算法浅析算法优化 图论的基本思想及方法 图论模型的建立与转化 欧拉回路性质与应用探究 树的枚举 浅析二分图匹配在信息学竞赛中的应用 浅析树的划分问题 浅谈网络流算法的应用 浅谈图论模型的建立与应用 浅谈基于分层思想的网络流算法 偶图的算法及应用 最大流在信息学竞赛中应用的一个模型--江涛 最小生成树问题的扩展 最小生成树算法
  3. 所属分类:讲义

  1. 广州大学数据结构实验1-6.zip

  2. 链式存储结构的基本操作 树和二叉树的实现 图的遍历生成树 查找算法 排序算法 数据处理综合实验 一、实验目的 了解链式储存结构的基本操作 实现链栈的初始化、入栈、出栈和取栈顶元素等基本操作 实现链式队列的初始化、入队、出队等基本操作 二、实验内容 完成定义实现链式栈和队列,至少包括创建、相关的插入和删除等操作 三、实验原理
  3. 所属分类:讲义

    • 发布日期:2020-03-27
    • 文件大小:421888
    • 提供者:weixin_39139505
  1. 数据结构综合课设图遍历的演示.docx

  2. 一.问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。 二.基本要求 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
  3. 所属分类:C/C++

    • 发布日期:2020-03-26
    • 文件大小:84992
    • 提供者:weixin_43729663
  1. 计算机三级知识点(全)(1).pdf

  2. 计算机三级等级考试网络技术,主要讲相关计算网络技术的相关知识,知识非常全面,内容很棒,适用于复习等等一个列题你就可以看懂 244的二进制 224 112 0000 每次除二取余从下往上排序 224转换二进制就是11100000 56 28 14 731 (我的找巧,剧半分,型到诗载先减一,何就为m,动为1) 不招信你减一减是不是更快 下面是常见的进制转换,记住可以提高做题速度 二进制 十进制 10000000 128 11000000 192 11100000 224 11110000 240
  3. 所属分类:网络基础

    • 发布日期:2019-10-07
    • 文件大小:3145728
    • 提供者:weixin_44189531
  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录: 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)
  3. 所属分类:C/C++

    • 发布日期:2019-10-07
    • 文件大小:8388608
    • 提供者:qq_43333395
  1. matlab开发-最大重量方向

  2. matlab开发-最大重量方向。本文提出了一种学习“无向最大权生成树”的楚留埃德蒙算法。
  3. 所属分类:其它

    • 发布日期:2019-08-24
    • 文件大小:2048
    • 提供者:weixin_38744207
« 1 2 ... 10 11 12 13 14 1516 17 »