[shkola] Re: Zada4ka
- From: Ivaylo Riskov <ivaylo_riskov@xxxxxxx>
- To: shkola@xxxxxxxxxxxxx
- Date: Wed, 7 May 2003 09:43:02 +0300
> Davat se nqkvi ribi i cenite im. Nqkoi ribi ne mogat da syjitelstvat
> zaedno. Da se opredeli grupa ot ribi, takava 4e broq im da e
> maximalen i ako ima nqkolko s raven broi se iska tazi grupa s
> nai-golqma cena.
Xaxa, neshto mi se struwa mnogo poznato.
Ako prawilno razbiram uslowieto towa e NP-pxlna zadacha za
namirane na pxlen podgraf s maksimalno klikowo chislo + wtoroto
uslowie za cenata. Ako naistina e taka nqmash golqm izbor - pxlno
izcherpwane.
Mozhe i da razbiram greshno uslowieto!
Za kakwi ogranicheniq goworim?
--
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>
"How much wood would a woodchuck chuck,
if a woodchuck would chuck wood?"
- References:
- [shkola] Zada4ka
- From: Boian Bonev
Other related posts:
- » [shkola] Zada4ka
- » [shkola] Re: Zada4ka
- » [shkola] Re: Zada4ka
- [shkola] Zada4ka
- From: Boian Bonev