Afişează mesaje
Pagini: [1]
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Interni romani in Silicon Valley (generatia 2014) : August 05, 2014, 21:55:21
Pornesti te rog si un tabel cu: startup founders (originally) from Romania?

P.S. as vrea in timp sa-i vad pe toti cei cu medalii ONI migrand in noul tabel Yahoo!

Merci!
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: cautari rapide intr-un dictionar : Martie 06, 2008, 13:35:06
merci Thumb up
3  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: cautari rapide intr-un dictionar : Martie 01, 2008, 09:34:23
(problema practica legata de un hobby; am formulat-o gen problema de concurs/info)
4  infoarena - concursuri, probleme, evaluator, articole / Informatica / cautari rapide intr-un dictionar : Martie 01, 2008, 06:40:43
Salut,

Am pus urmatoarea problema (pe la inceput de ianuarie) unuia din greucenii* de aici (nu dam nume Har har ) si nici pana in ziua de azi n-am primit nici macar un raspuns, gen: a) n-am timp, b) n-am idee (dubios*), c) nu rezolv problemele utilizatorilor (si mai dubios)

Asa ca va invit la o dezbatere: (am gasit ceva idei/alg pe wikipedia, dar nu strica idei in plus Think )

----

se da un dictionar (de cuvinte) si se cere (ideea pt) cea mai buna implementare (in pseudo cod cu numele algoritmilor, eventual al structurilor de date folosite) a unei functii care pentru o regula/pattern de forma AB???CDE??Z ori ???ABC??AD?AAA, etc (unde ? poate fi orice caracter (dar trebuie sa fie unul), ? poate apare oriunde in regula):

1. intoarce numarul de cuvinte din dictionar care respecta regula data (eventual doar false, true)
2. intoarce toate cuvintele din dictionar care respecta regula data


pt 1. se accepta si valori aproximative cu numarul de cuvinte care ar putea/trebui sa respecte regula

instructiuni:

+ dictionarul poate fi analizat inainte (aici complexiteatea codului/structurilor nu conteaza)
+ functiile de cautare trebuie sa fie (f.) rapide
+ o librarie regexp generica nu se califica la "cea mai buna implementare"


Merci,
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines