贪心法之着色问题
来源:互联网 发布:战地1画面优化 编辑:程序博客网 时间:2024/05/20 22:36
// 0522.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>using namespace std;#define n 5static int arc[100][100];static color[100];int Ok(int i){for(int j=0; j<n; j++)if(arc[i][j]==1 && color[i]==color[j])return 0;return 1;}void ColorGraph(){int k=0;int flag=1; //表示图中还有尚未着色的顶点while(flag==1){k++;flag=0;for(int i=0; i<n; i++){if(color[i]==0){color[i]=k;if(!Ok(i)){color[i]=0;flag=1;}}}}}int main(){cout<<"输入颜色的个数:"; int m; cin>>m; cout<<"输入无向图点和边的关系:"<<endl; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { int a; cin>>a; arc[i][j]=a; } ColorGraph(); for(i=0; i<n; i++){cout<<color[i]<<" ";}cout<<endl;return 0;}
就是一种颜色挨个顶点确定是不是可以着色,把每种颜色用到极致
阅读全文
0 0
- 贪心法之着色问题
- 贪心算法之区间图着色问题
- 贪心算法之区间图着色问题
- 贪心法之图顶点着色
- 用贪心法解决图的着色问题
- 树着色问题(贪心算法)
- m-图着色问题(贪心解法)
- 着色问题的代码实现(java版)使用回溯法和贪心思想
- 着色问题(回溯法)
- 回朔法之图着色问题
- 贪心法之背包问题
- 贪心法之TSP问题
- 区间图着色问题(贪心算法)C++实现
- 贪心算法求解 图的m着色问题
- 贪心算法求解 图的m着色问题
- 贪心算法☞会场安排问题/图着色
- 区间图着色问题(贪心算法)C++实现
- 图的点着色、区间着色问题及其应用(基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题)
- maven编译的时候跳过test
- 关于kotlin的简单使用
- 判断IP及子网掩码是否合法(C语言实现)
- 自我勉励
- js css 编译后的代码阅读调试
- 贪心法之着色问题
- redis 3.0配置说明
- 高斯混合模型理解
- 关于Windows系统可以ping通,而无法浏览网页的情况作出记录
- 目标检测之HOG特征
- 一分钟教你知道乐观锁和悲观锁的区别
- Python3 pandas read_csv 报错:IOError: Initializing from file failed
- Unable to resolve target 'android-10'
- 【Codeforces 808 B. Summer sell-off】