Týden na ScienceMag.cz: Algoritmy pro balení (diskuse)

[jdsulin2]

A ja cekal, ze se podle algoritmu naucim balit holky :)

[fe]

…tak na to je potřeba ještě daleko složitější algoritmus než na balení krabic

[VM]

Asymptoticky složitější to nebude, když i balení krabic je NP-úplné. Ledaže by nešlo polynomiálně zjistit, zda jsi tu holku sbalil nebo ne

[pavel houser]

vidite, a ja to takhle ani nemyslel. nicmene tezko rict, nakolik ty problemy maji spolecne prvky. dejme tomu pro muze se dvema divkami kolem krku bude take slozitejsi ziskat treti (exponencialne slozitejsi?), nebo naopak uz jednoussi? pro druhou odpoved zase hovori mnohe modely evolucni biologie (at se libi potomci). a nakonec prunikem obou problemu je snad i baleni zen do krabic, viz film Helena v krabici, z nehoz tedy znam pouze nazev a anotaci. ale nic, nekdy se slovni hricky zkratka objevuji i nezamyslene...

[Bedňa]

Ono to je až primitívne jednoduché, na YT je hromada návodov. Až narazíš na videá z ktorých sa ti spravý zle, nejak nechcem znižovať inteligenciu žien, ale proste som to musel vypnúť.

Ako povedal jeden známy vedec. Celý život študujeme rozdiely medzi ženami a mužni, len Európska Únia tvrdí že neexistujú.

[paul2no]

Na to asi (bohužel) žádný algoritmus neexistuje.

[HonzaRez]

Zabalit holku do krabice je úplně totéž jako balit jiné zboží, jenom je nutné udělat do krabice otvory na dýchání a zajitit, aby se obsah krabice nemohl pohybovat. No a až si ji dovezeš do sklepa, pak už je další postup jasný...

[salam]

Jak sbalit holku? Je to tak jednoduché!

[Grunt]

Kupodivu mě při pročítání tématu napadlo úplně to samé akorát místo kufru mě napadl sud (a přehrada ). Asi bych se měl jít nechat léčit

[oryctolagus]

Že algoritmy pro balení krabiček do krabic jsou složité mi vůbec překvapivé nepřijde - zní mi to jako varianta problému exact cover, což je celkem notorický příklad NP-kompletního problému. Tady je na tohle téma docela pěkný článek.

[Grunt]

Konkrétně jde o třírozměrnou verzi CS-problému, konkrétně o baťůžkářův problém, jestli se nemýlím.

[nevzditelna ruka]

Kazdopadne vo vsetkych medziludskych vztahoch platia trhove mechanizmy ako ponuka, dopyt (nabidka, poptavka) takze poznatky z ekonomie sa daju aplikovat aj v laske. Ekonomia je (narozdiel od pavied ako psychologia alebo sociologia) skutocna spolocenska veda.

[ekonom]

Ano, ekonomie dodává naprosto přesné vzorce, které se mění s časem.

Problémem jsou jen ty vstupy, kde se pracuje s psychologií masy.