Search results for "scrabble"
showing 2 items of 2 documents
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
2010
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of Parikh vector q (a “jumbled string”) in the text s requires to find a substring t of s with p(t) = q. The corresponding decision problem is to verify whether at least one such match exists. So, for example for the alphabet Σ = {a, b, c}, the string s = abaccbabaaa has Parikh vector p(s) = (6,3,2), and the Parikh vector q = (2,1,1) appears once in s in position (1,4). Like its more precise counterpart, the renown Exact String Matching, Jumbled Pattern Matching has ubiquitous applications, e.g., string matching with a dyslectic word processor, table rearrangements, …
"Scrabble" spēles vides implementācija
2019
Šis dokuments ir Latvijas Universitātes Datorikas fakultātes pirmā līmeņa profesionālās augstākās izglītības studiju programmas “Programmēšana un datortīklu administrēšana” kvalifikācijas darba ietvaros izstrādātās ““Scrabble” spēles vides implementācija” tehniskā dokumentācija, kas ietver programmatūras prasību specifikāciju un programmatūras projektējuma aprakstu. ““Scrabble” spēles vides implementācijas” mērķis ir nodrošināt lietotājam iespēju spēlēt tradicionālo galda spēli “Scrabble” datora vidē un vienam pašam, lai praktizētu savas “Scrabble” prasmes.