Havel定理
时间:2022-05-08
本文章向大家介绍Havel定理,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
将顶点进行排序,去掉度m最大的点,依次让其后m个数减1,若后面的某个顶点出现负数的情况或后面的数的个数少于最大的度
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct EDGE
{
int d;//储存度数
int num;//储存位置
}edge[15];
bool cmp(EDGE x,EDGE y)
{
return x.d>y.d;
}
int main()
{
int T,n,i,j;
int d[15][15];
scanf("%d",&T);
while(T--)
{
int flag=1;
memset(d,0,sizeof(d));
scanf("%d",&n);
for (i=0;i<n;i++)
{
edge[i].num=i;
scanf("%d",&edge[i].d);
}
sort(edge,edge+n+1,cmp);//这个很重要,若度数大于后面剩余的数的时候多家进去的那个就其做作用两人
while (edge[0].d && edge[n-1].d>=0)// 排序后若某个点的度数为负数就不用判断后的了
{
int i = 1;
while (edge[0].d--)
{
--edge[i].d;
d[edge[0].num][edge[i].num] = 1;
d[edge[i].num][edge[0].num] = 1;
++i;
}
++edge[0].d;
sort(edge,edge+n,cmp);
}
if(edge[n-1].d<0)
{
printf("NOnn");
continue;
}
printf("YESn");
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
if(j) printf(" %d",d[i][j]);
else printf("%d",d[i][j]);
}
printf("n");
}
printf("n");
}
return 0;
}
- 在统一的分析平台上构建复杂的数据管道
- 隐藏在注册表的恶意软件 – Poweliks
- 数千万WordPress和Drupal站点存在DDoS风险
- 利用基因突变和K均值预测地区种群
- 缓冲区溢出攻击初学者手册(更新版)
- 在Python机器学习中如何索引、切片和重塑NumPy数组
- HelloWorld,我的第一趟旅程出发点
- Android OpenGL开发实践 - GLSurfaceView对摄像头数据的再处理
- 走进科学:对七夕“超级病毒”XX神器的逆向分析
- 机器学习 - 朴素贝叶斯分类器的意见和文本挖掘
- 认知指纹:颠覆性的身份认证技术
- 跟我学姿势:极客教你如何科学的看电影
- Discuz 5.x/6.x/7.x投票SQL注入分析
- 论如何高效的挖掘漏洞
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android模拟面试,解锁大厂——从Activity创建到View呈现中间发生了什么?
- 问你一个简单的问题:IP是怎么来的,又是怎么没的?
- 进击的NIO!Reactor模式!
- 交换机与VLAN:以办公室为例趣讲一波!
- 超详细Netty入门,看这篇就够了!
- Netty进阶之粘包和拆包问题
- 用侦察兵的故事趣讲ICMP和Ping,看完想忘都难!
- Kubernetes 使用 ceph-csi 消费 RBD 作为持久化存储
- ZooKeeper入门,看这篇就够了
- 超详细的RabbitMQ入门
- 用向量做Mantel的几个问题
- Eclipse集成Maven打包时报错:[ERROR] Unknown lifecycle phase "mvn". You must specify a valid lifecycle phase
- Windows下使用Nginx+Tomcat做负载均衡
- CTO 写的代码,真是绝了
- 网站克隆:setoolkit社工软件