当前位置: 首页 > news >正文

专业网站制作流程做网站首页轮播图代码

专业网站制作流程,做网站首页轮播图代码,免费网站安全软件大全免费下载安装,网站开发方式演进题意:要求找到 不放车就无法达到最大数的点 的个数 题解:1.以行列绘制二分图 2.先算出最大二分匹配数 3.依次遍历所有边 删除该边,并计算二分匹配最大值 (若小于原最大值即为重要点)&#xff0…

 题意:要求找到

不放车就无法达到最大数的点                     的个数

题解:1.以行列绘制二分图

           2.先算出最大二分匹配数

           3.依次遍历所有边

  删除该边,并计算二分匹配最大值

(若小于原最大值即为重要点),再恢复该边

以下为AC代码:

#include<string.h>
#include<iostream>
using namespace std;// 声明棋盘
int map[109][109] = { 0 };// 限制访问
int visit[109] = { 0 };// 右侧对象数组
int r[109] = { 0 };// 声明棋盘行列,棋子个数
int line = 0, row = 0, num = 0;// 二分匹配
bool find(int x);// 求最大匹配数
int max1();// 遍历删除并恢复所有边,求影响最大二分匹配的边
int max2();// 声明最大二分匹配数
int ans = 0;// 记录各边左右端点对应的下标
int k = 0;
int main()
{// 声明棋盘编号int n = 1;while (scanf("%d%d%d", &line, &row, &num) != EOF){memset(map, 0, sizeof(map));for (int i = 0; i < num; i++){int tl = 0, tr = 0;scanf("%d %d", &tl, &tr);map[tl][tr] = 1;}ans = max1();printf("Board %d have %d important blanks for %d chessmen.\n", n, max2(), max1());n++;}return 0;
}
// 二分匹配
bool find(int x)
{// 遍历右侧元素for (int i = 1; i <= row; i++){// 判断有无边,是否被访问if (map[x][i] && !visit[i]){visit[i] = 1;if (!r[i] || find(r[i])){r[i] = x;return 1;}}}return 0;
}
// 求最大匹配数
int max1()
{int ans1 = 0;memset(r, 0, sizeof(r));for (int i = 1; i <= line; i++){memset(visit, 0, sizeof(visit));if (find(i))ans1++;}return ans1;
}
// 遍历删除并恢复所有边,求影响最大二分匹配的边
int max2()
{int tans = 0, point = 0;for (int j = 1; j <= line; j++){for (int i = 1; i <= row; i++){if (map[j][i]){tans = 0;map[j][i] = 0;tans = max1();map[j][i] = 1;if (tans < ans) point++;}}}return point;
}

http://www.sczhlp.com/news/85091/

相关文章:

  • 塘沽做网站公司wordpress最大上传尺寸
  • 温州专业营销网站费用大型网站开发模型
  • 手机网站设计资讯宁波网站建设高端
  • 网站建设中怎么编辑图片wordpress tag 收录
  • 宜宾市城乡建设厅网站装修公司网站建设设计作品
  • 免费制作网页的网站网页翻译不见了
  • 九江公司网站建设外贸网站网站建设
  • 2025年9月北京中学集训随笔
  • wordpress升级后空白自己做网站seo
  • 网站建设设计图软件台州seo管理
  • 织梦做博客类网站深圳网站制作公司新闻
  • 陇南市建设局网站公示湛江企业网站建设公司
  • 做电影资源网站违法吗django做网站快吗
  • 网站源码是什么格式帮别人设计网站的网站吗
  • 旅游酒店网站建设百度和阿里哪个厉害做网站
  • 第一周作业
  • 基于调度场算法将中缀表达式转换为后缀表达式
  • 建设网站的公司广州上海十大外贸公司
  • 兰州网站设计公司有哪些信誉好的网站建设
  • 网站维护是什么意思网站建设要素的核心内容
  • 做阿里云网站网站构成要素
  • 来此加密实现SSL证书自动申请+自动部署
  • lc1022-从根到叶的二进制数之和
  • 2025.9.9——1橙
  • SIM /api/function/execute 代码执行漏洞
  • 南京网站制作报价上海的建设网站制作
  • 网络信息安全网站开发教程wordpress排版分栏
  • 建网站什么语言最便宜的免费建站
  • 黄石做网站建设的福田做网站怎么样
  • 网站建设培训ppt做一个微网站平台