Ennek mi a megoldását? (Python programozás)
Ez lenne a feladat(fontos pythonba kellene megoldani):
Adott egy m x n méretű mátrix és egy k pozitív egész szám. Készítsen programot, amely megnézi a mátrixban lévő négyzeteket (egy részmátrix, pl 1x1 vagy 2x2, stb. méretű részmátrix) és visszaadja annak az összegét, amely a legnagyobb, de még nem haladja meg k értékét.
Példák
Bemenet: Kimenet:
matrix = [[1,0,1],[0,-2,3]], k = 2 2
matrix = [[2,2,-1]], k = 3 3
A feladat ki- és bemenete javítva javítva!
Bemenet: matrix = [[1,0,1],[0,-2,3]], k = 2 Kimenet: 2
Bemenet: matrix = [[2,2,-1]], k = 3 Kimenet: 3
válasza:Felhívnám szives figyelmedet, hogy ez nem a házifeladat-megoldó hülyék szakkollégiuma.
Ha neked nem megy, valamit nem értesz, akkor szivesen segít valaki, de ha arra vársz, hogy majd jön egy korlátolt, ostoba fasz, aki helyetted megcsinálja, akkor meglehet, hogy tévedsz.
válasza: válasza:"Nem teljes kódrészletre gondoltam hanem iránymutatásra"
Tudom én ezt, hiszen azért adtad meg a be- és kimenetet is,
amit később ki is javítottál, majd erre fel is hívtad a figyelmünket.
A kérdésed is csak merő tévedés, amelyben - tört magyarsággal - a megoldást várod.
Logikusan, hogy mindenki értse pontosan miről van szó, de egy szóval se írtam, hogy teljes kódot várok. Ha nem írnám ki a tejes feladatot úgy nem feltétlen állna össze mindneki fejében, hogy pontosan mit akar a feladat.
Kívánok neked szép napot mert ahogy elnézem rádfér :)
válasza:"Kívánok neked szép napot mert"
Nélküled jó eséllyel meg is lett volna.
válasza:Kadane algoritmust tanultok? Ha igen, akkor ez ugyanaz, csak mivel matrixrol van szo, igy mindig adott oszlopok kozott kell szamolni a sorosszegeket.
Ha nem, akkor csak siman brute force-old. Vegigiteralsz a 4 lehetseges csucsponton es osszeadod a hatarolt ertekeket.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!