Algoritmusok

Address parser

 ( pityulaman1983 | 2012. április 3., kedd - 15:56 )

Sziasztok!

Egy elsőre blikkre triviális feladatra találtam egy használható megoldást, ami ha nem is 100%-osan, de megközelítőleg tökéletesen képes felbontani egy címet.
Az egyszerűség kedvéért vegyük a cím közterület részét.
A "Jedlik Ányos fasor 9. 7. emelet 18." stringet kellene felbontani a következő részekre:
- név
- jelleg
- házszám
- egyéb (az emelet-ajtóval most nem akarom bonyolítani a dolgot).

Runge Kutta 4 "elszáll"

 ( emberk | 2012. március 29., csütörtök - 21:27 )

Sziazstok!

Iteráció teljesítmény-threadben?

 ( emberk | 2012. március 26., hétfő - 10:44 )

Sziasztok.

Offline adatszinkronizálás

 ( Hevi | 2012. március 18., vasárnap - 2:59 )

Tudom, hogy hülye a cím, de nem találtam jobbat.

[erőforrás hiányában elhalasztva] GAP szkript futtatása

 ( szz | 2012. március 1., csütörtök - 18:26 )

Nézegettem ezt az oldalt a bűvös kocka csoportjának elemzéséről - kedvet kaptam egy hasonló számoláshoz a GAP programmal.
Ezen szkript eredményére lenne szükségem:
Ez azonban memória hiányában mindig elhasal, még ha 4GB-ot adok is át neki (gap -o 4g). Ha valakinek van valami bitang erős gépe, ami elviselné a fenti számítást, hálás lennék érte.

12. Challenge24 BME Nemtzetközi 24 Órás Programozóverseny

 ( Challenge24 | 2012. február 14., kedd - 22:49 )

Kipróbálnád az "extrém" programozást?

Akkor most itt az alkalom, hogy kipróbáljátok magatokat a 12.Challenge24 BME 24 órás programozóversenyen. A verseny során szükségetek lesz, egy, vagy több általatok választott programnyelvre, a matematikai tudásotokra, algoritmuselméletre, és az sem árt ha otthon vagytok a mesterséges intelligencia területén is.
Az előválogatón semmilyen megkötés nincs, a döntőben is csak annyi, hogy
külső segítséget nem használhattok.

Három fős csapatoddal együtt regisztrálj február 23-ig: http://ch24.org

FastFourier - fftw3

 ( meditor | 2012. január 16., hétfő - 14:10 )

Sziasztok!

Kéne egy kis segítség. Nézegetem az fft33 könyvtárat.
egy olyat szeretnék kicsiholni belőle, hogy van egy
jellemzően 100.000 alatti jelsorozatom és ezt szeretném
kisímogatni.

Addig jutottam, hogy szépen fordul minden. Persze az output
oldal hülyeség, illetve nyilván nem az csak számomra.

A kérdésem az: ha azt szeretném, hogy egy tömbben bemegy
a jelsorozat, és egy másik tömbben kijön a kisímogatott
jel, akkor milyen függvényeket kell használni?

Real2Real típusú a probléma, tehát komplex számok nem

[megoldva] Táblázat felbontása azonos összegű részekre

 ( szz | 2012. január 3., kedd - 20:54 )

Adott egy 4x16-os számtáblázat, amelyben mind a 4 oszlopban szereplő (egész) számok összege 16. (Három példa: http://web2.osb.hu/z/4x16_particiok.xlsx )
Arra van szükségem, hogy a 16 sort négyfelé szedjem, és mind a négy rész oszlopainak összege 4 legyen (ahogy a példa táblázatban is látszik).

[Megoldva] Matek segítség (RSA kódolás, maradékos osztás)

 ( sarkanyolo | 2011. december 13., kedd - 21:37 )

Sziasztok,

RSA kódolást tanulom, de a maradékos osztásnál vannak hiányosságok.

El tudná valaki magyarázni (linkelni), hogy az ilyen jellegű feladatokat hogyan lehet gyorsan, algoritmikusan megoldani?

855^2735 mod 3233 = ?

vagy 2011^36 mod 200 = ?

Köszönöm a segítséget mindenkinek!

egyedi fuggvenyabrazolas

 ( ksgy | 2011. december 2., péntek - 14:08 )

Hello

Akadt egy kis fuggvenyabrazolasos gondom, s ebben szeretnek segitseget kerni.
Van egy chart, amire ra kellene illeszteni egy fuggvenyt, lehetoleg minel pontosabban.

Az alapot sikerult megcsinalni Bezier gorbevel, de bizonyos tartomanyokban nem teljesen passzol a dolog.

* Az eredeti: http://x-plane.hu/temp/L410/model/index.html (csak Bezier gorbes megoldas)
* A kicsit hekkelt megoldas: http://x-plane.hu/temp/L410/model/index_hack.html

* Az eredeti "lelke": http://x-plane.hu/temp/L410/model/engine.orig.js
* A hekkelt "lelke": http://x-plane.hu/temp/L410/model/engine.js

Lineáris programozás "egyszerűen"

 ( kovacsakos | 2011. november 1., kedd - 10:24 )

Tudna valaki olyan leírást/jegyzetet linkelni(akár könyvet ajánlani), amiben optimalizálási feladattípusok megoldási menete van egyszerűen(érthetően), algoritmus-szerűen leírva?

[Megoldva] regexp / elso elofordulasra kereses

 ( sza2king | 2011. augusztus 24., szerda - 16:33 )

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

 ( rityi | 2011. július 27., szerda - 11:34 )

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

 ( Kuvik | 2011. július 5., kedd - 1:00 )

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_calculation_of_estimates

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:

a Nap iranyanak/szogenek meghatarozasa

 ( arpi_esp | 2011. június 4., szombat - 19:58 )

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

Collatz bizonyítva?

 ( mkristof | 2011. június 2., csütörtök - 10:29 )

Kikerült egy preprint, amiben állítólag megmutatják, hogy a Collatz-sejtés igaz:
http://t.co/zubVy9b

Ha esetleg bárkit is érdekelne.

holnap google codejam

 ( fejesjoco | 2011. május 6., péntek - 21:46 )

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!

[matematika] halmazelméleti feladat

 ( radix | 2011. május 4., szerda - 14:03 )

Bizonyítsd be, hogy létezik olyan a!=b; a,b ∈ (eleme) MD5SUM,
amire md5(a)=md5(b)

azaz létezik két különböző md5sum, amiknek az md5sumjuk ugyanaz.

szerk. rossz megoldás kivéve.

matrix fuggveny

 ( apal | 2011. április 29., péntek - 0:25 )

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

 ( fejesjoco | 2011. április 16., szombat - 13:16 )

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.

Dokumentumok képének összehasonlítása

 ( timar | 2011. április 14., csütörtök - 14:17 )

Van sok Office Open XML dokumentumunk. Ezeket megnyitjuk MS Office 2010-zel és LibreOffice-szal, mindkettőből mentünk egy PDF-et vagy PS-t. A PDF vagy PS bitképpé alakítható, lesz egy screenshot-pár, az egyik a dokumentum képe MS Office-ban, a másik a dokumentum képe LibreOffice-ban.

Algoritmusok szemléltetése ... tánccal!

 ( mkristof | 2011. április 8., péntek - 19:44 )

Zseniális videók a különböző rendezési algoritmusok szemléltetésére:

bubblesort:
http://www.youtube.com/watch?v=lyZQPjUT5B4&feature=related

selectsort:
http://www.youtube.com/watch?v=Ns4TPTC8whw&feature=related

shellsort:
http://www.youtube.com/watch?v=CmPA7zE8mx0&feature=related

insert sort:
http://www.youtube.com/watch?v=ROalU379l3U&feature=related

Azt mondjuk megnézném, hogy a quicksortot, hogyan táncolnák el... :)

hasonló szavak keresése

 ( radix | 2011. április 4., hétfő - 12:07 )

Sziasztok!

PHP vagy MySQL alatt tud valaki olyan függvényről, ami képes olyanra, hogy egy szövegben nem csak egy konkrét szót, hanem az ahhoz hasonlókat is keresi?

Pl:
Eredeti szöveg:
"BBCode jelölők használata engedélyezett, az URL-ek automatikusan linkké alakulnak"

és szeretném, ha mondjuk a "használatára", vagy az "engedélyezni", vagy a "linkek" szavakat a szövegben megtalálja.

Valakinek valami ötlet? Van erre valami szakirodalom, ahol érdemes tovább keresni?

Mutex éles/lightweight módban

 ( tzp | 2011. március 17., csütörtök - 11:37 )

Szép napot !

Alaphelyzet: egy darab Solaris processz, van egy jó nagy platformunk, (C++-ban) ami
tartalmaz egy (konkrétan topológia) adatstruktúrát, ami néha változhat (újra kell olvasni, mert módositják, törölnek/hozzáadnak, stb.)
Ilyenkor (1) write lockoljuk a globális platform lockot (konkrétan omni thread mutex), hogy ne akadjuk össze az alábbival:

[megoldva] Magyar szótő keresés

 ( LiRul | 2010. december 21., kedd - 13:43 )

Keresek valami olyan programot, amivel bármilyen magyar szónak leveszi a toldalékát, ragokat, többesszámot stb. egyszóval mindent.

Pl.
- paprikás -- paprika
- almásan -- alma

Linux alá kellene, akár valami library vagy cli. Megköszönném, ha valamilyen példával együtt írnátok, ne csak annyit, hogy hunspell. :)

Köszi!