Algoritmusok

[Kb. felfogva] Mi az a monád?

Fórumok

Sziasztok!

Megfogalmaznátok nekem közérthetően, hogy mi az a monád, milyen algebrai struktúrának feleltethető meg szemléletesen, milyen műveleteket definiálunk rajta, és miért lesz ettől szebb az életünk?

Wiki, Google, szakirodalom, eddig megkérdezett guruk szaktudása nem okosított ki.

szerk.: Funkcionális programozásról témakörről van szó.

Köszi!

GPX-ből emelkedés / süllyedés számítás

Fórumok

Próbálunk rájönni, hogy mi alapján és hogy számolnak olyan oldalak, mint bikemap.net, vagy a gpsies.com magassági adatokat. Ez azért érdekes, mert egy adott útvonalra bikemap (http://www.bikemap.net/route/294543) ~1220 métert ír emelkedésre, GPSies ~1340-et, a GPS-em barometrikus magasságmérője meg ~1500-at.

Írtunk egy kis programot, ami összehasonlítja két koordináta magassági adatait, majd azt vagy az emelkedéshez, vagy a süllyedéshez sorolja, ~2000 méter emelkedés jött ki. Itt mondjuk kis google után találtunk egy olyan információt, hogy a rossz vételi lehetőségeknél un. "tüskék" jelennek meg a log-ban, 100 méteres eltéréssel. Ha ezeket ki is szűrjük, a két másik oldal közti különbség és a GPS által mért adatok közt még így is hibahatáron kívüli az eltérés.

Az oldalak más algoritmus szerint dolgoznak, az elég valószínű. Hogyan lehetne közelíteni az adatok alapján a számított és a valós értékeket, viszonylag gyors számítással?

Olyanok jutottak eszembe, hogy két pont közti ~10 méteres eltérés vételi hiba, eldobjuk, vagy hogy ha sokáig egy bizonyos koordináta-sugáron belül tartózkodik a GPS (álló helyzet), akkor az ahhoz tartozó magassági adatokat ne vegye figyelembe, szintén a pontatlanság miatt.

Szoftver mérések ( metrikák )

Fórumok

Sziasztok!

Az lenne a kérdésem elsősorban, hogy a következő könyv meg van-e valakinek, és ha igen, akkor eladná-e nekem:
Horst Zuse: Framework of Software Measuerement

Tudom, hogy meg lehet venni az amazon-on is, sőt a google-en is fönn van részleteiben; de kevés a pénzem. :)
Illetve van valami ötletetek ilyen témájú könyvre? ( szoftverek mérése, szoftver metrikák validálása stb. )

Köszi

Összeadás és oszthatóság

Fórumok

Sziasztok,

a ProjectEuler egyik problémáját próbálom megoldani és ehhez szeretnék egy kis segítséget kérni. Az érdekelne, hogy van-e olyan összefüggés ami megmondja, hogy ha adott n és m természetes szám {p_1, p_1', p_1''...} és {p_2, p_2', p_2'' ...} prímtényezőkkel, akkor n + m = c-nek hány prímtényezője van? Az osztók számára lenne igazából szükségem, de az a prímtényezőkből már kijön.

A legközelebbi eredmény, ami segíthet az talán ennek a szekciónak a legvégén található, de egyenlőre nem látom, hogy ebből hogyan következik a megoldás csak két term. számra.

Előre is köszi minden segítséget/olvasnivalót.

solr stemmer kérdés - baglyokat -> bagoly

Fórumok

Sziasztok, kérdezem, hogy dolgozott-e valamelyikőtök a solr-ral.
Azt kellene megoldanom, hogy ha egy dokumentumot magyarul töltök fel, akkor tudjam magyarul keresni, ha angolul, akkor meg értelem szerűen angolul. Ami még fontos: le kell szótöveznem a feltöltött szövegeket, hogy a keresés jobb találati arányt adjon, pl a fejlesztés kifejezést találja meg akkor is, ha a kulcsszavam 'fejleszt' vagy a 'baglyokat'-ot találja meg a 'bagoly' keresőszóra is.

Protokoll visszafejtés (Legális fejtörő)

Fórumok

Üdv,

Lenne nekünk egy gépünk aminek van egy protokollja, aminek nincs meg a forráskódja,
és most kommunikálni kellene vele egy új szoftverből is, és a checksum-ot kellene
kiszámolnom.

Az alábbiak ismertek :

A checksum úgy keletkezik, hogy a karakterek értékét összeadom és hozzáadok 0xD-t.

pl.:
RDY -> R(0x52) + D(0x44) + Y(0x59) + 0xD = 0xFC ebből lesz 0xFC
SYN -> S(0x53) + Y(0x59) + N(0x4E) + 0xD = 0x107 ebből lesz 0x87
RTD -> R(0x52) + T(0x54) + D(0x44) + 0xD = 0xF7 ebből lesz 0x77
GTD -> G(0x47) + T(0x54) + D(0x44) + 0xD = 0xEC ebből lesz 0xEC
RTY1-> R(0x52) + T(0x54) + Y(0x59) + 1(0x31) + 0xD = 0x13D ebből lesz 0x3D

Ehhez vannak 8 bites regisztereink, meg carry meg overflow meg parity bitjeink.

Szóval aki kedvet érez egy kis fejtörő megoldására az írjon ide pár sort.

Előre is köszönöm mindenkinek.

Update:

Akkor a feladat pontosabb meghatározása.
Adott egy gép ami kommunikál, minden kommunikációs csomagot egy
checksum zár le, ennek a checksumnak a kiszámítása az örök bitmezőkre
távozott, és én azt a feladatot kaptam, hogy írjak egy progit
ami ezzel a géppel kommunikál, eddig minden megvan, csak az a fránya
checksum számító algoritmusom nincs meg. Ezt kell kitalálnom.
És adott az egyszerű összegzéssel kapott checksum pl. RDY esetén
0xFC, csakhogy a gép az RDY üzenet esetén checksumként a 0xFC bájtot
várja, a feladat egy olyan algoritmus amely a checksumból az 'ebből lesz'
értéket előállítja.

A 0xD valóban azért kell, mert ez a termináló karakter a protokollban.

Előre is köszi.

Update: 2 További példák

Ezek kicsit hosszúak, de az algoritmust jobban lehet rajta tesztelni.

SAT11 000007D00032000A00050014000A006400050000A0A0 00 -> 0xB4 kellene, hogy legyen
SAT139 000007D00032000A00050014000A006400050000A0A0 00 -> 0xCF kellene, hogy legyen
SAT135 000007D00032000A00050014000A006400050000A0A0 00 -> 0xCB kellene, hogy legyen

Előre is köszi.

motorhomersekelet szamitas - jo-e az elgondolas?

Fórumok

udv!

Egy repulogep (an-2) motorjank homersekletvaltozasat szeretnem szimulalni. Elso korben meg csak az elmeletet emesztem, hogy milyen buktatok lehetnek benne, jo-e egyaltalan.

Hal'isten nem sok dolgot veszek elso korben a szimulacioba, amik a kovetkezok:

  • kulso levego homerseklet
  • motor fordulatszam
  • hutozsaluk nyitottsaga
  • repgep sebessege

Az talaltam ki, hogy fogok egy 10-es alapu logaritmus fuggvenyt 0-100-ig, ennek veszem az +Y tengelyen levo reszet. Ez a gorbe fogja meghatarozni, hogy milyen mertekben kell melegednie a motornak az ido fuggvenyeben.

Az alap eset, mikor nincs semmi huto hatas, csak jar a motor, akkor a kulso levego homerseklet lesz az Y tengelyen vett 0, a celhomerseklet a motor adott fordulatszamon forogva elerheto legmagasabb homerseklet (ez egy elore meghatarozott allando homerseklet). Az is ismert, hogy adott homersekletrol a max homersekletet mennyi ido alatt eri el.

Tehat a motorhomersekletet novelem a log fugv szerint az adott ideig, mig el nem eri azt.

Es itt jonnek be a huto tenyezok: arra gondoltam, hogy az adott log fuggvenyen megkeresem a jelenlegi homersekletet, elhelyezem a gorben (Y tengelyen vett hom. szerint) es maris ha nagy a hom. kul. akkor szepen lekoveti a log fuggvenyt a hom. valtozas, ha viszont csak kicsi, akkor csak pl a log fuggveny masodik felet (X tengelyen pl 50-tol) koveti le - igy az ido is stimmelni fog kb, illetve a homerseklet valtozas is.

Remelem nem irtam le tul bonyolultan es ertheto nagyjabol mit is akarok :)

A kerdes: jo-e ez az elgondolas, esetleg tud-e valaki valami egyszerubb megoldast erre?
Koszi elore is.