Idei 1. forduloban melyik feladathoz kellett neked a dinamikus programozas?
Volt egy trivialis matekos problema, az par sor volt, matekon kivul nem kellett mas hozza.
A dinosat meg ciklussal meg lehetett oldani. A buta, brute force megoldasom is kiszamolta az elso parat, aztan azt kicsit optimalizaltam, es akkor mindet. (kicsit trukkoztem, kivancsi voltam a dinok testsuly+hossz eloszlasara, matplotlibbel felrajzoltattam, utana meg egyertelmu volt)
Fogtam a legnagyobbnak tuno dinokat (a parameterek maximuma alapjan sorba tettem), ezek voltak a ragadozojeloltek. Aztan vegigmentem a dinokon, ezzel a par kivalasztottal osszehasonlitottam, es ha azok kozul egyik sem ette meg, akkor ment az eredmenylistaba. Aztan ezt folytattam egy ciklusban, amig a ketto hossza meg nem egyezett. Lehet, hogy nem szep, de kb. gondolkodas nelkul gyorsan lekodolhato, es a futasideje boven belefert. Ha gyorsabb algoritmust irok, az sokkal tobb ido, mint ami alatt a buta lefut. (01:16:37 volt ez a fordulo, az 1. feladat szerintem nem volt 10 percnel tobb)