百科问答小站 logo
百科问答小站 font logo



123456789组成的3×3的矩阵的行列式最大的值是多少? 第1页

  

user avatar   balancedruid 网友的相关建议: 
      

把yellow的答案重排一下可得

9 4 2

3 8 6

5 1 7

很容易看出思路了。

1.所有数按大小在斜率为-1的对角线上依次排开。(即:987在一条对角线,654在一条,321在一条)很容易看出这是让正向数值最大的方法。

2.对于反向的对角线,排除主对角线之外的任意两个数之和相等,且乘积越大的,相应的主对角线元素越小。(也就是让三个乘积的最大值最小,然后最大的结果再和最小的数相配这样)

但是以上方法仅限于1~9的3x3矩阵,对于其它的矩阵不一定适用。

因为显然这种方法要求正向和负向都只有对角线(或平行于对角线),但是4x4的行列式就开始有拐弯了。。。

然后,我感觉还有三个漏洞,一是贪心法不一定保证正向最大,也不一定保证反向最小,更不一定保证正反向之差最大。(不一定都是漏洞,可能有的是恒成立的)

但是我感觉对3x3的非负矩阵来说,贪心在多数情况下是可以拿到最大值的。

PS:试了很多组数,都是这个解,然后又试了一组[1 2 3 4 5 6 7 8 100],显然答案发生了变化,因为100的权值比8和7大太多,所以负向的时候直接就把2和1给了100。那么这也就证明了贪心法确实有时候得不到最大值。




  

相关话题

  为什么招程序员不考虑MATLAB技能? 
  怎么自学python,大概要多久? 
  如何看待 Python 3.9 以上的版本不再支持 Windows 7? 
  有哪些让人相见恨晚的 MATLAB 命令? 
  怎样才能写出 Pythonic 的代码? 
  一个初中生,做数学作业老是偷偷地用 MATLAB 计算,如何让他知道用 MATLAB 做数学题的危害? 
  为什么看不懂廖雪峰的Python学习教程? 
  如何利用matlab补齐缺失的数据? 
  如何理解矩阵相乘的几何意义或现实意义? 
  为什么Python不能出一个类似V8的编译器? 

前一个讨论
“王侯将相宁有种乎”是否是个笑话?陈胜吴广是否担得起在课本上的英雄形象(从各方面来说)?
下一个讨论
如何分析 2021 亚太杯数学建模ABC题?思路代码是什么?





© 2025-04-03 - tinynew.org. All Rights Reserved.
© 2025-04-03 - tinynew.org. 保留所有权利