Day 1:矩阵归零消除序列和

总时间限制:
1000ms

内存限制:
65536kB
描述
给定一个nn的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个11的矩阵。每次的过程如下：

首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。

接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为0。

然后对矩阵进行消减：即把nn矩阵的第二行和第二列删除，使之转换为一个(n-1)(n-1)的矩阵。

下一次过程，对生成的(n-1)(n-1)矩阵实施上述过程。显然，经过(n-1)次上述过程， nn的矩阵会被转换为一个1*1的矩阵。

请求出每次消减前位于第二行第二列的元素的值。

输入
第一行是一个整数n。
接下来n行，每行有n个正整数，描述了整个矩阵。相邻两个整数间用单个空格分隔。
输出
输出为n行，每行上的整数为对应矩阵归零消减过程中，每次消减前位于第二行第二列的元素的值。
样例输入
3
1 2 3
2 3 4
3 4 5
样例输出
3
0
0
解题思路:
1.求出最小值(注意每次消减完后要再求)
2.对原数据去除最小值
3.输出和消减(可以将第三到最后向前传)

Day 1:矩阵归零消除序列和相关推荐

无向图的完美消除序列判断弦图 ZOJ 1015 Fish net
ZOJ1015 题意简述:给定一个无向图,判断是否存在一个长度大于3的环路,且其上没有弦(连接环上不同两点的边且不在环上). 命题等价于该图是否存在完美消除序列. 所谓完美消除序列:在 vi,v ...
弦图与完美消除序列（bzoj 1006: [HNOI2008]神奇的国度）
诱导子图:子图中任意一条边的两个端点一定也都在这个子图中最大团:团中任意两点之间一定都有边,而包含顶点最多的团就是最大团最小团覆盖:用最少的团覆盖图中所有的点最大独立集:独立集中任意两点之间一定 ...
跟我打卡LeetCode 58最后一个单词长度59螺旋矩阵Ⅱ60排列序列
原创公众号:bigsai 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字母异位词分组&50pow(x,n ...
通信使用matlab三元码实验报告,Matlab仿真DSBSC信号与双极性不归零码通信原理实验报告二实验...
Matlab仿真DSBSC信号与双极性不归零码通信原理实验报告二实验 Matlab 仿真 DSB-SC 信号与双极性不归零码通信原理实验报告二实验题目:Matlab 仿真 DSB-SC 信号与双极性不 ...
c语言双序列全局比对,基于动态规划进行双序列全局比对
说明核酸序列打分算法脚本,基于动态规划进行双序列全局比对,得到两条DNA序列的相似度并打分,但程序还有一些问题,在匹配长序列的时候还不够完善. 环境 Linux.Python3.6 实例 comma ...
matlab极性rz编码,单极性归零(RZ)波形及其Matlab仿真.doc
单极性归零(RZ)波形及其Matlab仿真单极性归零(RZ)波形及其 1. 仿真原理及思路功率信号的平均功率:.该信号的双边功率谱密度为:,其中是截短后的傅氏变换,是的能量谱,是在截短时间内的功率 ...
论文解读：基于迁移移学习的深卷积神经网络，用于从蛋白质主要序列预测与白血病相关的磷酸化位点
A Transfer-Learning-Based Deep Convolutional Neural Network for Predicting Leukemia-Related Phosphor ...
序列处理的深度学习框架——从RNN到Transformer
目录 Chapter9 序列处理的深度学习框架 9.1 回顾语言模型 (Language Models Revisited) 9.2 循环神经网络 (Recurrent Neural Networks ...
r语言找不到cochrane函数_R语言——伍德里奇计量经济导论案例实践第十二章时间序列的序列相关和异方差问题...
在上一章节的复习笔记中,我们介绍了时间序列比较常见的AR模型和随机游走序列.在对时间序列进行回归时,我们和横截面数据一样做了很多假设,但是上一章内容没有回答如何解决误差项之间的序列相关性 (seria ...
poj1651（矩阵连乘）
矩阵连乘算法:采用动态规划m[i][j]记录最优解值,s[i][j]记录最优解. #include<iostream> #include<algorithm> #include ...

Day 1:矩阵归零消除序列和

Day 1:矩阵归零消除序列和相关推荐

最新文章

热门文章