Forum » Programiranje » Podobnost dveh polinomov?
Podobnost dveh polinomov?
snow ::
Sem študiral da bi sprogramiral nekaj glede polinomov, pa me sedaj zanima kako bi naredil neko oceno v stilu : Kako podobna sta si dana dva polinoma..
Kakšna ideja?
(Mel sem nekaj idej že... recimo da bi vstavil random 100 točk v oba polinoma in gledal rezultate, ali da bi izračunal integral in vzel random 100 intervalov in gledal ploščine, da bi gledal koeficiente... ampak nisem prepričan da bi mi to res dalo nekakšno podobnost.)
Kakšna ideja?
(Mel sem nekaj idej že... recimo da bi vstavil random 100 točk v oba polinoma in gledal rezultate, ali da bi izračunal integral in vzel random 100 intervalov in gledal ploščine, da bi gledal koeficiente... ampak nisem prepričan da bi mi to res dalo nekakšno podobnost.)
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
- premaknilo: OwcA ()
EjTi ::
1. Pomoje je dobro da prvo odstranik konstanto stran ... da ni po y-osi premaknen.
2. Potem gledaš stopnje eksponentov (manj sta si podobna čim bolj različne stopnje imata -> eksponent_tistega_z_nizjo_stopnjo/eksponent_tistega_z_visjo_stopnjo).
3. Potem pa še primerjaš posamezne koeficiente pri tistih stopnjah, ki se ujemajo (spet manjša/večja). In pol vzamer aritmetično sredino teh vrednosti.
4. ... se še kej najde
Lahko pol vzameš še aritmetično sredino 2. in 3. točke. Lahko ti pa vse posebej izpiše. En način pač. Mogoče tud kakšen uraden obstja.
Pa še sodost/lihost je fajn upoštevat.
2. Potem gledaš stopnje eksponentov (manj sta si podobna čim bolj različne stopnje imata -> eksponent_tistega_z_nizjo_stopnjo/eksponent_tistega_z_visjo_stopnjo).
3. Potem pa še primerjaš posamezne koeficiente pri tistih stopnjah, ki se ujemajo (spet manjša/večja). In pol vzamer aritmetično sredino teh vrednosti.
4. ... se še kej najde
Lahko pol vzameš še aritmetično sredino 2. in 3. točke. Lahko ti pa vse posebej izpiše. En način pač. Mogoče tud kakšen uraden obstja.
Pa še sodost/lihost je fajn upoštevat.
Zgodovina sprememb…
- spremenil: EjTi ()
Thomas ::
Vedno imaš več metrik. To je funkcij, ki ti vsakima dvema elementoma priredi neko (realno) število, ki mu potem rečemo razdalja.
Ta razdalja mora biti 0 za enake elemente. Izpolnjena mora biti enakost od A do B in od B da A.
Ter trikotniška neenakost. Da je po ovinku preko C od A do B kvečjemu dlje kot naravnost.
Vidva sta že predlagal vsak po eno metriko. Jest predlagam še naslednjo:
Razdalja polinomov v abecednem spisku vseh polinomov enake dolžine zapisa.
Kdo si še kakšno zmisli. Pa katera bo najuporabnejša za namene, ki jih ima snow?
Ta razdalja mora biti 0 za enake elemente. Izpolnjena mora biti enakost od A do B in od B da A.
Ter trikotniška neenakost. Da je po ovinku preko C od A do B kvečjemu dlje kot naravnost.
Vidva sta že predlagal vsak po eno metriko. Jest predlagam še naslednjo:
Razdalja polinomov v abecednem spisku vseh polinomov enake dolžine zapisa.
Kdo si še kakšno zmisli. Pa katera bo najuporabnejša za namene, ki jih ima snow?
Man muss immer generalisieren - Carl Jacobi
snow ::
Dobri ideji ni kaj! Hvala vama.
Bom stestiral vse, ko bo čas!
Bom stestiral vse, ko bo čas!
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Thomas ::
Polinom naj bo točka v neskončno dimenzionalnem prostoru.
Osi so eksponenti n, koordinate pa faktor ob xn.
Evklidska razdalje so pa oddaljenosti.
D(x^3-x,6*x^2+3*x+4)=sqrt(1*1+6*6+2*2+4*4)=sqrt(57)
Osi so eksponenti n, koordinate pa faktor ob xn.
Evklidska razdalje so pa oddaljenosti.
D(x^3-x,6*x^2+3*x+4)=sqrt(1*1+6*6+2*2+4*4)=sqrt(57)
Man muss immer generalisieren - Carl Jacobi
snow ::
Aha prej sem si narobe predstavljal.
Kaj se da kaj sklepat o velikosti ničel glede na koeficiente polinoma?
Pravzaprav bi mi bolj koristilo vedeti velikost teh koeficientov:
(x2 + bx + c)*(x2+ dx + e)*(x2 +fx +g)...
Če se da narediti kakšna ocena?
Kaj se da kaj sklepat o velikosti ničel glede na koeficiente polinoma?
Pravzaprav bi mi bolj koristilo vedeti velikost teh koeficientov:
(x2 + bx + c)*(x2+ dx + e)*(x2 +fx +g)...
Če se da narediti kakšna ocena?
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Zgodovina sprememb…
- spremenilo: snow ()
kopernik ::
kaj pa če bi ju enostavno odštel?
dve funkciji sta si podobni, ko je njuna razlika majhna (gledano po točkah)...
pač bi vzel en interval in izračunal vrednosti polinomov na tistem intervalu (za vsako točko) in vrednosti odštel. Če bi bile te vrednosti približno enake-konstantne (oz. okrog 0, če bi ignoriral konstantni faktor), bi pomenilo, da sta funkciji podobni.
lp
dve funkciji sta si podobni, ko je njuna razlika majhna (gledano po točkah)...
pač bi vzel en interval in izračunal vrednosti polinomov na tistem intervalu (za vsako točko) in vrednosti odštel. Če bi bile te vrednosti približno enake-konstantne (oz. okrog 0, če bi ignoriral konstantni faktor), bi pomenilo, da sta funkciji podobni.
lp
EjTi ::
Mislim da ni pametno gledat na intervalu (sploh ne kostantnemu). Ker na intervalu sta si lahko zelo podobna v neskončnosti gre pa vsak čisto v svojo smer.
kopernik ::
odvisno od zahtev programa. Jaz sem podal le najlažjo rešitev. Za nekatere probleme je to čisto dovolj. Npr. gledanje gibanja tečaja zadnjih 10 let ali pa kaj podobnega. Če pa hočeš delati neke matematične analize, je pa potem stvar precej bolj zakomplicirana.
lp
lp
snow ::
Bo šlo za uganjevanje ničel polinoma. :)
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
kopernik ::
ničle polinoma se da ful fajn sprogramirati z newtonovo metodo (numerična metoda)
Zgodovina sprememb…
- spremenil: kopernik ()
snow ::
Da se jih na mnogo načinov. Jaz bom probal na naravnega. 
Samo imam občutek, da znam malo premalo matematike in bo nekaj narobe. Ma mora znat rešit narava to!
Samo imam občutek, da znam malo premalo matematike in bo nekaj narobe. Ma mora znat rešit narava to! Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Zgodovina sprememb…
- spremenilo: snow ()
Thomas ::
Lej ... če hočeš da je razlika dveh polinomov število ... potem je več načinov.
Lahko bi bil pa tudi polinom.
Lahko bi bil pa tudi polinom.
Man muss immer generalisieren - Carl Jacobi
Rokec ::
Če govorimo samo o polinomih, potem bosta 2 različna polinoma proti neskončnosti zagotovo daleč narazen! Fajn bi blo vedet, kakšno podobnost hočeš!
Thomas ::
Ja ... zanimivo! Dva polinoma se razlikujeta za manj kot C samo na zanemarljivem odseku. Pa naj bo C še tako velik.
Man muss immer generalisieren - Carl Jacobi
Thomas ::
Hehe .. ja. Območje ničel je zelo končno. Zunaj je velika večina prostora.
Man muss immer generalisieren - Carl Jacobi
snow ::
Narava zna polinome!
Dokaj natančno.
Uporabil pa sem Thomasovo idejo primerjanja polinomov, sicer sem iz neznanega razloga uporabil nek bolj čudni koren in ne kvadratnega.
No zaenkrat do 4te stopnje, pa hmm velikostni razred tam nekje 1020 do 10-20. To si domišljam po moje.
Dajte mi kakšen polinom stopnje do 4, ničle vam pa (mogoče) jaz povem.
Sem pa uporabil one point crossover, razne vrste mutacije in spremeljivo verjetnost za mutacije glede na podobnost najboljšega osebka.
Dokaj natančno.
Uporabil pa sem Thomasovo idejo primerjanja polinomov, sicer sem iz neznanega razloga uporabil nek bolj čudni koren in ne kvadratnega.
No zaenkrat do 4te stopnje, pa hmm velikostni razred tam nekje 1020 do 10-20. To si domišljam po moje.
Dajte mi kakšen polinom stopnje do 4, ničle vam pa (mogoče) jaz povem.
Sem pa uporabil one point crossover, razne vrste mutacije in spremeljivo verjetnost za mutacije glede na podobnost najboljšega osebka.
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
snow ::
Muh treba mu še kakšno ko-evulucijo napravit, ker včasih zaide v nek zelo nizek lokalni minimum. Močne mutacije... ma potem pa lahko pademo še nižje. :)
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | graf funkcijeOddelek: Šola | 2476 (2127) | lebdim |
| » | Matematika[polinomi]Oddelek: Šola | 2211 (1991) | lebdim |
| » | Graf polinoma & racionalne funkcije.Oddelek: Šola | 2596 (2321) | Math Freak |
| » | Površina kroga brez pi (strani: 1 2 )Oddelek: Znanost in tehnologija | 10955 (9044) | CHAOS |
| » | Računanje ničle polinomaOddelek: Programiranje | 5103 (4507) | perci |