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

• #6958 #89874944 törölt tag cucka #6937

  Új Válasz 2013-04-16 21:52:52 #6958

  Ú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

  

  #89874944

  törölt tag

  válasz cucka #6937 üzenetére

  huu, köszi mindenkinek a segítséget jó sok ötletet adtatok. ezeknek holnap nekiállok.
  Most lettem kész a gyűrű-tesztelő fv-el.

  A permutációra meg találtam matlab fv-t, legalább azt nem kell megírni.

  Jester01: köszi neked is.

  P.H.: igen, tudom, hogy NP-nehéz (ezért is próbáltam lebeszélni a konzulensem róla, de nem lehet )

  gygabor88: jól értetted, ez a feladat.

• #6938 Jester01 veterán cucka #6937

  Új Válasz 2013-04-16 18:26:32 #6938

  Ú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

  

  Jester01

  veterán

  válasz cucka #6937 üzenetére

  Kevésbé favágó módszer valami backtrack-es keresés lehetne.
  1. Választani kell 3 nem egy vonalba eső pontot.
  2. Választani a maradékból egyet (ha már nincs maradék akkor készen vagyunk)
  3. Végignézni, hogy a létező gyűrűbe bárhol beilleszthető-e keresztezés nélkül. Ha igen, akkor beszúrjuk és vissza a 2. lépéshez
  4. Ha nem, akkor az aktuális pontot visszatesszük a maradék halmazba és választunk másikat ha még van és azzal vissza a 3. lépéshez
  5. Ha már nincs több beszúrható pont, akkor a legutoljára hozzáadott pontnak keresünk új helyet a 3. lépéssel. Ha így visszaérünk a kiindulási háromszöghöz, akkor mindent kipróbáltunk, nincs megoldás.

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