Even Parity(偶数矩阵)

最新推荐文章于 2020-03-02 16:45:21 发布
最新推荐文章于 2020-03-02 16:45:21 发布
阅读量1.6k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法练习 文章标签： 算法 C C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Sharing_Li/article/details/8827503
给定一个NxN的网格，初始状态下每个单元格包含0或1。单元格的奇偶性是由其周围1的数量决定的。任务是将0变为1，使每个单元格的奇偶性变为偶数，输出实现这一目标所需的最小翻转次数。如果无法达成，则输出-1。

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

We have a grid of size Nx N. Each cell of the grid initially contains a zero(0) or a one(1).
The parity of a cell is the number of 1s surrounding that cell. A cell is surrounded by at most 4 cells (top, bottom, left, right).

Suppose we have a grid of size 4x 4:

1

0

1

0

The parity of each cell would be

1

3

1

2

1

1

1

1

2

3

3

1

0

1

0

0
最低0.47元/天 解锁文章

200万优质内容无限畅学
UVA - 11464 偶数矩阵（模拟，枚举）
.
04-20 2万+
现在有一个n*n的01矩阵（也就是说里面的每个数要么是1，要么是0），你的任务是通过把一些0变成1，使得每个元素的上下左右的元素（如果存在的话）之和均为偶数。例如，下面的4*4的矩阵：左边是原始的矩阵，右边矩阵里的每一个数表示其在原始矩阵中相邻上下左右四个数之和。   1 0 1 0 The parity of each cell woul
判断偶数矩阵
ker的博客
01-04 1116
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
思维的体操——偶数矩阵
u011995233的专栏
03-20 1785
今天距离我上次写文章已经有10天了，并不是我上个星期没学新知识，是我被一道题整整卡了10天，这道题就是我今天的主题——偶数矩阵。 原题如下： 给你一个n*n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。如图所示的矩阵至少要把3个0变成1，最终如图所示，才能保证其为偶数矩阵。   【输入格式】      输入的第
Even Parity
deepquiet的博客
02-05 1244
题意: 将矩阵每个元素的上下左右之数之和调为偶数 思路: 第一行变化无非2^n种可能,所以枚举第一行,累推出剩余的行 累加每个待确定元素上,左,右(如果有的话),然后推出下的值,如果下的值是1且推出的值是0,则不行 代码: #include #include #include #include #include #include using namespace std; const
偶数矩阵
weixin_30824479的博客
07-26 850
问题(简化过了): 偶数矩阵定义: 一个n*n矩阵中, 每个元素的上下左右之和为偶数. 给定n, 穷举(或算出1个数最多/最小等)偶数矩阵. 分析: 比较直接的想法是暴力穷举, n^n. 但这样n=30左右就吃不消了. 优化解法: 遍历第一行所有情况(n^2), 之后第二行可根据第一行算出来, 依次类推. 运算规模只有 2*(n^2) #include <st...
11464 - Even Parity（偶数矩阵）
u014068781的专栏
03-17 484
D Even Parity Input: Standard Input Output: Standard Output We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).  The parity of a cell
例题7：偶数矩阵
妍恐龙的博客....^~^眼熟我
05-03 945
题面见《算法竞赛入门经典》以后同。。。。  可以交题的传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24665 题解： 枚举第一行的所有情况，这里给出一种简单的枚举方法，假设n=3，则第一行的情况是从000到111，这正好对应了二进制从0到2^n-1.剩下小细节在代码中给出 代码： #include #
【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵
学习之路
10-14 2002
例题7  偶数矩阵（Even Parity, UVa 11464） 给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，如图1-6（a）所示的矩阵至少要把3个0变成1，最终如图1-6（b）所示，才能保证其为偶数矩阵。 【输入格式】 输入的第一行为数据组数T（T≤30）。每组数据的第一行为
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...
uva11464Even Parity(偶数矩阵）
长路漫漫，唯有坚持
02-27 518
题目大意：给你一个n*n的矩阵，每个元素不是0就是1，你的任务是把尽量少的0变成1，使得每个元素的上下左右元素（如果存在的话）之和均为偶数。对于每组测试数据，输出被改变的元素的最小个数，如果无解，应输出-1。 思路：枚举第一行变得情况，第二行完全可以由第一行计算出来，以此类推计算接下来各行，时间复杂度O（2^n*n^2) #include #include #define INF 100000
用c＋＋设计一个函数 fun 的功能是：有 NxN 矩阵，根据给定的 m ( m < N ）值，判定矩阵的奇偶性，奇数输出1，偶数输出0
最新发布
12-02
函数会遍历矩阵，检查每个元素是否满足m次方的结果是奇数还是偶数，然后返回相应的结果。下面是一个简单的函数实现示例： ```cpp #include using namespace std; // 定义一个函数，接收矩阵和m作为参数 int fun...
(uva 11464）偶数矩阵（Even Parity）
勤奋赢得实力，实力赢得尊严！
09-23 645
学位运算的时候以为用不上看了几眼直接就跳过了……结果这次吃亏了……在老师的指导下第一次学会了位运算，留念~具体见代码注释~ 11464 - Even Parity Time limit: 3.000 seconds D Even Parity Input: Standard Input Output: Standard Output
11464-偶数矩阵
Leo-Ares的博客
10-06 618
#include <cstdio> #include <iostream> #include <cstring> using namespace std; #define MAX 16 const int INF = (1<<29);int n; int a[MAX][MAX], b[MAX][MAX];inline int min(int a, int b) { return a < b
UVA 11464-Even Parity（偶数矩阵-开关问题）
Some.
10-19 1343
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
UVA 11464 偶数矩阵
for me ``the best
10-23 308
这是白皮书上的一道例题---------- #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int maxn = 20; const int INF = 2147483647;int n,A[maxn][maxn],B[maxn][maxn];int check(int s) {
UVa 11464 偶数矩阵
weixin_30287169的博客
03-06 127
https://vjudge.net/problem/UVA-11464 题意： 给出一个01矩阵，把尽量少的0变成1，使得每个元素的上下左右的元素之和均为偶数。 思路：用二进制枚举第一行的情况，之后每一行都可以由上一行推导得出。 1 #include<iostream> 2 #include<algorithm> 3 #include<...
偶数矩阵 uva11464
Welcome To My Blog
03-07 862
给你一个 n * n 的 01 矩阵，现在你的任务是将这个矩阵中尽量少的 0 转化为 1 ，使得每个数的上下左右四个相邻的数加起来是偶数。求最少的转化个数。https://www.cnblogs.com/wuhenqs/p/3242068.htmlhttp://blog.youkuaiyun.com/mikasa3/article/details/52862470我们可以只枚举第一排的0。因为第一排的元素只受...
UVA11464偶数矩阵
天使也掉毛
12-30 1136
题意：       给你一个n*n的01矩阵，你的你的任务是吧尽量少的0变成1，使得每个元素的上下左右之和均为偶数（如果有的话），比如 0 0 0         0 1 0 1 0 0  --->   1 0 1    0 0 0         0 1 0 是变换了3个。 思路：       这个题目拿到手的最暴力的反应就是直接搜索枚举所有，那么时间复杂度是 O(2^(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值