Valdas3

Na aišku galima ir taip, bet geriau tiesiog iteruoti per reikiamus masyvo elementus, o ne kiekvienoje iteracijoje tikrinti ir dabar esi tinkamame langelyje.

for(int i = 0; i < n; i++){
 for(int j = n-i; j < n; j++){
   //stuff
 }
}

Disclaimer: kodo neleidau, gali pasitaikyti kokių off-by-one klaidų.

O šiaip, tai tau nereikia tos funkcijos, jei vienintelis dalykas kuri nori padaryti, tai priskirti tą skaičių kintamajam.

double g = 6.67e-11;

http://www.cplusplus.com/reference/cmath/pow/

Kaip tik vakar mokiausi regex

Regex (perėjus tutorial galima spręsti užduotis) : http://regexone.com/lesson/introduction_abcs

Regex C#: http://regexone.com/references/csharp

Na jau pradėjo sudėtingėti užduotys :) . Kas nors dar 7 išsprendė?

Lietuva :D

Nesitikėk protingo atsakymo į kvailą klausimą. Mokymosi šaltinių yra tūkstančiai, nei tau padėtų tas sąrašas, nei kas varginsis dėl tavęs dėl tavęs jį sudarinėti. Jei vis dėl to norėtum kažkokio atsakymo, tai teks stipriai sukonkretinti klausimą, bet nemanau, kad sulauksi geresnio atsakymo nei duotu google, jei pagooglintum "best way to learn X".

Dar sprendžiu, kol kas užduotys tinka pasiruošti valstybiniam informatikos egzaminui išskyrus 4 užduotį, ji dar lengvesnė :D

http://adventofcode.com/

 

Paskubėkite pasiimti šiandienos "dovanėlę" :)

Naudoju https://play.google.com/store/apps/details?id=com.on_labs.android.aplusclassic&hl=en . Mokama, bet geriau nei mokėti subscription.

Vienas iš fraktalų "gaminimo" būdų yra naudoti iterated function system. Pagrindinė idėja yra apsirašyti tam tikrą transformacijų rinkinį, kuri tiesiog kartoji kažkokiam objektui daug kartų ir galiausiai gauni fraktalą. Teoriškai net nesvarbu kokiam pradiniam objektui naudosi tas transformacijas, nes galiausiai visad gausi tą patį fraktalą. O praktiškai skirtumas gali būti, nes tikrasis matematinis fraktalas yra gaunamas tik po begalinio kiekio iteracijų, o to realybėje pasiekti neišeina. Daugiau su IFS sukurtų fraktalų pavyzdžių (beje, gan lengva sukurti programą, kuriai kažkaip gali nurodyti kokias transformacijas daryti ir taip išgauti fraktalus. Pats esu sukūręs panašią programą).

Nuotraukas spaudžiančio algoritmo esmė yra išanalizuoti nuotrauką ir surasti transformacijų rinkinį, kuris atkurtų nuotrauką. Šis suspaudimo metodas yra "lossy", t.y. jis neatkuria originalaus failo, bet žmogus didelio skirtumo nepastebi(beje, jpeg formatas irgi yra lossy). Vienas įdomus dalykas su šiuo suspaudimo metodu yra tai, kad įmanoma atkurti didesnės rezoliucijos nuotrauką nei buvo originalas. Jei padidintum paprastos nuotraukos rezoliucija (na arba prizoomintum), tai pradėtum matyti pikselius, bet taip nebus naudojant šį algoritmą. Aišku, padidinęs žmogaus foto rezoliuciją šimtus kartų nepradėsi matyti jo ląstelių, bet nedideliems rezoliucijos padidinimams efektas gali būti visai neblogas. Čia gali pasižiūrėti į Lenos paveiksliukus tinklapio apačioje, pačio straipsnio gali neskaityti, nebent būtų labai įdomu :D

 

Dėl mano programos, tai didinant iteracijų skaičių skaičiuojamų trikampių skaičius auga eksponentiškai ir ties kažkuria iteracija kompiuteris jau pasiekia savo ribas ir pradeda nespėti atlikti skaičiavimų realtime. Tas skaičius žinoma priklauso nuo konkretaus kompiuterio. Aišku nesakau, kad nėra kur dar paoptimizuoti, bet šiuo metu neketinu sugrįžti prie šios programos.

 

P.S. Antra nuotrauka atrodo įdomiai :)

Įdomūs paveiksliukai gavosi :) . Pasidalinsiu ir aš savo neseniai parašyta programa:

http://valdas0.bitbucket.org/index.html

Atsidarę aišku atpažinsite Sierpinskio trikampį (juk žinote kas yra Sierpinskio trikampis?). Laukas iteration valdo fraktalo "tikslumą". Jei programa strigs, tai sumažinkite šį parametrą, o jei norėsite daugiau trikampių - padidinkite. Svarbiausi laukai yra a, b, c ir d. Tai kompleksiniai skaičiai kurie valdo

, kuri yra atliekama Sierpinskio trikampiui. Ji kiekvienam fraktalo taškui pritaiko transformaciją f(z) = (a*z+b)/(c*z+d). Manau per daug prasmės nėra gilintis kas tai per transformacija, jei bus įdomu, tai patys apie tai paskaitysite ar tiesiog paklausite manęs. Keletas įdomių transformacijų, kurias atradau eksperimentuodamas (suveskite sekančius kompleksinius skaičius į atitinkamus laukus ir paspauskite start):

 

a = 1+0i        a = 0        a = 10            a = 0
b = 0+0i        b = 1        b = 0            b = 1
c = 1+0i        c = 5        c = -10 + 10i    c = -5
d = 1+0i        d = i        d = i            d = i

Įdomiausia pačiam pakaitalioti tuos parametrus ir pažiūrėti kas gaunasi :). Kai vyks transformacija matysite, kad keičiasi fraktalo spalvos, taip yra todėl, nes aš padariau, jog skirtingas iteracijas spalvintų įvairiomis spalvomis ir dar padariau taip, kad spalvintų trikampį tik tada, jei tas trikampis nėra per mažas, jog būtų matomas (taip pat nespalvinu didelių trikampių, nes jie šiek tiek gadina vaizdą). Programą parašiau naudodamas pixi.js, tad galite net ir per telefoną atsidaryti tą tinklapį, bet nerekomenduoju to :D

Na o dėl fraktalų "naudos", tai jais pasinaudojus galima parašyti nuotraukų suspaudimo programą (ką aš greitu metu ketinu padaryti). Sako, kad jis suspaudžia geriau nei jpeg, bet šiais laikais jau visiškai nebenaudojamas dėl įvairių priežasčių. Paieškojus dar galima surasti taikymų kompiuterinėje grafikoje, inžinerijoje ar net medicinoje. O šiaip, tai nereikia būti nuobodomis ir visur ieškoti kažkokios naudos, galima kažką daryti, nes tai tiesiog yra įdomu :)

Nelabai svarbus dalykas, bet jei teks apturėti kursą apie multithreadingą, tai jame programas būtų įdomiau rašyti ant kompiuterio turinčio daugiau nei 2 branduolius. Na bet jei studijuosi kokiame VU, tai turėsi prieiga prie superkompiuterio (nežinau kaip su kitais universitetais), tai problemos kaip ir nebus, bet aišku lokaliai dirbti patogiau.

Atleiskit, bet man juokinga, kad yra žmonių, kurie nesugebėjo išspręsti pirmos "olimpiadinės" programavimo užduoties, bet dar skelbiasi, kad teikia kažkokias programavimo paslaugas.

Kur geriausiai būtų galima išmokti pascal ? Turiu šiokius tokius pagrindus, bet norėčiau juos pagilinti prieš egzaminą :)

Čia pradėjau programavimą, pramokti paskalį ir kažkiek pasiruošti egzaminui padėjo

Buvo smagu prisiminti lengvus laikus :D nors čia nėra ciklas cikle ir metaua kaip jis čia gali būti panaudojamas

 

    int n = 20;
   int m = 50;
   for(int i =n;i<=m;i++)
   {
       int vnt = i % 10;
       int desimtys = i / 10 % 10;
       if(i%(desimtys+vnt) ==0)
       cout << i << endl;
   }

Niekur neparašyta, kad skaičiai tik dviženkliai.

Pateik kokį konkretų pavyzdį.

Univere berods irgi buvo rusiavimo algoritmai bubble ir panasiai.

Jau mokykloje reikia mokėti rūšiavimo algoritmą, jei niekas nepasikeitė.

Jeigu neklystu bet kurioje kalboje tai galima padaryti.

Manau, kad klysti.

Man įjungus kompą kažkas, kažkur apie kažką parašo, gal žinote ką tai reiškia ir kodėl taip daro?

Hmi... Kodėl taip manai? Gal painioji su string’u?

Paskalyje gali nurodyti savo indeksų rėžį, pavyzdžiui:

mas : array[20..25] of integer;

Ar net:

foo : array [ 'a'..'z' ] of Boolean;

Turi paskalis kelis įdomius dalykus.

2. Masyvai prasideda nuo nulio.

Not in pascal

Aš taip pat 11-okas esu. 1 semestre turėjau 4 iš matematikos, antram 5. Visiškai jos nesuprantu, nes žemesnėse klasėse nesimokiau. Bet esu suinteresuotas per vasarą mokytis irgi. Ir manau per metus nuoširdžiai dirbant galima pasiruošt vbe? Tau rekomenduočiau įsigyti Mockaus "mokyklinės matematikos žinynas". Visa teorija 5-12kl, po kiekviena tema yra uždavinių sprendimo pavyzdžiai su atsakymais. Tokia geltona knyga. Taip pat įsigyk uždavinyną. Aš pats turiu 8-10kl, irgi Mockaus, žalia knyga. Būtent 8-10kl, nes pagal mane tai svarbiausias kursas mokyklinis, visi pagrindai ir t.t o 11-12kl dažniausiai tie patys dalykai tik labiau advanced. Youtubej dar yra kanalas vaizdopamokos.lt, patalpinta virš 300 matematikos video medžiagos. Tikrai praverčiantis dalykas. Na ir pabaigai irgi rekomenduočiau khanacademy. Pats naudotis tuo ruošiuosi. Sėkmės!

Kai pats ruošiausi egzaminui, tai kaip tik ir skaičiau mokyklinės matematikos žinyną, gavau 100 iš egzamino. Aišku, taip pat daug visko peržiūrėjau ir internete, bet labiau dėl to, kad pačiam įdomu buvo. Ir jei tikrai nori suprasti ką darai bespręsdamas uždavinius, tai tikrai reikia perskaityti/peržiūrėti teoriją ir ją suprast, o ne iškalti, gal prieš tai rašęs žmogus nežino šio žodžio reikšmės. Aišku, to gal ir nereikia daryti labai intensyviai, nebeliks ką veikti universitete, kai jau mokėsi visų teoremų įrodymus :D

Kokius būtent sąrašus čia sugeneruoja? Galutinį šauktinių sąrašą, kurie turėtų eiti į kariuomenę? Iš kodo matau, kad yra sugeneruojami du sąrašai: A ir iš jo vėliau gaunamas regioniniai sąrašai. Generuojant sąrašą A, kiekvienam asmeniui (iš PRV lentos, o kas toje lentoje, kaip ir kitose su panašiu pavadinimu, galima tik spėti), kurių KKPAKodas kodas nėra V, Z arba X (whatever that means...) yra sugeneruojamas atsitiktinis skaičius, bet neradau kur jis vėliau yra panaudojamas "laimingųjų" atrinkimui. Gal kas pastabesnis pamatys kur ir kaip tai yra padaroma? Įdomu, kad tik generuojant regioninius sąrašus yra atmetami tie žmonės, kurie neatitinka reikalavimų, kad galėtų būti pakviesti į šauktinius (pvz. amžius), o ne tada kai yra generuojamas pirmasis sąrašas.

Aritmetinis postūmis į kairę veikia taip pat kaip ir loginis (tik dar gali įvykti perpildymas). Taip pat, neparašyta, kad postūmis yra ciklinis, tai kodėl pas tave po postūmio X1 atsidūrė skaičiaus gale?

Sudomino uždavinukas, tai išsprendžiau su C++ (nes tingėjau laukti, kol užsikraus visual studio, kad su C# galėčiau išspręst), kodą įdėsiu, gal kam bus įdomu http://pastebin.com/LttYrmwJ . Keista būtų jei tikrai tik vienas uždavinys buvo duotas. Nors ir man buvo pasitaikė atvejis kai davė rekursyvią funkciją, kuri skaičiuoja faktorialą ir paklausė ką ji daro, tai net juokinga pasidarė nuo tokio klausimo :D . Na bet buvo ir normalesnių testų, kuriuose tikrino html, javascript žinias ir dar šiokį tokį algoritmą reikėjo parašyti (stringo paieška stringe. Norėjosi parašyti tą paieška besinaudojant rolling hash funkcija, bet nusprendžiau nepersistengti, o ir laiko tam ne taip ir daug duoda).