Afişează mesaje
Pagini: [1] 2 3 ... 47
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Problem: Shoe laces : Aprilie 28, 2016, 12:43:19
Not 100% sure but I think this is equivalent with the expected number of cycles in a random permutation of size N.

Also I think the answer is N / 2, not proof of this yet, just a wild guess, because I have a feeling that P(i) = Probability you have i cycles = P(N - i + 1) (in other words the probability of having i cycles is the same as the probability N - i + 1 cycles).
2  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Avertismente cstdin : Ianuarie 29, 2015, 14:42:03
Functia freopen returneaza si o valoare de tip FILE. Basically cand dai
Cod:
freopen("ana.in", "r", stdin)
functia freopen iti intoarce un pointer la stdin in cazul in care a reusit sa deschida fisierul si null daca nu. Warningul apare din cauza ca tu ignori valoarea returnata, daca inlocuiesti codul de mai sus cu
Cod:
FILE* f = freopen("ana.in", "r", stdin)
if (f == null) {
    printf("Could not open file");
    return 0;
}

ar trebui sa nu mai apara warningu asta.
3  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Puteri ale lui 2 : Ianuarie 22, 2015, 15:33:54
Vezi tipul de date unsigned long long (http://en.cppreference.com/w/cpp/language/types). Basically iti stocheaza un numar intreg intre 0 si 2^64.
4  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: Drumarb : Aprilie 05, 2013, 13:09:39
S-a terminat timpul pentru intrebari.
5  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: Gradinarit 2 : Aprilie 05, 2013, 13:09:16
S-a terminat timpul pentru intrebari.
6  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: Cercetatori : Aprilie 05, 2013, 13:08:48
S-a terminat timpul pentru intrebari.
7  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: Adobe Coda Pandas 2013 - Runda 1 : Martie 30, 2013, 17:59:03
Din cauza unei erori in cadrul testelor problema drum-bugetat se va reevalua. Ne cerem scuze pentru inconveniente.
8  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1382 Gradinarit : Martie 30, 2013, 12:18:32
Timpul pentru intrebari s-a scurs.
9  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1383 Drum bugetat : Martie 30, 2013, 12:18:18
Timpul pentru intrebari s-a scurs.
10  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1381 Photoshop : Martie 30, 2013, 12:17:32
Timpul pentru intrebari s-a scurs.
11  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1381 Photoshop : Martie 30, 2013, 12:16:58
Nu.
12  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1382 Gradinarit : Martie 30, 2013, 11:24:34
Reamintesc faptul ca raspunsul intrebarilor nu poate fi decat "DA", "NU" sau "FARA COMENTARII" asa ca o sa va rog sa formulati intrebarile corespunzator.
13  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Adobe Code Pandas 2013 - Runda 1 : Martie 30, 2013, 11:11:51
Prima runda a concursului Adobe Code Pandas 2013 va incepe sambata, 30 martie, la ora 11:00.

Mult succes tuturor!
14  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1382 Gradinarit : Martie 30, 2013, 11:10:10
Fixed Smile. Imi cer scuze pentru inconveniente.
15  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / 1383 Drum bugetat : Martie 30, 2013, 03:33:22
Aici puteţi discuta despre problema Drum bugetat.
16  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / 1381 Photoshop : Martie 30, 2013, 03:32:28
Aici puteţi discuta despre problema Photoshop.
17  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / 1382 Gradinarit : Martie 30, 2013, 03:29:42
Aici puteţi discuta despre problema Gradinarit.
18  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Numbers everyone should know : Martie 26, 2013, 16:46:51
This is awesome.

Towards the end of my programing contests career I used to know this list, but not because someone told it to me but because of experience.
Also I think there are also several exceptions to the rule. For example topcoder problems always have n=50. Also one of the best experiences I had solving a task was on the task called "tgraf" from infoarena where I managed to figure out the solution because of the restricion on n (n was maximum 20).
19  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Code Pandas : Martie 25, 2013, 16:54:58
Pentru a va inscrie la concurs intrati aici
20  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Subiect MUTAT: Cmmdc interativ si recursiv. : Martie 19, 2013, 23:37:38
Acest subiect a fost mutat în Informatica.

http://infoarena.ro/forum/index.php?topic=8816.0
21  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: count(distinct) : Octombrie 24, 2012, 13:30:36
Prima ideea care mi-a trecut prin cap ar fi sa impart intervalu [1 .. 2^64] in K intervale (K-ul cel mai mic posibil astfel incat sa pot stoca 2^64 / K int-uri). Iterez prin fisier si vad cate numere apar in fiecare interval. Dupa asta as vrea sa estimez in fiecare interval cate duplicate sunt stiind cate numere sunt acolo si lungimea intervalului. Pentru asta m-as folosi de expected number of duplicates. Mai exact as incerca sa calculez pentru un interval:

expected_number_of_duplicates = 1 * P[1] + 2 * P[2] + 3 * P[3] + ... (P[x ] - probabilitatea sa existe x duplicate in cadrul intervalului).

Suma finala a expected_number_of_duplicates din fiecare interval ar fi un rough estimate al numarului de duplicate din fisier. Solutia se imbunatateste destul de mult cu cat creste memoria (daca pot sa stochez mai multe intervale atunci estimarea se imbunatateste), insa pentru 1024 bytes cred ca numarul de intervale e prea mic si estimarea s-ar putea sa fie foarte departe.

Will keep thinking.
22  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2012 : Septembrie 27, 2012, 14:54:57
Felicitari baieti, ati reusit un rezultat extraordinar.

@Wefgef: Stii cuma daca in istoria a mai fost un ioi cu 3 medalii de aur pentru Romania?
23  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Meet in the middle : August 19, 2012, 15:29:23
Ah oops, my bad.
24  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Meet in the middle : August 17, 2012, 09:24:37
@S7012MY: There are way more than 9 solutions.

6) You can do 2 BFS in the same time. Let's say you start with 2 queues. First one contains the starting point (the initial configuration), the second one contains the ending point (the desired configuration). Now you can just expand the nodes alternatively (expand a node from the first queue, then from the second queue and so on). Everytime you try to insert a node in it's queue, you check if that node isn't already in the other queue. If so then you found your solution.
25  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CEOI 2012 : Iulie 11, 2012, 15:37:34
GG guys. Felicitari.
Pagini: [1] 2 3 ... 47
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines