Algoritmusok

[Megoldva] regexp / elso elofordulasra kereses

Fórumok

Hi,

A "*** ERROR C202 IN LINE 33 OF HELLO.C: 'R1': undefined identifier" sorbol szeretnem, ha a \1 "C202", a \2 "33", a \3 "HELLO.C" a \4 pedig a maradek lenne. Azt hittem, a kovetkezo regexp ezt csinalja:
^\*{3} ERROR (.*) IN LINE (\d+) OF (.*): (.*)

De nem, igy \3 "HELLO.C: 'R1'" lesz, mivel a \3 a masodik kettospontig tart az elso helyett.

Mi az a regexp ami olyan eredmenyt ad, amilyet fent irtam?

Koszi,

/sza2

Matematikai algoritmusok

Fórumok

Sziasztok!

Megint egy érdekes választás elé kerültünk. Ebben szeretném a SZAKMAI segítségetek kérni.

Eddig a következő környezetekben fejlesztettünk:
- szimulációk -> Linux-RT C++
- felőletek (szerk: felületek) -> MacOSX Objective-C

Jelenleg több számítás igényes (matematikai) analízist kellene elkövetnünk. Oprendszernek (fejlesztés + release) MacOSX-et favorizáljuk.

Ti melyik programnyelvet választanátok a problémához? Miért? Esetleg másik Oprendszer?

polinom illesztése zárt alakban

Fórumok

Sziasztok,

szeretném megkérdezni, hogy n-ed fokú polinom illesztése esetén a következő mátrixos alak miért adja a közönséges legkisebb négyzetek szerinti legjobb illeszkedést?

http://en.wikipedia.org/wiki/Polynomial_regression#Matrix_form_and_calc…

Azt sejtem, hogy a Vandermonde-mátrix algebrailag a polinomiális alakkal lehet összefüggésben (minden elem 0...n-1-edik hatványa előáll ugye), de egyelőre nem tudom belátni, hogy pontosan mi a szerepe. El tudja magyarázni valaki egyszerűen?

További kérdéseim:
- úgy tapasztalom, hogy az illesztendő polinom fokszámát elegendően magasra választva nem javul, hanem romlik az illeszkedés, pedig azt a viselkedést várnám, hogy legfeljebb a "szükségtelen", magas fokszámú komponensek együtthatói 0, vagy nagyon alacsony értékek lesznek. Ez miért nem így működik?
- a számításigényt leszámítva, ez a módszer miben tér el attól (elsősorban az eredményt, ill. az alkalmazhatóságot tekintve), mintha favágással, numerikusan keresném meg az együtthatókat, szintén a legkisebb négyzetek alapján, de pl. valamilyen gradiensalapú szélsőértékkereső eljárással?
- létezik-e ehhez hasonló zárt alakú megoldás a teljes legkisebb négyzetek módszerére is (total least squares)?

a Nap iranyanak/szogenek meghatarozasa

Fórumok

Emlekeim szerint jopar csillagasz van erre, igy megkerdezem, hatha tudnak segiteni:

Kellene nekem egy olyan algoritmus (vagy kesz program, de akar web service is jo) ami adott idopont es hely (szel./hossz. fok) ismereteben megmondja, hogy a nap eppen hol van (pl. a fuggolegessel bezart szoge illetve az iranya, pl. eszakhoz kepest hany fokra).

Nem lehet tul bonyolult, de nekem fogalmam sincs merre kene elindulni (gondolom a Foldnek a Nap koruli palyajat es forgasat kene szamolgatni 3D-ben).

koszi,
A'rpi

holnap google codejam

Fórumok

Emlékeztető. Amikor én először hallottam róla, pont lemaradtam, és várni kellett egy egész évet. Azóta követem, és most szólok, hátha jól jön valakinek. Aki nem tudja, mi ez, de szeretne programozni egy jót, az jelentkezzen!

matrix fuggveny

Fórumok

sziasztok!
hu, ha valaki epp otthon van kis klasszikus linearis algebrabol, es tudja veletlenul: az [exp(A)]_mn-nek mi az A_ik szerinti parcialis derivaltja? A az egy matrix. mondjuk 3x3-as es mondjuk antiszimmetrikus. igen, ez egy negyindexes ize, de lehet hogy lesz benne egy-ket k-delta is.
elore is koszi, A.

egzakt pixeles betű/alakzat felismerés

Fórumok

Egy print screenből szeretnék betűket felismerni. A lehetséges fontok adottak, antialias nincs, tehát előre tudom renderelni az összes lehetséges betűt. Ki tud jó és gyors algoritmusokat arra, hogy megtaláljam és felismerjem a betűket? Jó és gyors alatt azt értem, hogy nem akarok minden lehetséges pozícióba minden lehetséges betűt beilleszteni. Szerintem vektorozgatni, alakzatokat felismerni sem kell, inkább pixel szinten lenne érdemes dolgozni, tehát nem kell arra építeni, hogy ezek betűk, hanem tetszőleges random pixelek is lehetnének akár. Nem kell implementáció, és hacsak nincs valakinek világmegváltó ötlete, akkor brainstorming helyett inkább kidolgozott szakirodalomra történő utalást fogadnék legszívesebben.