天天写算法之（最大团）Maximum Clique

地址：点击打开链接

这个题目，emmm，以前没有接触过，最大完全子图（最大团），去网上看了一波，很简单。代码如下，

#include<iostream>
#include<cstdio>
using namespace std ;
#define MAX  55
int Set[MAX];//已经有了的存在这个里面
int Map[MAX][MAX];
int T;
int ans ;
//是不是与前面的所有点都联通
bool  check(int end , int point){for(int i = 0 ; i < end ; i ++){if(!Map[Set[i]][point])return false ;}return true ;}void dfs(int depth , int point ){if(depth+(T-point+1)<=ans)return ;for(int i = point ; i < T ; i ++){if(check(depth,i)){Set[depth] = i ;dfs(depth+1,i+1);}}if(depth>ans)ans = depth ;
}int main(){int i,j;while(~scanf("%d",&T)&&T){for(i = 0 ; i <T ; i ++ ){for(j = 0 ; j < T ;j ++){scanf("%d",&Map[i][j]);}}ans = 0 ;dfs(0,0);printf("%d\n",ans);}}

天天写算法之（最大团）Maximum Clique相关推荐

天天写算法之The Blance(母函数)
地址: 点击打开链接有趣,这个题目,我开的数组不够大,竟然给我报的是TE. 这个题目最有趣的是,两边都可以放,也就是后面的a[k-l]和a[k+l]都需要进行赋值操作代码如下: #include& ...
最大团算法（Maximum Clique）
1.问题描述最大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题.在Wikipedia中Clique Problem的描述如下: In computer science, the cliq ...
【最大团】【HDU1530】【Maximum Clique】
先上最大团定义: 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步 ...
最大团问题（Maximum Clique Problem）
最大团问题(Maximum Clique Problem) 给定无向图 ,如果子集且对于任意两个顶点 ,有 ,则称U是G的完全子图.G的最大团即G的最大完全子图. G的完全子图U是G的团当且仅当U不 ...
【HDU - 1530】Maximum Clique（最大团问题，图论）
题干: Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v ...
2019牛客暑期多校maximum clique 1 求最大独立团点集
maximum clique 1 先上题目连接题目描述 You are given a set SSS containing n distinct positive integers a1,a2,. ...
Bron-Kerbosh算法求解极大团
Bron-Kerbosh算法求解极大团参考资料:https://www.jianshu.com/p/437bd6936dad 这篇文章讲得很好,本文的代码也是参照这篇文章,用python实现. 什么 ...
c语言知道算法写不出代码,这个代码怎么写算法啊，求教，我真的不会写算法怎么办#incl...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这个代码怎么写算法啊,求教,我真的不会写算法怎么办 #include "stdio.h" #define N 3 //学生数3. st ...

天天写算法之（最大团）Maximum Clique

天天写算法之（最大团）Maximum Clique相关推荐

最新文章

热门文章