 Afişează mesaje
|
|
Pagini: 1 2 3 [4] 5
|
|
77
|
Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Spirala
|
: Martie 12, 2009, 14:30:28
|
Da! Asa este! Lacusta este foarte simpla! Am rezolvat-o cu dinamica O(n^2)! Se observa ca matricea poate fi calculata in L(aduni minimul de pe linia anterioara, iar in cazul in care minimul se afla exact deasupar urmatoarei coborari aduni urmatorul minim)!La sfarsit costul se afla in celula de pe pozitia n,n!  Legat de Karma! Habar nu am de ce o am asa mica!  Subiectele sunt rezolvate si pe Infoarena in sectiunea download, dar v-am mai atasat aici un linck catre alte rezolvari date de o universitate, parca din Constanta! http://www.univ-ovidius.ro/math/Doc/Admitere/CentruPregatire/2006/Info/LASD2v4.pdf[editat de moderator] nu mai posta consecutiv; foloseste butonul "modifica"Si eu cred ca incep sa inteleg  ) |
|
|
|
|
82
|
Comunitate - feedback, proiecte si distractie / Off topic / Spirala
|
: Martie 11, 2009, 16:58:57
|
Se consideră un automat de criptare format dintr-un tablou cu n linii şi n coloane, tablou ce conţine toate numerele de la 1 la n2 aşezate ”şerpuit” pe linii, de la prima la ultima linie, pe liniile impare pornind de la stânga către dreapta, iar pe cele pare de la dreapta către stânga (ca în figura alăturată).
Numim ”amestecare“ operaţia de desfăşurare în spirală a valorilor din tablou în ordinea indicată de săgeţi şi de reaşezare a acestora în acelaşi tablou, ”şerpuit” pe linii ca şi în cazul precedent.
De exemplu, desfăşurarea tabloului conduce la şirul: 1 2 3 4 5 12 13 14 15 16 9 8 7 6 11 10, iar reaşezarea acestuia în tablou conduce la obţinerea unui nou tablou reprezentat în cea de-a doua figură alăturată.
După orice operaţie de amestecare se poate relua procedeul, efectuând o nouă amestecare. S-a observat un fapt interesant: că după un număr de amestecări, unele valori ajung din nou în poziţia iniţială (pe care o aveau în tabloul de pornire). De exemplu, după două amestecări, tabloul de 4x4 conţine 9 dintre elementele sale în exact aceeaşi poziţie în care se aflau iniţial (vezi elemente marcate din figură).
Cerinţă
Pentru n şi k citite, scrieţi un program care să determine numărul minim de amestecări ale unui tablou de n linii necesar pentru a ajunge la un tablou cu exact k elemente aflate din nou în poziţia iniţială.
Voi cum ati verifica dupa cate amestecari se repeta un element? Pe mine ma dispera! Problema poate fi gasita si in arhiva de probleme! In sectiunea download oji2003 cls X!  |
|
|
|
|
85
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Algoritmul lui Lee [need help ]
|
: Februarie 08, 2009, 20:40:33
|
editat de moderator: nu postati solutii complete la problemele din arhiva.Ii felicit pe toti ce isi pierd timpul pentru a solutiona si a explica probleme pe acest forum! Le voi mai adauga tuturor cate un punct la Karma. Mie mi se pare "ok" postarea codurilor integral si in acelasi timp explicate, cel putin postul lui toni mi s-a parut ok si nu era foarte greu de inteles. Imi cer scuze ca am postat problema respectiva! Am vrut doar sa fiu de ajutor! Era o implementare fara "stl".
|
|
|
|
|
89
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Segmentare pe stringuri
|
: Februarie 07, 2009, 19:37:03
|
Uite aici segmentarea unui string! /* se citeste un text. sa se afiseze cuvintele acestuia unul sub altul.
cuvintele sunt separate printr-un singur spatiu */
#include <iostream.h>
#include <conio.h>
#include <string.h>
void main (){
clrscr();
char text[251],*t,*s;
cin.get(text,251); cin.get();
strcat (text," ");
t=text;
do{
s=strchr(t,' ');
if (s){
text[s-text]='\0';
cout<<t<<endl;
t=s+1;
}
}while(s);
getch();
} |
|
|
|
|
94
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Intrebare legata de radicali
|
: Octombrie 05, 2008, 15:12:09
|
Salut! Intr-adevar functia aceasta matematic este perfect aplicabila deoarece a^(m/n)=sqrt de ordinul n din a la m, dar am incercat si in informatica deoarece m-ar interesa si pe mine o functie de genul acesta, numai ca in c++ pow daca are exponentul din Q returneaza valoarea 1 si nimic altceva. In cazul in care stiti un cod care extrage radicalul de diferite ordine va rog frumos sa mi-l prezentati si mie! Multumesc !  |
|
|
|
|
99
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: 017 Combinari
|
: August 19, 2008, 12:16:13
|
Uita-te putin peste exemplul meu: #include <iostream.h>
#include <conio.h>
int comb[100][100];
int combinare[100];
int n,k;
int factorial(int nr){
if(nr>1)
return nr*factorial(nr-1);
}
void main(){
clrscr();
int nrComb;
nrComb=factorial(n)/factorial(k)*factorial(n-k);
int ok=1;
for(int i=1;i<=nrComb;++i)
for(int j=1;j<=k;++j)
for(int l=1;l<=k;++l){
if(comb[i][j]!=combinare[l])
ok=0;
cout<<"Nr de ordine al combinarii este:"<<i<<endl;
break;
}
getch();
} Succes! |
|
|
|
|
100
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Operatii cu siruri de caractere
|
: August 19, 2008, 11:27:50
|
In ce biblioteca e fctia 'itoa' ? Atat pe rhide, cat si in borland, imi compileaza, insa knd trimit pe ia, iau eroare de compilare din cauza nedeclararii fctiei itoa. Functiile "atoi","atof","itoa","dtoa" etc. se afla in fisierul antet "stdlib.h" Functiile acestea convertesc o faloare de tip ascii intr-una de tip "atoi:int","atof:float","atod:double"... cat si invers Mult succes!  |
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
De exmeplu a[10000][10000];