Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kako obični ljudi posmatraju programere?

elitemadzone.org :: MadZone :: Kako obični ljudi posmatraju programere?

Strane: < .. 1 2 3 4 5 6 7 8 ... Dalje > >>

[ Pregleda: 74960 | Odgovora: 474 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bradzorf012
Mile i ortaci LLC

Član broj: 334105
Poruke: 466



+1020 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 00:48 - pre 74 meseci
nemamstan

Nema potrebe da se ljutiš. Proglašeno je za najbolje ono što jedino radi, loše, ali radi. Ako nisi primetio, već sam to rekao. Kao što takođe nisi primetio, rekao sam da mi deluje da je tvoj algoritam moguće dobar, ali ne daje očekivane rezultate: negde imaš grešku. Eto, možda sam se rukovodio pogrešnim kriterijumima, ali tako je kako je, daj šta daš. Što se tiče brute force, vidiš i sam kolika se buka digla, na kraju jedini takav radi korektno. Zato nije ni dobio svih sto bambija, već minimum za prolaz.

Šta radi BinKoef? Određuje faktorijel od (n + 1 - k) / faktorijel(k).

Na kraju, obećao si i drugi deo, ali si imao važnija posla(kladionicu), a to govori o tvojoj neozbiljnosti. Zato samo dvadeset bambija.
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
178.250.138.210



+1064 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 01:38 - pre 74 meseci
Code:

import Data.List
combinations :: Int -> [a] -> [[a]]
combinations 0 _  = return []
combinations n xs = do y:xs' <- tails xs
                       ys <- combinations (n-1) xs'
                       return (y:ys)

f num n k = combinations k [1..n] !! num
g comb n k = findIndex (==comb) $ combinations k [1..n]
main = do
            print $ f 52 8 3
            print $ g [5,6,7] 8 3



Bradzore evo ti brute force u Haskellu ;p (index kombinacije pocinje od 0)
 
Odgovor na temu

nemamstan

Član broj: 335040
Poruke: 246



+134 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 01:54 - pre 74 meseci
Bio sam u kladiovici ali su mi tamo rekli da je Djoković hitno otputovao iz Indian Welsa za Miami je tamo ima neki turnir.

Citat:
Bradzorf012

Šta radi BinKoef? Određuje faktorijel od (n + 1 - k) / faktorijel(k).

Tako sam i mislio da ćeš da lupiš.
Kako može da bude faktorijel od (n + 1 - k) kad se iteracija izvršava k puta?
Primer:
n=9; k=1;
Product( (n+1-i)/i ) za i =1, ..., k
jednak je (9+1-1)/1 = 9/1 != faktorijel(9)/1

Nisi ti to dobro razumeo. Pogledaj malo bolje.

U medjuvremenu ispiši primere na kojima program ne radi ispravno (izuzev trivijalnih sa <= 0 jer specijalne slučajeve nisam hteo da obradjujem, to ostavljam onima "brute force" programerima).



^Branimir Maksimovic

Da li si ti to ubacio rekurziju na "mala vrata"?

Pazi ako to @Bradzorf012 primeti možeš ostati bez Bambija!
 
Odgovor na temu

Bradzorf012
Mile i ortaci LLC

Član broj: 334105
Poruke: 466



+1020 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 02:28 - pre 74 meseci
Branimire

Prevedi to u JS, nemam haskel.

Citat:
nemamstan: Bio sam u kladiovici ali su mi tamo rekli da je Djoković hitno otputovao iz Indian Welsa za Miami je tamo ima neki turnir.


Onda si imao vremena da uradiš i drugi deo, kao što si obećao.

Citat:
nemamstan:
Tako sam i mislio da ćeš da lupiš.


Pa dobro i ja sam samo čovek, mogu da pogrešim. Da da, faktorijel(n + 1) / faktorijel(k) * faktorijel(n - k). Jesam li opet lupio? U krajnjem slučaju, šta god da određuje, ova ili funkcija IndexOf ima grešku, ne radi kako valja.

Citat:
nemamstan:U medjuvremenu ispiši primere na kojima program ne radi ispravno (izuzev trivijalnih sa <= 0 jer specijalne slučajeve nisam hteo da obradjujem, to ostavljam onima "brute force" programerima).


Evo recimo, za n = 33, k = 7, dobijam za poslednju kombinaciju [27,28,29,30,31,32,33] indeks 0, a trebalo bi 4272048. Ako nećeš poslednju, evo na primer: za [2,5,19,20,22,26,30] dobijam indeks 3009221. Ako je tačno određen, onda bi trebalo bude:

indeks od [2,5,19,20,22,26,31] 3009222
indeks od [2,5,19,20,22,26,32] 3009223
indeks od [2,5,19,20,22,26,33] 3009224
indeks od [2,5,19,20,22,27,28] 3009225
indeks od [2,5,19,20,22,27,29] 3009226

Međutim, tvoja funkcija vraća:

indeks od [2,5,19,20,22,26,31] 3009220
indeks od [2,5,19,20,22,26,32] 3009219
indeks od [2,5,19,20,22,26,33] 3009218
indeks od [2,5,19,20,22,27,28] 3009217
indeks od [2,5,19,20,22,27,29] 3009216

Dakle, nadam se da si shvatio. Ako je tačan indeks proizvoljno odabrane kombinacije, na primer [2,5,19,20,22,26,30], onda bi indeks sledeće [2,5,19,20,22,26,31], trebalo da bude za jedan veći. Kod tebe je za jedan manji. U prevodu, tvoja funkcija umesto da bude strogo rastuća, ona verovatno čas raste, čas opada.

Da li se moje vrednosti poklapaju sa onim što ti dobijaš?


Citat:
nemamstan:^Branimir Maksimovic

Da li si ti to ubacio rekurziju na "mala vrata"?

Pazi ako to @Bradzorf012 primeti možeš ostati bez Bambija!


On je već ostao bez bambija, tako da ne mora mnogo da briga.
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
178.250.138.210



+1064 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 02:43 - pre 74 meseci
Bradzor: "Prevedi to u JS, nemam haskel."

JS nikad nisam koristio ni za sta drugo nego za skriptovanje u igrama.

Haskell je ovde kao primer elegancije resenja...
 
Odgovor na temu

pajapop
Beograd

Član broj: 183139
Poruke: 1800
*.dynamic.isp.telekom.rs.



+632 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 04:42 - pre 74 meseci

Kako obicni ljudi posmatraju ( vide) programere?...Pa , koliko ja vidim, cele noci su se resavali i kontrolisali nepotrebni zadaci. Znaci...za sex najdosadniji i najgori ljubavnici....
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 07:08 - pre 74 meseci
Ne bih se složio da su oni koji mogu nešto da rade cele noći loši ljubavnici.

Što se tiče rešenja, razmišljao sam da li da koristim nešto pametno i onda rekoh, ma nemam ja vremena za to ni znanja, a uz to ovde su i nemamstan, hotchimney, kandorus i ostali programeri i odoh na počinak. Odjenom usred sna javi mi se Joda i reče: "Use the force". Force? zapitah ja, a nemamstan? "Imati nećeš ga ako noći cele spavaš. Postati ljubavnik nećeš. Sila će ti doneti 52 bambija, ostalo je na tebi." - to reče i nestate u vidu svetlosti. Odjednom skočih iz kreveta i prsti počeše sami da se pomeraju. Srećom, pored jastuka uvek držim jedan stari laptop. Bejaše oko 10 do tri kada otvorih novi nalog na EMZ i prsti počeše sami da pišu kod. I eto, Joda bejaše u pravu. Uz pomoć čiste sile pobedih na takmičenju. Hvala profesoru Bradzorfu na pomoći da spoznam snagu sile. Obećavam da ću je koristiti za svoju dobrobit i ponekad dobrobit čovečanstva.
 
Odgovor na temu

Boris Tadić

Član broj: 248314
Poruke: 313
*.opera-mini.net.



+1622 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 07:35 - pre 74 meseci
Promašili profesiju.

Ko ne zna ništa drugo, taj programira.
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 08:09 - pre 74 meseci
Evo malo boljeg rešenja za funkciju f.

Code:

//test
console.log(fIndex(8,3,[1,4,8]));
//

function fact(n)
{
    var ret = 1;
    for (var i = 2; i <=n; i++) {
        ret *= i;
    }
    return ret;
}

function combNum(n, k)
{
    return fact(n) / (fact(k) * fact(n-k));
}

function fIndex(n, k, arr)
{
    var index = 0;
    var j = 0;
    for (var i = 0; i != k; ++i) {        
        for (j++; j != arr[i]; ++j) {
            index += combNum(n - j, k - i - 1);
        }
    }
    return index + 1;
}
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
178.250.138.210



+1064 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 09:15 - pre 74 meseci
Ajde bre kako to racunas te faktorijale, optimizuj ;)
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3453

Jabber: djoka_l


+1462 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 09:38 - pre 74 meseci
@Everback A da li si ti programer?

Ovo je primer kako ne treba programirati. Mada je formula koja daje binomni koeficijent tačna (u matematičkom smislu), tvoja metoda sa tri faktorijela je najgora moguća za računanje. Računaš 3 faktorijela od kojih jedan može da bude mnoooogo veliki.

Evo kako to radi programer:

Code (python):

def binom( n, k) :
  if (k==0):
    return 1
  tmp = 1
  for i in range(k):
    tmp = tmp * (n-i)/(i+1)
  return tmp
   
print binom(7,3)
 


Naravno, nisam se bavio testiranjem ulaznih parametara, ali algoritam je jasan. Napomena: range(k) u python jeziku iterira varijablu od 0 do k-1
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 09:44 - pre 74 meseci
Citat:
@Everback A da li si ti programer?


Ne znam, pokušavam da otkrijem. Možda sam loš programer, a možda nisam uopšte. Šta sam ja?
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3453

Jabber: djoka_l


+1462 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 09:59 - pre 74 meseci
Pa da ti objasnim,
ti, recimo, računaš binom(50,3) kao 50!/(3!*47!)
50! ima 65 decimalnih cifara.
Ja ga računam kao (((((1*50/1)*49)/2)*48)/3) što je 19600
Najveći međurezultat koji dobijem u programu je 19600*3 što može da odradi posao i na 32-bitnom sistemu nad 32-bitnim int varijablama.
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 10:05 - pre 74 meseci
Jasno mi je to. Postoji i stranica na Vikipediji na kojoj se može naći formula. Nije mi jasno ko sam ja, ail to je filosofsko pitanje za koje ne postoji odgovor na Vikipediji. Tebi je lako, znaš da si programer (znaš li?), formule imaš na Vikipediji. Zavidim ti.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3453

Jabber: djoka_l


+1462 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 10:13 - pre 74 meseci
Znači, ne znaš da koristiš Vikipediju? Uostalom, nije mi bila potrebna da bih napisao program za binomni koeficijent.
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 10:35 - pre 74 meseci
Pa.. onako. Znam kada znam šta treba da tražim. Nego, mogu li ja da ti dam neki bambi, s obzirom da si bolji programer od mene, a čini mi se da imaš potrebu za bambijima. Ja imam 52. Koliko bi ti bilo dovoljno? Ako bih ti dao 31, meni bi ostao 21, pa bih tako bio ispred nemamstan, a ti bi imao 31 i bio bi na prvom mestu, što očigledno zaslužuješ. Nadam se da će se javiti Bradzorf i izneti svoje mišljenje o ovoj stvari, s obzirom da on deli bambije.

P.S.
Meni se čini da on pravi te bambije "out of thin air", što ne mora da znači ništa loše. Neki kažu da tako nastaje i dolar.
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 12:30 - pre 74 meseci
Optimizovao sam izračunavanje faktorijela. Javio bih se ranije, ali sam napravio grešku kod 4!, pa sam morao da računam ispočetka. S obzirom da u postavci zadatka stoji da je n <= 100, i k <n, trebalo bi da je ovo dobro rešenje. Ne dobro, već odlično!

Code:

//test
console.log(fIndex(33,7,[27,28,29,30,31,32,33]));
//

function fact(n)
{
    var facts = [1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600, 6227020800, 87178291200, 1307674368000, 20922789888000, 355687428096000, 6402373705728000, 121645100408832000, 2432902008176640000, 51090942171709440000, 1124000727777607680000, 25852016738884976640000, 620448401733239439360000, 15511210043330985984000000, 403291461126605635584000000, 10888869450418352160768000000, 304888344611713860501504000000, 8841761993739701954543616000000, 265252859812191058636308480000000, 8222838654177922817725562880000000, 263130836933693530167218012160000000, 8683317618811886495518194401280000000, 295232799039604140847618609643520000000, 10333147966386144929666651337523200000000, 371993326789901217467999448150835200000000, 13763753091226345046315979581580902400000000, 523022617466601111760007224100074291200000000, 20397882081197443358640281739902897356800000000, 815915283247897734345611269596115894272000000000, 33452526613163807108170062053440751665152000000000, 1405006117752879898543142606244511569936384000000000, 60415263063373835637355132068513997507264512000000000, 2658271574788448768043625811014615890319638528000000000, 119622220865480194561963161495657715064383733760000000000, 5502622159812088949850305428800254892961651752960000000000, 258623241511168180642964355153611979969197632389120000000000, 12413915592536072670862289047373375038521486354677760000000000, 608281864034267560872252163321295376887552831379210240000000000, 30414093201713378043612608166064768844377641568960512000000000000, 1551118753287382280224243016469303211063259720016986112000000000000, 80658175170943878571660636856403766975289505440883277824000000000000, 4274883284060025564298013753389399649690343788366813724672000000000000, 230843697339241380472092742683027581083278564571807941132288000000000000, 12696403353658275925965100847566516959580321051449436762275840000000000000, 710998587804863451854045647463724949736497978881168458687447040000000000000, 40526919504877216755680601905432322134980384796226602145184481280000000000000, 2350561331282878571829474910515074683828862318181142924420699914240000000000000, 138683118545689835737939019720389406345902876772687432540821294940160000000000000, 8320987112741390144276341183223364380754172606361245952449277696409600000000000000, 507580213877224798800856812176625227226004528988036003099405939480985600000000000000, 31469973260387937525653122354950764088012280797258232192163168247821107200000000000000, 1982608315404440064116146708361898137544773690227268628106279599612729753600000000000000, 126886932185884164103433389335161480802865516174545192198801894375214704230400000000000000, 8247650592082470666723170306785496252186258551345437492922123134388955774976000000000000000, 544344939077443064003729240247842752644293064388798874532860126869671081148416000000000000000, 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000000000, 2480035542436830599600990418569171581047399201355367672371710738018221445712183296000000000000000, 171122452428141311372468338881272839092270544893520369393648040923257279754140647424000000000000000, 11978571669969891796072783721689098736458938142546425857555362864628009582789845319680000000000000000, 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280000000000000000, 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000000, 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000000, 330788544151938641225953028221253782145683251820934971170611926835411235700971565459250872320000000000000000, 24809140811395398091946477116594033660926243886570122837795894512655842677572867409443815424000000000000000000, 1885494701666050254987932260861146558230394535379329335672487982961844043495537923117729972224000000000000000000, 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248000000000000000000, 11324281178206297831457521158732046228731749579488251990048962825668835325234200766245086213177344000000000000000000, 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176000000000000000000, 71569457046263802294811533723186532165584657342365752577109445058227039255480148842668944867280814080000000000000000000, 5797126020747367985879734231578109105412357244731625958745865049716390179693892056256184534249745940480000000000000000000, 475364333701284174842138206989404946643813294067993328617160934076743994734899148613007131808479167119360000000000000000000, 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000000000, 3314240134565353266999387579130131288000666286242049487118846032383059131291716864129885722968716753156177920000000000000000000, 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924018275123200000000000000000000, 24227095383672732381765523203441259715284870552429381750838764496720162249742450276789464634901319465571660595200000000000000000000, 2107757298379527717213600518699389595229783738061356212322972511214654115727593174080683423236414793504734471782400000000000000000000, 185482642257398439114796845645546284380220968949399346684421580986889562184028199319100141244804501828416633516851200000000000000000000, 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756800000000000000000000, 1485715964481761497309522733620825737885569961284688766942216863704985393094065876545992131370884059645617234469978112000000000000000000000, 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685283954750449427751168336768008192000000000000000000000, 12438414054641307255475324325873553077577991715875414356840239582938137710983519518443046123837041347353107486982656753664000000000000000000000, 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996289387078090752000000000000000000000, 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385340530688000000000000000000000, 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375385424468563282236864226607350415360000000000000000000000, 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000000, 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320000000000000000000000, 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159207729119823605850588608460429412647567360000000000000000000000, 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000000, 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000];
    return facts[n];
}

function combNum(n, k)
{
    return fact(n) / (fact(k) * fact(n-k));
}

function fIndex(n, k, arr)
{
    var index = 0;
    var j = 0;
    for (var i = 0; i != k; ++i) {        
        for (j++; j != arr[i]; ++j) {
            index += combNum(n - j, k - i - 1);
        }
    }
    return index + 1;
}


 
Odgovor na temu

anon70939

Član broj: 70939
Poruke: 2823



+6883 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 12:34 - pre 74 meseci
Nisam programer i pojma nemam sta taj kod znaci, ali ja bih ti dao još bambija za trud, nego sam u minusu 40. Ne znam kome da vratim dug.
Nelogično u tim bambijima jeste da sam ja bolji od Branimira. Je l' to neka sujeta postavljača zadatka, ili ima neku formulu za izračunavanje bambija? Mogao bi da nam ispiše tu formulu.
 
Odgovor na temu

Everback

Član broj: 337738
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 12:58 - pre 74 meseci
Odgledaj ovaj video klip i biće ti jasno kako se dele bambiji. A to što imaš više bambija od Branimira, možda je postavljač zadatka prepoznao potencijal u tebi.

 
Odgovor na temu

pajapop
Beograd

Član broj: 183139
Poruke: 1800
*.dynamic.isp.telekom.rs.



+632 Profil

icon Re: Kako obični ljudi posmatraju programere?16.03.2018. u 15:43 - pre 74 meseci
Citat:
Everback:
...Nije mi jasno ko sam ja, ail to je filosofsko pitanje za koje ne postoji odgovor na Vikipediji. ...


Bolje i da ne znas, nego da ispadne posle opet neki...Pisac. Dosta je i jedan...
 
Odgovor na temu

elitemadzone.org :: MadZone :: Kako obični ljudi posmatraju programere?

Strane: < .. 1 2 3 4 5 6 7 8 ... Dalje > >>

[ Pregleda: 74960 | Odgovora: 474 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.