Afişează mesaje
Pagini: [1] 2 3
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Nature vs Nurture : Decembrie 05, 2011, 11:43:30
Recomand o carte foarte buna care trateaza acelasi subiect precum articolul.

http://www.bookblog.ro/recenzie/exceptionalii/
2  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: SQL query : Iunie 21, 2011, 13:34:51
Nu stiu daca asta e solutia sau nu, dar mi se pare o idee destul de buna.
Este oarecum asemanatoare cu una din ideile prezentate anterior.

Fiecarei persoana din baza de date i se atribuie o valoare in plus care va ajuta la identificarea lantului ierarhic( not. lantIerarhicValue) .
Pe langa aceasta valoare, pentru a usura operatiunea de inserare este necesar sa retinem pentru fiecare Angajat cine este
 - superiorul
 - ultimul angajat dinaintea lui care se afla in aceeasi echipa cu el. (not. previousEmployee )
(ex. A este seful lui B, C si D - pentru C valoarea este B, pentru D valoarea este C)

lantIerarhicValue se determina asa.

Pentru radacina (let's call it CEO), avem o valoare destul de mare X
fiecare subordonat direct primeste o valoare mai mica decat X
ex. Daca CEO are subordonati pe A,B,C,D  acestora le dam valori
  • A.lantIerarhicValue= 1 * 1/maximumNumberOfDirectSubordinates * X;
  • B.lantIerarhicValue= 2 * 1/maximumNumberOfDirectSubordinates * X;
  • C.lantIerarhicValue= 3 * 1/maximumNumberOfDirectSubordinates * X;
  • D.lantIerarhicValue= 4 * 1/maximumNumberOfDirectSubordinates * x;

Acum pentru a raspunde la interogari de genul:
este A subordonat indirect al lui B putem verifica daca A.lantIerarhicValue  este intre B.lantIerarhicValue si .B.previousEmployee.lantIerarhicValue.

Una din problemele care ar putea sa para ar fi sa nu cunoasteam valoarea lui maximumNumberOfDirectSubordinates
Dar putem veni cu o solutie pentru aceasta problema:
Setam maximumNumberOfDirectSubordinates cu o valoare destul de mare. Daca la un anumit moment un sef are mai multi subordonati directi decat aceasta valoare(putem sa o dublam), crestem valoarea si actualizam intreg arborele.
3  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Problema - Poza : Iunie 21, 2011, 09:43:14
Parerea mea e ca ar merge o cautare binara pentru rezolvarea problemei.
4  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Problema - Poza : Iunie 20, 2011, 11:09:04
se stie unghiul de rotire a imaginii si rata de micsorare ?
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 672 Rezervatie Naturala : Aprilie 26, 2008, 14:55:14
Nu stiu ce sa zic ... cred ca ii de la altceva problema... eu mi-am declarat sirul in care retin directiile de 1001 si merge. Think
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 672 Rezervatie Naturala : Aprilie 26, 2008, 12:49:27
Eu am rezolvat problema ... de 90 de puncte  Embarassed iau memory limit exceeded pentru ca fac fill ... oricum, am citit sirul de directii cam asa ceva :
Cod:
scanf("%s",s);
 

deci directiile sunt scrise pe o singura linie.
Probabil daca deschizi cu anumite editoare ti le arata pe mai multe linii .. incearca sa deschizi fisierele cu wordpad.
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 072 Tri : Aprilie 25, 2008, 15:42:09
Triunghiul poate fi si optuzunghic sau dreptunghic ?
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 388 Distincte : Aprilie 12, 2008, 12:40:11
Am 2 rezolvari cu acelasi rationament una implementata cu arbori de intervale, si una cu arbori indexati binar si la niciuna nu iau mai mult de 25 de P (Wrong Answer).
Rationamentul meu este urmatorul :
Cu un arbore determin suma primelor i numere. Cu un altul determin suma primelor x numere care au cel mai apropiat element egal cu el din partea stanga pe o pozitie mai mica sau egala cu x ( in cazul in care nu exista un astfel de element am pozitia 0 ) ;
Ordonez query-urile dupa capatul dreapta;
Cod:
for(i = n; i; i--) 
{
     cat timp am capat dreapta egal cu i
     {
           calculez suma elementelor care au cel mai apropiat element, din partea stanga egal cu el, pe o pozitie mai mica sau egala cu capatul stanga din care scad suma elementelor pana la capatul stanga
     }
     elimin din al 2lea arbore valoarea reprezentanta pentru pozitia i
}

Banuiesc ca rationamentul meu este gresit, dar nu reusesc sa imi dau seama care parte sad ?
Daca aveti careva vreo idee ... help please
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 388 Distincte : Aprilie 11, 2008, 18:49:39
Am citit solutia la problema, si nu prea reusesc sa imi dau seama cum se poate face suma elementelor dintr-un dreptunghi in timp logaritmic Think ? Imi puteti da vreo idee va rog ?

[...] De fapt nu imi dadeam seama cum pot sa calculez suma valorilor atribuite fiecarui punct  Embarassed ... In range query 2D trebuie sa afli doar numarul lor ... dar cred ca m-am prins ... tks
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 015 Arbori indexati binar : Aprilie 08, 2008, 19:50:22
Vezi ce afisezi cand cauti pozitia minima k astfel incat suma valorilor primilor k termeni sa fie exact 0.
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 699 Zip : Aprilie 07, 2008, 21:58:17
Cat trebuie sa dea pe exemplul
Cod:
5 3 5
abcba
cbabc
eabcb
abcba
cbeab
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 623 Gather : Aprilie 02, 2008, 12:12:10
m-am uitat in monitorul de evaluare si am vazut ca mai multa lume a avut la un moment dat probleme cu testul 5, si am si eu aceeasi problema ... imi puteti spune de la ce ar putea veni problema asta ?
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 680 Talharie : Aprilie 01, 2008, 13:21:57
ms mult de link (ar trebui sa citesc toatea articolole ca am ce invata  Embarassed) ... am reusit sa o rezolv  Tongue
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 680 Talharie : Aprilie 01, 2008, 09:24:41
Nu puteti da mai multe informatii despre metoda tuneului ? ... nu prea am auzit de ea ... multumesc  Thumb up
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 678 Sortare : Martie 24, 2008, 14:54:53
Ai,Bi,Ci pot fi egale intre ele si pentru i > 2 ? daca sunt egale 2 dintre ele cum se selecteaza pivotul ?
16  infoarena - concursuri, probleme, evaluator, articole / preONI 2008 / Răspuns: Sortare : Martie 22, 2008, 16:00:51
Ai, Bi, Ci puteau fi egale intre ele  si pentru i > 2 ?
17  infoarena - concursuri, probleme, evaluator, articole / preONI 2008 / Răspuns: Strazi : Ianuarie 20, 2008, 09:30:19
Citat
Bursuc mai stie ca nu este posibil ca plecand de la o casa oarecare A si mergand doar pe potecile existente momentan sa se ajunga tot la casa A.
Dupa construirea potecilor trebuie sa se respecte conditia ?
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 120 Zoo : Martie 26, 2007, 11:12:02
Nu stiti de ce mi da    Killed by signal 11(SIGSEGV) pe 3 teste ?? am aceeasi complexitate ca si Filip B. si memorie nlogn ?? ... arborele il construiesc recursiv
19  infoarena - concursuri, probleme, evaluator, articole / preONI 2007 / Răspuns: Ograzi : Martie 04, 2007, 09:31:43
Daca cele N ograzi sunt disjuncte... o oaie poate sa fie in interiorul tuturor ograzilor ?
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Raspuns: 294 Zeap : Octombrie 24, 2006, 16:13:34
de fapt ii o arhiva pui extensia zip la fisier si apoi il extragi  Very Happy
21  infoarena - concursuri, probleme, evaluator, articole / Summer Challenge Doi / Raspuns: 002 TreiD : August 11, 2006, 11:33:26
Matricea din exemplu are 6 lini nu 5 ... puteti corecta ?? si explicatile  matricea a treia are elementele 6 3 si 6 cu 4 iar cea de a doua are elementele 4 cu 1 si 5 cu 1  Thumb up
22  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil / Pareri despre Grigore Moisil byNet : Martie 30, 2006, 19:26:02
Foarte bine ca ati facut concursul acesta online ...  pentru cei ce nu sau calificat la el.... avand astfel ocazia sa vada ce puteau face ...

mda si nu e singurul lucru faptul ca uiti modul ... te mai oftica si faptul ca declari un sir de 20000 de elemente pe cand trebuia 40000  Brick wall
23  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil / Numar : Martie 30, 2006, 19:21:24
pentru executabile era de un Mb  pentru sursa depinde de executabil  Tongue
24  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil / Numar : Martie 30, 2006, 15:22:46
Atunci sa refolrmulez intrebarea : Pentru cazul in care 1+2+3+...+x = n se va afisa si 1 x si 0 x+1 ??
25  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil / Numar : Martie 30, 2006, 15:20:02
Pentru n=6
se va afisa si 1 3 si 0 4 Huh?
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines