-
IT café
Új hozzászólás Aktív témák
-
axioma
veterán
Nem ertem. Ha _programozni_ akar valaki tanulni, akkor miert is kene az algoritmusok targyat kerulni? Jo, nem kozvetlen ezt irtad, de hogy a kerulendo matekos tantargyak egyike.
Kodot irni meg lehet tanulni, de a programozas pont arrol szol, hogy tudsz problemakat leforditani algoritmusokra. Szerintem!
Egyebkent ha ilyen regi emlekek is e'rnek, 94(91)-98 Szeged, szerintem az elso 3 evben nem annyira sok a matek, mint a 4.-5. ev valaszthato tantargyaiban. Igaz, amit mi tanultunk pl. szoftverfejlesztes alatt, az a hangzatos resze volt (waterfall es tarsai talan, a vizsga se volt komoly igy csak halovany emlek), de hogy a verziokezelo rendszer mibenlete nem fert bele egy 5 eves kepzesbe, az azert erdekes... bar mondjuk ha a kepessegek megvannak, akkor 2 het alatt a munkahelyen siman megvan ez a plusz tudas.
Nem mellesleg ha valakinek diplomabol van mar jopar matek tantargya, akkor _azokkal_ mar nem kell sz*pnia, hiszen elfogadjak ha elegge nagy az atfedes a tematikaban.[ Szerkesztve ]
-
axioma
veterán
Akkor mea culpa, en az egesz sza'lban ezt a hozzaallast lattam, ezek szerint te nem ugy ertetted.
4 felev analizis az a tobbsegnek valoban felesleges, meg akkor is ha ebbe diff.egyenletek tantargy is beleertendo - persze inkabb tananyagfuggo, mint felevszamfuggo. Ami viszont keves van, legalabbis Szegeden keves volt, az a ve'ges algebrak, pedig egy csomo minden algoritmusilag arra epul, legfeljebb aki nem tanulta, annak nem log ki mint a lolab...
Amugy a masik ok, amiert rengeteg helyen felesleges merteku matek van, az a "tortenelmi" ok, hogy az info oktatoi garda altalaban a matek tanszekekbol valt ki. De egyebkent en latom a ferjem reven az elmozdulast is, pont az elte-n, korabban teljesen absztrakt matematikai megkozelitesu volt az adatb. tananyag eleje (sor- es oszlopkalkulus), ami par eve viszont kikopott a tematikabol. -
axioma
veterán
válasz kmisi99 #7811 üzenetére
Hm, lehet hogy nem ez a baj, de ez utotte meg a szemem, hogy nem olvashato jol tole...
Szintaxis hiba, a python a tabulalassal csinalja az elagazas-melyseget, es itt eleg ossze-vissza van... Probald meg szabvanyos, 4 szokoz vagy egy tab beljebb kezdessel szepen egymas ala huzni az osszetartozokat (if, elif-ek, else)
[ Szerkesztve ]
-
axioma
veterán
válasz kmisi99 #7820 üzenetére
Na de ugy hivtad meg hogy adtal neki parancssorban egy szamot mint argumentum, amihez varod hogy az annyiadik fibonacci melyik? Mert az out of range akkor lehet, ha csak a scriptfile-t kapta meg mint nulladik argumentum... es nem talalja az elsot, ami a feldolgozando szam lenne.
[ Szerkesztve ]
-
axioma
veterán
válasz kmisi99 #7829 üzenetére
Szerintem az indexcimzes miatt.
Amikor elorefele mesz, akkor a fib[-1] az hatulrol szamozza az elemeket, es mivel hatra fuzol hozza, az mindig magatol mozog.
A negativos resz viszont az elejetol szamolja az indexet az f[1]-nel, de itt is a vegere fuzol.
Ket lehetoseget latok:
1. ele fuzol: fibo= [<kif.>]+fibo (bar lehet, hogy ez csak az insert-tel megy a 0. helyre)
2. megforditod a sort, a 0. elem a 0., de az i. elem a -i. legyen, es akkor mint fent, jobbrol indexelsz, f[-1] stb.[ Szerkesztve ]
-
axioma
veterán
Hajjaj, sztem ne is akard elore tudni Hat az biztos, hogy nem 480 percet vered a billentyuket.
Es elsore ha toled kerdeznek szamot, hogy mennyi ido alatt leszel vajon kesz, ugy 3-4-gyel szorozd meg azt, amit elsore kigondoltal jo raerosre. Tok komolyan! Egyreszt brutto-netto ido (itt kapcsolodik ahhoz, hogy mit csinal 8 oraban, hat peldaul megbeszelesekre jar, szakmain kivul vallalati ugymenetes hulyesegekkel foglalkozik, meg kavezik, meg munkahelyi pletykakat hallgat vagy terjeszt...), masreszt meg minel nagyobb ceg, minel modszertanosabb a fejlesztes, annal nagyobb overhead-et kell magaba a fejlesztesbe beletenni [mindezt csak azon celbol, hogy adott esetben lecserelheto legy -- es ez nem gonoszsag, hanem a projekt nem allhat meg egy emberen]. Ja es elso idoben rengeteg doksi olvasasa, aztan meg mar ugyanazt irni is neked kell.
De nincs altalanos recept. Jo, ha vallalkozo vagy, akkor majd te hatarozod meg, de alkalmazottkent eleg szerteagazo, hogy hol mi a modi. Jartam felvetelizni egy nem ne'vtelen szoftverhez komponenst keszito cegnel egy sima 3.emeleti lakasban, ahol az ebedeltetest is forgorendszerben helyben valaki foz modon oldottak meg, ott az is a munkaido (ami rugalmas, azaz torekszunk a 8 orara, de nem merjuk igerni alapon...) resze volt. Dolgoztam az egyik Siemens leanyvallalatnal, ahol mar a swrendszer osszeforditasat is kulon csapat vegezte, es mi csak karbantartottunk (=bugtalanitas, nem hw), de pl. megtalalt egyeb, nem bejelenteshez tartozo hibakat tilos volt kulon engedelyeztetes nelkul javitani, sot nem is lehetett leadminisztralni, hogy bekeruljon a forditasba.
Ellenorzesi modszer, sot hogy ki csinalja, az is nagyon cegfuggo is, plane szerintem ez mar erosen fugg a szemelyektol is.
Jo nagy altalanossagokat irtam, de szerintem ugy igazan nem lehet tobbet elore megmondani. Azert kivancsi vagyok, hogy mas mit valaszol ugyanerre...[ Szerkesztve ]
-
axioma
veterán
válasz Fire/SOUL/CD #7908 üzenetére
Egy video miert ne lehetne 25ezer darabra szetszedve... ott lehet egy ezreleket torolni, miert ne?
-
axioma
veterán
Az AES a titkositasi standard neve, amire palyazatot irtak ki, es eze a Rijndeal - fejbol nem tudom, de a ket alkoto nevebol - algoritmus nyert. (En is csak azert tudom, mert nemregiben a 128-at le kellett progiznom, spec feltetelek miatt.) Szoval mind1, hogy melyik neven van.
-
axioma
veterán
Az az "u" nem "v" akart lenni, es a madarnyelvi kodolas a megoldas? (Meg hianyzik egy (i) a sor elejen...)
Mava csovokivit eveszevem.
Megjegyzem nekem anno jobban tetszett Az ifju mesterdetektiv regenybol a momozas: Moma csocsokokit eszoszemom... eleg hasonlo kepzesu, de sokkal nehezebben hallhato ki fullel a lenyeg, gondolom svedul(? Astrid L... valaki) me'g inkabb, magyarul lehet a-val kene) -
axioma
veterán
En csak abbol indultam ki, hogy a szoveg MGH vizsgalat onmagaban nem igazan kiertekelheto, biztos hogy ott is szoveg(i) MGH kene legyen... plane hogy utana csak a szoveg(i)-t hasznalja ki. Es sejtettem hogy masolas, volt is ne'mi kuzdesem mire rajottem, hogy a kov. sor az ennek a vegere kene (tabulalas nulla), es hogy ott a semmi az "u"/"v" korul az konkatenacio akarhatott lenni... ha nem ilyen "tetszetos" valasz jott volna ki, tuti ra se jovok.
szerk jaaaa, escape-elni kene ha van a forumban az italic-ot, ez valoban nem jutott eszembe... sztem a programkod eseten nem rontja el talan
ha szoveg(i) MGH akkor ki szoveg(i) ...[ Szerkesztve ]
-
axioma
veterán
válasz bigbuda #8067 üzenetére
Az ELTE-n tok nyilvanosan elerheto a tanorak beosztasa, ehhez nem kell ismeros (a szeptembertol kezdodo termeszetesen egyelore terv, a beiratkozasi het vegere szokott tobbe-kevesbe vegleges lenni, de a ferjemnek volt hogy utana pakoltak me'g keresztbe az orait, ha tobb vagy kevesebb csoport lett mint amennyit beterveztek). Mondjuk a targy nevet, vagy hogy melyik szakon van, erdemes ismerni... (most nezem, anno - ugyan Jate-n vegeztem, de akkor az elte-n is igy volt - volt a szamtech tanar, a progmat vagy kozg.prog.mat 3 eves, es mindkettore kulon felveteli utan a +2 ev prog.terv.mat szakra -- itt meg tobzodas van az infon belul szakelnevezesekben...)
[ Szerkesztve ]
-
axioma
veterán
OFF En a face hackercup idejen full algoritmikus feladatokat is java-ban csinaltam - egyszeruen mert az volt a mindennapi melo miatt a kezemben, kialakitva a kornyezet, meg ehhez voltak copypaste szinten behuzhato megoldasaim (es mert nem keszultem elore, utolso pillanatban derult ki hogy van). Nem akartam idohianyban kodolva me'g azzal is kuzdeni, hogy nem gepirasi sebessegen mulik az elkeszules, hanem pluszban totozas az altalam utoljara majd egy evtizede hasznalt szintaktikarol.
Termeszetesen a feladatok egy reszehez jo volt, amikor nem kellett osszetettebb, de itt persze nem is objektumos adatszerkezetet krealni. De mar egy mittudomen olyan struktura kellett, hogy egeszek egy halmazara kell nekem integerekbol allo listat letrehozni-kezelni, plane ha mondjuk ezen kapcsolatokhoz sulyt rendelni pluszban, akkor irigyeltem azert a pythonosokat... (kodmennyisegre, kezelesre).[ Szerkesztve ]
-
axioma
veterán
Hat attol fugg, meloban me'g csak az elso hsz-edet lattam, epp irni akartam, hogy mar csak ceg szempontjabol is kis mellekfeladatoknal megengedheto, de ha tulvan egy (par) emberhonapon, akkor a ceg erdeke lenne, hogy ilyen ne maradhasson. A fejlesztest meg ugye verziokezeloben tartjak, hogy a duhos elbocsatott munkaero se tudja szetbarmolni.
De lehet hogy csak en dolgoztam tul specko helyeken (15 ev, 2 munkahely, 5 agazat/project). -
axioma
veterán
Annyit tennek hozza, hogy nem azon mulik, hogy kulon szaknak vesznek-e valamit, vagy kotelezoen valaszthato targyakkal operalnak. A 4-5. ev mar anno (98) is arrol szolt, hogy a 10-12 blokk kozul melyik 5-t vegzed el, bar nem is elte hanem jate.
Valamint nagyon csunya altalanositas, de szerintem valamilyen szinten a tud.egy-emeken a magasabb szintu programozas es az elmelet fele tolnak (progfejl, alg.elmelet), de nagyon keves - volt nekem legalabbis - a hardverkozeli tananyag es nulla elektromossag-fizika, mig a muszakin meg forditva jellemzo. Mondjuk nem is meglepo, a tud.egy.-en az elmeleti matek tanszekekbol alakult az IK, gondolom a muszakin is hasonloan egy korabbi meglevobol... -
axioma
veterán
válasz Sk8erPeter #8192 üzenetére
Az analizis azert nem "a" matek, es - szvsz - a programozas sokkal inkabb diszkret matek (alap- es fejtagitonak absztrakt algebra, de aztan szamelmelet (foleg moduloosztalyok), kombinatorika, grafelmelet, stb) kene inkabb hangsulyt kapjon.
Mondjuk en anno a jate-n mat.kus szakos voltam, csak kesobb kezdtem a progmatot hozza, igy fel voltam mentve ilyenekbol. De azt lattam, hogy pl. elso ev vegen a disz.mat utolso tetelet - hogy a permutaciok mint halmazon vegzett muveletek csoportot alkotnak - igen nagy %-ban meg se probaltak megerteni vagy megtanulni, ha veletlenul kijonne akkor is masodjara csak kisebbet huznak alapon.[ Szerkesztve ]
-
axioma
veterán
Nagyon sok mindentol fugg, ahogy a tobbiek is mondjak, de mint erintett az en peldaim:
- ceges kornyezetL 17" laptop + bill-eger + fuggolegesbe allitott 22 vagy 24 monitor, a kod - netbeans - a fuggolegesen szep atlathato meretben, a futas a laptopon mert a user is kb. azt fogja latni (desktop alkalmazasrol van szo)
- ha hazajovok itthon csak magaban a 17-es kijelzojen teljesre nyitott netbeans-szel, de becsukva a mellekablakokat ha nem is kenyelmes, de orakig is elmegy (ha igazan nagyon akarnam, ossze tudnam loni valahol egy tv-vel vagy monitorral, de mar megszoktam)
- pythonban versenyfeladatokat az AsusT100-on csinaltam, txt file beolv, algo, kiir, 10" bill-es tablet, de boven eleg volt igy, bar nekem amugy is szokasos mint most is hogy azon netezek a'gyon doglodve (nem rendes asztalnal ulve); sot nekem az ezen levo bill mar nem is igazan tunik fel hogy szukebb (eeepc901, na azon nem progiztam teljesitmenye miatt, de annak is megszoktam a gepeleset). -
axioma
veterán
Lehet regisztralni, ha erdekel valakit (semmi kozom hozzajuk, csak idevalonak gondoltam, most jott a hirlevel).
[link] -
axioma
veterán
0. sajat gyerek tanitasa - folyamatosan, nem csak egy kerdesnyire - az esetek tobbsegeben nem muxik... ismerose talan.
1. az algoritmus fogalmat kell elobb elsajatitani, ehhez lehet kezdeni a lightbot nevu jatekkal, meg a teknos logo-val rajzolni bonyolultabbakat, ahol van eljaras, foleg ha parameteres is
2. nemreg lattam egy cikket, ez is erdekes lehet neked a benne levo linkek miatt: [link] (de a fentiektol elteroen errol semmi tapasztalatom nincs, csak olvastam)
Termeszetesen ha jo tempoban veszi az akadalyokat, akkor lehet rendes prog.nyelvbe is atmenni, a lenyeg inkabb az szokott lenni hogy vlaami celja legyen az eredmennyel (pl. akar szamkitalalos a tesonak, vagy egy jol kinezo kepernyovedo...)
Szigoruan szvsz. -
axioma
veterán
En azt sejtem itt problemanak, hogy egy olyan temahoz akarsz hozzanyulni, amit jellemzoen - osszetettsege es erosebb matematikai hattere miatt - nem a programozasi kepzes elejen szoktak targyalni (grafika, plane 3d modell). Valoszinuleg megoldana a problemadat, ha legalabb elolvasnal teljesen nullarol indulo programozasi oktatoanyagot (amiben legfeljebb karakteres input/output lesz), es ha abban nincs rogton benne, egy olyat ami az objektumorientalt reszt elmagyarazza. Es csak ezek utan - azaz a helyen - a grafikaval foglalkozokat. Bar nem irtal peldat, hogy milyen fogalmak hianyoznak, de gyanitom igy mar meglenne.
-
axioma
veterán
válasz szcsaba1994 #8541 üzenetére
A konkret feladatra, most a megadasi mod helyett leirasban:
4 db allapotod van, cimkezd a0, a1, a2, a3-mal, es az ai jelentese, hogy az eddig feldolgozott input vegen "pont" i darab 'a' betu van (kiveve a 3-nal, ahol persze ez "legalabb").
Ezek utan kezdoallapot az a0, ai-bol 'a' hatasara a(i+1)-be mesz, barmi mas betu hatasara a0-ba, es nyilvan a3-bol 'a' hatasara is a3-ba. A vegallapot-halmazod csak az a3-at tartalmazza.
De hogy ezt hogyan jeloltetek, es plane instrukciot adni hgoy altalaban hogyan hozol letre ilyen automatat, arra otletem sincs hogy hogyan lehetne segiteni.szerk. a "w 3 darab a-ra vegzodik" az most vajon minimum, vagy pontosan? (Igy van leirva, vagy hogy az utolso 3 karakter 'aaa'?) Elobbi esetben az automata kicsit modosul... akkor kell egy a3+ allapot is, szerintem a fentibol ki tudod talalni, hogy mit kell modositani.
[ Szerkesztve ]
-
axioma
veterán
válasz szcsaba1994 #8543 üzenetére
Hat szerintem koznyelvileg nem egyerltemu, hogy az 'abbaaaa' az teljesiti-e, hogy 3 darab 'a'-ra vegzodik. Mert igen, van a vegen 3 db 'a', es nem, mert ha meg azt kerdezzuk hogy mennyire, akkor meg 4 darabra. En azt irtam le automataval, hogy van (legalabb) 3 darab 'a' a vegen, azaz egzisztencialisan, nem megszamolosan.
-
axioma
veterán
válasz sztanozs #8546 üzenetére
Ezt most nem ertem. Miert kene (meg mit jelent itt) a "kilepes"?
Ha jol sejtem hogy mit nem ugy ertesz ahogy mondjuk, akkor az van, hogy 3 db 'a' leszamolasa utan amennyiben megint 'a' jon, akkor marad abban az allapotban ami a "volt utoljara 3 a", ha nem 'a' jon, akkor visszamegy a nullaba. Minden stringen teljesen vegig kell menni, de hat ez mar az automata mint fogalom termeszetebol adodik. -
axioma
veterán
válasz szcsaba1994 #8582 üzenetére
A tobbes szam ugye a tobbi reszfeladatra utal?
Mert itt most neked eleg ennyi: S->aaSbbb, S->lambda. (Marmint szabalybol, de a nyelvtant csak kore tudod rakni.)
Lepesekre eleg nehez lenne bontani, mert itt egy allapottal megvagy. Talan ahol mar van tobb al-eset, ott lehet a kulon lehetseges boviteseket nezni. -
axioma
veterán
válasz szcsaba1994 #8585 üzenetére
Hat ha tudnam, mi a JFLAP
Kicsit csalok, mert mikor kerdezted, ragugliztam. De nem remlik, hogy mi volt a modell osszerakasa, csak par kepre raneztem, es lattam hogy van start, van veg, meg vannak atmenetek megcimkezve stringekkel.
Az egyszeru atiras az, hogy van az S start allapotod, abbol atmenet onmagara, de ugy hogy egyszerre raksz az elejere meg a vegere (ez nem tudom, megy-e), es egy ures szavas atmenet a vegallapotba, ahonnan nincs tobb lepes.
De ha megmondod, hogy mit tudsz megcsinalni a JFLAP-ban (konkretan az allapotokkal), nem tutorial hanem amit mar tudsz es hasznaltal az orai alapjan (nekem se kell sok oldalnyit bogaraszni), akkor lehet hogy tudok segiteni. Vagy jon mas aki segit.
(Esetleg ha nagyon nincs ilyen ele-moge, akkor berakhatnal mas feladatot is, hatha az egyszerubb benne.) -
axioma
veterán
válasz szcsaba1994 #8587 üzenetére
Holnap (inkabb delutan) eselyes hogy lesz idom foglalkozni vele (hajnalban code jam... elotte-utana alvas).
De latom mar, hogy mi a gond, hogy neked itt vermes automata kell, igy mondjuk legalabb feloldodik az elotte-utana zavar. Mondjuk logikus, csak nekem ez a tananyag mar nagykoru... (18+ eve volt hogy tanultam, szerintem a JFLAP ahogy mondani szoktak kosza gondolat se volt me'g).Ami itt a lenyeg csak cimszavakban: az allapotatmenet azert van q0->q1 kozott, hogy az 'a'-kat szamolja hogy paros-e, es a z_a-k (azokat pakolja a verembe) jelzik, hogy mennyit kell majd leszamolni. Egy kor vegen pont annyi van a veremben, ahanyszor 2 db a-t szamolt mar le. Ha itt b jon, akkor atmegy kiolvaso uzemmodba (q_2), es minden b-re megeszik egy z_a-t, es igy akkor fogy ki a verem (es van a vegallapotban), amikor a b-k szama fele az a-knak.
Ez egy lehetseges megoldas. Van termeszetesen tobb mas lehetseges, pl. a kulso allapotokat siman le lehet kezelni a veremszimbolumokkal is... felesleges a ketto parhuzamosan, sztem en csak olyanokat tanultam, hogy VAGY vegallapottal, VAGY ures veremmel ismer fel (emlekezetes volt, mert a ketto kozotti ekvivalencia bizonyitasanal eszrevettem egy elirast es szoltam a tanarnak...) -
axioma
veterán
Nem ertek a flash-hez, de szerintem latom, hogy hol a hiba.
Amikor inicializalod a tablat, akkor elobb az objektum szin attrib-jat allitod be, es utana hivod meg a gotoandstop-ot a sajat szinevel.
Amikor viszont a klikk-ben allitod a szint, ott nem nyulsz az objektumhoz, csak a kepernyon megjelenitett szin miatt hivod a gotoandstop-ot. Ezt kene kijavitani.
Sot, effektive a szomszed nevu "listara" nincs is szukseged (ha mar a sima rekurziv hivas nem jo, cask az altalad emulalt), ha a feldolgozasnal a tablazatban levo szint egybol allitod (utana vegigmesz egyenesen, es aki bejart, annak hivod a gotoandstop-ot, ha mar nagyon nem akarsz helyben atallitani).
Azt se ertem, minek a tabla[a.x,a.y]=a sor. Meg a tabulalast remelem a forum vette cask ki belole. -
axioma
veterán
Tavoli megoldaskent anno a Citrix-et hasznaltak egy regi projektemmel erintoleges helyen, es akkor allitottak, hogy gyorsabb mint a szokasos tavoli asztalos megoldasok, mert az info nem grafikus objektumkent szaladgal a ket gep kozott, hanem a windows altal hasznalt elemek szintjen (pl. rakj ki egy Areyousure-t). Azt nem tudom, hogy a textarea-k hogyan tarolodtak (me'g a firefoxba is van plugin, hogy elszallas eseten ne vesszen el az editalt tartalom), de file szinten akkor tuti nincs mentve.
Azt viszont nem tudom es most nem is neznek utana, hogy egyreszt a tobbi tavoli megoldas hasonlo vagy pixelinfokat kuldozget; masreszt hogy van-e me'g ilyen termek (bar sztem valami ilyesmi van, van ismerosom aki evekkel ezelott ezzel dolgozott - nem fejlesztest de sokat hasznalva - itthonrol az USA-ba, es me'g most is tavolrol dolgozik, ugyhogy ha nem is ugyanaz, de valami utodja biztos van).
Mondjuk a Citrix nem az ingyenes kategoria. -
axioma
veterán
válasz inf3rno #8848 üzenetére
"Én is úgy látom, hogy nincs értelme 40 éves korodra rendesen beletanulnál, de más ilyenkorra már régen középvezető vagy magasabb pozícióban van."
???
1. a vezetes tok mas szakma, en konkretan utalom is
2. akkor huzzam le magam a klotyon, hogy 42 evesen programozok, es a kovetkezo 30 evben is ezt szeretnem csinalni? -
axioma
veterán
válasz peterszky #8947 üzenetére
Azt azert nem artana tisztazni, hogy a feladatra milyen korlatok vannak: csak pozitiv egeszek lesznek-e (felteszem igen), ismetles lehet-e (mivel talaltam egyformat, gondolom nem), mi a korlatja a darabszamnak, ilyesmi... azert a hatvanyhalmaz eleg durva tudna lenni. Ha ez nem valami iskolai feladat, akkor az inputok honnan vannak, lehet-e valami "szoft" osszefuggest kiszedni belole?
Es a brute force-nal mi az az 1%? Az nem tud nem bejonni. Kifejtened? -
axioma
veterán
válasz peterszky #8956 üzenetére
Ismetlesnel arra gondoltam, hogy ugyanaz az index 2x lehet-e (egy szam - ha csak 1x van is - felhasznalhato-e ketszer), de gondolom akkor nem.
Ja, hogy az 1%-ot ugy erted, hogy akkor nem jon ki, amikor a (melysegi) kereses nem talalja meg az elejen... azaz nem is nem jon ki, hanem nem varjatok ki.
Ha ezek penzosszegek, akkor gondolom lehet felso korlat a szummara, mondjuk 10M. Teged pedig legfeljebb a 10M alatti osszes szam _egyfele_ osszeallitasa erdekel. DE: az egyes ertekekhez me'g erre sincs szukseged. Eleg az utolso elemet tudni, ami kellett ahhoz, hogy o osszealljon. (Az egyikben.)
Szoval reszemrol a kovetkezo algot probalnam be:
map int->int
indulaskor 0->0
csokkeno sorrendben a szamok, mindegyiknel a map minden elemehez hozzaadod, es ha kisebb a celszamnal es nincs me'g benne, akkor beteszed az uj szamot rendelve hozza.
amikor megkapod a celszamot pont, akkor abort, es visszakeresed: a map-ben milyen szamot irtal melle, kivonod a celszamobol azt, es keresed a map-ben a maradekot. Ismetled amig a 0->0-hoz nem jutsz. Voila, megvan a keresett halmaz.
Ez igy ordomax^2*darabszamordo max^2*ln(max)*darabszam (a map koltsegigenye miatt) komplexitas idoben, es ordo max tarhelyben. Azt neked kell tudnod, hogy ez belefer-e.
Ilyesfajta megoldasra gondoltal?[ Szerkesztve ]
-
axioma
veterán
-
axioma
veterán
válasz peterszky #8971 üzenetére
Upsz, ez az en megoldasomban se volt benne... sot, ellenorzessel se megoldhato, hanem tobb info kell 1 szam elereserol (ha kulonbozo darabszamu). Szoval jelen esetben a kivant darabszam a tarolasi igenynel bejon szorzonak. Szoval int->int[db+1] kell, es okos masolas...
-
axioma
veterán
válasz Jim Tonic #9637 üzenetére
Szerintem attol fugg, hogy mi a cel...
Eleve, "ket mezoben a csomopontokat" alatt mit ertesz? Egy sikon van a graf rajzolva, es az elhelyezkedes kell belole, nem a graf (matematikailag: csucsok halmaza, elek halmaza, illeszkedesi relacio) maga?
Vagy me'g eggyel tavolabb nezve: mit szeretnel abrazolni, amibol mar a graf megoldasi modkent jott? -
axioma
veterán
válasz Williamgrant #10057 üzenetére
Forditva nem lehet? Kerni, hogy kulcstartos bigyuszka lehessen, amit veszel az ebay-en (nyilvan altaluk megadott frekiset), es beregisztraljak a kartyad helyett? Nalunk belepteto van alapbol altaluk adott kerek tokennel, en vettem kartyat hogy a jogsi/mobil/stb. minimalcsomagomba beleferjen. Mondjuk rugalmassag kell hozza a ceg megfelelo emberei reszerol.
[ Szerkesztve ]
-
axioma
veterán
válasz Zola007 #10083 üzenetére
Oh, azok a regi szep idok! Mikor az emailt me'g ajanlottabb volt ekezet nelkul irni (de a targyat mindenkepp, a usernevet meg senkinek nem jutott eszebe, marmint nemcsak a cimben, de a valodi nev reszen sem). Na akkor volt az "ekezet.exe", nem lehetetlen, hogy otthon meg is talalom valahol.
Ez nem ertelem, hanem szavankent mintabol probalta kitalalni, hogy mire modositson (de mivel magyarra van kitalalva, a valtozo hangrendu toldalekokat peldaul jol kezelte).
Persze, van amivel nem lehet mit kezdeni (tipikus: meg-még, mar-már). Szoval tokeletes nem lesz. De kevesebbet kell kezzel (persze insert benyomva, felulirassal) utomunkazni.
Masik kerdes, hogy ha behuzod word-be, es sok enterrel megtanitod a szoveg szavainak javitasat neki, az mennyi ido es macera. Szerintem erosen szovegfuggo (stilus is es hossz is).[ Szerkesztve ]
-
axioma
veterán
Ez csak akkor fordulhat elo, ha a ket lehetseges ekezetesites kozul az egyiket hozza a "szotar", a masikat nem. Ha mindkettot, akkor egyszeruen ekezettelenul kell hagyni... (ezert kellett anno is egybol a mar-már cseret megejteni, ha a tema miatt az elobbi ertelemben tuti nem volt benne szo).
Erdekes, neten ma mar nem talaltam meg csak par hix es egyeb (ekezettelen ) bejegyzest arra vonatkozoan, hogy a program letezik, de nem elnek a linkek, nem talalja a gugli kozvetlen a file-t. Otthon megnezem. (Vagy lehet hogy nem ez volt a neve, akkor bocs. De tuti hasznaltam.) -
axioma
veterán
válasz DrojDtroll #10205 üzenetére
Kerdes, milyen idotavban kene mukodjon. Ki tudja, mikor fogja a tecso" megvaltoztatni a linkformatumat... igaz, akkor magat a v= parametert is modosithatna', bar bw compat. miatt kisebb esellyel, mint amivel masik - es teged bekavaro - parameter hozzaadasa lehetseges.
Egyebkent a helyedben egy "v=" kereses helyett siman megneznem, hogy az elejen az van-e hogy "https://www.youtube.com/watch?v=", es ha igen, visszaadnam a maradekot, ha az megfelelo hosszu. Ekkor csak ez a formatum jo neked, de legalabb hiba lesz es nem kerek szemekkel bambulas hogy Bambi helyett miert a 18+ tartalom indult el... -
axioma
veterán
válasz cadtamas #10308 üzenetére
Odaat lattam hogy a specifikus problemad megoldodottt, de a pycharm-ban ha debug-olsz, akkor van valtozok ablak, kulon watch is, es minden valtozo erteke a kodban EGY helyen (ami az adott futasnal eloszor ertekadas... ez egy kicsit nehezites, jo lenne ha a kepernyon levo peldanyokbol valasztana, de azert ne legyunk telhetetlenek
Nalam legalabbis igy nez ki:
[Bitte, ne nezd a benne levo kodot, mert az egy rohamban takolt versenyfeladat felkeszen...][ Szerkesztve ]
-
axioma
veterán
válasz PumpkinSeed #10382 üzenetére
A te hsz-edet talaltam meg, de lattam mas is irt ilyet.
Itt vagyok 43 evesen, es eszem agaban sincs mast csinalni. A vezetoi feladatok elvbol kizart (mas szakma, mas kepessegeket is igenyel - nemigen van meg nekem szerintem, plusz az a 2-es...), es annyira nem untam meg, hogy nemreg kezdtem online prog.versenyezni (hat ja, ki is logok a mezonybol ).
Azert nem mindenki dolgozik olyan helyen, ahol rendszeres Bambano altal leirt lefolyas, de teny hogy azert elofordul hogy bele kell huzni. De normalisan mindket iranyu rugalmassaggal azert csalad mellett is belefer (jo hat ehhez nem art ha az ember parja pedagogus...)
En csak azert irtam be, hogy az se erezze magat rosszul, aki nem akar kesobb szakmat valtani. -
axioma
veterán
válasz Nagytoll #10413 üzenetére
Nem kene ennek egy kulon topik?
Anno nagyon-nagyon regen egy ACM versenyre megfigyelokent mehettem csak, mert a matkus diplomam mar megvolt, es igy nem is gondoltam hogy felnott kategoria is van, ugy tunt kioregedtem mire belekostolhattam volna. Nem is tudom ugy 15 evvel kesobb ki hivta fel a figyelmemet eloszor a facebook hackercup versenyre. Aztan onnan adodik a google codejam. Meg az mar mas kategoria, de a challenge24-et is pont sikerult nemhivatalos magyar kupaskent vegighuzni (15-ben). Utana valaki irta nekem, hogy lesz egy noi verseny a hackerearth oldalon. Nyertem egy masodik helyet es ne'mi penzt, igaz honapok mulva, meg hat a szponzoroknak kevesbe hatekony volt igy, de csodak csodajara megkaptam Most ott is, meg a hackerrank-on is vagyok (azonos nick), illetve a codewars-t is aktivkodtam egy ideig de ott csak azert mert vegig akartam tolni (nem ilyen idoversenyes), hat a 3 kyu-ig tenyleg setagalopp volt, de hard sudoku solver-t felbehagytam, meg akkor me'g mindenre jelentkeztem a masik ket oldalon es neha durvan osszeestek, ugyhogy most mar abbol is valogatok [a rovidek kevesbe mennek, lehuzzak az atlagom, igy most mar 24 ora hossz alatt nem indulok...] Talonban van me'g par oldal, amit majd meg akarok nezni, codechef, topcoder, codeforces, usaco), de me'g nem mertem mert igy is neha tul sok idomet elveszi... karacsonykor is a ketto kozul az egyik amugy kedvenc tipusu (havonta 1 het) versenyt hagytam a fenebe, jol le is pontozodtam.
Bocs, hosszu lett.[ Szerkesztve ]
-
axioma
veterán
válasz bucsupeti #10423 üzenetére
Nem varok a sult galambra, ime: uj topik a versenyeknek
-
axioma
veterán
válasz Nagytoll #10432 üzenetére
Algoritmusilag a charAt 0-tol kene menjen [string indexelese pont elter a ket nyelvben], es hianyzik az elso, nagybetus kiiras a belso ciklus elott [ami ugye igy darabszamra jo a kisbetuknek; bar azt is 0-tol es <i irnam, megszokasbol]. A kisbetusites kiiraskor a pascalbol is hianyzik.
-
axioma
veterán
válasz dabadab #10538 üzenetére
Volt olyan - o mar akkor sem kezdo - kollega az akkori munkahelyemen ugy 15 eve, aki mikor elakadt, ahelyett hogy barmit szolt volna, kert egy het szabit... nem is remlik mi lett, nem kozvetlen dolgoztam vele, csak fizikailag kozel volt a fonoke aki egy masik fonoknek meselt rola (talan valahogy kiszedtek belole, hogy mi a helyzet, mert gyanus volt a viselkedese, de csak napokkal kesobb).
-
axioma
veterán
válasz Chesterfield #10610 üzenetére
Volt valami egyeb specko, pl. meretre vonatkozo, sebessegre, sot a megjelenites milyensegere?
Es megkerdezhetem, mit talaltal benne neheznek, hogy az egymondatos igenybol pontosits magadnak mielott nekiulsz programozni, vagy az eszkoz/nyelv valasztast, vagy az algoritmikus megvalositast, vagy a gyakorlati (kod szintu) megvalositast, vagy hogy mit nyujts at mint megoldas? [Nem vagyok es nem is valoszinu hogy leszek valaha felvetelizteto, netto kivancsisag.]
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- KERESEK Samsung 16GB PC4-2666 DDR4 SO-DIMM M471A2K43DB1-CTD notebbok RAM-ot
- iPhone 14 Pro 128GB Deep Purple - 1 ÉV GARANCIA, Kártyafüggetlen, 98% Akkumulátor
- Eladó ROAMER DEEP SEA 200 TIFFANY BLUE
- HIBÁTLAN iPhone 14 Pro 128GB Deep Purple - 1 ÉV GARANCIA, Kártyafüggetlen, 100% Akkumulátor
- Teljesen Új Xiaomi Poco X6 Pro 5G 512GB 12GB RAM Dual Mobiltelefon