![]() |
Bine ati venit ca musafir! ( Logare | Inregistrare )
![]() |
![]()
Mesaj
#1
|
|
![]() Filosof boem ![]() ![]() ![]() ![]() ![]() ![]() Grup: Membri Mesaje: 6.222 Inscris: 10 July 03 Din: Bucuresti Forumist Nr.: 445 ![]() |
Avem o camera de L metri lungime si l metri latime. Un amic rauvoitor a aruncat pe jos in aceasta camera 100 de monede de diferite feluri. Stiind pozitiile (coordonatele centrelor) si razele lor sa se calculeze suprafata totala ocupata de ele in camera (unele monede au cazut suprapuse peste altele si, ca atare, spatiul total ocupat este mai mic decit suma ariilor monedelor).
-------------------- A nation cannot prosper for long when it favors only the prosperous - Obama
|
|
|
![]() |
![]()
Mesaj
#2
|
|
![]() Vornic ![]() ![]() ![]() ![]() Grup: Membri Mesaje: 267 Inscris: 10 March 04 Forumist Nr.: 2.527 ![]() |
Am si eu o problema. De clasa a XI-a, cu toate ca nu cred ca sunteti prea multi dintre voi pe la liceu... Fisierul atasat.
M-am gandit la o solutie: 1.Aplici un algoritm de aflare a drumului min (Djisktra sau ceva) numai pentru durata. 2.Analizezi daca acest drum nu este prea scump. Daca nu este, atunci ai gasit drumul cel bun. Daca este prea scump, elimini cel mai scump salt din el (muchia cu cel mai mare cost prin care trece) si reiei 1. Nu stiu daca returneaza intotdeauna sol. buna, insa alt program suficient de rapid nu am reusit sa gasesc...voi?
Descarca fisierul/ele
-------------------- Asculta adevarul din adancul inimii tale. Daca tu nu il poti auzi, nimeni nu ti-l va putea spune.
|
|
|
![]() ![]() |
![]() |
Versiune Text-Only | Data este acum: 14 June 2024 - 02:00 AM |