tú karmu som ti dal ja, a stojím si za tým aj teraz. Očividne nevieš čo to je aj keď si si prečítal definíciu (ktorej nerozumieš).
ropman napísal:ale v ziadnom rieseni nie je pouzity backtracking... neviem sice presne co to je
ale obycajny brutoforce to asi nebude... a pamatova naracnost tej rekurzie asi tiez nebude bohvieco
Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového stromu problému. Jedná se o vylepšení hledání řešení hrubou silou v tom, že velké množství potenciálních řešení může být vyloučeno bez přímého vyzkoušení. Algoritmus je založen na prohledávání do hloubky možných řešení.
Prečítaj si ešte raz zvýraznené, a všetko z toho nájdeš v každom riešení čo tu bolo. Ak nevieš čo je prehladávanie do hlbky, tak sa nedivím že ti tá definícia nič nedala a vytkol si z nej to najmenej podstatné. Ak niekto definuje auto ako "dopravný prostriedok s kolesami, môže mať pohon na všetky štyri" a ty zvýrazníš "môže mať" tak automaticky sú všetky ostatné auta čo nie sú 4x4 čo? Lietadlá? Môže neznamená že musí. Sú backtrackingy kde sa dá vylúčiť časť chybných riešení bez skúšania. Toto ten prípad nie je, ale to neznamená že to nie je backtracking. Je to riešenie hrubou silou, je to prehladávanie do hlbky, a to že je to rekurziou a nie cyklom ako jeho prvý pokus je len preto, že to požadovalo zadanie
a tiež mám pocit, že nemáš jasno v tom, čo je bruteforce. Lebo nie je bruteforce ako bruteforce. Ak hrubou silou hľadáš ľubovolné riešenie, a všetky riešenia, tak je to rozdiel. To druhé je prehľadávanie stromu problému do hlbky, kým to prvé je hľadanie (ľubovolného) riešenia. Preto je aj tá definícia na wiki dosť zavádzajúca, ale to je tým, že wiki nie je hodnoverný zdroj lebo ho píšu ľudia ktorých vzdelanie nie je ničím podložené a sami to poriadne nevedia (alebo si len myslia že vedia)
