3
Есть п многочлен ниже формате:Наибольшее линейное независимое подмножество из п полиномов
x(i)
x(i)+1
x(i)+x(k)
x(i)+x(k)+1
...
Мы хотим, чтобы извлечь максимально возможное линейные независимое подмножество выше многочленов
Я пытался Gassian устранения, но это слишком медленно ,
Любая помощь с благодарностью
- следующий член формы 'x (i) + x (k) + x (m)' – UmNyobe
Вы читали о QR-разложении? Вы можете (должны) использовать для этого некоторую числовую библиотеку вместо ее реализации самостоятельно. –
Возможно, вы захотите дать некоторый код (даже если просто псевдокод), чтобы показать свой текущий подход. – marc