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

搜索资源列表

  1. 最小生成树问题的扩展.pdf

  2. 本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型，然后提出了求解这两类问题的算法，最后，通过一些 例子分析其在实际问题中的应用。

  3. 所属分类：其它

    • 发布日期：2009-08-18
    • 文件大小：159744
    • 提供者：john2522

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. Algorithm Design（英文版）

  2. 经典算法设计教程 目录: 第1章 引言：某些典型的问题 1.1 第一个问题：稳定匹配 1.2 五个典型问题 带解答的练习 练习 注释和进一步的阅读 第2章 算法分析基础 2.1 计算可解性 2.2 增长的渐近阶 2.3 用表和数组实现稳定匹配算法 2.4 一般运行时间的概述 2.5 更复杂的数据结构：优先队列 带解答的练习 练习 注释和进一步的阅读 第3章 图 3.1 基本定义与应用 3.2 图的连通性与图的遍历 3.3 用优先队列与栈实现图的遍历 3.4 二分性测试：宽度优先搜索的一个应用

  3. 所属分类：其它

    • 发布日期：2010-01-22
    • 文件大小：14680064
    • 提供者：haizhanmeng

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  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. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：93184
    • 提供者：zzxap

  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. 所属分类：网络基础

    • 发布日期：2010-06-04
    • 文件大小：451584
    • 提供者：zicuishi

  1. 算法合集之《最小生成树问题的拓展》.ppt

  2. 讲解次小生成树，最小度限制生成树，讲解应该算是比较清楚的了

  3. 所属分类：其它

    • 发布日期：2010-07-11
    • 文件大小：419840
    • 提供者：zhuhoucong

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  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. 数据结构编程题答案

  2. 1.八皇后问题 2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1） 3.约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。 4.按先序扩展序列建立二叉树 5.先序、中序

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

    • 发布日期：2012-11-12
    • 文件大小：180224
    • 提供者：lgs375582143

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

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

  3. 所属分类：C

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

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  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. 线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开

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

    • 发布日期：2014-06-03
    • 文件大小：13312
    • 提供者：u010557442

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. 算法概论.pdf

  2. 序言 Preface 方框目录 0Prologue（序论） 0．1Booksandalgorithms（书和算法） 0．2EnterFibonacci（斐波那契数列） 0．3Big-Onotation（大O记号） Exercises（习题） 1Algorithmswithnumbers（数的算法） 1．1Basicarithmetic（基本算术） 1．2Modulararithmetic（模运算） 1．3Primalitytesting（素性测试） 1．4Cryptography（密码学） 1

  3. 所属分类：专业指导

    • 发布日期：2016-08-27
    • 文件大小：56623104
    • 提供者：qq30976851

  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. 超级详细的图论问题分析与解答.rar

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

  3. 所属分类：讲义

  1. 最小生成树问题的DNA算法

  2. 为了改进模型，提出了用生化实验实现最佳收获集的计算方法，并根据该方法提出了最小的生成树DNA算法。首次将分离实验扩展为基于分离板的分离实验和采用电泳技术的分离实验，所提出的最小生成树DNA算法突破了DNA计算的计算模式-用替代割集的最小边的方法逐步产生最小生成树。生成树DNA算法的时间复杂度是线性的，从而降低了算法的时间复杂度。

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：265216
    • 提供者：weixin_38698860

  1. CLRS：算法入门第3版中的一些练习和问题-源码

  2. 介绍 《算法导论》（CLRS）第三版中的一些练习和问题。 永远不要相信回购单字。 您可以使用 Chrome扩展程序读取。 如果Markdown和TeX的语法存在冲突，请告诉我是否格式错误。 笔记本摘要 我基础 1算法在计算中的作用 2入门 3功能成长 4分而治之 5概率分析和随机算法 II排序和订单统计 6堆排序 7快速排序 8线性时间排序 9中位数和订单统计 III数据结构 10种基本数据结构 11哈希表 12个二叉搜索树 13棵红黑树 14增强数据结构 IV先进的设计和分析技术 15动态

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：2097152
    • 提供者：weixin_42104778
« 12 »