Kako obični ljudi posmatraju programere?

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 01:48 · pre 105 meseci #61

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.

1

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 02:38 · pre 105 meseci #62

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)

1

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 02:54 · pre 105 meseci #63

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!

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 03:28 · pre 105 meseci #64

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.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 03:43 · pre 105 meseci #65

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...

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 05:42 · pre 105 meseci #66

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...

.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 08:08 · pre 105 meseci #67

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.

1

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 08:35 · pre 105 meseci #68

Promašili profesiju.

Ko ne zna ništa drugo, taj programira.

3

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 09:09 · pre 105 meseci #69

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;
}

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 10:15 · pre 105 meseci #70

Ajde bre kako to racunas te faktorijale, optimizuj ;)

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 10:38 · pre 105 meseci #71

@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

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 10:44 · pre 105 meseci #72

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?

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 10:59 · pre 105 meseci #73

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.

1

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 11:05 · pre 105 meseci #74

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.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 11:13 · pre 105 meseci #75

Znači, ne znaš da koristiš Vikipediju? Uostalom, nije mi bila potrebna da bih napisao program za binomni koeficijent.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 11:35 · pre 105 meseci #76

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.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 13:30 · pre 105 meseci #77

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;
}

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 13:34 · pre 105 meseci #78

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.

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 13:58 · pre 105 meseci #79

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.

youtube.com

Re: Kako obični ljudi posmatraju programere? 16.03.2018. u 16:43 · pre 105 meseci #80

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...

Forum kao aplikacija na telefonu

Srodne teme