fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Hogyan kellene ezt megoldani?

Hogyan kellene ezt megoldani?

Figyelt kérdés

Adott egy n szam, generaljuk es irassuk ki az osszes nxn-es binaris matrixot, azzal a tulajdonsaggal, hogy minden oszlopban csak 1 darab 0-as van.

pl. n=3

0 0 0 0 0 1 0 0 1

1 1 1 , 1 1 0 , 1 1 1

1 1 1 1 1 1 1 1 0


2015. jún. 7. 17:20
 1/8 A kérdező kommentje:
a peldat rosszul irta ki...
2015. jún. 7. 17:52
 2/8 SimkoL ***** válasza:
[link] ilyesmire gondolsz ?
2015. jún. 7. 19:35
Hasznos számodra ez a válasz?
 3/8 A kérdező kommentje:
igen, azzal a kulonbseggel, hogy minden oszlopban 1 darab 0as legyen. Visszalepeses keresessel kellene megoldani, de nem tudom hogyan...
2015. jún. 7. 19:50
 4/8 SimkoL ***** válasza:
Nem értelek, minden oszlopban egy 0 van.
2015. jún. 7. 19:56
Hasznos számodra ez a válasz?
 5/8 A kérdező kommentje:

a lenyeg az, hogy csak 1 darab 0 legyen egy oszlopban

peldaul

[link]

2015. jún. 7. 20:06
 6/8 SimkoL ***** válasza:
Így már értem :)
2015. jún. 7. 20:08
Hasznos számodra ez a válasz?
 7/8 A kérdező kommentje:
otlet kellene, hogyan epitsem fel a backtrack reszt...mi alapjan generaljam a matrixokat, mert ezt a reszt nem ertem, es aztan egy feltetel/fuggveny kell ami kivalogatja a megfeleloket(ha jol kepzelem el)
2015. jún. 7. 20:12
 8/8 anonim ***** válasza:

Ezt a feladatot vissza lehet vezetni (ezt nevezzük társított feladatnak) egy n elemű vektorokból álló sorozatra mely vektorok komponensei 0..n-1 intervallumon lehetnek. Hiszen az eredeti feladat minden generált mátrixa megfeleltethető egy olyan vektornak mely megmondja hogy hanyadik oszlop hanyadik eleme 0.

Pl a

0 0 1

1 1 1

1 1 0

mátrix megfeletethető a 0 0 2 vektornak. (0-tól sorszámozok)

Backtrack felesleges hozzá. pl fixen n=3-ra 3 egymásba ágyazott for ciklus kell a visszavezetett feladat megoldásához. Ha n egy szabad paraméter akkor rekurzívan szimulálható n egymásba ágyazott for ciklus. Miután megvan akkor egy transzformációval a társított feladat megoldásaiból az eredeti feladat megoldásait megkapjuk.

2015. jún. 8. 15:01
Hasznos számodra ez a válasz?

További kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2025, 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!