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

搜索资源列表

  1. ACM算法模板集锦（几何，结构，其他，数论，数值计算，图论）

  2. ICPC routine library maintained by WishingBone last update on Oct. 10th, 2004 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：80896
    • 提供者：chenjiangcheng

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集

  3. 所属分类：专业指导

    • 发布日期：2011-05-01
    • 文件大小：1048576
    • 提供者：net_david

  1. 离散数学 图、网络与算法----程序员必备[中文版]

  2. 目录 1.基本概念 2.树、割集和回路 3.欧拉图和哈密顿图 4.图和矢量空间 5.有向图 6.图的矩阵 7.平面性和对偶性 8.连通度和匹配 9.覆盖和着色 10.拟阵 11.图和网络 12.N端口电阻网络 13.网络函数和网络灵敏度 14.算法分析 15.算法优化 名词索引

  3. 所属分类：网络基础

    • 发布日期：2011-07-28
    • 文件大小：8388608
    • 提供者：changingwind

  1. ACM经典代码库

  2. 目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

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

    • 发布日期：2011-10-18
    • 文件大小：451584
    • 提供者：ruhailiu126

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：762880
    • 提供者：gddswlz

  1. C算法(第2卷)(图算法)

  2. 《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者：（美国）塞德威克（Sedgewick Robert） 译者：周良忠

  3. 所属分类：C

    • 发布日期：2012-12-31
    • 文件大小：49283072
    • 提供者：qisefengzheng

  1. 10道图论实验

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

  3. 所属分类：教育

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

  1. 有向图的欧拉回路

  2. 关于算法与图论中有向图的欧拉回路的判断，判断一个有向图是否有欧拉回路

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

    • 发布日期：2013-12-25
    • 文件大小：36864
    • 提供者：u013274198

  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7

  3. 所属分类：其它

    • 发布日期：2008-10-11
    • 文件大小：1047552
    • 提供者：schindlerlee

  1. 离散数学 图论 实验

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

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

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

  1. 离散数学 图、网络与算法----程序员必备[中文版]

  2. 目录 1.基本概念 2.树、割集和回路 3.欧拉图和哈密顿图 4.图和矢量空间 5.有向图 6.图的矩阵 7.平面性和对偶性 8.连通度和匹配 9.覆盖和着色 10.拟阵 11.图和网络 12.N端口电阻网络 13.网络函数和网络灵敏度 14.算法分析 15.算法优化 名词索引

  3. 所属分类：网络基础

    • 发布日期：2008-10-30
    • 文件大小：8388608
    • 提供者：yuzek

  1. 有向图欧拉路径c语言源程序

  2. 【问题描述】 对N(2≤N≤100000)个由M(2≤M≤1000)个小写字母组成的英文单词排序, 使得相邻的两个单词中前一个单词的末字母等于后一个单词的首字母。 【输入形式】 从标准输入上读入。 输入文件有N(2≤N≤100000)行，每行只含一个单词，单词之间以换行符分隔，以EOF结束。 【输出形式】 输出到标准输出。 输出内容占一行，以换行符结束。对于可以按上述规则排列的输入，输出yes；否则输出no。 【输入样例】 mouse acm malform 【输出样例】 yes 【时间限制】

  3. 所属分类：其它

    • 发布日期：2015-10-30
    • 文件大小：1024
    • 提供者：wangxiaoyaner

  1. 浙大算法包，几何 结构\数论\数值计算\图论_NP搜索\图论_连通性\图论_匹配\组合\

  2. 这里汇集了浙江大学一些同学的算法，列表如下： 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组(gauss) 日期 线性相关 数论\ 阶乘最后非零位 模线性方程(组) 质数表 质数随机判定(miller_

  3. 所属分类：其它

    • 发布日期：2009-04-26
    • 文件大小：880640
    • 提供者：wgcwayne

  1. 图论及其算法

  2. 本 书 融 有 向 图 和 无 向 图 为 一 整 体 ， 系 统 地 阐 述 了 图 论 的 基 本 概 念 、 理 论 、 方 法 及 其 算 法 。 内 容 包 括 图 的 基 本 概 念 、 E r 图 与 Hamilton 图 、 图 论 算 法 、 树 及 其 应 用 、 平 面 图 、 独 立 集 与 匹 配 、 网 络 流 和 Petri 网 书 中 附 有 大 量 例 题 和 习 题 ， 而 大 部 分 习 题 详 细 解 答 。 本 选 材 精 炼 全 面 ， 内 容 处

  3. 所属分类：讲义

    • 发布日期：2018-04-27
    • 文件大小：3145728
    • 提供者：weixin_40029849

  1. 赋予图均衡方向的欧拉图构造法和圈树分解法

  2. 提出了2种赋予任意一个图均衡方向的方法:欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法:若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向,若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图.第二种方法是圈树分解法,分两步进行:先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向.最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图

  3. 所属分类：其它

    • 发布日期：2020-05-16
    • 文件大小：190464
    • 提供者：weixin_38706294

  1. 欧拉回路知识点.pptx

  2. 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 无向图。 有向图。 输入格式 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。 第二行两个整数 n,m，表示图的结点数和边数。

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

    • 发布日期：2020-08-20
    • 文件大小：1048576
    • 提供者：cqbz_lanziming

  1. 研究生图论学习讲义课件

  2. 图论在研究中经常会用到，压缩包包含了一些图论学习的课件和讲义，共30讲，如树，欧拉图，平面图，有向图，Turan定理等，非常的详细，适合复习和学习。

  3. 所属分类：讲义

    • 发布日期：2020-11-22
    • 文件大小：5242880
    • 提供者：qq_25745703

  1. 欧拉回路

  2. 欧拉通路 定义 从图G一个节点出发走完全部的边，且这条路上的每个边恰好只经过一次。这样的路称为欧拉通路 判断是否存在欧拉通路 无向图 如果一个图G是连通图，G中仅有两个节点的度数是奇数，其他节点的度数均是偶数，那么图G存在欧拉通路 有向图 G为有向图，G中仅有两个节点特殊节点，一个节点入度比出度大1（通路的终点），另外一个节点是出度比入度大1（通路的起点），其余节点入度等于出度，那么图G中存在欧拉通路 欧拉回路 定义 图G中若存在欧拉通路且该欧拉通路是回路，那么该回路称为欧拉回路。欧拉回路其实

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：48128
    • 提供者：weixin_38553478

  1. 图：图算法和数据结构-源码

  2. 您的基本图形 Golang基本图算法库 拓扑排序，图像由， 。 该库提供了有效且经过测试的算法，用于 广度优先和深度优先搜索， 拓扑顺序 强弱连接的组件， 两部分 最短路径 最大流量 欧拉走， 和最小的生成树。 该算法可以应用于实现两个Iterator方法的任何图形数据结构： Order （返回顶点数）和Visit ，该访问遍历顶点的邻居。 所有算法都在有向图上进行操作，这些图具有固定数量的顶点（从0到n-1标记），并且边的成本为整数。 成本c的无向边{v，w}用两个有向边（v，

  3. 所属分类：其它

    • 发布日期：2021-02-03
    • 文件大小：75776
    • 提供者：weixin_42136791
« 12 3 4 5 »