Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Zainstaluj
Szybszy dostęp niż przeglądarce!
 

Problem plecakowy

Indeks Problem plecakowy

Które pudełka powinny być wybrane, aby zmaksymalizować wartość przedmiotów w plecaku i jednocześnie nie zabrać więcej niż 15 kg? Dyskretny problem plecakowy (ang. discrete knapsack problem) – jeden z najczęściej poruszanych problemów optymalizacyjnych.

23 kontakty: Algorytm aproksymacyjny, Algorytm pseudowielomianowy, Algorytm wielomianowy, Algorytm zachłanny, Atak brute force, Dwumian Newtona, George Dantzig, Grupa (matematyka), Język angielski, Kombinatoryka, Kryptografia klucza publicznego, Kryptologia, Matematyka stosowana, Podzbiór, Problem decyzyjny (teoria obliczeń), Problem NP-trudny, Problem NP-zupełny, Problem optymalizacyjny, Problem sumy podzbioru, Programowanie dynamiczne, Pseudokod, Złożoność obliczeniowa, 1957.

Algorytm aproksymacyjny

Algorytmy aproksymacyjne – algorytmy służące do znajdowania przybliżonych rozwiązań problemów optymalizacyjnych.

Nowy!!: Problem plecakowy i Algorytm aproksymacyjny · Zobacz więcej »

Algorytm pseudowielomianowy

Algorytm pseudowielomianowy – algorytm, którego złożoność obliczeniowa jest pseudowielomianowa.

Nowy!!: Problem plecakowy i Algorytm pseudowielomianowy · Zobacz więcej »

Algorytm wielomianowy

Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych.

Nowy!!: Problem plecakowy i Algorytm wielomianowy · Zobacz więcej »

Algorytm zachłanny

Algorytm zachłanny (ang. greedy algorithm) – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj.

Nowy!!: Problem plecakowy i Algorytm zachłanny · Zobacz więcej »

Atak brute force

Atak, atak siłowy – technika łamania haseł lub kluczy kryptograficznych polegająca na sprawdzeniu wszystkich możliwych kombinacji.

Nowy!!: Problem plecakowy i Atak brute force · Zobacz więcej »

Dwumian Newtona

Dwumian Newtona, wzór dwumianowy, wzór dwumienny, wzór Newtona – tożsamość algebraiczna opisująca potęgę dwumianu (x+y)^n jako sumę jednomianów postaci a x^k y^l.

Nowy!!: Problem plecakowy i Dwumian Newtona · Zobacz więcej »

George Dantzig

Gerald Ford wręcza G. B. Dantzigowi National Medal of Science w 1976 George Bernard Dantzig (ur. 8 listopada 1914, zm. 13 maja 2005) – amerykański matematyk, twórca algorytmu sympleksowego, a także niezależnie programowania liniowego w kilka lat po rosyjskim ekonomiście i matematyku Leonidzie Kantorowiczu.

Nowy!!: Problem plecakowy i George Dantzig · Zobacz więcej »

Grupa (matematyka)

Grupa – struktura algebraiczna definiowana jako zbiór z określonym na nim łącznym i odwracalnym dwuargumentowym działaniem wewnętrznym; szczególny przypadek monoidu, w którym każdy element ma element odwrotny (zob. Podobne struktury).

Nowy!!: Problem plecakowy i Grupa (matematyka) · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Problem plecakowy i Język angielski · Zobacz więcej »

Kombinatoryka

teorię grup. Kombinatoryka – dział matematyki, zajmujący się badaniem struktur skończonych lub nieskończonych, ale przeliczalnych.

Nowy!!: Problem plecakowy i Kombinatoryka · Zobacz więcej »

Kryptografia klucza publicznego

Alice przesyła do Boba swój klucz publiczny Kroki 2 i 3: Bob szyfruje wiadomość kluczem publicznym Alice, która to następnie otrzymuje zaszyfrowanąwiadomość i rozszyfrowuje jąkluczem prywatnym Kryptografia klucza publicznego (kryptografia asymetryczna) – rodzaj kryptografii, w którym jeden z używanych kluczy jest udostępniony publicznie.

Nowy!!: Problem plecakowy i Kryptografia klucza publicznego · Zobacz więcej »

Kryptologia

II wojny światowej do szyfrowania wiadomości sztabowych wysokiego szczebla Kryptologia (z gr. κρυπτός kryptos, „ukryty”, i λόγος logos, „rozum”, „słowo”) – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem.

Nowy!!: Problem plecakowy i Kryptologia · Zobacz więcej »

Matematyka stosowana

Matematyka stosowana – gałąź matematyki zajmująca się przede wszystkim technikami i ich stosowaniem w innych dziedzinach.

Nowy!!: Problem plecakowy i Matematyka stosowana · Zobacz więcej »

Podzbiór

Diagram Venna: ''A'' jest podzbiorem ''B'', a ''B'' jest nadzbiorem ''A''. Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np.

Nowy!!: Problem plecakowy i Podzbiór · Zobacz więcej »

Problem decyzyjny (teoria obliczeń)

Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.

Nowy!!: Problem plecakowy i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »

Problem NP-trudny

Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).

Nowy!!: Problem plecakowy i Problem NP-trudny · Zobacz więcej »

Problem NP-zupełny

Problem NP-zupełny (NPC) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz dowolny problem należący do NP może być do niego zredukowany w czasie wielomianowym.

Nowy!!: Problem plecakowy i Problem NP-zupełny · Zobacz więcej »

Problem optymalizacyjny

Problem optymalizacyjny – problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, która spełnia określonąwłasność.

Nowy!!: Problem plecakowy i Problem optymalizacyjny · Zobacz więcej »

Problem sumy podzbioru

Problem sumy podzbioru - jeden z ważniejszych problemów w teorii złożoności oraz kryptografii.

Nowy!!: Problem plecakowy i Problem sumy podzbioru · Zobacz więcej »

Programowanie dynamiczne

Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych.

Nowy!!: Problem plecakowy i Programowanie dynamiczne · Zobacz więcej »

Pseudokod

Pseudokod (język opisu algorytmu) Pseudokod – sposób zapisu algorytmu, w którym, zachowując strukturę charakterystycznądla kodu zapisanego w języku programowania, rezygnuje się ze ścisłych reguł składniowych na rzecz prostoty i czytelności.

Nowy!!: Problem plecakowy i Pseudokod · Zobacz więcej »

Złożoność obliczeniowa

Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.

Nowy!!: Problem plecakowy i Złożoność obliczeniowa · Zobacz więcej »

1957

Bez opisu.

Nowy!!: Problem plecakowy i 1957 · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »