WorksheetsBacktracking gyakorlatok
Total questions: 7
Worksheet time: 3hrs 15mins
Adott a következő feladat:
Az ősemberek egyik falujában M felnőtt él, mindeniknek ismerjük a nevét és azt, hogy
hány kg-t bír emelni. Naponta N tagból álló csoport indul vadászni (N<=M). Tudjuk, hogy a
nagyon erős emberek több zsákmányt is követelnek, ezért a csapatokat úgy próbálják
kialakítani, hogy ne pazarolják az „erőt”, olyan embereket küldjenek, akik pont el tudják
hozni az elejtett vadat. Beolvasva a zsákmány S súlyát, írjuk ki az összes lehetőséget,
ahogyan csapatokat küldhetnek ki.(névvel)
Kérlek írj nekem egy bemeneti adatot majd arra vezesd le, hogy mi lenne a helyes kimenet.
A beküldött válasz formája a következő legyen:
Bemenet:
Kimenet:
Kérd meg a ChatGPT-t hogy generáljon 5 kimeneti és bemeneti adatot. A beküldött válaszba küldd el a kérdést amit feltettél, a Chat linkjét és egy olyan bemeneti esetet amit a GPT nem fedett le (ha van ilyen).
U.I. Ha az előző kérdést is a GPT-vel oldottad akkor megvan a feladat szövege is, ha nem akkor meg eleged gondolkoztál a megoldáson ahhoz, hogy megtudd fogalmazni a saját szavaiddal is :))
Sorold fel azokat a változókat és a változók típusát (c++-ban), amelyeket használni fogsz a rekurzív függvényben, amelyet a feladat megoldásához használsz.
Generáltad le ChatGPT-vel a rekurzív függvény fejlécét. A válaszba csatold be a chat linkjét is.
A GPT által generált fejlécet használva, írd meg a backtracking feladatot. Használd a ChatGPT-t arra, hogy határozd meg a rekurzív függvény leállási feltételét. A válaszba várom magát a rekurzív függvényt és a használt chat linkjét.
Egy teljesen friss chat ablakban másold be a feladat szövegét a ChatGPT-be és kérd meg hogy generálja le neked a megoldást. A válaszba a te és a GPT megoldása közötti összehasonlítást várom, pontosítsd a különbségeket a két program között.
Teszteld le a programodat az első kérdésnél ChatGPT-vel kigenerált bemeneti adatokkal és ellenőrizd le, hogy a helyes kimeneteket adta-e az algoritmusod. Ha volt hibás kimenet akkor azokat küldd el válaszként és azt is hogy mi volt a megoldás rájuk (kód sor), ha minden bemenetre helyesen futott le akkor csak annyit írj válaszként, hogy "helyes".
