|
Titlul: Stari de spirit Scris de: ONIS2015 din Mai 23, 2015, 09:09:47 Aici puteti pune intrebari la problema Stari de spirit (http://www.infoarena.ro/problema/starispirit) de la concursul ACM ICPC 2015-2016, etapa nationala.
Titlul: Răspuns: Stari de spirit Scris de: UNIBUC Lacheta din 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? Titlul: Răspuns: Stari de spirit Scris de: UNIBUC Lacheta din Mai 23, 2015, 10:07:57 Se garanteaza ca numerele sunt != 0?
Titlul: Răspuns: Stari de spirit Scris de: ONIS2015 din 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.
Titlul: Răspuns: Stari de spirit Scris de: ONIS2015 din 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. Titlul: Răspuns: Stari de spirit Scris de: Unibuc Bicsi Badelita Rusu din 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? Titlul: Răspuns: Stari de spirit Scris de: ONIS2015 din Mai 23, 2015, 13:07:46 In exemplu este un produs de probabilitati, nu o distributie valida.
Titlul: Răspuns: Stari de spirit Scris de: Cristian L. din Mai 26, 2015, 22:18:31 Va ajunge si in arhiva problema asta?
|