Kako obični ljudi posmatraju programere?

Izgleda da sam pogodio tvoju bivšu profesiju.

Možemo da znamo samo za sebe kako razmišljamo. U stvari videćemo i za to da li je tačno, još uvek čekamo rezultate teme Da li su ljudi svesna bića. Iako ne možemo da budemo sigurni ni u šta, osim da postojimo, možemo da imamo svoje mišljenje. Tako da nije važno da li znate kako obični ljudi posmatraju programere, bitno je da imate svoje mišljenje o tome.

Test. Da li si programer?

Dati su prirodni brojevi k i n, k < n, tj. skup A = {1, 2, 3,..., n}. Posmatrajmo sve kombinacije reda k od n elemenata, tj. sve podskupove B_i skupa A, takve da je |B_i| = k. Očigledno, ovih skupova tj. kombinacija reda k od n elemenata ima C_kⁿ = n! / k! * (n - k)!.

Na primer, neka je: n = 8, k = 3. Tada imamo:

1. (1, 2, 3)
2. (1, 2, 4)
3. (1, 2, 5)
4. (1, 2, 6)
5. (1, 2, 7)
6. (1, 2, 8)
7. (1, 3, 4)
8. (1, 3, 5)
9. (1, 3, 6)
10. (1, 3, 7)
11. (1, 3, 8)
12. (1, 4, 5)
13. (1, 4, 6)
14. (1, 4, 7)
15. (1, 4, 8)
16. (1, 5, 6)
17. (1, 5, 7)
18. (1, 5, 8)
...
56. (6, 7, 8)

Za dato n(n <= 100) i dato k:

1) Napisati nerekurzivnu funkciju, nazovimo je f, koja za unetu kombinaciju određuje njen indeks u leksikografskom poretku. Na primer: f(1, 4, 8) = 15. Ovo je lakši deo posla.

2) Napisati nerekurzivnu funkciju, nazovimo je g, koja za uneti indeks kombinacije u leksikografskom poretku određuje kombinaciju. Na primer: g(17) = (1, 5, 7). Ovo je teži deo posla.

Kod pisati u javaskriptu ili kliperu, po izboru. Resursi: bez ograničenja. Vreme: dva dana.

Zbog sira i vojne muzike.

Branimire

Kao što sam ti jednom već rekao, majstor si da svaku ozbiljnu temu ili pitanje trivijalizuješ ili obesmisliš glupim pitanjima i plitkim dosetkama. Nije mi jasno, da li se zahebavaš?

Kažeš alat, a u stvari ni sam ne znaš šta pričaš. Prvo, nije alat u pitanju, već metoda, a drugo, gde ti je taj alat? Na primer, za n = 50, k = 10, indeksi idu od 1 do 10272278170. Nešto više od tričavih desetak milijardi. Čak i neka prostija iteracija bez rekurzije bi se zaglavila na malo većem indeksu, o rekurziji da i ne pričamo. Ne znam, možda ti imaš neku superturboultramegagiga mašinu kojoj je ovo boza, ali je ja nemam. Ti napiši(ako možeš) rekurziju, pa pusti da radi i javi nam šta se događa sas tvoega korpjuktora. Treće, čak i da postoji takva makina, postoji nešto što se zove efikasnost i ekonomičnost, što je još važnije programersko umeće. Očigledno, jedino što ti umeš je da iz majstorskog sanduka sa alatom izvadiš čekić za dati problem i da udaraš, da ne kažem lupaš.

Zašto bi se u BMW-u ili Ferariju na primer mučili i lupali glavom o zid da razvijaju nove materijale i tehnologije, da bi iz trolitarskog rednog ili V šestocilindraša izvlačili 500 konjskih snaga, kada je lakše za inženjere da naprave neki V8 ili V12 od sedam osam litara, sa dva ventila po cilindru bez turbine? Na primer zbog toga što bi taj i takav motor trošio neuporedivo više goriva, ali i ulja, bio bi bar delom teži za održavanje, a njegova masa i dimenzije bi bili takvi da bi obesmislili svaku ugradnju u neki sportski auto. Dobili bi traktor, eto zašto.

Za n = 100 i k = 10, dobijamo indekse u opsegu od 1 do 17310309456440. Sedamnaest hiljada milijardi, boza bre, boza. Rekurzija ovo sredi dok kažeš Haralampije Karabuzdovanović.

Izazov sam postavio ja, tvoje je da ga prihvatiš ili odbaciš. U skladu sa tim i odgovor na tvoje pitanje.



Kome da pomogne? Ne znam da li će tebi pomoći, to moraš sam da proceniš i vidiš.



Prvo, jeste bila greška koju sam editovao. Drugo, dobar programer bi je uočio, ispravio, shvatio problem i nastavio da ga rešava. Treće, između objavljivanja posta(22:55) i poslednjeg editovanja(23:17) je prošlo ni manje ni više nego 22 minuta. Evo, rok je produžen na četvrtak u 23:17. Može li tako?

Jeste, ali kada bi se gađali tramvajima. Neka je n = 50, k = 8. Tada imamo ukupno 536878650 kombinacija, tj. nešto malo više od pola milijarde mogućnosti. Kao što rekoh, boza. Za ove parametre bi trebalo da da rezultat:

f(1, 2, 3, 4, 5, 6, 7, 8) = 1, tj. g(1) = (1, 2, 3, 4, 5, 6, 7, 8), odnosno
f(43, 44, 45, 46, 47, 48, 49, 50) = 536878650, tj. g(536878650) = (43, 44, 45, 46, 47, 48, 49, 50).

Ubaci kod u makinu, pa vidi šta će da ti da, čisto da ne budeš u zabludi.

Dakle, nemaš rešenje i brzo odustaješ, tako sam i mislio. Ove jeftine fore prodaj negde drugde, nisu mi zanimljive.



Prvo, možda tako izgleda, ali nije ništa lično, zaista. Drugo, objasnio sam ti da to nije pitanje, već najobičniji izgovor. Treće, kao što sam ti već rekao, pokušaj i rekurzijom ako ti je to zadovoljstvo, pa da vidimo šta ćeš da dobiješ.



Opet isto. Kliper kao klipan, tako mi palo na pamet, jer pretpostavljam da ga (skoro) niko nema na kompu. Može i php, nebitno, samo postavi izvorni kod i okači negde da možemo da testiramo i uverimo se u to. Eto, neko možda nema piton, neko ima neki levi kompajler za c, pa da se ne mučimo mnogo. Da li je bilo dovoljno jasno? Nisam tražio izgovore, nego rešenje.



Ne baš, vidi prethodni pasus. Da ne bismo lutali, baci ovde izvorni kod ako je php ili okači negde ako je js, da bi moglo da se testira, bez ovoga ništa.

plus_minus

Vidi, pritiskanje dugmića nije moj fah. To prvo. Drugo, hvala na preporuci za savete, nisam ih tražio. Umesto saveta predlažem da okačite negde rešenje(js, php ili nešto petnaesto, nebitno), tako da ga možemo odmah testirati bez da se zahebavamo sa milion različitih kompajlera i interpretera, nebitno.

P.S. Ja igram tenis bolje od Đokovića, dok je pobeđivao slušao je moje savete.