Hardprob/Maximum Satisfying Linear Subsystem — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Система линейных уравнений <em>Ax=b</em>, где <em>A</em> цело…») |
(нет различий)
|
Версия 11:09, 13 апреля 2023
- Система линейных уравнений Ax=b, где A целочисленная m×n—матрица, и целочисленный m-вектор b.
- Найти рациональный n-вектор .
- Максимизировать число уравнений, которые выполняются найденным x.
Код в «maximum-satisfying-linear-subsystem.ipynb» на гитлаб или живьем в лабе