Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Stari de spirit  (Citit de 3774 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ONIS2015
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« : Mai 23, 2015, 09:09:47 »

Aici puteti pune intrebari la problema Stari de spirit de la concursul ACM ICPC 2015-2016, etapa nationala.
Memorat
loses
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 14



Vezi Profilul
« Răspunde #1 : Mai 23, 2015, 09:59:28 »

Banuiesc ca trebuie sa afisam rezultatul care are cea mai mare sansa sa apara.

Daca diferenta de sansa e foarte, foarte mica, ce facem?
Afisam orice?
Memorat
loses
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 14



Vezi Profilul
« Răspunde #2 : Mai 23, 2015, 10:07:57 »

Se garanteaza ca numerele sunt != 0?
Memorat
ONIS2015
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #3 : Mai 23, 2015, 10:14:50 »

N, M, K, starile si activitatile sunt diferite de zero. Restul sunt probabilitati, deci pot fi intre 0..1.
Memorat
ONIS2015
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #4 : Mai 23, 2015, 10:19:18 »

Banuiesc ca trebuie sa afisam rezultatul care are cea mai mare sansa sa apara.

Daca diferenta de sansa e foarte, foarte mica, ce facem?
Afisam orice?

Solutiile au fost alese astfel incat sa nu existe diferente foarte mici intre starile de spirit cele mai probabile si ceilalti candidati. Am verificat sa nu existe diferente relative mai mici de 10^-10 intre solutia cea mai probabila si orice alta solutie.
Memorat
furoareboys
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #5 : Mai 23, 2015, 12:54:08 »

Conform explicatiei la primul test din exemplu avem:
Citat
Primul test: 0.75 * 0.5 (pentru prima stare de spirit) > 0.25 * 0.5 (pentru a doua stare de spirit) => prima stare de spirit este mai probabilă

Cele doua probabilitati au suma 0.5. Asta ar insemna ca exista 50% probabilitate sa nu fie nici o stare de spirit. Nu ar trebui sa dea 1 suma probabilitatilor pentru fiecare stare de spirit?
Memorat
ONIS2015
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #6 : Mai 23, 2015, 13:07:46 »

In exemplu este un produs de probabilitati, nu o distributie valida.
Memorat
eukristian
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #7 : Mai 26, 2015, 22:18:31 »

Va ajunge si in arhiva problema asta?
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines