Differences
This shows you the differences between two versions of the page.
|
sd-ca:challenge [2015/04/23 01:32] andrei.parvu |
sd-ca:challenge [2015/04/23 08:37] (current) alexandru.olteanu |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| * in prima etapa primiti doar enuntul (deadline 22 aprilie) | * in prima etapa primiti doar enuntul (deadline 22 aprilie) | ||
| * in a doua etapa primiti indicatii de rezolvare (deadline 17 mai) | * in a doua etapa primiti indicatii de rezolvare (deadline 17 mai) | ||
| - | |||
| - | |||
| - | === Indicatii de rezolvare === | ||
| - | |||
| - | <note> | ||
| - | Pentru rezolvarea optima a problemei, trebuie un algoritm mai rapid ca o cautare binara ( de complexitate mai mica decat O(log n) pe querry). | ||
| - | Pentru aceasta, va invitam sa va uitati peste urmatoarele structuri de date: | ||
| - | * van Emde Boas trees: | ||
| - | * http://en.wikipedia.org/wiki/Van_Emde_Boas_tree | ||
| - | * https://courses.csail.mit.edu/6.897/spring03/scribe_notes/L1/lecture1.pdf | ||
| - | * Xfast trie (o extensie a structurii de date trie): | ||
| - | * http://en.wikipedia.org/wiki/X-fast_trie | ||
| - | * http://web.stanford.edu/class/archive/cs/cs166/cs166.1146/lectures/15/Small15.pdf | ||
| - | * http://www.borzov.ca/posts/xfast/ | ||
| - | * Yfast trie (cine baga structura asta e un zeu si merita statuie in curtea Politehnicii) | ||
| - | |||
| - | </note> | ||
| Line 73: | Line 56: | ||
| 4 | 4 | ||
| </code> | </code> | ||
| + | |||
| + | === Indicatii de rezolvare === | ||
| + | |||
| + | <note> | ||
| + | Pentru rezolvarea optima a problemei, trebuie un algoritm mai rapid ca o cautare binara ( de complexitate mai mica decat O(log n) pe querry). | ||
| + | Pentru aceasta, va invitam sa va uitati peste urmatoarele structuri de date: | ||
| + | * van Emde Boas trees: | ||
| + | * http://en.wikipedia.org/wiki/Van_Emde_Boas_tree | ||
| + | * https://courses.csail.mit.edu/6.897/spring03/scribe_notes/L1/lecture1.pdf | ||
| + | * Xfast trie (o extensie a structurii de date trie): | ||
| + | * http://en.wikipedia.org/wiki/X-fast_trie | ||
| + | * http://web.stanford.edu/class/archive/cs/cs166/cs166.1146/lectures/15/Small15.pdf | ||
| + | * http://www.borzov.ca/posts/xfast/ | ||
| + | * Yfast trie (cine baga structura asta e un zeu si merita statuie in curtea Politehnicii) | ||
| + | |||
| + | </note> | ||
| + | |||
| === Indicatii de implementare === | === Indicatii de implementare === | ||
