Logo
Ūnijapēdija
Komunikācija
ielādēt no Google Play
Jaunums! Lejupielādēt Ūnijapēdija Android ™!
Lejupielādēt
Ātrāk nekā pārlūku!
 

Uzdevums par mugursomu

Indekss Uzdevums par mugursomu

Uzdevuma par mugursomu piemērs: ir nepieciešams ielikt kastes mugursomā, ar ietilpību 15 kg, tā, lai ieliktu kastu vērtība būtu maksimāla. Uzdevums par mugursomu — ir viens no kombinatoriskās optimizācijas NP-pilnām problēmām.

2 attiecības: Kombinatorika, Kriptogrāfija.

Kombinatorika

Kombinatorika ir matemātikas nozare, kurā tiek pētītas galīgas vai sanumurējamas diskrētas struktūras, piemēram, kopas, grafi, permutācijas un koki.

Jaunums!!: Uzdevums par mugursomu un Kombinatorika · Redzēt vairāk »

Kriptogrāfija

Vāciešu Lorenca šifrēšanas mašīna, kura tika izmantota Otrā pasaules kara laikā. Kriptogrāfija (— slepens, apslēpts; γράφω, gráphō — rakstīt), arī kriptoloģija, ir informācijas kodēšanas teorijas nozare, kurā izstrādā ziņojumu šifrēšanas un dešifrēšanas metodes, lai aizsargātu tos pret nevēlamu nolasīšanu.

Jaunums!!: Uzdevums par mugursomu un Kriptogrāfija · Redzēt vairāk »

IzejošaisIenākošā
Hei! Mēs esam par Facebook tagad! »