Algoritmusok

GPL licence hogyan

Fórumok

Sziasztok!

Bocsi, nem találtam egyetlen jó topicot sem hozzá. Írtam egy kis programocskát, amiről úgy gondolom, hogy esetleg más is hasznát veheti, és kiraknám a netre. Viszont mégsem akarom csak úgy, mindenféle licence nélkül... Kézenfekvőnek tűnt a GPL, de hogy is működik ez. Én nagyon láma vagyok hozzá!
Annyit tudok, hogy adott helyeken fel kell tüntetni, hogy GPL vonatkozik a progira, és mellékelni kell a GPL szövegét. De ez nekem nagyon furi, nem kell sehol bejelentni, hogy hahó van valamim amire alkalmaztam? Nem kell érte fizetni?

Ha valaki használt már ilyesmit, légyszi ossza meg velem a tapasztalatait, vagy hogy hol találok róla valami KÖZÉRTHETŐ tájékoztatót!

Köszi!

Taki

Fa -kérdés

Fórumok

Sziasztok!

Az lenne a kérdésem h itt találhattok 1 pdf formátumú feladatot melyben nem bírok rájönni a fa felépítési algoritmusára! Probáltam több megoldást alkalmazni! de arra nem tudtam rájönni h mi alapján épül fel a fa! A lényeg az lenne h magamtól fel tudjam építeni a fát! Amit az Útmutatóban adtak azt értem az alapján a belső pontokat meg tudom határozni (pl. "jobb részfályának minimuma kerül a pontba" nem pontos az idézés sry ezért).

A feladatnak felező algoritmussal álltam neki! A gond csupán annyi volt h a párosaknál a számra amire Eva gondolt NEM-t dobott! Így arra gondoltam a számot "mod 2 " vel megdolgoztatom és ha 0 akkor a maradék két szám MAXIMUMát veszem! ellenkező esetben adja magát! ÁM pl az n=100 és a szám amire gondoltak 99 akkor az algoritmus nem fog jól működni! A felezéseknéál lefelé kerekítettem!

Ettől jobb algoritmus sajnos nem jutott eszembe! Minden ötletet szivesen fogadnék! :)

Előre is thx a válaszokért!
Zsolt

Képfeldolgozás

Fórumok

Sziasztok,

Segítséget szeretnék kérni, amit előre is köszönök.

Képfeldolgozás tanulásához, elkezdéséhez keresek anyagokat. Keresgéltem a NET-en, de magyar nyelvű leírást, amely tartalmazza a kérdéses algoritmus megvalósítását (C/C++, Pascal, Java, vagy akár C# nyevlen) nem igazán találtam.
Kontraszt, fényességi érték, hisztogram, hisztogram alapú eljárások - kontraszt javításhoz, élkeresés, albakozó technikák, stb... de a legtöbb esetben a Nekem bonyolult képletekhez kevés vagy nincs is magyarázat, és hiányzik a programnyelvre való átültetés.

Ha esetleg valaki tud küldeni oktatási anyagokat: pergerat@freemail.hu

Attila

Egy mátrixos probléma - megoldva

Fórumok

Hello!

A következő feladathoz kérnék segítséget:

5x5-ös mátrix/tömb, benne számok 1<=x<=9, x egész
tudjuk soronként, oszloponként, átlónként a számok összegét, ennek függvényében kell a 25 számot meghatározni(legalább 1 megoldást)

A feladat időkorlátja sajnos 3 másodperc, ezért az egyenletrendszeres összes lehetőség előállítását nem tartom reálisnak(12 egyenlet, 25 ismeretlen; 9^(25-12) = 2541865828329 lehetőség). De talán mégis lehetne szűkíteni valahogy rajta.
Van valakinek ötlete? Részmegoldások is érdekelnek, valamilyen szintig már sikerült eljutnom.

csko

gyártási sorrend meghatározás

Fórumok

Sziasztok!

Kicsit aggasztó problémával küzdök itt, amire eddig nem sikerült kielégítő megoldást kiötlenem.

Adott n darab megmunkálandó anyag a megmunkálásához szükséges idővel és egy db gép, amely egyszerre k db anyagot tud megmunkálni, úgy, hogy a munkafolyamat akkor fejeződik be, amikor a gépben levő legnagyobb megmunkálási idejű anyag is elkészült. A gépbe az anyagokat kizárólag sorban lehet betenni (pl. 1. ; 2.3.4. ; 5..n; n+1..k)
Olyan algoritmus kellene, aminek segítségével a maximális megmunkálási időket minimalizálni kell, úgy, hogy a gépbe kizárólag sorban lehet betenni a megmunkálandó anyagokat és valahogy a csoportokat is nyilván kellene tartani.

Példa

anyagok: 10 15 30 5 20
gép kapacitás: 3
minimális összidő erre: 45 a sorrend {10 15} {30 5 20} -> 45=30+15

Az én ötletem az volt, hogy minden munkadarabra megnézem, hogy a körülötte levő k-1 sugarú környezetben melyik a legnagyobb munkaidejű anyag és ahhoz húzom hozzá (pl. a 10-es 30-ashoz, 15 is 30hoz, 30 a 20-hoz, 5->30, 20->30), így ki lehet alakítani egy sorrendet, azonban ez igencsak sok ideig tart nagy elemszám esetén, illetve a széleken lévő elemek kezelése nem biztos hogy működik.

Minden segítséget köszönök!

Futási idő és tárigény mérő eszközök

Fórumok

Sziasztok!

Keresek lehetőleg nyílt forrású eszköz(öke)t, melyekkel különböző C/C++/Java nyelven implementált algoritmusok futási idejét és memóriaigényét lehet vizsgálni. (gy.k. adott algoritmus valamekkora bemenetre mennyi idő alatt végez és közben mennyi memóriát foglal le)

Minden segítséget köszönök!

mindig paros szam legyen

Fórumok

Sziasztok,

A problemam a kovetkezo lenne. Kellene irnom egy algoritmust egy hianyos egyenletre. Adott egy n termeszetes szam (N), melyre igaz, hogy n => 2. Ha elosztom kettovel, minden esetben egy m termeszetes szamot kell, hogy kapjak, melyre igaz kell, hogy legyen n > m. Lenyegeben van egy hianyos egyenletem ahol n erteket kellene varialnom mielott elosztom kettovel.

Nos az tiszta sor, hogy ha csokkentem az erteket 1-gyel egy paratlannak, akkor az paros lesz, csakhogy n erteke lehet paros is kezdetben, ekkor viszont paratlanna teszem es ha elosztom kettovel, akkor mar nem a termeszetes szamok halmazan leszek. (ugye vissza is kellene ellenoriznem kesobb) Valamint, ha megszorzom 2-vel, akkor egeszen biztos, hogy paros szamot kapok, de akkor meg nem lesz igaz, hogy n > m.

Sajnos elagazast nem hasznalhatok, hogy megnezzem elotte a parossagot majd csak paratlan eseten csokkentsem 1-gyel. Eloszor fuggvenyeken agyaltam, de ott is rendszerint tortszamokat kaptam az pedig nem jo. Mar az is megfordult a fejemben, hogy nincs ra megoldas, de talan masnak szelesebbek az ismeretei mint nekem. :-)

Meg annyit, hogy ha esetleg valaki biztos lenne benne, hogy nincs megoldasa, kernem, hogy erositse meg a gyanumat.

Koszonom elore is a segitseget, javaslatokat :-)

Szerk: bocsanat ezt megkotest lefelejtettem: m => 1, tehat m nem lehet kisebb mint 1