barvins
barvins 2009-04-07 14:07

Palindromi

"seimā jokojāmies" ir palindroms, t.i., no abām pusēm lasāms vienādi. Reku vēl: http://www.creativity.lv/share/palindromi.txt

P.S. Parēķināju, ka, lai sameklētu visus iespējamos palindromus ar trīs vārdiem, manam datoram būtu nepārtraukti jādarboas 350 gadus. Ja saņemšos, uztaisīšu kaut ko līdzīgu folding@home, lai tie, kam ir vēlme piedalīties, varētu atvēlēt savu datoru brīvos resursus palindromu meklēšanai - ķipa skrīnseiveris, kas pamazām kombinē kopā vārdus no vārdnīcas meklējot palindromus un ik pa laikam nosūta rezultātus uz serveri vispārējai apbrīnošanai.
barvins
barvins 2009-04-07 23:31

Virsraksts nolaizīts

Es, savukārt, pamēģināju salādēt vārdus pa vienam burtam divos kokos, vienā no vārda sākuma, otrā no beigām. Pēc tam vienlaicīgi caurstaigāju abus kokus, un, kad nonācu līdz viena vārda beigām, pārbaudīju, vai otra vārda atlikusī daļa ir palindroms. Šādi dabūju visus divvārdīgos palindromus 5 minūtēs. Zvērīgs uzlabojums - ar brute-force metodi vajadēja 12 stundas.
Tagad štukoju, kā to izmantot 3 vārdu palindromiem.