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

搜索资源列表

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

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

  3. 所属分类：专业指导

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

  1. 韦尔奇-鲍威尔着色算法C++实现

  2. 用C++简单实现韦尔奇鲍威尔的着色算法 用邻接矩阵法表示图的邻接关系，计算着色数

  3. 所属分类：其它

    • 发布日期：2009-07-24
    • 文件大小：2kb
    • 提供者：wsh286

  1. C语言函数大全(语法着色版)

  2. 函数名: abort 功 能: 异常终止一个进程 用 法: void abort(void); 程序例: #include #include int main(void) { printf("Calling abort()\n"); abort(); return 0; /* This is never reached */ } 函数名: abs 功 能: 求整数的绝对值 用 法: int abs(int i); 程序例: #include #include int main(void

  3. 所属分类：C

    • 发布日期：2009-08-27
    • 文件大小：172kb
    • 提供者：zhangheng0624

  1. 用GPU 加速求解线性方程组的高斯消元法

  2. 提出了应用图形处理器(GPU) 加速求解线性方程组的高斯消元法，用二维四通道纹理表示系数矩阵与常数向量构 成的矩阵，在该矩阵内完成归一化、消元等操作。提出了新的纹理缩减算法，该算法不要求纹理的边长是2 的幂，把该纹理算 法应用于高斯消元法的列主元搜索和确定主元行号。根据这些算法，使用OpenGL 着色语言编程，用图形处理器实现加速求 解线性方程组的高斯消元法，运算时间与基于CPU的算法比较，随着方程组未知量数量增多，基于GPU的算法具有较快的运 算速度，证实图形处理器能加速线性方程组的求解。

  3. 所属分类：其它

    • 发布日期：2010-01-24
    • 文件大小：192kb
    • 提供者：nulng

  1. 算法设计与分析回溯法

  2. 介绍回溯法的基本思想及算法的实现，举列皇后问题和图的着色

  3. 所属分类：其它

  1. 回溯法解决图着色问题

  2. 这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。

  3. 所属分类：C++

    • 发布日期：2011-01-04
    • 文件大小：875byte
    • 提供者：tuziyuwo

  1. 无向图的着色问题韦尔奇鲍威尔算法C语言实现+

  2. 学习数据结构或者离散数学的很好的习题 有些学校还将其作为课程设计题目 用离散数学书上的韦尔奇-鲍威尔算法也就是回溯法做的 C语言实现

  3. 所属分类：C

    • 发布日期：2011-01-06
    • 文件大小：43kb
    • 提供者：cwsdnsdws

  1. 回溯法求解图的着色问题(C++)

  2. 应用回溯法求解图的着色问题 C++描述，已调试通过。

  3. 所属分类：C++

    • 发布日期：2011-01-24
    • 文件大小：2kb
    • 提供者：lzzhxl

  1. m着色问题(回溯法)

  2. m着色问题,用C++写的，回溯法写的,其实就和n皇后问题非常类似，相信大家一定没问题吧

  3. 所属分类：电信

  1. 图的m着色问题

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

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

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

  1. 渲染-分级着色法

  2. 渲染-分级着色法 着色法 c# .net

  3. 所属分类：C#

    • 发布日期：2012-06-07
    • 文件大小：83kb
    • 提供者：likelike0724

  1. 图的着色问题的近似算法；并行机调度的近似算法LPTc(|I|)算法

  2. 利用四色原理写出以及于任意图着色的1—近似算法; R(|I|)——近似算法主要思想是：无论何时，当一台机器空闲时，列表中下一个任务可被分配到该机器上进行处理。 LPTc(|I|)是在上面近似算法的基础上，除了先对任务进行预排序（变成由时间从小到大排）预处理外，再对前c个任务用穷举法实现最优调度（暂时该步计划采用回溯法，由于过程还有待进一步清晰，而且，有待将调度明细详细输出，故有待完善），最后对剩下的n-c个任务采用上述近似算法 ; 代码、文档详尽，是《算法设计与分析（高级教程）》实验报告与源码

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

    • 发布日期：2012-09-19
    • 文件大小：411kb
    • 提供者：xiaoyao3857

  1. 图的着色问题-回溯法-子集树

  2. 本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析

  3. 所属分类：Java

    • 发布日期：2013-01-02
    • 文件大小：32kb
    • 提供者：z228135494

  1. 算法设计 回溯法

  2. 经典算法 回溯法。学习算法，必定知道。5.1 回溯法算法框架 5.2 装载问题 5.3 批处理作业调度 5.4 符号三角形问题 5.5 n后问题 5.6 0-1背包问题 5.8 图的m着色问题 5.9 旅行售货员问题

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

    • 发布日期：2013-04-15
    • 文件大小：5mb
    • 提供者：keithtufei

  1. pálya计数法的应用

  2. Pólya计数来由： 三维空间的着色问题计数 存在难点：几何图形可以进行旋转，翻转等变换，然后出现着色等价情况 用数学方法表示这种图形变换：置换（给图形的顶点标号） 例如1 2 3 4 变换为 2 3 4 1 （旋转） 存在一个置换的集合，若满足封闭、有单位元、逆元，则为置换群（可以找到一个置换群，表示图形在三维空间中的所有变换）

  3. 所属分类：其它

    • 发布日期：2013-04-24
    • 文件大小：217kb
    • 提供者：sdau20104555

  1. 回溯法解决图着色（PPT+代码（C++））

  2. 回溯法解决图着色问题，附源代码（C++）以及PPT

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

    • 发布日期：2013-06-08
    • 文件大小：3mb
    • 提供者：cxq234843654

  1. 回溯法实现皇后问题和着色问题

  2. 回溯法实现皇后问题和着色问题，实现语言为C语言，源代码可编译通过，算法设计与分析的相关资料

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

    • 发布日期：2013-07-05
    • 文件大小：631kb
    • 提供者：alice9182736455

  1. n着色问题算法

  2. 回溯法 简单易理解的 n着色问题，算法与分析

  3. 所属分类：Java

    • 发布日期：2013-11-13
    • 文件大小：2kb
    • 提供者：u010391440

  1. WerchPowell着色问题.cpp

  2. WerchPowell着色算法的代码：着色法的贪心策略是，在相容的情况下优先安排度数大的活动。每安排一个活动，下一颜色就不用考虑涂色过的点以及和它的边了，涂第一个颜色时如果把尽可能多的边去掉，下一个颜色时就更有可能将更多的点涂成同一个颜色。

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

    • 发布日期：2020-04-20
    • 文件大小：2kb
    • 提供者：qq_43496675

  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
    • 文件大小：114kb
    • 提供者：weixin_38607552
« 12 3 4 5 6 7 »