hdu4160

news/2024/11/24 11:04:40/
/*
分析:
    哎呀,在用C提交ac的里面竟然排第一呀,so~吃惊呀~
    最小路径覆盖,如果i可以放到j里面,那么就构建一条
i到j的有向边。


                                         2012-07-14
*/








#include"stdio.h"
#include"string.h"struct A
{int total;int mem[555];
}E[555];
struct B
{int x,y,z;
}coor[555];
int match[555];
int visit[555];int DFS(int k)
{int i;for(i=0;i<E[k].total;i++){if(visit[E[k].mem[i]])	continue;visit[E[k].mem[i]]=1;if(match[E[k].mem[i]]==0 || DFS(match[E[k].mem[i]])){match[E[k].mem[i]]=k;return 1;}}return 0;
}int main()
{int n;int i,l;int ans;while(scanf("%d",&n),n){for(i=1;i<=n;i++){E[i].total=0;scanf("%d%d%d",&coor[i].x,&coor[i].y,&coor[i].z);}for(i=1;i<=n;i++)for(l=1;l<=n;l++){if(i==l)	continue;if(coor[l].x>coor[i].x&&coor[l].y>coor[i].y&&coor[l].z>coor[i].z)E[i].mem[E[i].total++]=l;}ans=0;memset(match,0,sizeof(match));for(i=1;i<=n;i++){if(E[i].total==0)	continue;memset(visit,0,sizeof(visit));ans+=DFS(i);}ans=n-ans;printf("%d\n",ans);}return 0;
}



http://www.ppmy.cn/news/325665.html

相关文章

HDU 4160 最小路径覆盖

题意: 有N个木偶,木偶有3项指标,w,i,h. 如果第i个木偶的3项指标对应小于第j个木偶的3项指标,那么i木偶可以放到j木偶中. 且一个木偶里面只能直接的放一个别的木偶.问你这N个木偶最优嵌套的方案下,最多有几个木偶不能被任何木偶嵌套? 分析: 如果i木偶能放在j木偶中,那么连一条…

oracle19c无法分配共享内存,无法分配 4160 字节的共享内存,求救!!

select count(*) from dba_objects where statusINVALID and owner in (SYS,SYSTEM); 为0 我的建库步骤&#xff1a; connect SYS/change_on_install as SYSDBA set echo on spool /oracle/app/oracle/admin/fjdc/create/CreateDB.log startup nomount pfile"/oracle/app/…

USB隔离市场,光耦产品过时了?光耦 or磁耦:即数字隔离芯片ADuM4160

USB隔离市场&#xff0c;光耦产品过时了&#xff1f; 2009-05-24来源: EEWORLD 汤宏琳 收藏评论0 “最近我们在北京做了一个参考平台&#xff0c;但在与笔记本连接时&#xff0c;很多接口速度却不够&#xff0c;”ADI亚太区医疗事业资深业务经理周文胜不无感慨地告诉EEWORLD。…

USB实现隔离的四种方法分析-方法四最好: 数字隔离器 USB隔离芯片ADuM3160、ADuM4160

USB实现隔离的四种方法分析 目前在办公室和家庭中使用的标准信息处理设备—个人电脑 &#xff08;PC&#xff09;&#xff0c;使用通用串行总线&#xff08;U S B&#xff09; 与大多数外设进行通讯。标准化、低成本 及软件和开发工具的支持已使个人电脑成为医疗和工业应用很具…

ORA-04031: 无法分配4160字节的共享内存 (large pool,unknown object,hash-join subh

ORA-04031: 无法分配4160字节的共享内存 ("large pool"&#xff0c;"unknown object"&#xff0c;"hash-join subh"&#xff0c;"kllcqc:kllcqslt") 解决方法&#xff1a; SQL> show parameter dispa NAME …

一文读懂 Mysql MVCC

&#x1f495;&#x1f495; 推荐&#xff1a;体系化学习Java&#xff08;Java面试专题&#xff09; 文章目录 1、什么是 MVCC2、什么是当前读、快照读3、MVCC 具体解决什么问题4、MVCC 的实现原理4.1、4个隐式字段4.2、undo 日志4.3、Read View 5、使用 MVCC 时&#xff0c;需…

YOLO技术概要学习笔记2——YOLOV2到YOLOV3

目录 一、前言二、YOLOv22.1 v2特点(1)卷积层归一化(2)高分辨率分类器(3)完全卷积(4)使用锚框来预测边界框(5)维度聚类(6)直接位置预测(7) 更细粒度的特征(8) 多尺度训练2.2 YOLOv2 框架3 YOLOv33.1 v3特点(1)边界框预测(2)类别预测(3)新的骨干网络(4)空间…

230611-通过Doxygen实现项目代码的文档自动化生成(Mac+Win通用)

背景介绍 目前主流的Python项目的文档管理多通过Sphinx实现&#xff1b;当前Sphinx尚未有针对C#等代码的插件&#xff1b;若想对C#的项目代码进行Sphinx的管理&#xff0c;可通过Doxygen导出为xml文件&#xff0c;进行二次转换&#xff1b;有关Doxygen的介绍及使用&#xff0c…