早教吧作业答案频道 -->数学-->
矩阵选数在一个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的矩阵中,...的网友还看了以下：
用数字1至9填满空格，一个格子只能填入一个数字，每个数字在每一行，每一列（相连或不相连）及每个粗黑 2020-05-13 …
我很困或不解,人体每一个细胞都能容纳几百或数以千计的线粒体,细胞有多大?线粒体有多大?线粒体溶积占 2020-05-16 …
线性代数中求解齐次和非齐次线性方程组,到底要不要把系数矩或增广矩阵化到行最简形?还是只要化到行.. 2020-06-12 …
在线等!急!数学题!1某车间一共有59个工人,已知每个工人平均每天可以加工甲种零件15个,或乙种零 2020-06-19 …
(1)有一筐梨,每次拿出4个或每次拿出6个或每次拿出8个,若干次后都恰好拿完,每筐梨至少有几个?( 2020-06-26 …
线性代数中如果题目要求是:求(非)齐次线性方程组的一个特解或基础解系,是不是把矩阵化为行阶梯形或. 2020-06-30 …
1.四个连续正整数的积加1一定是一个完全平方数.2将-2,-1,0,1,2,3,4,5,6填入方格 2020-08-02 …
下列说法：①将一组数据中的每个数据都加上或减去同一个常数后，方差恒不变；②设有一个回归方程y=3- 2020-08-02 …
这个对角线数独解题规则：从1至9中选数填入空格,使每个数字在每个数独的每一行、每一列、每一个标有粗线 2020-11-18 …
请听下面一段独白。用所听到的独白中的词或数填空，每空限填一个词或数。在听每段对话或独白前，你将有时间 2021-01-12 …