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

• #2238 Gyuri16 senior tag Carpigabi #2237

  Új Válasz 2010-12-30 14:01:50 #2238

  Ú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

  

  Gyuri16

  senior tag

  válasz Carpigabi #2237 üzenetére

  iskolai feladatot itt helyetted senki nem fogja megcsinalni, viszont segitunk ha elakadsz, es konkret kerdesed van.

  a feladathoz:
  szetosztod a grafot osszefuggo komponensekre
  mindegyiknek kiszamolod a kromatikus szamat es a legnagyobb lesz a megoldas.

  kromatikus szam egy osszefuggo grafhoz:
  binaris keresessel. egy lepesben kibprobalod eleg e m szin (m legyen mondjuk n/2 az elejen, mivel tudjuk, hogy a kromatikus szam maximum n). ezt bruteforce csinalod.
  innen a siker fuggvenyeben mindig kizarod a fel intervallumot, es megtalalod a legkisebb erteket amire meg atmegy a szinezes

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