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.

aceeasi sursa, punctaje diferite:
http://infoarena.ro/job_detail/155658 90p
http://infoarena.ro/job_detail/156174 100p
se pare ca formula mea gresita functioneaza.

am rezolvat copaci cu un algoritm care stiu ca e gresit, si totusi iau 90 de puncte, iar la ultimul test am 108 ms. vreau sa stiu daca e wa sau tle.

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?

link exchange?
my blog - tscodes.blogspot.com

la strmatch si la alte cateva probleme vroiam sa introduc niste informatii despre paginile la care se pot gasi indicatii in CLR. exact genul de modificare minuscula pentru care nu ar trebui sa cer cuiva permisiunea, ca de aia e wiki. . heh.
daca e, totusi, asa complicat, am sa astept sa se rezolve bug-urile, sau orice altceva o fi la mijloc.

as avea nevoie de permisiunea sa modific cateva pagini din arhiva educationala. ma refer la partea de indicatii de rezolvare; am cateva mici sugestii. as fi modificat si asa dar se pare ca nu am posibilitatea sau nu gasesc eu butonul(?). multam fain

nu ma refeream la faptul ca engleza ar fi o piedica, ci ca printre competitiile acestea nu este una romaneasca.

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.

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?

paypal in romania suporta mai nou si sa primesti bani. go for it

trebuia sa inversati si gradientul la sigla...

se poate face mult mai usor si mai rapid cu http://en.wikipedia.org/wiki/Simulated_annealing

nu exista asa ceva ( acum cativa ani , cand am verificat) , pentru ca e inutil , si incomod de facut/compilat pe asa ceva.
ia`ti un laptop mai ieftin

mi`ai luat vorba din gura.

daca iti pastrezi seed-ul de random , ai sanse.

uhm.. la ce iti trebuie?

din moment ce in sfarsit s`a pus wiki :>
vreau sa contribui cu un articol despre instalarea rhide pe *nix din sursa aici http://infoarena.ro/articole

cateva obiectii:
aalib = ascii art library
ufed e scris in python , nu perl.
ca sa compilezi pe 32 de biti iti trebuie un cross-compiler.
Daca vrei sa faci un binar calumea , incearca sa mai lesi CFLAGS="mtune=`arhitectura ta` -pipe -O2" si lasa LDFLAGS in pace., or you will break comatapibility

Mai nou , nu e nevoie de acel tweak la wait.h cu ultimele headere linux.
pot sa va dau eu un ghid de instalare pentru binare si toate alea
aalib e o chestie inutila ; consulta ufed, Dan.
cand pot sa ma apuc de treaba?

mda , nu merge cu gcc4 .
 nici nu vrei sa stii prin ce am trecut cu scriptu asta . so don`t complain.
`miezul` scriptului sta in
./configure
si in variabilele $TVOBJ etc..

----
pentru ubuntu
http://packages.ubuntu.com/dapper/devel/gcc-3.4
http://packages.ubuntu.com/dapper/devel/gcc-3.4-base
si pt fedora sunt sigur ca puteti gasi un gcc 3.4.6 functional

pune un # in fata liniilor care nu mai vrei sa fie executate. in principiu tar -xvjf ... , wget ... si mv .. .
acum verific daca merge cu gcc 4.

sunt un geniu
aici instalati rhide din sursa.
http://infoarena.devnet.ro/forum/index.php/topic,1134.0.html

sunt un geniu.
http://infoarena.ro/forum/index.php/topic,1134.0.html

Gentoo - [V]
Ubuntu - [V]
vreau sa stiu exact pe ce alte distrouri mai merge.

Linux Guru