Algorithm 由0和n的矩阵构成的行列式的最大值

给定一个数字k，一个数字n 我们必须用数字0和n来形成一个K*K平方矩阵 这样它就有了最大可能的行列式 我们必须编写一个程序，返回给定k和n值的行列式

例如，如果k=3，n=13

13130

0 13 13

13013

对于k=3和n的任何非负值 所需矩阵为

n n 0

0 n n

n 0 n

这不是一个关于Geeksforgeks的编程作业或家庭作业，我发现这个问题是一个扩展问题，无法解决一般情况。

看看 和

---

如果我理解正确，问题就没有解决！也许你需要搜索启发式算法。

忘记

n

。您可以将所有

n

s替换为

1

s并计算行列式。让我们称之为“基本决定因素”。那么你的0和n矩阵的行列式就是一个基本行列式乘以

n

升幂

k

。所以基本上你需要最大化0和1矩阵的行列式。但是，对于负的

n

和奇的

k

，结果行列式将为负。在这种情况下，只需交换任意两列或任意两行即可得到正行列式。你是正确的，ans将与（ans for（k，n=n））=（（ans for（k，n=1））*（n^k））相同但如何计算n=1，给定k，假设n和k对于时间是非负的，行列式的最大值是多少being@CiaPan你能为n=1和任何特定的k（如k>=1）建议方法吗