Afişează mesaje
Pagini: [1] 2
1  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Sarbatori fericite : Aprilie 14, 2012, 23:30:02
Sa aveti un Paste plin de bucurii !
2  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: "Grigore Moisil" Urziceni 2012 : Martie 18, 2012, 19:44:01
Se pare ca ori e o greseala pe siteul lor ori ai gresit tu data : "Din cauza programării etapei naţionale a Olimpiadei de Informatică, ediţia a VIII-a a Concursului Naţional de Matematică şi Informatică,  se reprogramează în perioada 27-29 aprilie 2012!"
3  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2012 : Martie 04, 2012, 23:28:23
Care a fost, mai exact, sursa de inspiratie a autorului problemei Parc?
4  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2012 : Martie 02, 2012, 16:53:07
Sorin, partea artistica a problemelor(ce au mai facut Boolanel si Zaharel) reprezinta sarea si piperul olimpiadei.Fara ele, parca nu ar mai avea acelasi farmec. Smile
5  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Ajutor MinGW!! : Martie 02, 2012, 16:39:50
Nu ai instalat si compilatorul,asta e cauza. Downloadeaza asta si va merge Smile.
6  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Subsir : Februarie 28, 2012, 08:22:41
Scrieti un program care sa determine cel mai scurt subsir al sirului A, care nu este subsir al sirului B.

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=616

Nu stiu de ce nu este buna recurenta :
Daca(A[i-1]==B[j-1])
  C[ i ][ j ] = minim
  • C[i-1][ j ]
  • C[ i ][j-1]
Altfel
  C[ i ][ j ] = C[ i-1 ][ j-1 ] + 1
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 040 Lowest Common Ancestor : Februarie 04, 2012, 22:19:27
Timpul de executie cred ca este prea mare deoarece pe sursa O(N*M) am luat 90pct.
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1205 ChatNoir : Decembrie 06, 2011, 16:37:44
Imi poate explica cineva rationamentul in urma carui s-a ajuns la concluzia ca pisica poate scapa doar daca se afla la o distanta de cel mult 4 casute de margine?
9  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2011 : Martie 19, 2011, 15:37:41
Nu le gasesc.Pune un link.
10  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: dinamica : Martie 14, 2011, 18:12:04
Cod:
maxim = 0;//suma maxima pe care am format-o
format[0]=1;
for(i=1;i<=N;i++)
{
    in>>nr;
    for(j=maxim;j>=0;j--)
        if(format[j])  //daca am format deja suma j
            format[nr+j]=1;  //marchez suma j+nr ca fiind formata
    if(maxim<=S)maxim+=nr;  //actualizez suma maxima.daca este mai mare decat S nu are rost sa o mai actualizez
}

Pentru fiecare suma deja formata aduni valoarea citita formand astfel noi sume.
11  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: dinamica : Martie 14, 2011, 16:49:48
Faci exact ca la rucscac iar la final in loc sa te intrebi daca suma S a fost formata pui un while si afli cea mai mare suma mai mica decat S formata.
Cod:
while(!format[--S]);
cout<<S;
12  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: operatii pe biti : Martie 03, 2011, 17:25:54
Folosind & :
Cod:
if(nr&(1<<(p-1) ) )
    cout<<"bitul de pe pozitia "<<p<<"este 1";
else     cout<<"bitul de pe pozitia "<<p<<"este 0";

p=pozitia(de la dreapta la stanga,p=1 inseamna ultimul bit al numarului)
13  infoarena - concursuri, probleme, evaluator, articole / RMMS 2011 / Răspuns: Romanian Master of Mathematics & Sciencies 2011 : Februarie 22, 2011, 22:22:48
Un link catre pagina concursului ?
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 067 Triang : Februarie 14, 2011, 18:01:46
Am incercat sa o rezolv folosind o tabela de dispersie insa primeam Signal11 ,dupa ceva modificari am ajuns sa primesc WA.
Am modificat sursa pana am ajuns la rezolvarea in O(N^3) dar si asa primesc WA la teste.Nu stiu daca e gresita formula sau e o problema de precizie(desi nu cred ).
Formula pt a determina coordonatele celui de-al 3-lea puct este :  
Cod:
x = (-x1+y1*s3+x2+y2*s3)/2;
y = (-y1-x1*s3-x2*s3+y2)/2; //cu s3 am notat radical din 3.
?(am folosit numere complexe)
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1098 Difprim : Februarie 08, 2011, 22:53:18
Nu : Returns the total size, in bytes, of the input variable.
16  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Functii librarie: Vectori : Ianuarie 26, 2011, 22:30:42
Poti avea elementele intr-o lista simplu inlantuita.Operatia de stergere se va face in O(1).
17  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: putere in c++ : Ianuarie 21, 2011, 13:08:33
Asa:
Cod:
cout<<"3 la puterea 4";
sau
Cod:
cout<<3*3*3*3;
18  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Desen : Decembrie 14, 2010, 20:10:37
Am incercat sa fac problema Desen insa iau 0 puncte si nu inteleg ce e gresit la rationament :
1. ca sa adaug un nod la arborele deja format caut muchia de cost minim.
2. dupa ce am legat nodul,caut alte puncte al caror cost ar putea fi micsorat.

Cod:
#include <fstream>
#include <iomanip>
#include <cmath>
#define nmax 1002

using namespace std;

ifstream in("desen.in");
ofstream out("desen.out");

double X[nmax],Y[nmax];
int N,i,j;
double D[nmax];//muchia minima cu care am legat un nod de arbore
double C[nmax][nmax];//costul intre oricare 2 noduri

int main()
{
    in>>N;
    double S = 0,s;
    for(i=1;i<=N;i++)in>>X[i]>>Y[i];
    for(i=1;i<N;i++)for(j=i+1;j<=N;j++)C[i][j]=C[j][i] = sqrt((X[i]-X[j])*(X[i]-X[j])+(Y[i]-Y[j])*(Y[i]-Y[j]));//calculez distanta intre oricare 2 puncte
    out<<setprecision(6);out<<fixed;
    out<<S<<'\n';
    for(i=2;i<=N;i++)
    {
        D[i] = 9999999;
        for(j=1;j<i;j++)
            if(C[i][j]<D[i])D[i]=C[i][j];
        S+=D[i];//actualizez costul
        for(j=1;j<i;j++)
            if(D[j]>C[i][j])S-=D[j],S+=D[i];//elimin muchia anterioara si o adaug pe cea noua
        out<<S<<'\n';
    }
    return 0;
}
19  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Aplicare permutare : Septembrie 10, 2010, 13:58:35
Pai nu stiu in ce consta aplicarea aceasta.Am intalnit-o in descrierea solutiei unei probleme "aplicam inversa primei permutari peste a doua permutare".
20  infoarena - concursuri, probleme, evaluator, articole / Informatica / Aplicare permutare : Septembrie 10, 2010, 13:50:05
Cum se aplica o permutare peste alta ?
21  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: O problema : Septembrie 08, 2010, 12:35:18
Ar veni 20*30*50 apoi 21*30*50,20*31*50 , 22*30*50 , 20*30*51 , 21*31*50.
Daca ar fi cum spuneti voi sarcina ar trebui sa fie 2x*3x*5x,x=0,1,2.
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 026 Arbore partial de cost minim : Septembrie 05, 2010, 13:16:33
Este ciudat pt la algoritmul lui Dijkstra am implementat coada in acelasi fel si am luat 100.
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 026 Arbore partial de cost minim : Septembrie 05, 2010, 11:21:45
Salut ! Am incercat sa rezolv problema insa nu imi dau seama ce gresesc . Folosesc o coada cu prioritati in loc de Heap.Daca ma puteti ajuta : http://infoarena.ro/job_detail/482809?action=view-source
24  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Bootare : August 26, 2010, 11:41:17
Tu vrei sa faci un cd cu windows vista care sa fie bootabil ? Daca da,intra in programul cu care scrii cd-uri si intra la "Copy a CD"  .
25  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Problema saptamanii - Interclasare : August 09, 2010, 19:37:15
Retinem in 2 vectori numerele ( in primul retinem primele n ) iar apoi pt fiecare element din V1 cautam binar pozitia pe care il putem plasa in V2( dupa ce il plasam in V2 in stergem din V1).Complexitatea este  N log2M  insa memoria folosita se incradreaza ?
Pagini: [1] 2
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines