1195高斯消元

1
1

想问下这组数据答案是什么 2 2 1 1 0 1 1 1

  • 为什么 ac代码跑出来是多解,但是我觉得是无解

  • 方程组 x+y=0,x+y=1难道不是无解吗

  • 添加评论
  • reply

1 answer(s)

1

确实是无解的

要正确处理无解和多解的情况,需要按提示里伪代码的方法:消元过程中记录多解flag但并不立即返回多解而是继续消元;消元结束后先判无解再判多解。

有些AC的程序确实是有BUG的,它们消元过程中发现a[i..M][i]都是0就直接返回多解了,导致没有判断无解的情况。

提示中的讲解没有强调这个问题,感谢你提出来。我们会增加一个针对这个BUG的数据。

write answer 切换为英文 切换为中文


转发分享