Kezdőoldal » Számítástechnika » Programozás » Hogyan oldanátok meg egy...

Hogyan oldanátok meg egy síkbeli alakzat megadását majd adott méretű téglalapokkal való optimális lefedését?

Figyelt kérdés

Azaz adott egy trapéz vagy paraleogramma, aminek ismertek az oldalainak hossza, de ki kell találni, hogy adott méretű téglalapból maximum mennyi fér rá úgy, hogy nem lóg le róla.


Milyen formában adnátok meg az adatokat, pl. csak számadatokat, vagy grafikusan lehetne az alakzatot berajzolni és az algoritmus hogyan nézne ki vázlatosan?



2016. márc. 3. 12:39
 1/3 anonim ***** válasza:
Bármilyen síkbeli alakzat vagy csak trapéz illetve paralelogramma érdekel? Trapéz és paralelogramma esetén nagyon egyszerű a megoldás, általános esetben nem. A téglalapnak adott az orientációja vagy mi határozzuk meg hogy hogyan álljon?
2016. márc. 3. 17:48
Hasznos számodra ez a válasz?
 2/3 A kérdező kommentje:

Az első kérdés, hogy hogyan kiviteleznétek a nagy terület megadását a programnak, néhány formát feltételezve rublikákba lehetne beírni az oldalhosszakat, avgy lehetséges lenne egy helyre egérrel megrajzolni a formát és erre milyen alkalmazást javasolnátok?


A másik, hogy van több méretű téglalap, amiket ezután végig kell hogy próbálja a szoftver és megtalálja , hogy hogyan fér rá a legtöbb, azaz tehető állítva és fektetve is és ezek vegyes kombinációja...

2016. márc. 3. 19:56
 3/3 anonim ***** válasza:
Ez nem így megy, hogy a szoftver végigpróbálja, hanem erre meg kell írni egy algoritmust, amely pontosan kiszámolja, hogy adott területet milyen méretű és hány kisebb részterületre lehet felosztani a legoptimálisabban.
2016. márc. 7. 11:49
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!