[es] - Prava kroz zadate duzi

Fenix

Član broj: 18672
Poruke: 88
80.65.81.*

+1 Profil

^{04.05.2005. u 12:03 - pre 230 meseci}

Kako da nadem jednacine svih pravih linija u ravni koje prolaze kroz n zadatih duzi koje su sve okomite na x osu, a duzina im je svima ista (duzima), ili makar jednacinu krajnjih pravih koje zadovoljavaju taj uslov (da sjeku zadate duzi)

Odgovor na temu

KPYU
Karan Predrag

Član broj: 36769
Poruke: 143
*.nspoint.net.

Profil

Re: Prava kroz zadate duzi

^{04.05.2005. u 20:19 - pre 230 meseci}

'Ajde ponovi to što si rekao.

Molim te formuliši zadatak. Kakve su duži ? Seku li x-osu ? Koja su im međusobna rastojanja ? Kakva prava treba da bude ? Da li može da ih seče u krajevima ili ne ?

Ovo je ipak matematički forum.

Odgovor na temu

peddja_stankovic
predrag stankovic
private
beograd

Član broj: 48085
Poruke: 221
*.r62.logikom.net.

Sajt: www.geocities.com/predrag..

Profil

Re: Prava kroz zadate duzi

^{04.05.2005. u 20:25 - pre 230 meseci}

Ako se radi o 2D problemu (xOy) tada svaka prava normalna n x-osu ima jednacinu
x=a
gde je a konstanta - broj na x-osi.
Duzz u ravni bi se mogla opisati parametarskim jednacinama

x=p
y=t q<t<r

gde je t promenljivi parametar a p,q i r neke konstant

Malo je pitanje nejasno.
Slicno bi bilu u 3D.

tisuću lijepih žena posve nagih

Prikačeni fajlovi

prava.JPG - 6.84k

Odgovor na temu

Fenix

Član broj: 18672
Poruke: 88
*.as58.ob.bih.net.ba.

+1 Profil

Re: Prava kroz zadate duzi

^{08.05.2005. u 22:59 - pre 230 meseci}

Citat:

KPYU: 'Ajde ponovi to što si rekao.

Molim te formuliši zadatak. Kakve su duži ? Seku li x-osu ? Koja su im međusobna rastojanja ? Kakva prava treba da bude ? Da li može da ih seče u krajevima ili ne ?

Ovo je ipak matematički forum.

Kakve su duži ? Seku li x-osu ?
Duzi k'o duzi, ograničene. neke mozda sjeku x-osu, neke ne. Sve su okomite na x-osu (ugao 90 zaklapaju sa x-osom).

Koja su im međusobna rastojanja ?
Međusobna rastojanja - jednaka.
za npr. x=1, duz npr. od y1=3 do y2=4
za x=2, duz npr od y1= 3,5 do y2=4,5
za x=3, duz npr od opet y1= 3,5 do y2=4,5
...itd

i tako x raste za po jedan uvjek (X_n - X_n-1) = 1
kao i za duzi uvjek vazi y2-y1=const (odnosno u primjeru koji sam naveo y2-y1=1)

Kakva prava treba da bude ?
ne razumijem, obicna prava linija (y=ax+b)

Da li može da ih seče u krajevima ili ne ?
da, može da ih sječe u krajevima.

Odgovor na temu

KPYU
Karan Predrag

Član broj: 36769
Poruke: 143
62.108.101.*

Profil

Re: Prava kroz zadate duzi

^{10.05.2005. u 00:56 - pre 230 meseci}

Ako imaš zadatu duž

gde je

, prava
p:y=ax+b
tj
p:ax-y+b=0 će je seći akko

Postavi svih n takvih nejednačina. Dobio si sistem kvad nejednačina. Bilo koji brojevi a i b koji zadovoljavaju dati sistem daju pravu koja seče sve duži. Kao što vidiš, rešenje uopšte ne mora da postoji.

Odgovor na temu

Fenix

Član broj: 18672
Poruke: 88
*.as58.ob.bih.net.ba.

+1 Profil

Re: Prava kroz zadate duzi

^{25.05.2005. u 00:31 - pre 230 meseci}

Hvala velika na pomoći.
Eh sad samo ... kako da to implementiram u programu.
Malo je problematična ova implementacija sistema nejednačina programski.
Ili možda postoji neki elegantan način i za to?

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.bankerinter.net.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: Prava kroz zadate duzi

^{25.05.2005. u 01:12 - pre 230 meseci}

Ajde malo da se prebacimo na Art Of Programming :).

Bio je slican ovakav zadatak pre 3-4 godine na saveznom iz programiranja... Mozes dokazati (sto vazi inace, ne samo ako su prave paralelne x osi) da prava koja sadrzi najvise njih moze da prolazi kroz dve krajnje tacke nekih duzi (vrlo je ocigledno, kad zamislis pravu koja sece maksimalan broj duzi, uvek mozes da je zarotiras za neki mnogo mali ugao tako da dodje do toga da neku od duzi koje sece sece bas u krajnoj tacki). Onda mozes lepo uzeti sve prave definisane krajevima duzi, pa za svaku od njih proveriti da li sece sve ostale duzi. Slozenost bi bila

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu

KPYU
Karan Predrag

Član broj: 36769
Poruke: 143
*.verat.net.

Profil

Re: Prava kroz zadate duzi

^{25.05.2005. u 03:33 - pre 230 meseci}

Ovo ti je jedan od najvažnijih zadataka u veštačkoj inteligenciji : Naći što jednostavnije uslove pomoću kojih možeš podeliti skup pojedinih tačaka na nekoliko delova, ukoliko se zna koje tačke pripadaju kojem delu. Nađeno je mnogo algoritama, pokušalo se na mnogo načina...

Kao što rekoh ranije - U opštem slučaju ne postoji rešenje

Pokušaj ovako

U dvostrukom ciklusu postavljaj prave kroz donje tačke, sve dok ne nađeš pravu iznad koje nemaš donjih tačaka. (Takva prava mora da postoji). Zovimo je "donjom pravom"

Onda u dvostrukom ciklusu postavljaj prave kroz gornje tačke, sve dok ne nađeš pravu izpod koje nemaš gornjih tačaka. (I takva prava mora da postoji) Zovimo je "gornjom pravom"

Posmatraj gornju poluravan donje prave i donju poluravan gornje prave. Njihov presek ne mora da postoji. Ali, ako postoji, svaka poluprava koja mu pripada seče sve duži.

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.bankerinter.net.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: Prava kroz zadate duzi

^{25.05.2005. u 08:13 - pre 230 meseci}

@KPYU:
Prava koju trazimo ne mora da bude paralelna sa x-osom, pa ovo nece da radi.

Citat:

U opštem slučaju ne postoji rešenje

Pa ne znam sta podrazumevas pod "resenjem", ali ako prihvatas za resenje agoritam polinomijalne slozenosti, procitaj moj prethodni post, videces da itekako ima resenja

(u opstem slucaju)

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu