Search found 12 matches

by Sylvie Woo
17 Apr 2014, 12:50
Forum: Limbajul C++
Topic: va rog frumos ajutatima!!
Replies: 3
Views: 2948

Re: va rog frumos ajutatima!!

@MarianMMX solutia ta pare gresita. Tu faci o singura vanzare si ramai cu par in cap la sfarsit, ceea ce nu va duce la venitul maxim! Corect e asa (dar nu cel mai eficient, desigur): 1. se cauta ziua cu cel mai bun pret (pretul maxim) 2. se vinde tot parul disponibil pe moment 3. daca mai sunt zile,...
by Sylvie Woo
29 Apr 2013, 12:47
Forum: Limbajul C++
Topic: Problema cu intervale
Replies: 7
Views: 7077

Re: Problema cu intervale

Pai stai ca nu ai inteles tu ce se cere: trebuie sa asiguri doua tipuri de query-uri: modificare si interogare. Nu zice nimeni ca doar pentru un singur interval si doar un query. Cand se da o astfel de problema, te astepti la (posibil) miliarde de query-uri. Atat de actualizare cat si de interogare....
by Sylvie Woo
29 Apr 2013, 10:52
Forum: Limbajul C++
Topic: Problema cu intervale
Replies: 7
Views: 7077

Re: Problema cu intervale

@manacher1: Ai gasit, te descurci? Ai nevoie de indicatii?
by Sylvie Woo
26 Apr 2013, 13:46
Forum: Limbajul C++
Topic: Problema cu intervale
Replies: 7
Views: 7077

Re: Problema cu intervale

Este o solutie cu O(log N) pentru ambele operatii.

Spoiler alert!
Cauta arbori de intervale... Si: ideea cu XOR-ul e buna, doar ca se aplica putin diferit in varianta asta.
by Sylvie Woo
07 Aug 2012, 15:48
Forum: Visual C++
Topic: Intrebare
Replies: 53
Views: 19453

Re: Intrebare

Ca să citeşti cărţi de programare Windows trebuie să ştii bine operaţiile alea cu numere, biţi ş.a.m.d. De fapt şi WinAPI foloseşte la greu aşa ceva. Eu zic că dacă ştii bine numerele pare / impare, operaţii pe biţi, apoi chestiuni de structuri de date şi algoritmi în general, chestiuni legate de al...
by Sylvie Woo
25 Jun 2012, 13:07
Forum: Limbajul C++
Topic: Problema
Replies: 3
Views: 1947

Re: Problema

Ce mă frapează pe mine este theta. Dom'le, nu ştim să înmulţim matrice, dar cerem cu Theta, O(N) e depăşit! Sau poate e doar o confuzie din partea proponentului problemei.
by Sylvie Woo
02 Feb 2012, 11:37
Forum: Limbajul C++
Topic: Structuri de date
Replies: 6
Views: 2801

Re: Structuri de date

Bună băieţi! Hai să pornim de la prezumţia că cel mai scurt drum între punctele A şi B, pe care le ai specificate prin coordonate, este chiar linia dreaptă. Deci pentru oraşul X,Y cel mai apropiat este oraşul care satisface condiţia (X-Xi)^2+(Y-Yi)^2 minim (cu i de la 1 la N, şi în ideea că oraşul s...
by Sylvie Woo
24 Nov 2011, 12:42
Forum: Limbajul C++
Topic: Ajutor C++
Replies: 25
Views: 7492

Re: Ajutor C++

Nu e chiar deplasat acel misoginism (ca esti misogin, recunoaste!)... Dar ca in toate domeniile exista si exceptii notabile! ;) O sa dau si codul, desi am crezut ca va fi clar dupa ce am descris algoritmul ca nu are cum sa dureze mai mult de o fractiune de secunda toata executia. Probabil ca vor fi ...
by Sylvie Woo
23 Nov 2011, 19:19
Forum: Limbajul C++
Topic: Ajutor C++
Replies: 25
Views: 7492

Re: Ajutor C++

Cazul asta cred ca e discutabil (daca 0 pe prima pozitie reprezinta sau nu un numar cu cifrele numarului dat). Probabil ar trebui mentionat in enunt. Dar nu sunt decat doua cazuri - ori are pe 07321 supus, ori nu se permite asa ceva si nu are supus (e evident ca nu toate numerele au supus! De exempl...
by Sylvie Woo
23 Nov 2011, 18:31
Forum: Limbajul C++
Topic: Ajutor C++
Replies: 25
Views: 7492

Re: Ajutor C++

Marius, tu ce faci aici? Te legi de blonde? Sau il ajuti pe Lord sa aiba supusi? Ca asta era problema lui, cum gaseste supusii. Din pacate solutie fara vectori nu am. De fapt am, dar e recursiva, deci nu cred ca te ajuta :) Dar vectorii aia sunt ceva de baza totusi, nu e nici un stres cu ei. Legat d...
by Sylvie Woo
18 Nov 2011, 18:45
Forum: Limbajul C++
Topic: Ajutor C++
Replies: 25
Views: 7492

Re: Ajutor C++

Tema asta nu pare destul de incitanta pentru voi expertii :( Un mic copy/paste de pe calculatorul meu pentru voi? pink-machine:/# time echo 91111111|./lordcronos 19111111 real 0m57.003s user 0m56.536s sys 0m0.012s pink-machine:/# time echo 91111111|./sylviewoo 19111111 real 0m0.002s user 0m0.000s sy...
by Sylvie Woo
18 Nov 2011, 14:00
Forum: Limbajul C++
Topic: Ajutor C++
Replies: 25
Views: 7492

Re: Ajutor C++

Buna baieti... M-am gandit sa-mi aduc si eu contributia la educarea lordului Cronos, sper ca asta nu e o problema pentru voi. In plus, oricare e interesat de imbunatatirea abilitatilor e binevenit. O sa o iau cu binisorul (mai multe episoade), dar cand voi fi terminat cu problema asta, LordCronos va...