infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva educationala => Subiect creat de: Marius Stroe din Ianuarie 03, 2010, 18:46:23



Titlul: 043 Principiul includerii si excluderii
Scris de: Marius Stroe din Ianuarie 03, 2010, 18:46:23
Aici puteţi discuta despre problema Principiul includerii si excluderii (http://infoarena.ro/problema/pinex).


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: George Popoiu din Ianuarie 04, 2010, 09:05:51
Subiectul nu este legat de problema.


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Paul-Dan Baltescu din Ianuarie 04, 2010, 10:34:29
S-a rezolvat.


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Andrei Misarca din Ianuarie 06, 2010, 22:55:14
Cred că ar trebui specificat în enunț că numerele cerute sunt mai mici sau egale cu A, nu doar mai mici, și că numerele tre' să fie naturale (asta se deduce, dar ar fi frumos să scrie acolo). În rest foarte tare prezentată teoria, și aplicația foarte bine aleasă. Good job!


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Marius Stroe din Ianuarie 06, 2010, 23:42:07
Cred că ar trebui specificat în enunț că numerele cerute sunt mai mici sau egale cu A, nu doar mai mici, și că numerele tre' să fie naturale (asta se deduce, dar ar fi frumos să scrie acolo). În rest foarte tare prezentată teoria, și aplicația foarte bine aleasă. Good job!

Bună observație!  :ok: Am modificat enunțul.


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: FMI - Petcu Ion Cristian din Februarie 03, 2010, 14:54:54
Poate gresesc, dar divizorii primi ai unui numar X nu se afla in intervalul [2,X/2] ? De ce se precalculeaza doar pana la sqrt(B) ?


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Florian Marcu din Februarie 03, 2010, 15:09:06
Orice numar X are cel mult un divizor prim mai mare decat sqrt(X). Asadar, afli toti divizorii primi mai mici decat X, iar la sfarsit verifici daca X are un divizor prim mai mare decat sqrt(X).


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: FMI - Petcu Ion Cristian din Februarie 03, 2010, 17:21:09
Am inteles, multumesc!  :D


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Petru Trimbitas din Mai 06, 2010, 19:06:17
Ar trebui puse mai multe comentarii in sursa :readthis:


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: George Marcus din Ianuarie 12, 2011, 00:28:19
Ar trebui puse mai multe comentarii in sursa :readthis:

Am incercat sa explic algoritmul cat de bine am putut.

http://infoarena.ro/job_detail/521309?action=view-source

(Nu garantez nimic :D Cititi pe proprie raspundere)


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Simoiu Robert din Ianuarie 31, 2011, 18:27:18
A murit evaluatorul ...


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Simoiu Robert din Ianuarie 31, 2011, 18:53:52
Se mai intampla sa "moara", si da isi revine, si o sa evalueze de unde a ramas :).


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Ilie Ionut din Martie 24, 2012, 00:20:38
Complexitatea nu ar trebui sa fie O(M*(sqrt(b)+2X*X)) ?


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Visan Radu din Iunie 06, 2012, 17:40:47
Imi puteti spune va rog ce as mai putea optimiza la sursa aceasta http://infoarena.ro/job_detail/755694?action=view-source ?
Iau 70 cu TLE pe ultimele 3 teste..


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: George Marcus din Iunie 06, 2012, 20:56:04
Cred ca ar trebui marita limita.


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Stf Cic din Noiembrie 02, 2012, 23:01:48
dati mi va rog ultimele 3 teste!!
multumesc!


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Stf Cic din Noiembrie 03, 2012, 00:17:12
si va rog daca puteti sa mi explicati de ce nu prind ultimul test ca nu mi dau seama!!


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: George Marcus din Noiembrie 03, 2012, 00:21:27
Ai acces la teste din pagina problemei -> atasamente.


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Stf Cic din Noiembrie 03, 2012, 16:02:07
aha...multumesc!!


Titlul: Răspuns: 043 Principiul includerii si excluderii
Scris de: Iacob Eduard din Iulie 28, 2015, 13:23:06
Ca si la problema hasuri, cu toate ca am efectuat teste manual, si imi da OK,
nu primesc nici un punct, si nu inteleg de ce.