Bine ai venit pe infoarena!

Suntem o comunitate de tineri pasionaţi de informatică şi programare.
Învăţăm împreună participând la concursuri online de programare, citind ştiri şi articole despre informatică sau discutând pe forum.

» Află mai multe despre noi!

Runda 6 a concursului Infoarena Monthly 2014 s-a incheiat! Felicitari tuturor participantilor!

Ultimele însemnări de pe blog

24 Jul 2014

Interni romani in strainatate (generatia 2014)

Edit: Impresionant, am ajuns la 80 de nume de interni! Dati share la prieteni si pe liste interne la univeristati poate mai gasim cativa!

Vreau sa fac un experiment similar cu cel din tabelul cu olimpici romani. Daca sunteti interni sau stiti vreun intern roman in strainatate anul asta, va rog sa adaugati un rand in tabelul din linkul urmator:

tabel

Mersi fain si bafta la internship!

Edit E ok si daca sunteti interni inafara Romaniei dar nu in Silicon Valley, adaugati cu incredere.

Cosmin

» Citeste restul insemnarii
18 Jun 2014

Probability shortlist

Here's a set of probability problems. Try to solve them in the comments section.

» Citeste restul insemnarii
05 Jun 2014

In memoriam Mihai Patrascu

Astazi, 5 iunie 2014, se implinesc doi ani de la plecarea lui Mihai Patrascu pe drumul fara intoarcere, cunoscut in comunitatea informatica romaneasca pentru rezultatele lui impresionante la olimpiadele internationale de informatica (4 medalii de aur si 3 de argint) si pentru problemele lui originale.

Ca student la MIT, in 2005, a obtinut premiul pentru cel mai bun student in cercetare din SUA si Canada, iar cu lucrarea de doctorat a obtinut premiul pentru cea mai buna teza de la MIT. In 2012, Asociatia Europeana de Informatica Teoretica i-a acordat premiul Presburger pentru revolutionarea domeniului de structuri de date.

Mihai a fost un apropiat al comunitatii infoarena, a fost presedintele Comisiei Stiintifice a Balcaniadei (2011) si a Olimpiadei Europei Centrale (2009), membru al Comitetului Stiintific al Olimpiadei Internationale de Informatica (2011), s-a implicat in comisiile stiintifice ale mai multor olimpiade si concursuri nationale si a sustinut conferinte la universitati romanesti pe marginea rezultatelor sale in cercetare.

Rog toti utilizatorii infoarena sa pastreze un moment de reculegere in memoria lui Mihai.

Odihneasca-se in pace.

» Citeste restul insemnarii
20 May 2014

Olimpiada Nationala de Informatica pentru Studenti 2014

In acest weekend, la Bucuresti a avut loc runda finala a primei editii a Olimpiadei Nationale de Informatica pentru Studenti. Au participat peste 20 echipe din tara, doua zile de concurs, aceleasi taste apasate si multe pizza consumate. Felicitari tuturor participantilor si multumiri sponsorilor si partenerilor nostri pentru implicare: Fundatia eMAG, Bitdefender, TechHub, Asociatia Studentilor la Matematica si Informatica, Facultatea de Matematica si Informatica, Universitatea din Bucuresti. Speram ca a fost o experienta placuta pentru toti si va asteptam si la anul, in numar cat mai mare!

Clasament Runda Finala

Clasament ACM-ICPC Faza Nationala

Poze

» Citeste restul insemnarii
19 May 2014

Why your bisection search is wrong

What is bisection search? The bisection method or bisection search is a numerical algorithm for finding a value x such that f(x) = 0, for a given continuous function f. It works by repeatedly bisecting an interval and choosing a subinterval that contains x. It's pretty simple and robust, but it has few gotchas.

Let's solve the following problem:

For a given number c find it's cubic root using the +, -, *, / operations.

Try solving the problem on your own, before reading below.

Let's choose f(x) = x3 - c. f is continuous and x is the cubic root of c, when f(x) = 0. Thus, we can apply the bisection method.

Any bugs? Well, quite a few. Try to spot as many as you can, before reading on.

You may notice the precision issue right from the start. We'll discuss it a bit later.

What else? The code doesn’t work for negative values of c. This is easily fixable:

» Citeste restul insemnarii
16 May 2014

Binary Search Shortlist

Figure out an algorithm for each of the following problems. What’s the complexity? Code it.

» Citeste restul insemnarii
10 Apr 2014

Interviu cu romanii acceptati in YCombinator

Razvan si Radu de la stanga la dreapta

Radu Spineanu si Razvan Roman sunt fondatorii companiei Two Tap. Ei au format prima echipa de romani acceptati in YCombinator, cel mai renumit incubator de startups din Silicon Valley. Prin YCombinator au mai trecut companii ca reddit, AirBNB sau dropbox. Acum sunt si in faza de crestere a echipei tehnice, cauta ingineri foarte buni la inceputul carierei. Puteti sa ii contactati la [email protected]

1. Spuneti-ne putin despre voi si despre TwoTap.

Radu: Backgroundul meu este de Network Engineer (am lucrat 5 ani la RoEduNet). Am inceput sa fac companii in timpul facultatii. Printre multe am fondat 2Parale, cea mai mare retea de afiliere din RO. De asemenea am creat prima aplicatie care permitea crearea de cinemagraphs pe iOS, care a fost featured de Apple si a avut in jur de 1 milion de downloaduri). In timpul liber sunt Developer Debian (o distributie Linux).

» Citeste restul insemnarii
28 Mar 2014

Zece

Infoarena aniverseaza luna aceasta 10 ani!

» Citeste restul insemnarii
20 Jan 2014

Lansarea concursului naţional de algoritmică MindCoding

Concursul Naţional MindCoding este un proiect care vine în atenţia pasionaţilor de informatică din întreaga ţară, indiferent de vârstă, încurajând dezvoltarea unei comunităţi de persoane pasionate de algoritmică, şi nu numai.
Concursul va avea 4 runde online ce se vor desfăşura pe site-ul competiţiei www.mindcoding.ro , urmând ca runda finală să aibă loc în perioada 11-13 aprilie 2014 în municipiul Cluj Napoca.
Fiecare rundă online va fi alcătuită din 4 probleme cu dificultate gradată în 90 de minute.
Prima rundă va avea loc în data de 30 ianuarie 2014, incepând cu orele 19.

Organizatorul acestui concurs este Societatea Hermes (Organizaţia Studenţilor din cadrul Facultăţii de Matematică şi Informatică Cluj Napoca). Mai multe detalii sunt disponibile aici De asemenea ne puteţi urmări pe facebook

» Citeste restul insemnarii
29 Oct 2013

Transpose

Here's an interesting interview question I've heard recently.

You are given an 100G size file on disk which represents a square matrix of 32 bit integers. Design an efficient way to transpose that matrix given that you only have 1G of available memory.

» Citeste restul insemnarii