新宝7登录 > SEO算法 > 对于列可交换的n阶矩阵求对角线和最大值(非全排列方法)的优化算法

对于列可交换的n阶矩阵求对角线和最大值(非全排列方法)的优化算法

admin SEO算法 2020年02月16日

  对于一个列可交换的n阶矩阵(只能进行列交换一种操作),对角线的值会随列的交换而变化。只要对列进行全排列,就可以得到对角线和的所有可能值,也就能得到对角线和的最大值。但排列数...

  对于一个列可交换的n阶矩阵(只能进行列交换一种操作),对角线的值会随列的交换而变化。只要对列进行全排列,就可以得到对角线和的所有可能值,也就能得到对角线和的最大值。但排列数为n!,会随着n的增加而迅速增大。有没有更优化的算法,恩佐娱乐登录可以在更少的运算量下,得到该最大值及对应的列交换操作。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

标签: seo算法