 |
 |
 |
|
It is currently Fri Sep 10, 2010 11:47 am
|
View unanswered posts | View active topics
  |
Page 1 of 1
|
[ 3 posts ] |
|
| Author |
Message |
|
moon
New Member
Joined: Thu Jan 28, 2010 12:08 am
Posts: 54
Location: Tulcea
|
 Array sizes Cum pot declara o matrice de dimensiune, sa spunem, [50001][50001] ?
Intreb pentru ca in multe probleme ce se rezolva prin intermediul algoritmului lui Dijkstra, intalnesc date de intrare exagerat de mari (50000 de noduri), ce nu le pot declara sub forma unei matrici.
Stiu ca se poate lucra numai cu vectori, insa as vrea o solutie pentru matrici.
(Am vazut o functie "pair" asociata header-ului "vector". Cum functioneaza ? Pot folosi acel header la OJI/ONI ? Si ca tot veni vorba, am voie sa folosesc functia sort ? )
|
| Wed Mar 03, 2010 5:48 pm |
 |
|
|
miculprogramator
C++ programmer
Joined: Sat Sep 27, 2008 7:17 pm
Posts: 2436
Location: Doesn't matter, I'm runnin'
|
Re: Array sizes Alocare dinamica.
|
| Wed Mar 03, 2010 10:14 pm |
|
|
|
Andrewboy
Braincode Programmer
Joined: Wed Aug 01, 2007 5:40 pm
Posts: 1363
Location: Botosani
|
Re: Array sizes Poti folosi pair si functia sort alaturi de tot STL-ul la ONI si OJI incepand de anul asta. Esti sigur ca cea mai buna solutie pentru problemele respective e Dijkstra? Ma indoiesc ca se dau date care sa nu incapa in memorie cel putin pentr solutia oficiala.
|
| Wed Mar 03, 2010 10:27 pm |
|
|
|
Page 1 of 1
|
[ 3 posts ] |
|
Who is online |
Users browsing this forum: No registered users and 0 guests |
|
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
|
|
|
|
|
