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

Поделиться
HTML-код
  • Опубликовано: 24 ноя 2024

Комментарии • 69

  • @wayne78ck61
    @wayne78ck61 Месяц назад +67

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

  • @IdeoControl
    @IdeoControl Месяц назад +18

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

  • @elizabethchristine1832
    @elizabethchristine1832 Месяц назад +28

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

    • @奈米-ng3
      @奈米-ng3 Месяц назад +6

      那會超悶的

    • @elizabethchristine1832
      @elizabethchristine1832 Месяц назад +33

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

    • @chromestarGameVid
      @chromestarGameVid Месяц назад

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

  • @jeredyee8180
    @jeredyee8180 Месяц назад +64

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

    • @寶寶-n7i
      @寶寶-n7i Месяц назад +9

      講過我記得
      根號倒數算法

    • @賴立恩-d9c
      @賴立恩-d9c 28 дней назад

      直式開方

    • @kai-ot9ye
      @kai-ot9ye 4 дня назад

      @@賴立恩-d9c 反平方根快速算法,神秘數字0x5f3759df的來源,這個頻道去年就發過 ruclips.net/video/g1r3iLejTw0/видео.html

  • @凜川-v1e
    @凜川-v1e Месяц назад +16

    0:09 嗯?

  • @超級無情大熊貓
    @超級無情大熊貓 Месяц назад +10

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

  • @yifumao1379
    @yifumao1379 Месяц назад +2

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

  • @吳淙閎
    @吳淙閎 Месяц назад +3

    超級棒的科學影片!

  • @弓長張-b2i
    @弓長張-b2i Месяц назад +1

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

  • @jinggong2503
    @jinggong2503 Месяц назад +5

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

    • @EstoyesWatashiwa
      @EstoyesWatashiwa 27 дней назад +3

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

  • @包子扛大麥
    @包子扛大麥 Месяц назад +3

    用心的科普頻道❤

  • @ymh1021
    @ymh1021 Месяц назад +2

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

  • @yaus0527
    @yaus0527 Месяц назад +2

    Winograd 出現了😂

  • @MACROSS2KYTB
    @MACROSS2KYTB Месяц назад

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

  • @gatessun-4666
    @gatessun-4666 Месяц назад +1

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

  • @jeffkevin3
    @jeffkevin3 Месяц назад +3

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

  • @悠悠-d6u
    @悠悠-d6u Месяц назад +1

    以後要用AI突破了

  • @user-wmq
    @user-wmq 27 дней назад

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

  • @webset53
    @webset53 Месяц назад +2

    老師是念Big o

    • @isaaclearningtominecraft4751
      @isaaclearningtominecraft4751 11 дней назад

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

  • @asddsaaassddd
    @asddsaaassddd 19 дней назад

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

  • @不稀奇
    @不稀奇 Месяц назад

    0:09 突然惡臭

  • @chin-jz3ov
    @chin-jz3ov Месяц назад +2

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

  • @miku3920
    @miku3920 Месяц назад +3

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

    • @許明陽
      @許明陽 Месяц назад +7

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

  • @qplmaz
    @qplmaz 13 дней назад

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

  • @-II45I4
    @-II45I4 28 дней назад

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

  • @kor-pl3by
    @kor-pl3by Месяц назад +4

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

    • @jerrytsai6928
      @jerrytsai6928 Месяц назад +29

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

    • @ericchen9408
      @ericchen9408 Месяц назад +18

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

    • @蔡秉諺-f5g
      @蔡秉諺-f5g Месяц назад +10

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

    • @evertchin
      @evertchin Месяц назад +22

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

    • @dmc2543
      @dmc2543 Месяц назад +17

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

  • @apacchidesu
    @apacchidesu Месяц назад +7

    我還以為會講到乘法器w