Gráfok témák

Ez a Nemes Tihamér verseny tavalyi feladatsorának 5. feladata(Csatolva). Szóval, ezeket egy online értékelő rendszerrel(mester.inf.elte.hu) lehet ellenőriztetni ami különböző teszt bemenetekre figyeli hogy ami kijön az jó e(forráskódot kell beküldeni).Én erre a feladatra az alábbi kódot írtam. A m..

Szóval van egy rendszer ahol a pontoknak adott számú konnektorjai vannak és két pont közötti kapcsolat leirásához tudnunk kell, hogy pl A és B pont melyik konnektorjaikon keresztül kapcsolódnak egymáshoz. Tehát ha a konnektorokat megkülönböztetem és sorszámozom attól az még gráfnak minősül?

Elvárások: legalább 2-3 éves szakmai gyakorlat C, C++ nyelven Objektum orientált gondolkodás Kódkonvenciók szerinti kódolás Angol szakszöveg jó megértése Dokumentáció, help fájlok önálló feldolgozása Előnyös: Visual C++ és Windows API ismerete Önálló problémamegoldás Jártasság objektummodellek te..

Fejlesztgetem az Oculus Rift-es városi autószimulátoromat. Ehhez többek között egy procedurális város generátort is fejlesztek. A generálás első részfeladata egy úthálózat generálása. Ezen a ponton egy egyszerű gráfot kell generálni, ahol a csomópontok kereszteződések, az élek utak, esetleg az éle..

Sziasztok Azt olvastam hogy a neuronháló egy irányított gráf, ahol a csúcsok lesznek a neuronok. Amelyik csúcsból csak kifele halad él, az a bemenet. Amelyik csúcsba csak bemenő élek vannak, az meg a kimenet. Namost mit csinál egy neuron ha kap egy addatot? Hogyan adja azt tovább? És hogy jutalm..

Egy vállalat az ország különböző városaiban levő üzemeiben alkatrészeket termel. A heti termelést a hét végén kamionokkal szállítja a központi raktárába. A kamionforgalom korlátozása miatt minden városból pontosan egy másik városba (egy irányban) mehetnek a kamionok közvetlenül. Ezért a vállalat ú..

Tisztelt hölgyeim és Uraim! Szegeden hétvégente vasárnapi napon ráérő algoritmusokból penge agyat keresek korrepetálás és magyarázás céljából. Tematika: Tömb adatszerkezet Beszúró rendezés Algoritmus helyessége, Futási idő elemzése Függvények növekedése, O() jelölés Buborék rendezés Kupac adatsz..

Sziasztok! Egy gráfot kellene implementálnom, ahol a csúcsok és az élek is tudnak adatot tárolni, mindezt template-ekkel megvalósítva, pl ilyesmi: Graph<NodeType,EdgeType> Az élek és a csomópontokat iterátorokkal lehessen bejárni. A feladatra 4-5 nap van, és természetesen honorálnám a fáradozást..

Sziasztok. Abban szeretnék segítséget kérni, hogy egy menetrend kezelő rendszernek milyen adatstruktúrát érdemes kialakítani, illetve hogy kell hozzákezdeni a rendszerhez. Senkitől nem várok kódot (de azért ha van jöhet ;) ) inkább csak elméleti síkon várom a válaszokat. Adott egy adatbázisterve..

Sziasztok! Itt van még egy példa, amivel nem sokat tudok kezdeni. Ez alapján a leírás alapján szeretném leprogramozni c-ben az algoritmust: Példa: A kínai hadseregnek a RIZS hadművelet szigorúan titkos haditervét kell átjuttatnia egy óriási hegységrendszeren. A katonák nem tudnak hegyet mászni, ..

Sziasztok, Az iwiw-féle kapcsolati háló ugyebár felfogható egy nagy, összefüggő gráfként. Azt tanultam, hogy sűrű gráf esetén érdemes csúcsmátrixosan, ritka gráf esetén pedig éllistásan ábrázolni egy gráfot. Namost, az én esetemben (ahol a gráf a közösségi háló) az ábrázolások visszavezetése a köv..

Sziasztok! Némi segítséget szeretnék kérni. Adott az alábbi probléma adottak egy gráf csúcspontjai/elágazási pontjai a feladat az, hogy ábrázoljuk a gráfot 2 illetve 3 dimenzióban. Milyen módszerrel lenne ezt a legegyszerűbb megvalósítani, illetve van-e valakinek információja arról, hogy van-e már..

Sziasztok! Az lenne a kérdésem, hogy C#-ban, hogyan lehet egy gráfot kirajzoltatni? Előre is köszönöm a segítséget! Üdv: Vasger

Sziasztok! Nekem sűrgős segítség kellene egy kötelezően beadandó programozási feladathoz, amit gráfok és algoritmusok elemzése órán kaptam. Sajnos nem tudok egyáltalán programozni, nem tudom megcsinálni, ezért szeretném kérni a segítségeteket. Meg van adva nekem egy 4000 csúcsú gráf, egy konkrét g..

Helló mindenkinek Lenne egy kisebb programban egy nagyobb problémám. Adott egy 6*6-os tábla, legyen mondjuk 1 minden mező súlya. A gondom az, hogy egyszerűen nem tudok rájönni, hogy hatékonyan hogy írhatom fel a mezők közti "kapcsolatot". Léphetek átlósan is. Szóval egy mező azzal a mezővel van..

Sziasztok! Egyik laborgyakorlatomhoz lenne szükségem egy gyakorlott C++ programozóra. Matematikai dolgok, gráfok, algoritmusokhoz kapcsolódó feladatokra kellen programrészleteket írni!!!!! A honoráriumról megegyezünk NAGYON FONTOS!!!!! Köszönöm Balázs sasd@freemail.hu

Üdv! Van egy olyan feladatom (suliban), ahol külső segítséget is igénybe lehet venni, így hát kérdezek. Feladat: Van egy pontosan 10.000 csúcsú súlyozott élű gráf. Ebben kell minimális feszítőfát keresni. A megoldás a minimális feszítőfa súlya (a minimális feszítőfa megadásat nem kell). Ha ese..

Sziasztok! Egy olyan weboldalt keresek, amiről meg lehet tanulni a magasabb szintű alap algoritmusokat, rendszereket, módszereket, stb. Pl. gráfok, fák, hálós szerkezetek, komolyabb matek műveletek, deriválás stb. És föl vannak sorolva, és el vannak magyarázva, +példák, stb.

Adott egy irányítatlan gráf,s minden élnek adott a súlya.A feladat a következő: meg kell keresni a gráfban a legkisseb költségű kört. Csak ötletet szeretnék nem forráskódot. Köszi

4+5*3-2=? Ennek a matematikai kifejezésnek az értelmezése legtöbbünknek fejben is sikerülne, ám, ha belegondolunk, nem is olyan egyszerű a feladat, ha hatékony megoldást keresünk. Miről is beszélek? Amikor bármilyen magas szintű programnyelvben beírunk egy kifejezést pl.: k:=sin(x/10)*3, a ford..