为了让电脑更快,他们把“乘法”玩到了极致

Поділитися
Вставка
  • Опубліковано 26 січ 2025

КОМЕНТАРІ • 76

  • @wayne78ck61
    @wayne78ck61 3 місяці тому +80

    真的太神了,在捲算法方面,總是能讓你看到令人望塵莫及的天才。
    常常我們想了一個月想不出來的東西,他們看一眼就提出解法了

  • @jeredyee8180
    @jeredyee8180 3 місяці тому +71

    好棒的视频,可以以后多讲一些经典算法吗,比如快速求根号

    • @寶寶-n7i
      @寶寶-n7i 3 місяці тому +11

      講過我記得
      根號倒數算法

    • @賴立恩-d9c
      @賴立恩-d9c 3 місяці тому

      直式開方

    • @kai-ot9ye
      @kai-ot9ye 2 місяці тому

      @@賴立恩-d9c 反平方根快速算法,神秘數字0x5f3759df的來源,這個頻道去年就發過 ua-cam.com/video/g1r3iLejTw0/v-deo.html

  • @IdeoControl
    @IdeoControl 3 місяці тому +22

    分制策略(Divide and Conquer)是一种重要的算法设计思路,能够化整为零,去除冗余计算,从而提高计算效率。

  • @elizabethchristine1832
    @elizabethchristine1832 3 місяці тому +33

    這期真棒…可以做成一個系列,講講這些乘法嗎?

    • @奈米-ng3
      @奈米-ng3 3 місяці тому +8

      那會超悶的

    • @elizabethchristine1832
      @elizabethchristine1832 3 місяці тому +37

      你知道嗎,如果你去讀那些論文的話,不是超悶的問題,而是可能你看都看不懂,就算你看得懂,也不太可能有能力講得夠簡單。

    • @chromestarGameVid
      @chromestarGameVid 3 місяці тому

      @@elizabethchristine1832 查了查資料,2019那個algorithm仍是個Galactic Algorithm,沒有實際的應用,只是存在於論文上,那個algorithm 唯有在計算大於2^1729^12的數字上,速度才會快了

    • @gawin0214
      @gawin0214 Місяць тому

      很悶是個問題,妳的目的是想簡單了解,流量才是他的目的

  • @凜川-v1e
    @凜川-v1e 3 місяці тому +24

    0:09 嗯?

  • @弓長張-b2i
    @弓長張-b2i 3 місяці тому +2

    對數學頭痛,卻又很喜歡這些能捲出快速解答的影片

  • @yifumao1379
    @yifumao1379 3 місяці тому +2

    阐述很清楚。如果以后可以增加一些数据结构或者计算模型相关的就更好了。

  • @超級無情大熊貓
    @超級無情大熊貓 3 місяці тому +11

    講到大數乘法就讓我想到快速傅立葉變換😂

  • @吳淙閎
    @吳淙閎 3 місяці тому +3

    超級棒的科學影片!

  • @Darren-y5q-o2z
    @Darren-y5q-o2z Місяць тому

    1:12, 為什麼一定需要n^2個個位數乘法呢?
    因為數字只有1-9,如果把1*a,2*a,...,9*a的結果都存下來,那不是最多只需要9n個個位數乘法就好了呢?

  • @gatessun-4666
    @gatessun-4666 3 місяці тому +1

    逆转裁判绝了,最主要还反过来了

  • @jinggong2503
    @jinggong2503 3 місяці тому +5

    用矩阵乘法 (神经网络)推出矩阵乘法算法😮

    • @EstoyesWatashiwa
      @EstoyesWatashiwa 2 місяці тому +4

      我們不也用神經網路想出人工神經網路嗎?

  • @包子扛大麥
    @包子扛大麥 3 місяці тому +3

    用心的科普頻道❤

  • @yaus0527
    @yaus0527 3 місяці тому +2

    Winograd 出現了😂

  • @ymh1021
    @ymh1021 3 місяці тому +2

    我以為你會講二進位乘法複雜度

  • @悠悠-d6u
    @悠悠-d6u 3 місяці тому +1

    以後要用AI突破了

  • @MACROSS2KYTB
    @MACROSS2KYTB 3 місяці тому

    資料結構課本:該來複習時間複雜度與空間複雜度嘍

  • @jeffkevin3
    @jeffkevin3 3 місяці тому +3

    這標題,看來是 Karatsuba 嗎? 😂
    等等來對答案

  • @阿芬-y5x
    @阿芬-y5x 5 днів тому

    log2是有理数还是无理数

  • @user-wmq
    @user-wmq 3 місяці тому

    還以為要講booth algo,結果後面咋變成矩陣乘法

  • @aoi-irl
    @aoi-irl Місяць тому

    乘法,启动。

  • @webset53
    @webset53 3 місяці тому +2

    老師是念Big o

    • @isaaclearningtominecraft4751
      @isaaclearningtominecraft4751 2 місяці тому

      我以前的研究組,從來不用 little O,不會讀 big O,直接讀「order...」。Little O 的情況(很少出現)會說「快過 order ...」。

  • @kinda744
    @kinda744 Місяць тому

    我可能看懂了,但我还是申请中译中

  • @不稀奇
    @不稀奇 3 місяці тому

    0:09 突然惡臭

  • @asddsaaassddd
    @asddsaaassddd 2 місяці тому

    看到doom我又想到了 fast inverse square root

  • @chin-jz3ov
    @chin-jz3ov 3 місяці тому +2

    其实乘法的计算方法,各个国家教的还是有很大的差别,原理是相同的

  • @hadows3533
    @hadows3533 Місяць тому

    若訓練人腦讓心算變快會有什麼方式?謝謝

  • @miku3920
    @miku3920 3 місяці тому +3

    對硬體來說,應該都是三步算完:把值放到暫存器、通電、將值取出

    • @許明陽
      @許明陽 3 місяці тому +8

      不是,這牽扯真實電路設計,CPU內部是分解成許多步驟,步驟越少越快。

  • @-II45I4
    @-II45I4 3 місяці тому

    5:10 啥???!!!矩阵乘法要这么算???!!!
    WHAT THE ****!!!

  • @apacchidesu
    @apacchidesu 3 місяці тому +7

    我還以為會講到乘法器w

  • @qplmaz
    @qplmaz 2 місяці тому +1

    人类追求极致。以为什么这些伟大的数学家和伟大的计算方式,在我读中学的时候都完全没有认提过?学校真是垃圾。

  • @kor-pl3by
    @kor-pl3by 3 місяці тому +4

    现在,没意义了,这是在串行计算时有用。当并发或量子计算时,算法就无意义了,更多看硬件模式了。21世纪了,很多知识的基础都面临淘汰。

    • @jerrytsai6928
      @jerrytsai6928 3 місяці тому +32

      你在說啥 硬件引入量子這個技術確實算力增加 阿跟計算方法有毛關係

    • @ericchen9408
      @ericchen9408 3 місяці тому +19

      兄弟,算法就是程式拿甚麼跑都是要用到的好嗎?你不能拿量子電腦來跑bubblesort比拿傳統電腦跑Quicksort快就說算法沒用阿?

    • @蔡秉諺-f5g
      @蔡秉諺-f5g 3 місяці тому +10

      其實量子計算唯一能加速的算法,是反運算,其他的還不如使用古典計算機

    • @evertchin
      @evertchin 3 місяці тому +24

      什么跟什么....一看就是什么都不懂硬要装大神....

    • @dmc2543
      @dmc2543 3 місяці тому +20

      基礎知識面臨淘汰,而連基礎知識都不懂的人是已經被淘汰了