图的m着色问题pascal程序

这题我是用搜索做的

在搜的时候，如果check成立，那么就填色，不然就不填这个颜色

var
n,k,m,i,tj,u,w:longint;
a:array[0..1000,0..1000]of boolean;
v:array[0..1000]of longint;
function check(y,d:longint):longint;
var
i:longint;
begincheck:=0;for i:=1 to d-1 doif (a[d,i]=true)and(v[i]=y) then exit(1);
end;
procedure search(dep:longint);
var
i:longint;
beginif dep>n thenbegininc(tj);exit;end;for i:=1 to m dobeginif check(i,dep)=0 thenbeginv[dep]:=i;search(dep+1);end;end;
end;
beginreadln(n,k,m);for i:=1 to k dobeginreadln(u,w);a[u,w]:=true;a[w,u]:=true;end;tj:=0;search(1);write(tj);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500238.html

图的m着色问题pascal程序相关推荐

图的m着色问题（洛谷-P2819）
题目描述给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m ...
（Java实现）图的m着色问题
图的m着色问题 [问题描述] 给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问 ...
洛谷 P2819 图的m着色问题#DFS回溯
题目背景给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m ...
java 着色问题回溯算法,C语言使用回溯法解旅行售货员问题与图的m着色问题
旅行售货员问题 1.问题描述: 旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总 ...
用matlab绘制P三曲线,知道曲线方程怎么用matlab绘制三维图一定要给出程序 , matlab怎样画三维曲线...
导航:网站首页 > 知道曲线方程怎么用matlab绘制三维图一定要给出程序 , matlab怎样画三维曲线知道曲线方程怎么用matlab绘制三维图一定要给出程序 , matlab怎样画 ...
Android高效加载大图、多图解决方案，有效避免程序内存溢出现象
好久没有写博客了,今天就先写一个小的关于在Android中加载大图如何避免内存溢出的问题. 后面会写如何使用缓存技术的核心类,android.support.v4.util.LruCache来加载图片 ...
西门子s7-1200博图v16灌装机PLC程序+西门子KTP1200触摸屏程序 1200plc和3台v90伺服pn通讯
西门子s7-1200博图v16灌装机PLC程序+西门子KTP1200触摸屏程序,设备上已使用的程序. 功能齐全 1200plc和3台v90伺服pn通讯, 3台施耐德ATV310H变频器485通讯, 2 ...
算法设计与分析——第五章回溯法批处理作业调度 + 最大团问题+图的m着色问题
文章目录 6.批处理作业调度(排列树) 7.最大团问题 8.图的m着色问题 6.批处理作业调度(排列树) 每一个作业Ji都有两项任务分别在2台机器上完成.每个作业必须先有机器1处理,然后再由机器2处理 ...
中文汉字注音，汉字转拼音，支持图片识别文字，支持结果转图下载，附上小程序核心源码
"文字注音"小程序在微信.字节跳动.支付宝.QQ等小程序平台同步上线,微信.头条.抖音.支付宝.QQ中搜索"文字注音"即可获得. 一.功能汉字转拼音,支持图片 ...

图的m着色问题pascal程序

图的m着色问题pascal程序相关推荐

最新文章

热门文章