【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵

最新推荐文章于 2020-03-02 16:45:21 发布
原创 最新推荐文章于 2020-03-02 16:45:21 发布 · 2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了如何解决UVA 11464问题，即如何通过最少改变0的次数，使一个01矩阵的每个元素周围元素之和变为偶数。文章提供了输入输出格式，并讨论了利用枚举和模拟的思路，以及降低复杂度的策略。还给出了作者的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

偶数矩阵（Even Parity, UVa 11464）


给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，如图1-6（a）所示的矩阵至少要把3个0变成1，最终如图1-6（b）所示，才能保证其为偶数矩阵。



  （a）                 (b)

【输入格式】

输入的第一行为数据组数T（T≤30）。每组数据的第一行为正整数n（1≤n≤15）；接下来的n行每行包含n个非0即1的整数，相邻整数间用一个空格隔开。

【输出格式】

最低0.47元/天 解锁文章

200万优质内容无限畅学
zy691357966
关注
UVA - 11464 偶数矩阵（模拟，枚举）
.
04-20 2万+
现在有一个n*n的01矩阵（也就是说里面的每个数要么是1，要么是0），你的任务是通过把一些0变成1，使得每个元素的上下左右的元素（如果存在的话）之和均为偶数。例如，下面的4*4的矩阵：左边是原始的矩阵，右边矩阵里的每一个数表示其在原始矩阵中相邻上下左右四个数之和。   1 0 1 0 The parity of each cell woul
uva11464Even Parity(偶数矩阵）
长路漫漫，唯有坚持
02-27 524
题目大意：给你一个n*n的矩阵，每个元素不是0就是1，你的任务是把尽量少的0变成1，使得每个元素的上下左右元素（如果存在的话）之和均为偶数。对于每组测试数据，输出被改变的元素的最小个数，如果无解，应输出-1。 思路：枚举第一行变得情况，第二行完全可以由第一行计算出来，以此类推计算接下来各行，时间复杂度O（2^n*n^2) #include #include #define INF 100000
Uva 11464 偶数矩阵
weixin_33896069的博客
01-29 188
题目链接：https://uva.onlinejudge.org/external/114/11464.pdf 和开关问题类似，只不过现在是用的位运算操作更简单了，其中要注意的是，只能将0变成1. 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define inf 0x3f3f3f3f ...
UVa11464
weixin_30429201的博客
06-06 131
题目名称：Even Parity 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2459&mosmsg=Submission+received+with+ID+155...
UVa 11464 偶数矩阵
weixin_30287169的博客
03-06 130
https://vjudge.net/problem/UVA-11464 题意： 给出一个01矩阵，把尽量少的0变成1，使得每个元素的上下左右的元素之和均为偶数。 思路：用二进制枚举第一行的情况，之后每一行都可以由上一行推导得出。 1 #include<iostream> 2 #include<algorithm> 3 #include<...
Java实现偶数矩阵（Even Parity, UVa 11464）
热门推荐
南 墙
03-02 1万+
偶数矩阵（Even Parity, UVa 11464） 问题描述 　　给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1， 使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。 比如，如（a）所示的矩阵至少要把3个0变成1，最终如图（b）所示，才能保证其为偶数矩阵。 看图! 输入格式 　　输入的第一行为数据组数T（T≤30）。每组数据的第一行为正整数n（1≤n...
16-bit数的偶数奇偶校验.rar_even parity _rs232 vhdl_奇偶校验_奇偶校验 verilog_阶乘
09-21
这个"16-bit数的偶数奇偶校验.rar"压缩包包含的资源主要涉及16位数字的偶数奇偶校验实现以及阶乘运算的Verilog代码。下面我们将深入探讨这两个主题。 首先，奇偶校验是一种简单的错误检测机制，主要用于检查数据...
Low-Density Parity-Check Codes
05-25
### 低密度奇偶校验码（Low-Density Parity-Check Codes，简称LDPC码） #### 引言 在1963年，罗伯特·G·加勒格在其博士论文中首次提出了低密度奇偶校验码的概念。这篇论文不仅为通信工程领域带来了重大的突破，...
uva 11464 偶数矩阵
cfzjxz的专栏
03-20 1838
题意：给定一个矩阵，其中元素为 0或者1             花最少次数 改变其中的0 到1， 使得每个元素上下左右的数字之和为 偶数   方法：枚举第一行2^n 种情况，最后判断最后一行是否满足   #include #include #include #include #include #include #include #include #include #
UVA 11464-Even Parity（偶数矩阵-开关问题）
Some.
10-19 1354
11464 - Even Parity Time limit: 3.000 seconds We have a grid of size N × N. Each cell of the grid initially contains a zero(0) or a one(1). The parityof a cell is the number of 1s surrounding th
UVA11464
JACK_JYH的博客
09-06 335
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> using namespace std;const int
uva 11464
qq_31457873的博客
12-02 456
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 枚举第一行的状态，可以得出任意一行的状态。#include<iostream> #include<cstdio> #include<algorithm> #include<cstrin
uva11464
cy41的博客
09-11 310
      枚举第一层的所有情况，就是1&lt;&lt;n种情况，将数字转换为二进制数字去枚举；       见代码；    #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; using namespa...
UVa 11464-Even Parity 偶数矩阵-bitmask+暴力
缺氧
10-30 494
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24665 题意： 给你一个 n * n 的 01 矩阵，现在你的任务是将这个矩阵中尽量少的 0 转化为 1 ，使得每个数的上下左右四个相邻的数(如果存在)加起来是偶数。求最少的转化个数。n n规模很小...直接暴力枚举整个矩阵2^（15*15）显然不科学....
odd parity bit 和 even parity bit
最新发布
04-01
Even parity bit 的作用是使数据包中1的总数为偶数。如果原始数据中1的数量已经是偶数，则even parity bit 设置为0；如果是奇数，则设置为1以使其变为偶数[^3]。 #### Odd Parity Bit Odd parity bit 的功能则是使...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值