Pagini recente » Statistici Iffi Fiffi (new_programmer) | Istoria paginii blog/post-happy-coding | Diferente pentru problema/logic intre reviziile 73 si 89 | Diferente pentru problema/algoritm intre reviziile 40 si 80 | Diferente pentru problema/algsort intre reviziile 25 si 20
Diferente intre titluri:
Sortare prin comparare
Sortare prin comparare directa
Diferente intre continut:
table(example).
|_. algsort.in |_. algsort.out |
| 6
| 5
4 1 7 5 1 3 | 1 1 3 4 5 7 |
h2. Observatii
h2. Aplicatii
Sortarea datelor apare ca subproblema sau etapa intermediara intr-o larga varietate de probleme si algoritmi, fiind considerata astfel una dintre temele principale de studiu in informatica teoretica. Diverse strategii greedy cu aplicatii in planificarea activitatilor, determinarea 'arborilor partiali de cost minim':problema/apm ({'algoritmul lui Kruskal':http://en.wikipedia.org/wiki/Kruskal's_algorithm}) sau constructia 'codurilor Huffman':http://en.wikipedia.org/wiki/Huffman_coding, implica o prima etapa de sortare a datelor. De asemenea, in geometria computationala intalnim sortarea punctelor dupa unghiul polar pentru determinarea 'infasuratorii convexe':problema/infasuratoare sau metoda 'dreptei de baleiere':http://en.wikipedia.org/wiki/Sweep_line, care presupune sortarea punctelor-eveniment dupa anumite criterii.
Sortarea datelor apare ca subproblema sau etapa intermediara intr-o larga varietate de probleme si algoritmi, fiind considerata astfel una dintre temele principale de studiu in informatica teoretica. Diverse strategii greedy cu aplicatii in planificarea activitatilor, determinarea 'arborilor partiali de cost minim':problema/apm ('algoritmul lui Kruskal':http://en.wikipedia.org/wiki/Kruskal's_algorithm) sau constructia 'codurilor Huffman':http://en.wikipedia.org/wiki/Huffman_coding, implica o prima etapa de sortare a datelor. De asemenea, in geometria computationala intalnim sortarea punctelor dupa unghiul polar pentru determinarea 'infasuratorii convexe':problema/infasuratoare sau metoda 'dreptei de baleiere':http://en.wikipedia.org/wiki/Sweep_line, care presupune sortarea punctelor-eveniment dupa anumite criterii.
Alte probleme in care este folosita (intr-o forma sau alta) sortarea datelor:
* 'Sport':problema/sport
* "Rooks":http://acm.sgu.ru/problem.php?contest=0&problem=269
* 'Cai':problema/cai
* "Inversions":http://acm.sgu.ru/problem.php?contest=0&problem=180
* 'Cutii':problema/cutii
* 'Invsort':problema/invsort
* "Inversions":http://acm.sgu.ru/problem.php?contest=0&problem=180
* 'Mexc':problema/mexc
* 'Demolish':problema/demolish
* "Wolves and Sheep":http://acm.sgu.ru/problem.php?contest=0&problem=349
Nu exista diferente intre securitate.
Diferente intre topic forum:
