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

图的着色

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

代码说明:

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

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

发表评论

0 个回复

  • 数字带通滤波器的设计过程。共3个源程序。其中,dos.cpp为带通FIR的源程序,其中的滤波器阶数n,滤波器的低频fln,滤波器的高频fhn,窗函数w,可以按照...
    数字带通滤波器的设计过程。共3个源程序。其中,dos.cpp为带通FIR的源程序,其中的滤波器阶数n,滤波器的低频fln,滤波器的高频fhn,窗函数w,可以按照自己的要求改变。这里采用的是汉宁窗。主函数main.cpp实现输入与fir的h(n)的卷积,输出结果Y(n),并将其存储在y.txt中。最后,graphics.cpp从y.txt读取数据,再由语句画出波形,可以清楚地看出计算结果是否正确,并进行比较。-digital band-pass filter design process. A total of three sources. Among them, dos.cpp FIR bandpass to the source, the filter order n, the low-frequency filter FLN, the high-frequency filter fhn, window function w, in accordance with the requirements change. Here is the Hanning window. The main function main.cpp achieve the input and fir h (n) convolution, the output Y (n), and store them in y.txt China. Finally, graphics.cpp y.txt read data from and then draw waveform statement, we can clearly see whether calculations are correct, and comparisons.
    2022-01-24 14:42:03下载
    积分:1
  • Hanoi(汉诺)塔问题的求解,就是一个游戏的程序,很好玩
    Hanoi(汉诺)塔问题的求解,就是一个游戏的程序,很好玩-Hanoi (Hannuoba) tower problem solving, that is, a game procedure, is a lot of fun
    2022-09-04 02:35:03下载
    积分:1
  • 2022-04-21 03:20:08下载
    积分:1
  • 机数值分析源代码,科学与工程数值(Visual+C版)
    计算机数值分析算法源代码,科学与工程数值算法(Visual+C版)-Computer numerical analysis algorithm source code, science and engineering numerical algorithm (Visual+ C version)
    2022-12-08 17:30:03下载
    积分:1
  • C语言数值计中常用的函数,如sin(x),cos(x)的实现方式的源代码。...
    C语言数值计算中常用的函数,如sin(x),cos(x)的实现方式的源代码。-Codes for functions which are used frequently in numerical calculation ,such as sine function,cosine function, written in C language
    2022-02-06 23:03:08下载
    积分:1
  • ZJU ACM 1093 实现速率较高, 主要是有一个buffer来实现
    ZJU ACM 1093 实现速率较高, 主要是有一个buffer来实现-ZJU ACM 1093 to achieve a higher rate, there is mainly a buffer to achieve
    2022-02-15 16:22:47下载
    积分:1
  • 保存计过程的计
    随着计算机技术的飞速发展,人们已经不能满足于采用人工进行大量的计算,计算器快速的计算速度和稳定的准确率很好的满足了用户的需要,保存计算过程的计算器更是能够让用户随时随地的查找以前的计算过程。保存计算过程的计算器正是在这样的市场需求之下研发的,目的旨在帮助用户快速准确的得到计算结果。掌握Java语言编程的基础知识并能熟练运用,熟悉类声明与对象的使用,理解委托时间处理模型,了解Java语言的图形用户界面的设计知识,运用JCreator编写简单计算器程序,并实现其
    2022-08-24 05:48:54下载
    积分:1
  • SVD的应用,奇异值超平面正交投影证明 A中每个向量xi在随机阵B上的正交投影之和的最小值...
    SVD的应用,奇异值超平面正交投影证明 A中每个向量xi在随机阵B上的正交投影之和的最小值-Application of SVD, singular value hyperplane orthogonal projection proves A vector xi for each B in a random array of the orthogonal projection and the minimum
    2022-01-25 14:04:58下载
    积分:1
  • Diffie-Hellman的socket实现(CS架构)Java
    应用背景作为计算机安全学对于数字签名的一个重要分支,长期以来RSA一直比较多的应用在商业环境中,而Diffie-Hellman则比较活跃于研究领域,对于计算机专业的学习有一定的帮助关键技术作为课程任务的作业,使用的是Java语言Socket套接字编程实现C/S架构,包括客户端和服务端。其中有较多注释,方便学习。
    2022-07-02 08:18:25下载
    积分:1
  • 不动迭代
    不动迭代算法 计算方法-Fixed iterative algorithm calculation method
    2023-01-14 07:40:04下载
    积分:1
  • 696532资源总数
  • 103709会员总数
  • 38今日下载