sql >> Databáze >  >> RDS >> Sqlserver

Jak získat řádky, které mají součet rovný dané hodnotě

Problém, který chcete vyřešit, se nazývá součet podmnožiny problém. Bohužel je NP-complete .

To znamená, že ať už k řešení použijete SQL nebo jakýkoli jiný jazyk, budete schopni vyřešit jen velmi malé případy problému, tedy takové, které mají v tabulce jen několik položek. V opačném případě bude běhové prostředí nadměrné, protože roste exponenciálně s počtem řádků v tabulce. Důvodem je, že v podstatě neexistuje lepší způsob, jak najít řešení, než vyzkoušet všechny možné kombinace.

Pokud je přijatelné přibližné řešení, existuje polynomiální časový algoritmus, který je popsán na stránce Wikipedie.



  1. Chyba Oracle ORA-12154 na místní IIS, ale ne na serveru Visual Studio Development Server

  2. Přístup k databázi PDO WHERE title =$title

  3. MySQL kolo v dotazu, špatný výsledek

  4. Pokus o zobrazení dat 2 tabulek