Ajajajajaj

Żeby zaliczyć za jednym zamachem dwa przedmioty zaproponowałem, że zaimplementuję algorytm rsa wraz z obsługą liczb dowolnej wielkości. Tyle, że się przejechałem na dzieleniu, którego zrobić po prostu nie jestem w stanie przy obecnym podejściu. A inne podejście to jak po chińsku z tymi wszystkim operacjami bitowymi. Wrrrrr. Za dużo czasu już nad tym spędziłem, a wygląda na to, że będę musiał więcej.

W ogóle robota mi się zaczyna kolejkować. I to jest denerwujące. Jeszcze mi serwer siadł (i do poniedziałku poleży) i części rzeczy nie mogę zrobić. Buuuuu. Niech mnie ktoś przytuli.

  1. 1. Patrys

    Ucałować w czółko? :)

    Dzielenie możesz zrobić na przesunięciach bitowych, metodą słupkową.

  2. 2. djurban

    Nie mozesz zrobic dzielenia jako odwrotnosci mnozenia ?

  3. 3. djurban

    Robisz funkcje odwroc() ktora odwraca te liczba i potem normalne mnozenie

  4. 4. mmazur

    Patrys! Jesteś geniuszem! Przecież mnie uczyli jak robić wszystkie te operacja na binarnych i ich cechą jest to, że mnożenie i dzielenie sprowadza się tylko do dodawania i odejmowania! A jeśli sobie te ciągi zer i jedynek będę trzymał w stl::string, to będę mógł właściwie zastosować algorytmy do obliczenia tego dokładnie takie, jakie mam w zeszycie z poprzedniego semestru :)

  5. 5. jpc

    Pisałem kiedyś w Pascalu program do dzielenia zwykłych liczb metodą słupkową.

    Musiałem w 6 chyba klasie na matmę sprawdzić, czy rozwinięcie dziesiętne jest skończone, czy nie.
    Było okresowe (46 cyfr okresu, czy coś koło tego z dwóch liczb < niż 4 cyfrowych).

    Zadanie rozwiązałem tylko ja (najpierw komputerowo, a potem przepisałem do zeszytu do 47 miejsca --- potem, jak mój Tata słusznie zauważył, reszta się powtarza, więc nie trzeba sprawdzać) i moja koleżanka --- całość ręcznie, aż jej się cały okres powtórzył. :P

  6. 6. Patrys

    Znaczy że niby 28 dni to liczyła? :>

  7. 7. jpc

    Ja wiedziałem. Po prostu byłem pewien, że to padnie! ;P

  8. 8. djurban

    Patrys: a jesli robila to zadanie u kolegi i potem zaszla w ciaze w nocy ?

  9. 9. adamg

    hmm, tak z ciekawości jak to dzielenie wygląda?

  10. 10. mmazur

    Tak, jakbyś dzielił normalnie słupkowo, a ponieważ to jest binarne, więc jeśli da się odjąć dzielnik, to jest 1, jak nie da, to jest 0.

Adde commentarium: (textile lite)