Problema pozitia - oli 2010

[•alexandru92]

Am avut sambata oli si una din probleme este

Fiind date N puncte sa se determine un punct a.i suma distantelor  de la el la restul punctelor sa fie minima.
Ex:
pozitie.in   pozitie.out
3
5.223  5.591
2.069  4.643
5.628  0.287   4.1442 4.2898

1. Eu am facut infasuratoare convexa a punctelor si apoi am determinat centrul de greutate.. se pare ca nu e bine, alte idei va rog ?
2. N-ar trebui sa fie o infinitate de astfel de puncte ?

[•wefgef]

http://infoarena.ro/problema/adapost2

[•blasterz]

Simulated Annealing .... :-"

[•alexandru92]

http://infoarena.ro/problema/adapost2

Thanks  
Urmatoarea problema ii pe infoarena ? ( intr-o forma sau alta... )

Criza
La fiecare clasa ii corespunde un profesori titular si un asistent. Titularul va fi mereu mai invarsta decat asistentul. Pentru fiecare prof se cunosc salariul de titular si cel asisten, iar in fisierul de intrare apar in ordine crescatoare a varstelor.
ScrieÅ£i un program care  să determine valoarea minimă a cheltuielilor totale de salarizare prin încadrarea tuturor profesorilor în condiÅ£iile enunÅ£ate anterior.
Exemplu:
500 400
800 200
800 500
1400 600
Raspuns :
2800

Desi asta credeam ca e cea mai usoara, nimeni n-a facut mai mult de 50pct la ea

[•nparfene2004]

A doua problema pare a fi asta:

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=532