Kezdőoldal » Számítástechnika » Programozás » Egy mátrix-ot hányféleképpen...

Egy mátrix-ot hányféleképpen lehet teljesen bejárni és mi határozza ezt meg, hogy hányféleképp lehet?

Figyelt kérdés

A klasszikus módszerben végigmegyek elejétől a végéig, két ciklussal, de hányféleképp lehet végigmenni, valahogy végigszámolható ez?

Lényeg az, hogy mindenegyes elemen egyszer menjek végig...


Sajnos csak Pascal-ban tudom leírni a kódot, mert más programozási nyelvet nem ismerek, de mindenki hozzászólása érdekelne, mert nem a programozási nyelv a lényeg. :(


program matrixprogram;

var

matr : array [0..9,0..9] of integer;

i, j : integer;

begin

for i := 0 to 9 do

begin

for j := 0 to 9 do

begin

matr [i,j] := 0;

end;

end;

end.



2015. nov. 5. 21:04
 1/8 A kérdező kommentje:
Az is érdekelne, hogy egydimenziós tömb esetén is megvalósítható -e olyan bejárás, hogy nem elejétől végéig, vagy végétől elejéig megyek végig rajta, hanem máshogy és itt is érdekelne, hogy milyen módokon lehet végigjárni a tömböt.
2015. nov. 5. 21:10
 2/8 Tengor ***** válasza:

Csak hangosan gondolkozom:

A bal felsőből indulsz és a jobb felsőbe szeretnél érkezni. Minden mátrix elemben két irányba mehetsz: lefelé vagy jobbra. Így akkor a (N*M)^2 féleképpen mehetsz végig.

Viszont az alsó és a jobb oldali elemeknél csak egy irány van, így talán ((N-1)*(M-1))^2 ha N és M nagyobb 2-nél.

De lehet, hogy hülyeség...

2015. nov. 5. 21:10
Hasznos számodra ez a válasz?
 3/8 anonim ***** válasza:
(N*M)!
2015. nov. 5. 21:28
Hasznos számodra ez a válasz?
 4/8 A kérdező kommentje:

Köszönöm, ki fogom próbálni.

Tömbnél is érdekelne, hogy elindulok bizonyos indextől és úgy érkezem vissza, hogy a tömb minden pontja érintve volt, de nem sorba ment az algoritmus.

2015. nov. 5. 21:30
 5/8 anonim ***** válasza:

(n*m)!

Ahogy azt már írták.

2015. nov. 5. 22:21
Hasznos számodra ez a válasz?
 6/8 anonim ***** válasza:

Hányféleképp rendezhetsz sorba N elemet? -> permutáció

(te minden esetben az ismétlés nélkülire gondolsz, mert egy változó tartalma ismeretlen most)

A válasz mindig N! lesz, a mátrixnál ez szélesség*magasság, tömbnél az elemek száma, de mindig ez..

2015. nov. 6. 00:39
Hasznos számodra ez a válasz?
 7/8 Tom Benko ***** válasza:
\dbinom{N}{M}
2015. nov. 6. 09:32
Hasznos számodra ez a válasz?
 8/8 Tengor ***** válasza:

Gyáááá, ezért utáltam én mindig az ilyen kombinatorikát!

Tömbös bejárás: keverd össze a tömböt és menj végig rajta.

Ha a tömb sorrendje fontos, akkor a tömb indexeit másold egy segédtömbbe, azt keverd össze és azon végigmenve vedd az egyes indexeket.

2015. nov. 6. 09:42
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!