Algoritmusok

Sziasztok!

A minap talalkoztam a következő feladattal:
Adott egy bemeneti file, amelynek minden sora egy URL-t tartalmaz a következő formátumban:
http://[usernév[:password]@]hostname/eleresiut/filenev[?parameterek]
A [] közti részek opcionálisak.
A feladat az URL ek különböző adattagjainak kinyerése, méghozzá úgy hogy a bemeneti filet csak karakterenként olvashatjuk és egy karaktert csak egyszer olvashatunk be. Ti ezt hogyan oldanátok meg?
Itt főleg az érdekelne hogy hogyan kezelitek azokat az eseteket, ahol opcionális adattag van,de azt hogy jelen van e az adattag, csak a későbbi input határozza meg. (pl az username mező esetén a @ karakter)
Előre is köszi!

Hi!

Pusztán kíváncsiságból kérdezem, hogy léteznek-e hasonló programok és/vagy valami segítség az ilyen üzenetek feltörésére?

Kicsit sarkítva, de lényegében megírtam a Vigenere-sifre képekbe kódoló változatát - és működik. Nem hiszem, hogy valaha valaki gyanakodna, hogy ez egy kódolt üzenet.
Visszafejtve pedig ezt kapjuk.

Vélemény? Egyszer mindenki megpróbál ilyesmit, nem? :)

Üdv,
kl223

Sziasztok!

A következő algoritmushoz szeretnék segítséget kérni: Adott egy P ponthalmaz és egy q pont. Adjuk meg a ponthalmaz 4 olyan pontját, hogy azok konvex négyszöget alkotnak amely tartalmazza a q pontot, de a ponthalmaz egyetlen másik pontját sem.

Ezt kellene megoldanom O(n)-es algoritmussal. Ha háromszöget találok (aminek akár az oldalára is eshet a pont), akkor onnan megvan az algoritmus.

Olyasmire gondoltam, hogy a pontokat kellene rendezni a q-tól való távolságuk és szögük szerint, és az egy egyenesre esők közül csak a közelebbieket tartanám meg. Innen viszont nincs sok ötletem.

Köszönöm előre is!

Kellene nekem egy algoritmus, ami n (>25) dimenzióban adott ponthalmazt olyan struktúrában tárolja, hogy egy tetszőleges (n-dimenziós) ponthoz a legközelebbi szomszédját gyorsan megtalálja.

Először Voronoi-diagramra gondoltam (de az csak 2 dimenziós), aztán találtam http://www.pnylab.com/pny/papers/vptree/vptree.pdf ezt a cikket; ez jó lenne, csak éppen elég slendriánul van leírva az algoritmus, nem igazán jön össze sem a szöveggel, sem úgy magamagával.
Ha valaki tudna segíteni a tisztázásban...

Hello!

A segítségeteket kérném, a feladat: megadni egy adott ponthalmazt lefedő 3 egyenest (vagy ha nem lehet 3 egyenessel lefedni, akkor ezt jelezni), mindezt O(n) időben. Arra gondoltam, konvex burkot kellene számolni, és talán abból valahogy ki lehet indulni, de ez csak ötlet.

Köszönöm a segítésget előre is!

Petya

Udv!

Egy kis nagy segitseget szeretnek kerni.
Arrol lenne szo, hogy az itt talalhato leiras alapjan csinaltam egy egyszeru kis infra szenzort a szamitogephez (lustasag fel egeszseg :}). Eleinte hasznaltam az ott talalhato plugin es girder kombinaciot a szamitogep iranyitasahoz, de aztan ugy gondoltam jo lenne egy sajat progi erre a celra. Ez nagyjabol egy girder klon lenne, persze sokkal egyszerubb, es ingyenes :}.
Neki is lattam a megvalositasnak. Kulonbozo serial port kezelesi problemak lekuzdese utan sikerult eljutnom oda, hogy elcsipjem a szenzortol jovo jelet anelkul, hogy leterhelnem a procit. Most jon a kovetkezo resz, ertelmezni ezt a jelet. Sajat taviranyitora nem lenne gond megcsinalni, de szeretnem ugy megoldani, hogy mukodjon minel tobb taviranyitoval. Ehhez kellene egy kis segitseg.
Foglalkozott-e valaki ilyesmivel? Vagy van-e itt lirc/winlirc fejleszto? Vagy barki akit erdekel ilyesmi es szivesen segitene az algoritmus teren? Aztan tovabb mar implementalom en.
(Amugy Turbo Delphi-ben irom, ami ingyenes letoltheto)

Szasztok!

Van egy elég nagy problémám - méret ügyileg is ;o). Gondoltam közzé teszem, hátha van valakinek jó ötlete a megoldásra.
Jelenleg betöltöm egy Oracle alá és ott hasonlítom össze a dolgokat, de iszonyat mennyiségű adatról van szó.

Tehát a probléma:
- Adott két fájl. Az egyik T0 időpontban jön létre, a másik T1.
- A fájlok felépítése formátum ügyileg a következő:
"99999", "ADAT1", "ADAT2", "ADAT3"
"99999", "ADAT4"
"99999", "ADAT4"
"99999", "ADAT4"
"99999", "ADAT5", "ADAT6", "ADAT7", "ADAT8"
"99999", "ADAT5", "ADAT6", "ADAT7", "ADAT8"

"99991", "ADAT1", "ADAT2", "ADAT3"
"99991", "ADAT4"
"99991", "ADAT4"
"99991", "ADAT4"
"99991", "ADAT5", "ADAT6", "ADAT7", "ADAT8"
"99991", "ADAT5", "ADAT6", "ADAT7", "ADAT8"

Az első oszlop egy "csoport azonosító". A csoport azonosító csak egy fájlon belüli
csoport azonosítára megfelelő. Tehát a T0 fájlban lehet azonos adatcsoport a T1
fájlal kapcsolatban, de a csoport azonosítójuk eltérő lehet (eltérő és kész).

Azon csoportokat akarom T1-ből, ami nem szerepel T0-ban vagy változott T0-hoz képest.
Eltérés lehet az is, ha pl. ADAT4 változik. Tehát az egész halmazt kell vizsgálni.

Fincsi, mi?

Van valakinek ötlete hozzá?

udv!

mar regota foglalkozom videocodecekekkel, es ugy dontottem itt az ideje kiprobalni az elmeleti tudasomat a gyakorlatban is. szeretnek egy sajat codecet irni, ffmpegbe beintegralni, es probalkozni a kulonbozo algoritmusokkal (RLE, VLC, motion detection, (i)DCT, stb).

namost ehez kernem a segitsegeteket.

turtam a netet, de nem igazan talaltam raw HD mintakat (igen, perverz vagyok.),
vagy egyaltalan raw kepsorozatokat (amiket aztan le tudnek konvertalni a sajat, teszt-formatumomba.)

a fo problema az, hogy nem all rendelkezesemre semmilyen raw video, csak mpeg4/h264, kepekbol csak jpgk, de az sem egy sorozat...

valakinek otlet, hogy hol nezelodjek? :)

ps.: tudom, hogy a raw HD 150mega/s, de ez csak a 1080. tudtom a 720 kevesebb:) meg nekem eleg 24-25fps, nem kell a 30as.

Egy kis ötletre lenne szükségem. Adott a következő:

van egy képlet, aminek több pozíciójába előre ismeretlen érték kerül, egy adatbázisból. Ez eddig rendben, viszont az ismeretlen értéknek a mértékegysége is ismeretlen. (Ez mondjuk nem teljesen igaz, lehet egy listát készíteni a lehetséges mértékegységekről).

Mondok példákat, hogy jobban lehessen érteni.

Az eredmény mondjuk J-ban kell.

A képletem A + C, de A is és C is lehet egy további képlet eredménye.

Az esetek: Ha az jön az adatbázisból, hogy A1 mondjuk 10 J, akkor ezzel nincs több dolgom, A=A1, A-t hozzáadom a C részhez, és kész.

Ha az jön az adatbázisból, hogy A1 = J/h, akkor előveszem a B-t, ami nem adatbázisból jön, és mindíg h a mértékegysége és azt mondom, hogy A = A1 * B, és így lesz J dimenziójú A-m, amit hozzáadok a C-hez.

Lehet, hogy az jön ki az adatbázisból, hogy A1 = x m3/h, akkor A = A1 * B * D, ahol B h-ban van, D meg J/m3-ben.

A lényeg az, hogy a fentit a lehető legegyszerűbben szeretném megoldani, és a lehető legrugalmasabban, hogy ha új mértékegység jön a képbe, akkor ne kelljen a programot módosítani.

Most nincs jobb ötletem, mint a fent vázolt, tehát az eredeti képlet minden adatbázisból érkező részét külön külön megvizsgálni, és minden jelenleg ismert esetet külön lekezelni.

De mi van, ha egyszer mondjuk A1 az adatbázisból m3-ben, vagy l-ben, vagy MJ/h-ban vagy valami másban érkezik?

Szóval van valami ötletetek, hogy lehet ezt általánosan, rugalmasan és szépen kezelni?

G

Matlab-ban kellene vandermonde mátrix-ot előállítanom. Próbáltam neten keresgetni, de többnyire csak a matlab beépített függvényét találom meg, a vander() -t, amit persze nem szabad használni.
Amit eddig találtam, de nekem nem működik:

clear A
for i=1:n;
   for j=1:n;
      A(i,j) = x(i)^(n-j);
   end;
end;

Ötlet?