部落卫队
来源:互联网 发布:黑马程序员ios资源 编辑:程序博客网 时间:2024/06/09 15:34
var
gx:array[1..1000,1..1000] of boolean;
a,b:array[1..1000] of byte;
sold,k,l,n,m,q,p:longint;
function panduan(j:longint):boolean;
var
dis:boolean;
i:longint;
begin
dis:=true;
for i:=1 to n do
if (gx[i,j]=false)and(a[i]=1) then
dis:=false;
panduan:=dis;
end;
procedure search(t,numb:longint);
var
i:longint;
begin
if t>n then
begin
if sold<numb then
begin
for l:=1 to n do
b[l]:=a[l];
sold:=numb;
end;
exit;
end;
for i:=t to n do
if panduan(i) then
begin
a[i]:=1;
numb:=numb+1;
search(i+1,numb);
a[i]:=0;
numb:=numb-1;
end;
end;
begin
readln(n,m);
fillchar(gx,sizeof(gx),true);
for k:=1 to m do
begin
readln(q,p);
gx[q,p]:=false;
end;
for l:=1 to n do
begin
a[l]:=0;
b[l]:=0;
end;
sold:=0;
search(1,0);
writeln(sold);
for k:=1 to n do
write(b[k],' ');
end.
gx:array[1..1000,1..1000] of boolean;
a,b:array[1..1000] of byte;
sold,k,l,n,m,q,p:longint;
function panduan(j:longint):boolean;
var
dis:boolean;
i:longint;
begin
dis:=true;
for i:=1 to n do
if (gx[i,j]=false)and(a[i]=1) then
dis:=false;
panduan:=dis;
end;
procedure search(t,numb:longint);
var
i:longint;
begin
if t>n then
begin
if sold<numb then
begin
for l:=1 to n do
b[l]:=a[l];
sold:=numb;
end;
exit;
end;
for i:=t to n do
if panduan(i) then
begin
a[i]:=1;
numb:=numb+1;
search(i+1,numb);
a[i]:=0;
numb:=numb-1;
end;
end;
begin
readln(n,m);
fillchar(gx,sizeof(gx),true);
for k:=1 to m do
begin
readln(q,p);
gx[q,p]:=false;
end;
for l:=1 to n do
begin
a[l]:=0;
b[l]:=0;
end;
sold:=0;
search(1,0);
writeln(sold);
for k:=1 to n do
write(b[k],' ');
end.
0 0
- 部落卫队
- 部落卫队
- 部落卫队问题
- 部落卫队 解题报告
- 部落卫队问题
- 【9505】部落卫队
- 考试题目“部落卫队”
- 部落卫队 2281
- 部落卫队问题
- 部落卫队pascal解题程序
- 部落卫队问题(分支限界法)
- 部落卫队问题(深度优先搜索)
- 洛谷【P1692】——部落卫队
- 练习题讲解-【搜索算法】部落卫队
- 最大团问题实例--部落卫队问题实现
- 【2016普及组模拟考试】04 搜索 tribe(部落卫队)
- NOIP2016年普及组模拟考试(9.3) 4.部落卫队
- 【NOIP普及组】2016年模拟考试(9.3)——部落卫队
- 雅虎研究院数据集汇总
- xcode8新建工程多出来的很乱的打印东西,解决方案
- go http包学习
- PL/SQL 基础---匿名块
- 遍历文件夹下所有文件
- 部落卫队
- scala trait示例
- V4L2 API Specification
- 第十五周 项目二 - 用哈希法组织关键字
- excel数据生成sql insert语句
- C++笔记 strcat_s和strcat的区别
- 杭电5597GTW likes function
- HTML5 canvas实时绘画摄像头数据
- DLL动态库的创建,隐式加载和显式加载