Algoritmusok

Sziasztok,

Bocs a kérdésért, hátha valaki tudja kapásból. Gyorsan kéne, és nincs időm nagyon utánanézni, meg nem vagyok valami jó statisztikából.

Van egy gyakoriságom (hisztogram). Az alakja kb. Gauss görbe, és rá szeretnék illeszteni egy és csakis egy valódi Gauss görbét.

Ha normálás után simán megmérem a szórást és az átlagot, és azzal paraméterezem a görbét, vajon azzal a lehető legjobban illeszkedő Gauss görbét fogom kapni?

Most olvastam Wigner Jenő Hogyan lettem fizikus? című esszéjét. Volt benne egy bekezdés ami nagyon megtetszett (kiemelések nem az eredetiben):

Mi - valami hatan voltunk - a Hanfordi reaktort terveztük, amit a mi terveink alapján a duPont társaság épített. Így annak a vállalatnak az embereivel - többnyire szintén vegyészmérnökökkel - szoros összeköttetésbe léptünk. Ez számomra különösen érdekes volt, mert így megtudtam, hogy az itteni vegyészmérnökképzés egészen más, mint az Németországban volt, ahol én tanultam. A duPont mérnökök tudták hogy lehet ezt meg azt beszerezni, melyik vállalat gyártja a különböző árukat, de absztrakt kémiát sokkal kevesebbet ismerték mint én. És ez jóvá tette az én kémiai mérnöki tanulásomat - több súlyos hibát követtek volna el, ha én nem óvtam volna őket. Többek között nátrium-bikarbonátot akartak a hűtővízhez adni, hogy ne marja meg az alumíniumcsöveket, amikor a hűtővíz folyik. De a sugárzás által létrehozott hidrogénperoxid redukálná a bikarbonátot és az csapadékot hozna létre, ami az uránoszlopokra rakódna és nagyon csökkentené a meleg folyását belőlük, pedig ez az, ami a víznek a feladata. Így lebeszéltem őket, mert mint vegyészmérnök ezt a bajt előreláthattam, ha beteszik a bikarbonátot és ez jó volt. Így és más hasonló módokon a vegyészmérnöki tudásom hasznos volt - jó volt végeredményképpen ezen, és más alkalmakkal, hogy tudtam kémiát - az apám tanácsa, hogy vegyészmérnökséget tanuljak végeredményképpen hasznos volt - ezen és több más alkalommal is. Ezekből is hálás lehetek iránta, és voltam is és őrzöm emlékét.

Erről eszembe jutott egy másik esszé is, amit még Joel Spolsky írt:
http://www.joelonsoftware.com/articles/ThePerilsofJavaSchools.html

Mivel sokszor előkerülő téma, hogy mennyire rossz a magyar egyetemek elméletorientáltsága (a "gyakorlattal" szemben), ezért kíváncsi lennék, hogy kinek van esetleg Wignerhez hasonló sztorija. Olyan esetről amikor az absztrakt, elméleti képzettség segített egy _nagyon_ gyakorlati probléma megoldásában. [Értelemszerűen programozásban, informatikában felmerült problémára gondolok. :) ]

Üdv,

olyanra lenne szükségem, hogy adott karaktersorok ne következzenek. Pl. van olyan, hogy (foo|bar), ami vagy foo vagy bar, tehát a(foo|bar)-ra illeszkedik afoo vagy abar. Na nekem olyan kellene, hogy a után pont egyik se jöjjön, tehát a afo, aba, abaz jó, de ha már afoo vagy abar van, az nem kell.

Köszi.

Szevasztok!

Lenne egy elméleti kérdésem: olyan adatszerkezet kellene nekem, amire igaz:

* rendezett
* log2(n) beszúrás
* log2(n) keresés
* ha megvan egy elem, akkor konstans időben el tudom érni az előtte és utána levőt

Szerintetek mi lenne a legjobb? Skip list? Vagy valamilyen fa struktúra?

Üdv!

A feladat az lenne, hogy (valós időben) elő kéne állítani két (első körben magyar, második körben európai) település közötti közútról elérhető települések listáját. A lista szövegesen kéne, szélesség-hosszúság külön jó. A legjobb az lenne, ha lenne járható út a Google (vagy más, ami miatt nem harapnak, ha nagyüzemben használom) útvonaltervezője által kijelölt útvonal mentén található települések listájának előállítására.

Google API-t nézegettem, így sikerült valami koordinátákat előszedni, amiből kész adattábla (azt ugye csak egyszer kell megcsinálni) alapján lehetne azonosítani a településeket, de sajnos csak az origin/destination/waypoints környékén tartalmaz koordinátapárokat.

Sziasztok!
Egy matematikai problémán akadtam fenn a napokban. A gondom a következő:
Vannak eltérő mennyiségű különböző sűrűségű folyadékaim. Csak egymással keverhetők. Az lenne a célom, hogy megtudjam mennyi a legtöbb kikeverhető adott x sűrűségű folyadékom.
Az én elméletem szerint:

Sűrűség szerint sorbarendezem őket. Addig számolom az átlagos sűrűségüket lépésről lépésre, míg a célsűrűség alatt vagyok, utána csak a következőből (legsűrűbből) adok még hozzá. Tehát

C-célsűrűség
Mln - legsűrűbb nélküli mennyiség
Msz - további szükséges mennyiség
M1, M2 - mennyiségek
S1, S2 - sűrűségek
Sx - következő(legnagyobb) szűrűségű

C*(Mln+Msz)=M1*S1+M1*S1+...+Sx*Msz
innen már kifejezhető a mennyiség

Remélem érthető voltam... Kíváncsi lennék mi a véleményetek, hogyan lehetne hatékonyan megoldani, merre tapogatózzak.
Várom az ötleteket, előre is kösz!

Egy gráfokat kezelő, elemző szoftvert készítenék. Nagy valószínűséggel java,c++ vagy c#-ben nyelvek közül választok, bár igazából mindegy. Abban kérném a segítségeteket, hogy ismertek-e olyan libary-t, ami segít a gráfok kezelésében, tárlásában, megjelenítésében.

Üdv!
Idén is lesz CH24:

"2010. április 30. és május 2. között tizedik alkalommal kerül megrendezésre a már hagyományosnak tekinthető BME Nemzetközi 24 órás Programozóverseny, melyet idén is a Magyar Villamosmérnök- és Informatikus-hallgatók Egyesülete (MAVE) szervez. Az extrém kihívásokat kereső programozóknak 2010. február 20-ig van lehetősége, hogy jelentkezzenek Európa egyik legrangosabb versenyére, melynek döntője a Budapesti Műszaki és Gazdaságtudományi Egyetemen (BME) kerül megrendezésre."

További infók:
http://itcafe.hu/hir/bme_24_oras_verseny.html (teljes cikk)
http://www.challenge24thelegend.com/2010/

Érdekelne, hogy az idei Nemes Tihaméron 2. korcsoportnak feladott alábbi feladatra milyen megoldást tudna összedobni a hup.cloud.com. Témakör operációkutatás, hozzárendelési feladat.

Egy vállalkozó alkatrészek gyártásával foglalkozik. Minden alkatrészen kétféle műveletet kell végrehajtani, A-t és B-t. Mindkét művelet elvégzéséhez 1-1 munkagépe van, amelyek egymástól függetlenül tudnak dolgozni, de egy alkatrészen egyszerre csak egy művelet végezhető. Az alkatrészen a két műveletet tetszőleges sorrendben lehet elvégezni.

Eddig az eredeti szöveg, mostantól tömörítem: a bemeneti állomány egy fájl, amiben megvan adva, hogy hány alkatrészről van szó és melyik alkatrészen melyik művelet mennyi ideig tart. A feladatot egyszerűsítik azzal, hogy a művelet időigénye 1-5000 közötti egész szám. A feladat eredeti kérdése az a T minimum idő, amennyi idő alatt elvégezhető minden alkatrészen a munka. A feladat nem teszi fel azt a nyilvánvaló kérdést, amit én feltennék, hogy milyen sorrendben kell etetni a gépeket.

Minden ötletnek örülünk, így utólag:)

sziasztok!
előre leszögezem hogy nem crack-hez, nem játék/program keygen-hez kell hanem:
van egy oldal, ahol söröskupakból kiolvasott 8 karaktert kell feltölteni, igy nyerni lehet ezzel
viszont ugye, csak 8jegyü sorozatok vannak, és azt akarom kérdezni hogy ebből lehetne-e késziteni keygent, ami legenerál ilyet?
van kb 100 darab 8 jegyü kódom, ugye kiindulásnak mindenképpen kellene
annyiból bonyolult a dolog hogy van benne szám és betü is (csak nagy betü, és nulla nincs benne)
hátha valamelyikötök látna benne fantáziát?!
köszi
Matthew