Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   

Paid Net2phone Advertisement - Click Here!
Paid Net2phone Advertisement - Click Here!
Download Attachments
    Prev | Next | Inbox
Date: Tue, 27 Mar 2001 08:18:39 -0800 (PST)
From: Cristian Francu <cristian@google.com>  | Block Address | Add to Address Book
To: probleme@ldc.ro
Subject: Re: Fwd: mihai_p

On Mon, 26 Mar 2001, Mugurel Ionut Andreica wrote:

> Asta e ILP, nu? Acum, aplicam LP si exista o reducere triviala de la 
o
> solutie pe reale la una pe intregi care nu mareste functia cost.

Pacat ca partea triviala lipseste ;)

> Intrebare: daca chiar incerc s-o fac cu LP si aplic alogritmu ala 
care
> incepe cu Ka-ceva, ce complexitate imi iese? Se poate face asa ceva 
la
> concurs?

Nu sint sigur, dar simplex cred ca da rezultate mai bune in practica.
Simplex cred ca nu e greu de implementat. Ceilalti doi algoritmi,
polinomiali, probabil ca nu sint implementabili la concurs.

> Problema ramane deschisa: care este o solutie polinomiala la problema
> asta? Eu unu nu m-am prins inca.

Orice problema, fie ea si NP, este O(1) cita vreme intrarile sint
constante. In cazul nostru avem 24 de ore, iar numarul de oameni este
relativ mic, 1000. S-ar putea ca si ceva exponential sa mearga destul 
de
bine.

Toate bune,

Cristi

     Prev | Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to friends!
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Domains · Experts ·Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · PayDirect · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2001 Yahoo! Inc. All rights reserved.