De fapt ,daca stau sa ma gandesc cred ca dezbatem mult si fara folos, ca pana la urma e o chestie de gust : Windows sau Linux.
 Timpul de executie, conteaza doar la olimpiada si daca shtii rezolvarea ,se incadreaza in timp pe orice platforma ,shi daca nu ...    diferenta e de 1-2 teste in cel mai bun caz.

Tare threadu asta windows vs linux! Astept in continuare C vs Pascal/C++/Java/C# sau ce limbaje de programare mai vreti voi.

Multumesc ca m-ai facut sa-nteleg ca facem aici teoria chibritului.    

Mi se pare oarecum corect ca solutii de bussines ,in special cele "Enterprise" sa NU fie FREE software, pentru ca cei care le folosesc, obtin avantaje financare, a caror dimensiune este direct proportionala cu solutia software folosita, intr-o competitie comerciala mi se pare corect ca fiecare sa-si protejeze avantajul.Ar fi oarecum absurd ,ca o solutie de bussines cum ar fi Oracle,sau MSSQL, sa fie FREE.
Sunt mai bune decat alternativele "FREE",pentruca se investesc cantitati impresionante de timp si bani in dezvoltarea lor, cu toate astea MySQL,de exmplu  isi face treaba pentru un numar mare de utilizatori obisnuiti,(nu firme de management,software,etc).

Greseala imi apartine :

Zi-mi un program comercial, care e mai bun decat echivalentul sau open-source !

NU pot sa nu recunosc ca exista multe prograame comerciale,mai bune decat echivalentul lor open-source!
Mea culpa !!!

Mi se pare surprinzator ca exista si solutii free mai bune decat cele comerciale (Firefox, Gimp, etc .), culmea exista!

Initial topicul se referea la timpul de executie, dar daca am ajuns sa vorbim despre programe :
Ma intereseaza parerea voastra despre Trusted Computing si cat control o sa avem asupra calculatoarelor noastre,ruland Windows
 
Trusted Computing

Sau cum putem adauga facilitati programelor comerciale (de exemplu sa suporte si alte formate de fisiere sau baze de date) ??
Cum putem verifica daca informatiile noastre sensibile nu sunt transmise la tertze parti (Tine oarecum de Trusted Computing) ??

Se pot aceste probleme rezolva pe altceva decat open-source ??

La ONI se evalueaza pe Windows 9x?  Very Happy

   Buna intrebare  : NU !
(In caz ca tie ti se pare ca atunci cand vorbeam despre Win , vorbeam de Win 9x ,: vorbeam de orice Win (pe PC am XP). Ti-as zice ca diferentele intre ele nu sunt chiar asha mari (vorbesec din punct de vedere al timpului de executie),dar probabil ca o sa zici ca e absurd si n-are rost)

Bullshit. Generalizare pripita.

Zi-mi un program comercial, care e mai bun decat echivalentul sau open-source !

Quote:
Sper ca nu v-am plictisit !!!

Oh.. da! Pe mine cel putin.

Puteai sa te opresti dupa primul alineat?? , daca te-ai plictisit ,de ce ai citit pana la sfarsit ??  

Asta cu dubios a fost buna. Care-i problema ta? Brick wall

Ma bucur daca nu esti deacord cu mine, imi place sa aud alte pareri, insa pana le argumentezi sunt doar pareri, si din pacate nu ti-am retinut argumentele.
Daca ma faci sa inteleg de ce ai TU dreptate,o sa recunosc ca sunt prost, bucuros ca am invatat ceva !

Nu voiam sa intru in detalii, dar vad ca interesul e mare

Unde ai gasit tu o descriere a sistemului de alocare a memoriei pe Windows? Din cate stiu eu codul este prorietary si NU e public.

Ai dreptate NU e public! (Fiindca varianta lunga mi s-a sters voi fi scurt   )
Ce voi spune pentru alocarea mem e valabil shi pentru alte operatii:
In Win, ai API = dll's == kernel32, user32, gdi32, etc., care se incarca cu fiecare executabil Win => le poti "debuga"(cuvant nou).
Concret:Scrii un program Win32 care aloca mem intr-o functie,si deschizi o fereastra CPU din compilator (personal am folosit Delphi 7)in care vezi executia codului din API(kernel32,ntdll,user32,etc.), mergi cu F7 pana la functia care te intereseaza, deschizi fereastra CPU, shi continui cu F7 prin dll-uri.  (N-am avut ce face vreo 2 saptamani asta vara ?!? )

!!! Pentru o analiza completa a codului folosit in diverse functii API ,e nevoie de vaste cunostinte in Win32, asm, arhitectura hardware si probabil luni de munca pentru o singura functie(n-aveti decat)!

Insa pentru o idee rapida si aproximativa cred ca merge "sa te uiti un pic peste codul celor d la MS"

Si ce legatura are formatul executabilelor cu alocarea memoriei?

Nici una !

Cat despre probleme, unix nu sta tocmai pe roze. Probabil ai auzit de OOM care se datoreaza "super-optimismului" lui malloc (i.e. promite programului memorie pe care nu o are). Asta e oarecum intentionat, pentru eficienta; dar sunt si alte probleme,

Fragmentarea e o problema si pe Linux, dar e una grea de rezolvat, oriunde.
Cat despre OOM ,mie nu mi-a facut probleme nici cu programele mele, si nici alte aplicatii n-au primit "KILL" inca din cauza OOM,
Solutia ar fi RAM-i multi si swap mare ,nu ??    :lol:

NU exista soft perfect,doar "mai bun" !

pai la OJI nici macar nu a afisat memoria, ca sa stiu si eu pana unde se duce stiva, ca daq era mai mare poate puteam citi pana la sfarsit vectoru, insa n-am riscat sa-mi dea vreo eroare de memorie si sa pierd toate testele..

pai daq ai folosit pascal: stiva era cat ai specificat-o tu (implicit 16384) Shtii tu Options->Memory sizes->Real Target -> Stack(Alt+O,Alt+M) poti sa modifici shi d acolo ,dar daq vrei sa se compileze cu memoria care o vrei tu trebuie sa foloseshti {$M ...} ,neaparat !!!
Exista anumite limite d mem la Borland pascal, trebe sa citeshti in help la folosirea {$M ...}.

Mah care ma ajutati si pe mine sa-mi explicati cum se putea rezolva problema de la cls a 9-a MAXD.

Solutiile oficiale la probleme le gaseshti la http://olimpiada.info/oji2005/index.php?cid=arhiva impreuna cu evaluatoare shi teste shi ce mai vrei tu d la OJI !

Ca idee era banala , ca implementare shi mai banala = > 20 p llllloooooooolll
     

LOL Rezolvarea mea e exact sol oficiala , pe care o gasesti la
http://olimpiada.info/oji2005/index.php?cid=arhiva
,doar ca implementata in pascal  LOOOLLLLLLL

     

E departe d a fi solutie oficiala dar ia testele

Cod:

program p1130101;
const MAX_WORD = 65530;
var inp,out: text;
    a: array[1..100,1..100] of byte;
    d: array[1..100,1..100] of word;
    m,n,i,j: byte;
    min2,j_min: word;

procedure mat_cob;   { transforma matricea in mat coborari }
var i,j: byte;
begin
  for i:=1 to m-1 do
      for j:=1 to n do
          d[i,j] := a[i+1,j] + a[i,j];
  d[1,1] := MAX_WORD;
end;

function get_l_min(i: byte): word;
var j: byte;
    min: word;
begin
  min := MAX_WORD;
  min2 := MAX_WORD;
  for j:=1 to n do
      if d[i,j] < min then
         begin
           { min2 := min; } { min2 NU este intotdeauna det corect }
           { greseala FATALA :((( }
           min := d[i,j];
           j_min:= j;
         end;

  for j:=1 to n do             { varianta corecta }       
      if (d[i,j] < min2) and (j <> j_min) then
         min2 := d[i,j];       {  /varianta corecta  :((( }

  get_l_min := min;
end;

procedure get_min;
var i,j: byte;
    l_min : word;
begin

  for i:=2 to m-1 do
      begin
        l_min := get_l_min(i-1);
        for j:=1 to n do
            if j <> j_min then
               d[i,j] := d[i,j] + l_min
            else
               d[i,j] := d[i,j] + min2;
      end;
  d[m-1,n] := MAX_WORD;

end;

begin
  assign(inp, 'lacusta.in');
  reset(inp);
  assign(out, 'lacusta.out');
  rewrite(out);

  readln(inp, m,n);
  for i:=1 to m do
      begin
        for j:=1 to n do
            read(inp,a[i,j]);
        readln(inp);
      end;

  mat_cob;
  get_min;

{  writeln('*********************************');
  for i:=1 to m do
      begin
        for j:=1 to n do
            write(d[i,j]:6);
        writeln;
      end; }

  if (m = 0) or (n = 0) then
     writeln(out,0)
  else
     writeln(out,get_l_min(m-1)+a[1,1]+a[m,n]);

  close(inp);
  close(out);
end.

Fara commentarii (explicatii) ,exact ca o solutie oficiala

d este a doua matrice in d[i,j] tin initial suma(a[i,j]+a[i+1,j]) adica costul coborarii d la a[i,j] la a[i+1,j] ;
Shi dupa aia d[i,j] -> d[i,j]  + min(d[i-1,1..n])
drumul minim il gasesti ca fiind min(d[m-1,1..n]) (adica minimul de pe ultima linie)
La solutia finala adaugi primul shi ultimul element al matricei (prin care oricum treci)
O PD BANALA care merge in O(N*M);
Si p care am luat 20 p      

Sper ca te-a ajutat !
P.S.: daca ai nevoie de  o varianta C sa zici !

Parametrii d compilare ai voie sa folosesti ,ai grija la specificatiile d mem ale concursului (unele evaluatoare NU te lasa sa iesi din mem) asa ca ai grija cu directiva {$M ...} in rest nu cred ca o sa-ti interzica vreodata cineva sa foloseshti {$I} {$R} {$E} {$N} ,... s.a.m.d.
In orice caz acum poti folosi orice directiva (grija inca ca unele difera  intre freepascal si BP ).

oricat de lipsite de header-e si alte porcarii or fi binarele de linux, oricum discutam de o diferenta de timp constanta. cui ii pasa ca mai asteapta 1e-4 secunde la inceput cand lanseaza un exe?

NU e timp constant ! Si NU e numai la pornire, intrgul sistem d alocare a mem p windows mi se pare cam dubios.!?!

oricum MIE IMI PASA ( 1e-4sec/prog =100e-4sec/zi=36000e-4sec/an = 10e-4 ore/an !!!)

Shi voi care ati rulat "orice" p Linux : nu sunt de acord ca e o solutie sa rulezi un program cu Wine (mai ales un joc) ,nu ca nu ar merge la fel d bine (n-am incercat) ca p Win dar e aiurea sa foloseshti un emulator doar d dragu sa-l folosesti p Linux.
Pentru ca (mai ales in ultimul timp) multe firme d soft au si distributii d Linux, (e.g.:Borland) shi exista echivalente pentru majoritatea softului Win pentru Linux.Majoritatea fiind mai bune (vezi BP 7.0 ,freepascal ).

P.S.: Pentru jocuri(Win) mi se pare aiurea sa foloseshti Linux.(Iti instalezi un Win shi te joci ! )

da din pcate nu exista asa ceva in pascal... trebuia sa stiu parametru {R+} sau nu mai stiu exact.. ce parametru e,... oricum pt nationala o sa studiez toti parametrii..

Cauta in Borland (in index) 'SHL' -> 'Shift Left Operator ' , este acelasi lucru ca si << , 'SHR'  este acelasi lucru ca si  >>, in loc d & , | , |= ,folosesti respectiv and, or ,xor , deci ai EXACT acelsi lucru in pascal.
Problema e ca trebe sa shtii tu Pascal shi mai ales sa manipulezi bitii.
Shi oricum ar fi bine sa shtii toti parametri , mai ales cei despre coprocesor
{$E+} ,{$N+}, despre mem {$M ...},mai ales dak faci in Borland.

PPl :
1. Linux vs Windows :
Pe WINDOWS :
dak ati stii un pic assembly ,ati shtii ca in Win exista 2 tipuri d
executabile (fara scripturi (.bat)) shi anume .exe shi .com (probabil shtiati asta deja) ,dar ceea ce probabil nu shtiti este ca .com s-ar putea traduce ca
(NU d la asta vine) Copy Of Memory ,anume : un fisier .com tine EXACT instructiunile p procesor ce se executa pe acesta.(d aceea toate windows-urile sunt "win.COM")
Fisierele .EXE sunt de fapt nishte map-uri pentru shell(a se citi kernel)(da shi windows-ul are unul) de fapt ele contin instructiunile pentru procesor,dar shi resursele executabilului (iconite, bitmapuri,etc) ,antet (destul d mare ) despre  model d mem, resurse, compozitie ,etc => inainte ca un fisier .EXE sa fie executat el trebuie prelucrat d win.com (care-ii incarca resursele ,aloca mem, seteaza prioritati shi alte vrajeli ) , mai ceva ca un script => ceva latente d procesare (mai ales la programele c folosesc resurse complexe d mem),acesta este un motiv , mai sunt shi altele(nu am nici timp nici chef sa le prezint pe toate).

Pe Linux:
programele Linux contin un mic antet (care spune ca sunt binare executabile (MIME -type -ul)) shi cam atat, in rest sunt ceva gen .COM
Kernelu le incarca direct in memorie(liniar) shi le acorda un fir d executie (isi fac ele mai multe dak au nevoie).

presupun ca un fisier .COM ar fi la fel d rapid (sau aproape)p windows ca shi p linux, dar chiar compilate cu acelasi fpc , executabilele sunt mai "incete" p Win  decat p Linux.

2.Ca si compilator GNU C p Win, eu folosesc MinGW cu Dev-CPP care pare a fi un compilator puternic(multe firme (mici si mijlocii) isi compileaza programele cu el) ,NU mi-a restartat niciodata compu' (personal va recomand sa folositi cele mai noi compilatoare (au mai putine BUG-uri , de obicei)) shi e 100% compatibil cu C-ul d p Linux ,mai putin <conio.h> care nu shtiu sa existe p Linux.

Sper ca ati inteles ca ideea e ca Linux rulz ,shi in general tot ce e open-source e mai bun decat porcariile comerciale.

Sper ca nu v-am plictisit !!!

Mersi lu Nash^ pentru link :
http://www.olimpiade.ro/informatii.php

Gasiti acolo subiecte shi mai ales evluatoare cu tot cu teste (pe mine m-au ajutat sa-mi dau seama ca sunt tampit )  

In loc d semnatura :    

Aia cu robotelul : trebuia sa descompui A in suma de puteri ale lui 2, shi sa scrii pentru fiecare putere din suma, 'D' de exponent ori +'A'in ordine crescatoare a exponentilor NU ? (cam nasol de implementat pe un vector)

La 'Garfield' as asocia un cost fiecarei case shi sa determin drumul de cost maxim, problema este ca nu shtiu cand sa 'trec strada' (daca incerc toate pos ib. => back shi nu ash rezolva nimik).

MS fain !!!

Vali, stiu ca probabil sunt retardat dar, cum se rezolvau problemele de la voi d la locala , mai ales ca am avut una asemanatore cu "Garfield" la USACO si nici acolo n-am facut-o Zi-mi ideea ca d-acolo ma descurc eu (Sper )

MS

Mersi pentru sfaturi shi linkuri ,mama ce aveam nevoie de ele aku 6 luni ...
Acum am net non-stop (64Kb/sec   )  shi m-am pus pe dowload ( deshtept NU   ) dar imi da jos un CD in 24 ore (adica cam 2 zile la cat stau eu pe comp) asha ca in 2 saptamani imi dau jos shi surse    
Acum am inceput downloadu' (mai am 23ore 24 min din primul CD) asha ca mai am timp sa ma razgandesc  
 
Merci mult oricum !!!

Merci mult pentru sfat (am uitat de [f]gets() lol ), totusi nu inteleg ce elimini de la sfarsitul stringului (pe Windows cel putzin) stringul nu mai contine nimk la sfarsit (Pe Linux n-am apucat sa testez deoarece nu mai porneshte X-ul shi pe consola abia ma loghez (intre restarturile X-ului))

S-ar putea pe Linux sa mai apara ceva la sfarshit (personal ma indoiesc), pe Win NU apare ,ai grija !!! (sa nu elimi caractere din sir)

P.S.: Daca shtie cineva cum sa (re)pornesc X-ul Linux-ului fara reinstalare ar fi perfect.

Imi datzi shi mie sugestii cum pot sa IO-ez stringuri in C (in principal file IO) ,
(acum folosesc "for"-uri shi "while"-uri ,pentru a citi/scrie stringuri din fisiere cu fscanf()/fprintf() ,pentru a trece de faptul ca aceste functii citesc pan' la ' ' _spatiu) ,
considerand ca modalitatea folosita pana acum nu mi se pare in nici un fel optima , sau facila
(prefer Java,C#,C++ e o alternativa , dar clasele fstream .... nu-mi prea inspira incredere ,considerand ca avem diferite implementari pe diferite platforme/versiuni ,unele sunt deprecated...)
, Va ROG spuneti-mi shi mie o modalitate mai buna

In conditile astea ma gandesc sa scriu in Pascal programele in care folosesc operatii extensive pe stringuri


                                                           Sugestii ?
                                                                        MS !!!

Daca te (mai) intereseaza faza cu bootloaderul ,probabil ca nu Boota din cauza ca nu l-ai instalat in MBR ,shi de aia pornea Win-ul , shi discheta de Boot NU e eficienta cand instalezi Bootloaderul , Daca vrei un Red-Hat puneti un Red-Hat 9 , merge bine ,Personal ash incerca un Fedora-Core 3 (am instalat Red-Hat 9 ,Feodra Core1,Fedora Core3)

Vasi ne-a intrebat  daca ar trebui sa treaca pe C/C++ ,in clasa a opta shi noi ne-am gasit facand critica .NET -ului ,dar daca tot a venit vorba ...
Nu voi nega faptul ca dpdv financiar Win reprezinta cea mai rapida shi ushoara cale de a obtine satisfactie.Nu vreau sa fac pe lupul moralist , am scris shi probabil voi scrie in continuare pentru .NET (sincer sa fiu ,mai ales cand sunt presat de timp , aleg solutia mai usoara, care  este aproape intotdeauna MS (uneori Java [d la Sun -lol alta dependenta de o platforma comerciala])) , dar ideea e ca softul proprietar are multe dejavantaje fata de open-source,pentru ca prin natura lui softul open -source invita pe oricine sa ia parte la dezvoltare =>se elimina necesitatea crackingului ,se elimina bug-urile in timp real (imediat ce apar , nu dupa o strategie de marketing), problema financiara fiind :Daca softul este "free " de unde vin banii , de unde vin oricum , din firme, societati comerciale,e-bussines,e-acounting, de acolo vin shi o buna parte a banilor MS (doar nu din vanzarea Longhornului -care piratat se instaleaza ca freeware-ul ),pentru ca firmele nu au nevoie doar de soft , au nevoie de solutii integrate,de "support" tehnic ,etc.

Asha ca a programa open-source NU este sinucidere financiara cum pare la prima vdr, ci (zic eu)progres tehnic.
Un bun exemplu este Mozilla ,care nu s-a dezis de MS Win din contra ,si-a portat browserul shi pe aceasta platforma, shi cred ca suntem cu totii de acord ca este un browser bun.
Oricum "targetul" mai poate fi shi educat ,shi mie mi se pare ca OpenSource merita, chiar shi in .NET.

Vasi in ce priveste C shi Pascal : 2 aspecte :
I. In algoritmica shi informatica :
    1. In C se lucreaza mai greu cu stringuri
    2. In Pascal se lucreaza putin mai greu cu pointeri si structuri dinamice
II. In programarea noastra cea de toate zilele :
    Nimik din ceea ce shtii nu -ti strica (in afara de Visual Basic, da asta e alta poveste) ,invata cat de mult poti NU orice limbaj , dar cele importante   daca le shtii, vei privi programarea cu alti ochi.

                                                     Sper ca nu v-am plicti prea tare

Live fast , die young ,everything is relative.

YO am inceput k toata lumea pe Delphi /Windows ,etc, am scris nishte chestii interesante ,dupa aia am trecut la C# (C/C++ stiam deja bine) ,am programat  .NET si mi-a placut mult de tot , super simplu si grafica beton
si portabilitate si suport Borland si Whidbey ,DAR
mi-am dat seama ce porcherie generala este MS in general, Windows in special . Linux este viitorul cu sau fara Whidbey daca NU e open-source NU merita sa-l programezi. Dupa aia am programat in ASM, abia cand am scris un program intr-un Hex editor mi-am dat cu adevarat seama ce porcarie e MS-Win .Net sau ceva asemanator poate fi scris si pentru Linux
si daca vrei portabilitate C -ul ti-o ofera . Idea e ca pui gresit intrebarea , (si yo o puneam la fel) NU conteaza limbajul atat cat e optimizat se executa la fel, conteaza plaforma. Sfatul meu Ia-ti un Linux cu surse si apuca-te de debugat (preferabil o distrib noua) dar daca nu poti sa faci rost merge orice
si nu ti-ar strica sa inveti assembler , chiar daca nu programezi in el o sa priveshti lucrurile altfel !!!!  
P.S.:for those who still think Whidbey is great : Bin there ,done that ,Got wiser (mi-a venit in engl. LOL)

Concursul din 23 ian puteti sa-l prelungiti cumva pan la 19:10 sau macar pan la 19:05 ca sa pot trimite si yo solutiile pe dial (am dialRDS d la 19:00)
plz
Eventual  puteti sa-l incepeti la 15:10 sau 15:05 ma gandecs ca schimabarea nu-i chiar asha mare si oricum NU conteaza prea mult ,decat pentru mine