登录
首页 » 算法 » 图的着色

图的着色

于 2022-02-05 发布 文件大小:1.06 kB
0 75
下载积分: 2 下载次数: 1

代码说明:

我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。...
    Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。-Householder transform is one of the basic mathematical transform. Its role is to transform vectors will be mapped into the same mold of the other vector. One of its applications QR decomposition.
    2023-07-27 13:40:03下载
    积分:1
  • base64.js 保存图像
    Base64是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64,所以每6个比特为一个单元,对应某个可打印字符。三个字节有24个比特,对应于4个Base64单元,即3个字节需要用4个可打印字符来表示。它可用来作为电子邮件的传输编码。在Base64中的可打印字符包括字母A-Z、a-z、数字0-9  ,这样共有62个字符,此外两个可打印符号在不同的系统中而不同(本类库里面用的是`+`,`/`这两个字符)。一些如uuencode的其他编码方法,和之后binhex的版本使用不同的64字符集来代表6个二进制数字,但是它们不叫Base64。Base64常用于在通常处理文本数据的场合,表示、传输、存储一些二进制数据。包括MIME的email,email via MIME, 在XML中存储复杂数据.[摘自:维基百科]Base64其实是一种简单的置换加密方式,但是BASE64的用处往往并不是为了防止信息泄露,而且为了方便传输,进过BASE64编码后的信息会比原始信息长,大概是4/3倍。昨天本人写一个基于javascript实现的一个Base4编码和解码的一个类库,下载地址是:http://code.google.com/p/lazycode/downloads/detail?name=Base64.js&can=2&q=#makechanges。   国内git库: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-23 17:05:53下载
    积分:1
  • 数列计
    例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2, 3^0+3^1+3^2,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。 输入格式 输入只有1行,为2个正整数,用一个空格隔开: k N (k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。 输出格式 输出为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*10^9)。(整数前不要有空格和其他符号)。 样例输入 3 100 样例输出 981  
    2022-03-12 08:20:11下载
    积分:1
  • If you have not registered, Please [regist first].You should upload at least fiv...
    If you have not registered, Please [regist first].You should upload at least five sourcecodes/documents. (upload 5 files, you can download 200 files). Webmaster will activate your member account after checking your files. If you do not want to upload source code, you can join the [VIP member] to activate your account.
    2022-09-21 11:00:03下载
    积分:1
  • Bayes的matlab实现
    自己写的一个Bayes分类器的matlab程序,比较简单。 使用方法 >> [ train_x, train_y ] = readdata("train_data.txt" ); >> [ test_x, test_y ] = readdata("test_data.txt" ); >> [mode]=MyBayes_train( train_x, train_y); >> [ acurracy, predict_y]=MyBayes_test( test_x, test_y, mode);
    2022-03-09 19:08:01下载
    积分:1
  • poj2528 的代码
    poj2528 代码。关于北大acm的题解,关于线段树的算法。这是一道经典的线段树的题目,另外加上离散化的方法。由于题目中最大10000000,直接线段树无疑会大大超出内存限制,所以要对其离散化,基本做法是:先对所以端点坐标进行排序,用相应序号代替端点坐标构造线段树进行计算。
    2022-08-24 02:30:43下载
    积分:1
  • ACM No.1229 C language
    ACM No.1229 C语言
    2022-02-10 16:42:55下载
    积分:1
  • 用vc++和OpenGL实现三维地形实时动态显示
    开发环境:vc++6.0 windows2000 专业版 在正常情况下,opengl开发包在安装完vc++6以后,就已经安装好了, 所以本程序不需要其他的组件 源代码包含了三维地形生成的全过程,包括数据的读入,数据的组织, 三角网的构造,光照、材质、纹理等应用,对于核心代码均有简明的注释 至于某些特殊函数,请参考opengl和windowsapi的书籍,在msdn上均可以查到函数的使用说明。 几个文件的说明: dh10.bmp是本程序使用的导弹模型的纹理图片 dh10.mtl是本程序使用的导弹模型的材质文件 dh10.obj是本程序使用的导弹模型的数据文件 draw.dll,draw.h,draw.lib 专门用于绘制三维模型的通用动态库及其相关文件,由于项目原因,这部分源代码还不能公开 直接运行需要的文件 .exe dh10.bmp dh10.mtl dh10.obj draw.dll
    2022-07-13 07:40:20下载
    积分:1
  • 数值 RungeKutta
    数值算法 RungeKutta-numerical algorithm RungeKutta
    2023-07-10 22:45:02下载
    积分:1
  • 一个vc++的求平均值的小例子,用到了指针,和多种函数
    一个vc++的求平均值的小例子,用到了指针,和多种函数-A vc++ Average for the small examples used for the pointer, and a variety of functions
    2023-08-30 12:55:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载