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 » Adott kiterjedésű erdőben...

Adott kiterjedésű erdőben milyen algoritmussal lehet optimálisan elhelyezni hatszor tíz-a-huszonharmadikon székelyt és a fiát?

Figyelt kérdés

A féléves beadandóként kapott feladatomhoz kikötés, hogy az algoritmus egy maximum ATMega2560-16AU vagy annál kisebb kapacitású mikrovezérlőn implementálható kell legyen.

A domináns királynők elhelyezésének becsléséhez használt heurisztikus visszalépéses keresés itt több okból sem alkalmas, azért sem, mivel parametizálható kell legyen a kivágott fa dőlésszöge - ha a bemenetek között a fadőlés pozitív. Plusz AVR Assemblerrel kell dolgozzak, és amíg egy alapvetően 64 bites backtracking algoritmust 8 bites utasításokra lebontok, az összes hajamat ki fogom tépni.

Meg persze a programnak záros határidőn belül eredményt kell adnia.

Algoritmusok és adatszerkezetek órán viszont mást nem vettünk, leszámítva a dinamikus útvonal dekompozíciót, de ezt meg nem tudom, hogyan tudnám egy olyan 8 bites környezetben alkalmazni, ahol 64 KBit dinamikus memóriám van az egész programra.



#programozás #algoritmus #Atmel
2023. jan. 30. 17:23
1 2 ❯
 1/12 anonim ***** válasza:
85%
Mi a feladat? Mi az hogy székely elhelyezése? Kik vának fát, miért és mit befolyásol?
2023. jan. 30. 17:45
Hasznos számodra ez a válasz?
 2/12 anonim ***** válasza:
72%

Ez mondjuk első körben függ az erdő nagyságától, ugyanis ha az erdő alapterülete kisebb, mint a székelyek legkisebb kiterjedéseinek az összege, akkor a feladat nem megoldható. Továbbá kezdeti ellenőrzésnek meg kell vizsgálni, hogy rendelkezésre áll-e megfelelő mennyoségű székely. Mivel nem, ezért a feladat nem megoldható.

Beadandó megoldva. ;-)


Egyébként az utasítások bithosszának semmi köze az adatok bithosszához.

2023. jan. 30. 18:03
Hasznos számodra ez a válasz?
 3/12 anonim ***** válasza:
21%

Már várom a következő válaszokat:

- Csak nem gondolod, hogy megcsinájuk neked a házifeladatodat?

- A google mit mond?

- Mennyit szánsz rá?

- Egy wikipédia link, pl: [link]

- Miért nem tanultál? Meg fogsz bukni. Vár a gyári szalagmunka.

2023. jan. 30. 19:03
Hasznos számodra ez a válasz?
 4/12 anonim ***** válasza:
0%
3-mas, a te válaszod nagyon értelmes, azt miért hagytad ki a listából?
2023. jan. 30. 19:09
Hasznos számodra ez a válasz?
 5/12 anonim ***** válasza:
0%
3-as mi a gond ezekkel a valaszokkal?
2023. jan. 30. 19:33
Hasznos számodra ez a válasz?
 6/12 anonim ***** válasza:
60%
Leírnád érthetően, hogy mi a kapcsolat az erdő, a székely, a székely fia és a kivágott fa dőlés szöge között? Leírnád érthetően magát a feladatot?
2023. jan. 30. 19:33
Hasznos számodra ez a válasz?
 7/12 anonim ***** válasza:
0%
4, 5, bocs, tényleg, igazatok van, kihagytam azokat a válaszolókat is, akik nem jöttek rá, hogy a kérdés trollkodás :D
2023. jan. 30. 21:16
Hasznos számodra ez a válasz?
 8/12 anonim ***** válasza:
42%
Az a helyzet, hogy simán kinézem egyetemekről, hogy ilyen feladatot adnak
2023. jan. 30. 21:30
Hasznos számodra ez a válasz?
 9/12 anonim ***** válasza:
36%

"és amíg egy alapvetően 64 bites backtracking algoritmust 8 bites utasításokra lebontok, az összes hajamat ki fogom tépni."


:)

2023. jan. 31. 14:13
Hasznos számodra ez a válasz?
 10/12 4rtificial 1ntelligence ***** válasza:
85%
Fogalmam sincs, de páronként egy demizson pálinkával is számolj.
2023. febr. 4. 13:24
Hasznos számodra ez a válasz?
1 2 ❯

Kapcsolódó 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 © 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!