 Afişează mesaje
|
|
Pagini: [1] 2 3
|
|
1
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 011 Copaci
|
: Martie 12, 2008, 20:15:46
|
|
deci iau poligonul , si daca gasesc o intoarcere la dreapta, sterg nodul din mijloc, si adun aria triunghiului eliminat la o variabila. si teoretic, imi ramane un soi de infasuratoare convexa in stiva, dupa aia calculez aria infasuratorii convexe, si o scad din prima variabila, si dupa aia calculez numarul de puncte laticeale de pe margine, si am toate elementele necesare pentru formula. stiu ca imi da gresit, pentru ca mi-am facut un caz nasol pe hartie (un fel de spirala) in care nu imi calculeaza bine, pentru ca se intersecteaza niste arii de triunghiuri. si totusi imi da...
si da, stiu ca exista o metoda mult mai usoara si mai scurta pentru a calcula aria unui poligon neconvex, dar e o sursa veche, scrisa inainte sa citesc despre geometrie computationala.
|
|
|
|
|
4
|
Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Feature request
|
: Martie 12, 2008, 01:20:01
|
|
feature request pentru oamenii lenesi:
sunt unele probleme de optimizare. eu as propune ca sa nu omorati programul fix dupa ce se termina timpul prestabilit pe test, ci la (125-150)% din el, iar daca programul reuseste sa scoata in timpul asta mai mare raspunsul corect, sa fie un output de genul "TLE+OK (not fast enough)". Daca programul scoate un raspuns gresit in timpul asta, sa scoata un output de genul "TLE+WA"... anyway, cred ca ati inteles unde vreau sa ajung. Ce ziceti?
|
|
|
|
|
9
|
Comunitate - feedback, proiecte si distractie / Implica-te! / Răspuns: sa facem un tip nou de concurs
|
: Decembrie 05, 2007, 23:51:30
|
hm, nu e chiar ceea la ce m-am gandit. aveam in cap sa propun un AI pentru connect4 sau reversi sau orice alt joc clasic, pentru a ne "incalzi".Mai incolo putem inventa propriile noastre jocuri?  . omul sa aiba la dispozitie 2-3 saptamani si la sfarsit sa predea codul. Iar automat sa se simuleze un campionat din care sa se determine castigatorii. Stiu ca mai exista competitii de genul asta dar sunt.. rare, si in engleza. |
|
|
|
|
10
|
Comunitate - feedback, proiecte si distractie / Implica-te! / sa facem un tip nou de concurs
|
: Decembrie 05, 2007, 18:06:40
|
|
Cred ca ati mai vazut si prin alte parti:
Se da un joc cu reguli clare; concurentii fac programe cu algoritm propriu si se bat intre ei sau cu rezolvarea oficiala(daca va exista asa ceva..).
Mie mi se pare a fi un nou tip de provocare pentru infoarenauti, si chiar ar fi calumea sa ne duelam intre noi si altfel.
Ati fi de acord? Vi se pare o idee buna? Are infoarena infrastructura necesara pentru a sustine astfel de competitii?
|
|
|
|
|
.