www.elektronik.si

[andrelinoge]

Imam majhno težavo iz programiranja in bi prosil, če mi lahko kdo, ki je bolj izkušen programer pomaga.

Težava pa je takšna......

pišem v c++ kjer sem definiral polje

char podatki [500] [50] ;

V to polje iz datoteke "fajl.txt" preberem vrstice (dosti vrstic brez presledkov napisanega besedila)

ifstream vhod("fajl.txt");
for (i=0;i<500;i++)
vhod.getline(podatki[i],50,'\n');

Če se ne motim imam zdaj polje v katerem je vsaka vrstica v datoteki shranjena v svoji vrstici polja.

Vrstice so torej razporejene v nekem vrstnem redu. In v vsaki vrstici so vmes neke številke, ki jih moram prebrati in obdelati. Ko to storim pa bi moral spremeniti vrstni red vrstic in spet obdelati. To bi moral storiti z vsemi ostalimi možnimi razporeditvami vrstic. Obdelati bi moral vse možne kombinacije.

Meni ne uspe stuhtati na kakšen način bi lahko pregledal vse možne kombinacije. Kako naj menjujem vrstice, da bom dobil vse kombinacije? Mislim, da bi bilo dobro, če bi namesto premetavanja teh vrstic raje ustvaril še eno polje, kjer bi bile le številke od 0 do 499 in bi potem tisto premetaval. To bi mi koristilo tudi pri samem obdelovanju podatkov iz vrstic.


Upam, da sem dovolj dobro opisal problem in če bo kdo imel kaj časa in idej, mi pomagal ter mogoče celo napisal program, se mu že vnaprej zahvaljujem za pomoč.

[Umnik]

Če tole mal pogledam na "uč" vidim, da maš definiranih 500 vrstic in 50 stolpcev. Mislim, da te ne razumem najbolje:

[andrelinoge]

Mogoče res nisem bil ravno najbolj razumljiv...

Torej.. Če pokažem na majhnem primeru. Imam recimo v polju shranjene 3 stavke (do 50 črk)

prvi stavek
drugi stavek
tretji stavek

oz. na kratko
1
2
3

V stavkih so napisane tudi številke, ki jih preberem in z njimi nekaj izračunam. Nato pa bi moral enako izračunati še za ostale kombinacije stavkov. Torej še za...
1
3
2
in
2
1
3
in
2
3
1
in
3
1
2
in
3
2
1

Ne vem kako bi lahko menjaval te vrstice, da bi dobil vse možne kombinacije.

prosim še naprej za pomoč.

[Umnik]

Uou, se mi je zdelo, da ne more biti tako enostavno!
Če te prav razumem ti iščeš vse permutacije vrstic. Samo kot zanimivost: pri 500 vrsticah je teh permutacij 500! (število veliko 1177 znakov).
Nekaj sem se igral, vendar ne najdem "univerzalne" enačbe s katerimi bi pokril vse variante. Me pa prav zanima, kje boš to uporabil?
Bom pa še poizkušal, ker je problem kar zanimiv...

[andrelinoge]

Lepo lepo. Hvala za trud. Tudi mene malo skrbi, ker je tega res malo dosti... Upam, da mi ne bo treba računalnika pustiti cel teden, da bo vse skupaj poračunal
Vendar, če ti uspe stuhtati program, ki bi to naredil... potem lahko naredim le

Dosti sreče in dobrih idej ti želim.


Lep pozdrav.

[Umnik]

Če si boš s tem kaj pomagal: Code Project

To je z moje strani vse. Nimam časa, da bi se še naprej ukvarjal s tem.
Oglej si tabelo bolj pri dnu strani!

[Oliver]

[Umnik]

Sem že rekel: to je število veliko 1177 znakov
Sledi, da je to kar bi ti rad naredil nemogoče.
Pojdi delat raje kaj drugega:

[Oliver]

[quote="Umnik"]Sem že rekel: to je število veliko 1177 znakov

Od kod ti pa to? Število je namreč veliko 1135 znakov. Zadnjič sem napisal, da je število dolgo približno 10 na 1133-to. Narobe sem namreč po spominu prepisal izračun. Tvoja cifra se mi je pa le zdela malo prevelika, pa sem še enkrat preveril.

LP, Oliver

[Umnik]

Izračun je iz Mathematice 4.1.
Veš kaj? Pri takih številkah me niti ne zanima ali je 42 ničel premalo ali pa preveč...
Je pa sedaj vprašanje, kateri ima prav?

[Oliver]

[Umnik]

Popolnoma prav imaš
Očitno sem naredil napako, ko sem zajemal rezultat. Mathematica doda na koncu vrstice še znak "\", ki ga prvič ko sem tole "računal" nisem upošteval in najbrž sem zajel tudi kakšen presledek... Se opravičujem.
Ampak si pa vztrajen, moram priznat.