早教吧作业答案频道 -->数学-->
矩阵选数在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同一横线或竖线(但可以是斜线上),且这n个数之和最大.要求用贪心算法.(1
题目详情
矩阵选数
在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同一横线或竖线(但可以是斜线上),且这n个数之和最大.要求用贪心算法.(1
在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同一横线或竖线(但可以是斜线上),且这n个数之和最大.要求用贪心算法.(1
▼优质解答
答案和解析
取n*n矩阵中最大数a1 去掉它所在的行/列 生成(n-1)*(n-1)新矩阵
取新矩阵中最大数a2 重复直到矩阵剩下1个an项
a1、a2、.an就是贪心算法所求的最大和
取新矩阵中最大数a2 重复直到矩阵剩下1个an项
a1、a2、.an就是贪心算法所求的最大和
看了矩阵选数在一个n*n的矩阵中,...的网友还看了以下：
UV法COD在线仪器验收方法?另外,请问UV法COD在线仪器是否只能检测污水样不能检测自制的COD 2020-05-17 …
decade用法－在线等!数十年是decadesof,那么二十年怎么说,是twodecades还是 2020-07-09 …
请问：氧化还原反应的双线桥法中在线桥上可以直接标出电子得失总数,而不用乘积的形式吗我的意思是：如果 2020-07-14 …
已知数在线A、B两点坐标分别为－3、－6，若在数在线找一点C，使得A与C的距离为4；找一点D，使得 2020-07-15 …
转化是一种很重要的数学思想,你能依照把二元转化成一元的思想方程组{（有三列）X+Y=1Y+Z=2Z 2020-08-01 …
给出下列命题：（1）线性约束条件是关于x，y的一次不等式；（2）线性目标函数一定是一次解析式；（3 2020-08-03 …
多了一个数,方差如何变第一组数据,10个数,平均数是6,方差是8,第二组数据,11个数,前10个数与 2020-11-06 …
定义域表示方法，在线等。首先有这样一道求定义域题目：f（x）=3√x+2分数线x^2-5x+6.我的 2020-11-06 …
如图、已知D、E分别是△ABC的AB边和AC边的中点.你能利用所学的知识说明△ADE的面积等于△AB 2020-11-15 …
给单词划分音节,并写出音节数,1.palace2.dream3.balcony4.sitting5. 2020-11-25 …