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

搜索资源列表

  1. General Search

  2. Descr iption 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。 图的m 着色问题描述如下：给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色，找出所有不同的着色法。 编程任务： 对于给定的无向连通图G 和m种不同

  3. 所属分类：其它

    • 发布日期：2009-06-05
    • 文件大小：2048
    • 提供者：boyd_lilian

  1. 试设计一个用回溯法搜索一般解空间的函数

  2. 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。 图的m 着色问题描述如下：给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色，找出所有不同的着色法。 编程任务： 对于给定的无向连通图G 和m种不同的颜色，编程计算图的所有不

  3. 所属分类：专业指导

    • 发布日期：2009-06-11
    • 文件大小：1014
    • 提供者：pinghuzhou

  1. 【全美经典】2000离散数学习题精解

  2. 本书是《全美经典学习指导系列》丛书中的一本。书中精选了离散数学2000多道习题，并给予了详细解答。这将有助于读者迅速了解离散数学的基本知识和解题技巧，是读者复习和备考离散数学的一本好书。本书可供理工科高年级学生和教师参考。 第一章集合论1·1集合、元素、集合相等1·2子集1·3集合运算1·4文图和集合运算、基本积1·5集合代数、对偶性1·6有限集(合)、计数原理1·7集合类、幂集1·8数学归纳法1·9论证和文图1·10对称差1·11实数系统R、数集 第二章关系2·1积集2·2关系2·3关系的表

  3. 所属分类：专业指导

    • 发布日期：2009-12-10
    • 文件大小：7340032
    • 提供者：fengwu0ying

  1. 连通图着色问题——韦尔奇鲍威尔算法

  2. 鲍威尔算法，连通图的着色问题，有关数据结构和离散数学得知识。

  3. 所属分类：其它

    • 发布日期：2010-09-23
    • 文件大小：136192
    • 提供者：kobe_lin

  1. 连通图着色问题 程序以及报告

  2. 网上绝无仅有的东西 我因为做课程设计的原因在网上找了好久都没有连通图着色问题的程序或者报告，现在我做完了，拿出来和大家分享一下，希望能够帮助到你

  3. 所属分类：专业指导

    • 发布日期：2011-01-08
    • 文件大小：23552
    • 提供者：cwsdnsdws

  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. 图的m着色问题

  2. 问题描述： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下：

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

    • 发布日期：2011-11-04
    • 文件大小：1024
    • 提供者：lover_xue

  1. 计算机图形学 pdf

  2. 1 计算机图形的构成及其表示7 1.1 点阵图形及其表示. . . . . . . . . . . . . . . . . . . 7 1.1.1 点阵图形的大小. . . . . . . . . . . . . . . . 7 1.1.2 像素点的形状. . . . . . . . . . . . . . . . . . 8 1.1.3 像素点的颜色表示. . . . . . . . . . . . . . . 8 1.1.4 像素点的位置. . . . . . . . . . . . .

  3. 所属分类：游戏开发

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

  1. 10道图论实验

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

  3. 所属分类：教育

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

  1. 计算机算法分析与课程设计

  2. 第一章 复杂性分析初步 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第一节 空间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第二节 时间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 5 第三节 渐进符号 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 11 习题 一 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ ┄┄┄┄ 15 第二章 图与遍历算法 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第一节 图的基本概念和术语 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第二节 图

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

    • 发布日期：2013-03-24
    • 文件大小：1048576
    • 提供者：willyunny

  1. 计算机图形学

  2. 1 计算机图形的构成及其表示 7 1.1 点阵图形及其表示 . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.1.1 点阵图形的大小 . . . . . . . . . . . . . . . . . . . . . . . 7 1.1.2 像素点的形状 . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.1.3 像素点的颜色表示 . . . . . . . . . . . .

  3. 所属分类：专业指导

    • 发布日期：2013-11-09
    • 文件大小：1048576
    • 提供者：a_novice

  1. 数据结构课程设计

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

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

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

  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. Spectra of Simple Graphs.pdf

  2. 带目录标签 高清pdf版 适合图论、图神经网络入门 谱图论关注图论与线性代数之间的联系和相互作用。本文首先介绍了图论的基本术语。然后，我们介绍了邻接矩阵和Laplacian矩阵，并讨论了一些基本类型的图的谱。 接下来，我们看一看图的谱、团和着色之间的关系。最后讨论了正则图和代数连通度。

  3. 所属分类：机器学习

    • 发布日期：2019-05-10
    • 文件大小：282624
    • 提供者：zdaiot

  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. Python基于回溯法子集树模板解决m着色问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决m着色问题。分享给大家供大家参考，具体如下： 问题 图的m-着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题 若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。 分析 解的长度是固定的，n。若x为本问题的一个解，则x[i]表示第i个节点

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：116736
    • 提供者：weixin_38607552