注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 历届系统分析师考试数学知识点细分统计

  2. 年份 试题号 知识点 2004 上 60 单射函数概念 2000 15 概率的性质，泊松分布概念 1999 15 简单概率，泊松分布 2001 70～75 概率分布、数学期望、方差 2002 57～65 随机变量正态分布 2004上 61 全概率公式应用 1993 13 Huffman算法求最优二叉树的权、树叶、节点；前缀码 1993 14 集合的性质，交换群 1994 13 代数系统的*运算求么元、逆元、阶，群的概念。 1994 14 无向完全图性质，图的顶点，图的度数序列 1996 14

  3. 所属分类：其它

    • 发布日期：2009-06-02
    • 文件大小：5120
    • 提供者：myleilei

  1. 逆序启发式算法求解近似最小支配集的实现

  2. 逆序启发式算法求解近似最小支配集的具体算法： 步骤1 将V中的顶点度数从小到大进行排序成点集 ，并将全部顶点设置成未标号； 步骤2 取V‘中第一个顶点，若该顶点已经标号，并在 中删除该点，转至步骤3；否则，将该点标号为1，并将与之相关联且未标号的顶点标号为0，在 删除该点； 步骤3 若 为空，转至步骤4；否则转至步骤2； 步骤4 取标号为1的顶点作为支配集，把这些点组成的点集作为极小支配集。 按照上述的算法我们对点集V 按照逆序排列得到 ，最后求出标号为1的所有点，它们所组成的集合即为所求。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：2048
    • 提供者：yesonga

  1. 无向图的建立和遍历（C++)

  2. 用邻接矩阵作为存储方式，C++实现的无向图的建立，广度遍历和深度遍历，以及求顶点的度数和邻接点

  3. 所属分类：C/C++

    • 发布日期：2012-05-10
    • 文件大小：7168
    • 提供者：chengbinbbs

  1. 10道图论实验

  2. 用编程的方法解决图论的问题~~ 1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路。 2.编程用图的关联矩阵实现结点的合并，并输出合并后图的关联矩阵。 3.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。 4.写一个程序，输入一个图，输出每个顶点的度数。 5.写一个程序，输入一个有向图，输出每个顶点的出度和入度。 6.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数 7.写一个程序，输入一个图，确定是否是欧拉图，如果是欧

  3. 所属分类：教育

    • 发布日期：2013-01-06
    • 文件大小：1048576
    • 提供者：doodlejump_js

  1. The Max In-degree

  2. 　　　给出一个有向图，包含N (1 ≤ N≤ 2,500) 个顶点，编号为1到 N；图中包含C (1 ≤ C ≤ 6,200) 条弧。 　　　求：图中所有顶点中具有最大入度数的顶点编号及其入度数。如果出现最大入度数相同的多个顶点，则输出其中最小的顶点编号。

  3. 所属分类：其它

    • 发布日期：2013-02-11
    • 文件大小：351
    • 提供者：altman555

  1. 离散数学 图论 实验

  2. 1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数。 2.编程用图的关联矩阵实现结点的合并，并输出合并后图的关联矩阵。 3.写一个程序，输入一个图，输出每个顶点的度数。 4.写一个程序，输入一个有向图，输出每个顶点的出度和入度。 5.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数。 6.编写程序，用Warshall算法求图的可达性矩阵。 7.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。

  3. 所属分类：C/C++

    • 发布日期：2014-05-21
    • 文件大小：16384
    • 提供者：dukaiweng

  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. 电子科技大学2018级 研究生图论课程四次测试题（期末相关）之三——图论作业3

  2. 本资料为2019级电子科大图论及应用平时测试答案 姓名 学号 另 女 由于在考试中获得好成绩,名学牛将获得下列书籍的奖励,分别是:代数学、微积分 、微分方程、几何学、数学史、规划学、拓扑学。每门科目只有本书,而 每名学生对书的喜好是: 每名学生是否都可以得到他喜欢的书?为什么?用图论方法求解 et M=leeza s 设图是>阶简单图,为偶数,且最小度 贝中存在因子。 G中彐 H<.=p 单 为数」→为侣图 午,=G-FxG有图a,故年中有3图3 证明:完全图可以因子分解。 06-c

  3. 所属分类：讲义

    • 发布日期：2020-05-13
    • 文件大小：387072
    • 提供者：qq_40285585

  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. 山东大学软件学院数据结构课程设计——22.图的实现与分析1

  2. 分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作（创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识，求生成树等）。 代码中还实现了顶点的增删、图的保存与再生、最小生成树、最短路径、所有路径的可视化。

  3. 所属分类：C/C++

    • 发布日期：2019-03-02
    • 文件大小：7340032
    • 提供者：zzc_zhuyu

  1. 初中数学-初二下压轴

  2. 1在平面直角坐标中边长为的正方形的两顶点分别在轴轴的正半轴上点在原点现将正方形绕点顺时针旋转当点第一次落在直线上时停止旋转旋转过程中边交直线于点边交轴于点1求2旋转过程中当和平行时求的度数3设的周长为

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：134144
    • 提供者：weixin_38546459