Hakkerointi kertolasku Karatsuban algoritmilla

Ihmiset ovat taipumus tarkkoja tehdä tietokoneohjelmistosovelluksen nopeammin. Voit tietenkin vain kiertää kellon nopeutta ja lisätä enemmän jalostajia, mutta usein tehokkain tapa tehdä jotain nopeampaa on löytää paljon parempi tapa tehdä se. Joskus nämä tekniikat ovat erittäin erilaisia ​​kuin ihminen, miten ihminen tekee täsmälleen saman tehtävän, mutta se sopii tietokoneen valmiuksiin. [NEMEAN] on video, joka selittää paljon parempaa kertolaskualgoritmia, joka ymmärretään Karatsuban algoritmiksi sekä se on todella älykäs. Näet alla olevan videon.

Voit auttaa sinua ymmärtämään algoritmia, video näyttää yksinkertaisen kaksinumeroisen kaksinumeroisen kerroksen. Näet, että hyvin ensimmäinen ja viimeiset numerot ovat olennaisesti yhden kerroksen tulos. Se on kaikki välilyönnit, jotka lisäävät toisiaan. Ainoa asia, joka voi muuttaa ensimmäistä numeroa, on kuljettaa.

Clever Mathin avulla voit laskea hyvin ensimmäisen ja viimeisen numeron yhdessä summan kanssa, joka sisältää keskimmäiset osat, jotka on lisätty ensimmäiseen ja viimeisimpiin numeroihin. Vähentämällä ne ulos, voit saada kaikki tarvittavat numerot hyödyntäen vähemmän moninkertaistamista kuin perinteinen menetelmä. Lisäämällä sekä vähentämällä on yleensä halpaa, joten moninkertaistumisen kaupankäynti voi johtaa tärkeisiin säästöihin.

Tietenkin näinä päivinä moninkertaistuminen todennäköisesti tapahtuu laitteistossa, mutta se ei ehkä ole yhtä nopea kuin lisäys sekä vähennys. Tämän algoritmin monimutkaisuus tarkoittaa kuitenkin sitä, että sitä ei useinkaan käytetä, ellet käsittele erittäin suuria numeroita. Kummassakin tapauksessa se on taitavasti matematiikan soveltaminen sekä hylätty, mitä “kaikki” ymmärsi – että paras tekniikka oli jo löydetty. Se saa sinut kyseenalaiseksi, kuinka monta muuta ymmärrettävää asiaa on tulevaisuudessa kyydissä.

Ajattelemme aina outoja matemaattisia menetelmiä. Muutamat niistä ovat melko värikkäitä.