Pamiętacie był taki Szczepan sadurski i on wydawał takie składane gazetki z dowcipami obrazkami I tam był taki brzuchomówca z obrzydliwą kukiełką co miał takie parcie na szkło że tam robił jakieś żenujące filmiki że popełni samobójstwo xd to jednak były lepsze czasy xd
Pamiętacie był taki Szczepan sadurski i on wydawał takie składane gazetki z dowcipami obrazkami I tam był taki brzuchomówca z obrzydliwą kukiełką co miał takie parcie na szkło że tam robił jakieś żenujące filmiki że popełni samobójstwo xd to jednak były lepsze czasy xd
@Deykun: ja se robie program do wykresów w czasie rzeczywistym w terminalu na podstawie danych z portu szeregowego
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@sens: w następnym kroku można sobie np. powracać do obciętych tablic jeżeli nie będzie żadnego wyniku
mój sposób ma nawet jakiś sens, bo szukanie tego jest oczywiście wydajniejsze przy DFS, a obcinanie iteracji robi z tego taki pseudo-dfs
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@Deykun: https://paste.ofcode.org/aY2aRy985cBLTuzwLtBA29
takie coś wysrałem na szybko, oczywiście moja "optymalizacja" polega głównie na obcinaniu zbyt dużych tablic xD ale nadal, coś tam potrafi wygenerować w krótkim czasie. Przy obcinaniu do 3000 elementów na iterację, to w 3,5 sekuny mi generuje ok. 10 kwadratow 6x6 (nie licząc parsowania słownika, które i tak należy sobie skeszować)
(a samo sprawdzanie jeśli by je zaimplementować, będzie oczywiście poprawne i błyskawiczne)
moje spostrzeżenie jest takie – zawczasu sobie zrobić drzewka Trie (u mnie reprezentowane przez te dwa słowniki wordsr i wordsc) dla długości od 3 do ~7
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@sens: chociaż w sumie to nie musi się zaczynać jakieś słowo mimo że jest dana literka to sory, źle powiedziałem
No ale na pewno nie może być jako pierwsze
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@Deykun: optymalizacja dla polskiego - wypierdalać słowa z literkami ą, ę, y bo się żadne słowa nie zaczynają od nich
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D