www.agora.ro

Așteptăm scrisorile voastre!

Poșta redacției

Și vara aceasta am primit o mulțime de scrisori pe adresa redacței. Așa cum am promis, dialogul cu cititorii noștri se va materializa și prin intermediul acestei rubrici. Nu uitați, doar scrisorile voastre vor face posibilă existența poștei redacției în fiecare număr al GInfo!

Emilian Bold, Oțelu Roșu

Mi-a plăcut conținutul revistei și vă urez să o țineți tot așa. Aș avea totuși o plângere: prezentați prea puține lucruri. N-ar fi rău să mai adăugați niște pagini sau (dă, Doamne) un CD-ROM.

De asemenea cred că ați putea scoate news-urile ce apar pe ici și pe colo în revistă, în primul rând deoarece acestea sunt învechite în momentul în care cititorul (adică eu) le cumpără. Ca să nu mai spun de faptul că la mine-n oraș revista apare cam cu o întârziere de o lună, așa că aceste știri le-am cam aflat. Propun ca în locul lor, sau măcar printre ele, să băgați niște casete gen Nu uita! cu sfaturi simple pentru programare (Ex.: Inițializează-ți variabilele! Quicksort este de atâtea ori mai rapid decât Bubblesort etc.) sau să se prezinte ceva algoritmi scurți. Dacă tot găsiți ceva loc liber puteți să băgați ceva glume. [...]

N-ați putea introduce un serial Utilizare Linux? Toate cărțile de care-am făcut rost vorbesc despre chestii destul de simple și oricum cred Linux începe să prindă și pe la noi.

De asemenea mi-ar plăcea și niște articole despre grafică: generare fractali, afișare BMP-uri (de fapt asta știu), afișare GIF, JPEG...

Cu asta îmi închei scrisoarea și sper că măcar ceva din ce v-am scris să vă folosească.

P.S. N-ați putea publica și probleme mai ușoare? M-am chinuit vreo două ore să rezolv o problemă dată la națională!

Iți mulțumim pentru aprecieri! Creșterea numărului de pagini se află în discuție, dar de CD-ROM încă nu poate fi vorba. Am explicat motivele și cu alte ocazii.

Referitor la news-uri, acestea au dispărut în acest număr... Totuși, probabil ele vor reveni în noiembrie...

Serialul despre Linux va începe cât de curând posibil, articole despre fractali au mai fost în GInfo, iar cele despre diferite formate de imagini nu prea cred că interează mulți cititori. Nu are rost să scriem algoritmi pentru afișarea imaginilor atâta timp cât noile unelte de programare oferă posibilitatea afișării unei astfel de imagini prin apelarea unei simple funcții.

Glume au mai fost prin GInfo (e adevărat, cam rar), dar poate pe viitor vor fi mai multe. Totuși, a greși este omenesc, dar ca să zăpăcești de tot lucrurile e nevoie de un calculator.

Dificultatea problemelor din revistă este într-adevăr ridicată, dar rezolvarea unei astfel de probleme aduce satisfacții mult mai mari. Felicitări pentru rezolvarea problemei!

Cosmin Chiru, Constanța

Am și eu o problemă... supărătoare, oarecum. Sunt din Constanța și nu prea găsesc la chioșcuri revista GInfo. Îmi puteți spune cumva pe ce dată apare în Constanța? Oricum, la anul o să fac un abonament!!!

Revista GInfo este difuzată în toată țara în jurul datei de 10 a fiecărei luni în care apare. Totuși, abonamentul e mai sigur!

Liviu Lalescu, Craiova

Am participat la concursul Bursele Agora la problema Rubik. Am înțeles că problema respectivă nu poate fi rezolvată, dar totuși cred că soluția pe care am trimis-o ar putea fi considerată bună. Ideea mea de rezolvare (am găsit ceva asemănător în Leiserson si Cormen) este următoarea: calculez descompunerea matricei sistemului în matricele L și R. Aceasta parte se va rezolva în O(n3), deci acceptabil. Apoi voi considera fiecare valoare finală posibilă a matricei, pentru care voi rezolva sistemul. Având însă descompunerea L și R, acest lucru se va face în O(kn2), unde k este 1000 pentru varianta propusă la concursul Agora. Timpul total ar fi O(n3+kn2).

Am verificat pentru tablouri mari (100Ž100) și am obținut un timp consider acceptabil (nu pentru concurs, dar ca o posibilă rezolvare) de 55 de secunde. Problema care apare este că de la dimensiuni mai mari de 35Ž35 apar erori mari de propagare, și programul nu mai funcționează corect. Totuși dacă s-ar implementa numere cu mai multe cifre semnificative, cred că s-ar putea rezolva problema și pentru careuri de 100Ž100.

Am scris cele de mai sus fiindcă nu înțeleg de ce considerați problema Rubik nerezolvabilă practic.

Nu considerăm că această problemă este nerezolvabilă. Știm doar că nimeni nu a găsit încă soluția ei. Așteptăm un articol pe această temă.

S.M.E.

[cuprins]