早教吧作业答案频道 -->数学-->
矩阵选数在一个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的矩阵中,...的网友还看了以下：
关于种树的问题(数学)现有一个三角形区域,三边各长144米,216米108米,要求现在要在每个边上 2020-05-14 …
老张卖鹅蛋,原价若干元一个,现每个降价3毛钱,顾客增加一半,收入增加5分之1,则鹅蛋原价每个多少钱 2020-05-17 …
张明达以50万元购买一房屋出租,假设15年后该房将按价格40万元出售,如果要实现每年8%的投资报酬率 2020-05-22 …
● 试题五 某单位有一个100台机器的大机房,要实现每一台计算机都上网,一般认为,用代理是一个办法 2020-05-25 …
一批零件,王师傅每小时要45小时,李师傅每小时可做96个.现在他们合作,完成任务时,李师傅做的是有 2020-06-29 …
今年中秋节前夕,小李同学到某超市调研一种进价为2元的月饼的销售情况小李的调查结果是每块月饼定价为3 2020-07-06 …
实现“中国梦”，就是实现每一个人的梦，每一个梦想的实现，都是为“中国梦”的实现前进一步。编织人生梦 2020-07-14 …
一个种树的题目现有一个三角形区域,三边各长156米,186米,234米,要求现在要在每个边上种上树 2020-07-18 …
轮休增加人数计算公式要求每天必须上班人员数为9人,如果要实现每人每月轮休4天,应该增加几人呢?如何计 2020-11-19 …
英语翻译我还是觉得不满意,我再加点钱!务必帮我翻译好,我是要作为招牌的,不能有一点的错误!翻译出来的 2020-12-26 …