Új hozzászólás Aktív témák

• #4243 Ron Swanson senior tag

  Új Válasz 2019-05-22 18:33:23 #4243

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Ron Swanson

  senior tag

  Volt egy beadandó feladatom, aminek tegnap este járt le a határideje. Nem sikerült elérnem a 100 pontból 50-et, és buktam a tárgyat. 40 pont volt a legjobb eredmény. Nagyon kiváncsi vagyok a helyes (vagy legalább helyesebb) megoldásra, szeretném megérteni ezt az algoritmust, illetve a jövőben ha újra felveszem ezt a tárgyat akkor sokat segítene.

  Ez volt a feladat, mohó algoritmussal kellett megoldani:
  

  3 féle megoldás született (mgoogyi és kobe24 fórumtársunk segített benne rengeteget):

  27 / 100 pontos: pastebin
  
  Ez a futási hiba, megszakítási kód 11 a sulis oldal leírása szerint: illegális memória hivatkozás.

  33 / 100 pontos: pastebin
  

  40 / 100 pontos: pastebin
  

  A suliban csak 1 órát foglalkoztunk ezzel, egy nagyon egyszerű feladatot oldottunk meg, ami így nézett ki: pastebin mohó gyak

  Illetve egy minta kódot találtam még, ami ilyen: mohó mintafeladat

  Az N max értéke 1 millió lehet, ezért pl a 2. és 3. kódnál amit belinkeltem túllépi az időlimitet, pedig valószínűleg helyes lenne az output.

  Hogyan lehetne megoldani?

Új hozzászólás Aktív témák