Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Dobrý den, nevím si rady tak bych potřeboval pomoc nebo spíše nasměrovat správnou cestou.
Potřebuji naprogramovat program který najde všechna řešení pro zadané pole kde se budou vpisovat slova ze zadaného seznamu. Zde je příklad fungování programu.
Zadejte krizovku: +-----+ | * | | | | *| | * | | * *| | * | | | +-----+ cdi zobxzst tdxic r sc zro rgfvacd oikf df x c r xvf ogish za sh fc hh h bfkh Krizovka ma 1 reseni: +-----+ |zro*h| |ogish| |bfkh*| |xvf*r| |za*c*| |sc*df| |tdxic| +-----+
Ano potřebuji to do školy proto jak už jsem psal nechci řešení, ale jaký způsob je nejefektivnější. Mě napadá řešit to přes genetické algoritmy nebo neuronové sítě ale myslím si že je určitě jednoduší cesta. Program by neměl být náročný na paměť. Děkuji za jakoukoli radu
Offline
Asi bych v tom nehledal nic extra slozityho a delal to prohledavanim do hloubky s tim, ze bych to trosku zoptimalizoval.
Na zacatku bych si prosel zadane pole a "zaindexoval" si jake delky tam jsou, tak aby se v tom dalo vyhledavat podle delky slova. V uvedenem prikladu bych si tedy ulozil, ze tam jsou 2 pozice pro slova delky 7 (a kde zacinaji a jakym smerem), 2 pozice pro slova delky 5 atd.
A pak bych bral mozna slova od nejdelsiho, snazil se ho tam napasovat atd. Proste to brat do hloubky...
Netvrdim, ze to je nejrychlejsi mozne reseni, ale myslim, ze to bude pomerne rychle...
Offline