Jump to content

Lukasz

Obsahový guru
  • Příspěvků

    916
  • Registrován

  • Aktivní

  • Vítězných dnů

    75

Everything posted by Lukasz

  1. Lukasz

    pomoc Rze 8

    Jakym zpusobem ti to FS nejde? Mas k nemu zdrojak? Funguji ti prikazy z FS? Vidis pickupy/checkpointy z FS?
  2. Ahoj, docela nam tu vsem chybis. Skoda, ze jeste nejsi modem

    1. Mivčo

      Mivčo

      Tak toto celkom zabolelo pri srdiečku :(

  3. Lukasz

    pomoc Rze 8

    Zkus nacist FS pres rcon ve hre
  4. Lukasz

    ostatní Nemesis talk

    Super příběh a dobré ponaučení pro všechny!
  5. Tak se s náma o ní poděl a třeba někdo bude mít zájem
  6. Vyřešte si to v chatu, bude to efektivnější než tady. Super!
  7. sa-mp.com zarlit nebude, protoze uz forum nema
  8. Auto rename tag umi VSCode do jiste miry samo (musi se to zapnout), bohuzel to nepodporuje uplne vse Prettier je takova klasika, ale TCL vypada docela uzitecne. Diky za sdileni!
  9. Jenže C# nefunguje s Unity, které nejede na .Net Core :D
  10. Souhlas s tím Reactem. Mohl bys nějak rozebrat tu data layer? Nedělám a neznám Angular a úplně nevím, co tímhle myslíš.
  11. Ahoj, podělte se s ostatními o vaše oblíbené extensions do vašich code editorů/IDE (vscode, intelij, atom atd.) Mezi mé nainstalované extensiony do vs code patří tyto zajímavé kousky: C# - self explained (mám kvůli vývoji her v Unity, ale stejně to moc nefunguje na linuxu) (link) TeX Workshop - Pro všechny moje LaTeX potřeby (link) Vetur - Tooling pro VueJS (link) VSC-Prolog - Tool pro support prologu - jednoho z top jazyků (link) a samozřejmě vsinder - Pro noční brouzdání a navazování nových známostí (Něco jako tinder pro programátory) (link)
  12. Dalsi zbytecna informace: Soutez probehla a vyhral jsem ji. Abys o ni vedel musel bys jit i mimo tohle forum.
  13. Minulý týden jsem vyhrál první místo v soutěži o nejlepší hru, hodnocenou předními českými vývojářskými studii (Hangar 13, Warhorse atd.)
  14. "inteligencia" neznamená v češtině nic, není to české slovo. Super příspěvek!
  15. Ano, je to jeden a ten stejny problem
  16. Zdravím, v dnešní rubrice si povíme něco o TSP. Traveling Salesman Problem (TSP) je jedním z nejklasičtějších problémů kombinatorické optimalizace. O co v tomto problému jde? Mějme seznam měst a vzdálenosti mezi nimi, naším cílem je navštívit každé z měst právě jednou a to nejkratší cestou. Jednoduché zadání, přesto se jedná o NP-hard problém - to zjednodušeně znamená, že je alespoň tak těžký, jako všechny NP úlohy (všechny NP úlohy se dají polynomiálně redukovat na tento problém). Tedy najít řešení pro tuto úlohu není jednoduché. Problém je dokonce silně NP-hard!! S tímto problémem se můžete přímo setkat v různých odvětvích, například v logistice - minimalizace cesty kurýra, plánování pro rozvážení s omezeným počtem vozidel (a kapacity) apod. A v mnoha dalších odvětvích i v lehce modifikované verzi. Vzhledem k tomu, že se jedná o hodně studovaný problém a tím pádem na něj existují optimalizované solvery, není od věci toho využít a polynomiálně na něj zredukovat i ostatní NP úlohy. Historie: Nebudeme se zde zabývat tím, kdo a kdy tento problém formuloval, ale tím, pro jak velké úlohy se postupem času dokázaly najít optimální řešení. 1954 - 49 měst 1977 - 120 měst 1987 - 532 "měst" 1987 - 666 "měst" 1987 - 2 392 "měst" 1994 - 7 397 "měst" 1998 - 13 509 měst 2001 - 15 112 měst 2004 - 24 978 měst Fun fact: Procter&Gamble měli soutěž o vyřešení TSP s 33 městy v roce 1962. Hlavní výhra $10k. A to se vyplatí! Formulace problému: Formulací tohoto problému je hned několik, my si zde představíme 2 formulace. Mějme kompletní neorientovaný graf G a váhy c: E(G) -> R+ Naším cílem je najít Hamiltonovu kružnici T, která minimalizuje váhy (suma c(e) pro všechny hrany e z E(t) je minimální). Takto se formuluje symetrická verze tohoto problému. Pokud by se jednalo o asymetrickou verzi, pak bychom měli kompletní orientovaný graf v předchozí formulaci. V takovém případě by cena cesty z města A do města B byla jiná, než cena cesty z města B do města A. Metrický TSP je formulován podobně, ale klademe si větší podmínky na váhy a to takové, že vyžadujeme aby splňovaly trojúhelníkovou nerovnost - tzn. pro všechny váhy c platí c({i, j}) + c({j, k}) ≥ c({k, i}) Řešení problému Řešení problému není tak jednoduché. Pro (a)symetrické TSP nemáme ani aproximační algoritmy. Pro metrické TSP máme r-aproximační algoritmy, jako například Christofides' algorithm (2/3-aproximační). k-opt atd. Problém se dá take jednoduše formulovat jako ILP a řešit solvery pro ILP. Dost v tomto textu vychází z toho, že P != NP. Pokud dokážete opak, pak většina tohoto příspěvku neplatí a jsou z vás milionáři. // Pozn. možná budu rozšiřovat
  17. Na svelte se mi líbí, že má být light weight a dělá věci jinak (no virtual DOM), ale bohužel jsem neměl čas a hlavně příležitost se k němu dostat. Bumpni pak tenhle topic a dej vědět, jaký na něj máš názor
  18. Ahoj, jaký je váš názor na současné frontend frameworky (React, Vue, Svelte, různé react odvozeniny jako preact, Angular, AngularJS atd.) S čím máte nejlepší zkušenosti a jaký se vám nelíbí a proč? Jaký si chcete v tomto roce vyzkoušet? Za mě se mi nejvíce líbí Vue svou jednoduchostí a přehledností. Nemusím nikde psát JSX, což vede ke špagetám (reactu) a vše mám rozdělené do logických celků už od Vue (template, styles, script). Svou nevýhodu to pak má v expresivitě v šablonách, ale tohle omezení ve výsledku zamezuje většině prasárnám, který bych třeba v Reactu spáchat dokázal.
  19. I to se ale cení! Super! To zní hodně pracně!
×
×
  • Create New...