Mi lehet az algoritmusa ennek a programnak?
Figyelt kérdés
Adott egy n oszlopos éd egy m soros mátrix. A mátrix elemei számok. Azt kéne meghatározni minden oszlophoz, hogy hány olyan további oszlop van, amelynek ugyanazon soraiban nem nulla szám van.2021. máj. 20. 19:00
1/11 anonim válasza:
Mivan. Ennek fuss neki még egyszer. Tehát van egy n x m mátrix. Egy oszlopban vannak 0 és nem 0 elemek. És azt keressük, hogy mely oszlopokban vannak ugyanúgy a 0 és a nem 0 elemek?
2/11 A kérdező kommentje:
Pl:
4 5 0 3
2 0 0 1
0 0 0 0
Itt, akkor az első oszlophoz 1 ilyen van, a negyedik, a másodikhoz az első és a negyedik, a harmadikhoz nincs és az utolsóhoz pedig, az első.
2021. máj. 20. 20:04
4/11 anonim válasza:
Egyszeru O(n*m) megoldas, ha szamolsz prefix sumot az egyes cellakra (hany db nem 0 elem van meg ugyanabban a sorban) es az egyes oszlopokhoz tartozo prefix sumok minimuma lesz a megoldas adott oszlopra.
5/11 A kérdező kommentje:
4-es
Az a baj, hogy ezt még nem használhatom.
2021. máj. 21. 09:56
7/11 A kérdező kommentje:
Az alap programozási tételeket
2021. máj. 21. 10:35
8/11 anonim válasza:
Akkor siman brute force-old. Vegig mesz az oszlopokon, aktualis A oszloppal vegig mesz az osszes tobbi B oszlopokon es ha B-ben nem nullak azok az indexek, amik A-ban sem, akkor A oszlopnal +1 a megoldas.
9/11 A kérdező kommentje:
Igen, így próbálkozom vele, csak az nem megy, hogy hogy hasonlítom össze, azt, hogy ugyanazok az indexű tagok nem nullák?
2021. máj. 21. 11:28
10/11 anonim válasza:
Ha A oszlophoz keresed a megoldasokat, akkor teged az erdekel, hogy B-ben vannak-e ugyanott nem 0-k. Tehat vegig mesz A sorain egy for ciklussal es ha van olyan index, ahol A[i] nem 0, B[i] viszont 0, akkor az biztosan nem megoldas. Ha nem talalsz ilyen indexet, akkor meg igen.
Kapcsolódó kérdések:
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!