[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:01.25,0:00:04.37,Default,,0000,0000,0000,,[TED-Ed 原創系列]
Dialogue: 0,0:00:06.67,0:00:09.57,Default,,0000,0000,0000,,《時代女神 x 程式邏輯革命》
Dialogue: 0,0:00:13.34,0:00:17.92,Default,,0000,0000,0000,,[地點：一九八樹林]
Dialogue: 0,0:00:18.19,0:00:19.92,Default,,0000,0000,0000,,[第七集：覺醒]
Dialogue: 0,0:00:31.59,0:00:34.42,Default,,0000,0000,0000,,踏進巨塔的底層
Dialogue: 0,0:00:34.42,0:00:38.75,Default,,0000,0000,0000,,彥霖和凌杰要先越過能量布陣
Dialogue: 0,0:00:38.75,0:00:43.94,Default,,0000,0000,0000,,才能觸及第二枚瑰寶：創造之泉
Dialogue: 0,0:00:52.67,0:00:57.41,Default,,0000,0000,0000,,彥霖要藉三道能量流登上塔頂
Dialogue: 0,0:00:57.41,0:01:03.36,Default,,0000,0000,0000,,足下一步，啟動計時器倒數 60 秒
Dialogue: 0,0:01:07.36,0:01:09.72,Default,,0000,0000,0000,,在房間的盡頭，有一個能量池
Dialogue: 0,0:01:09.72,0:01:11.84,Default,,0000,0000,0000,,一座座隱形能量塔一字排開
Dialogue: 0,0:01:11.84,0:01:14.66,Default,,0000,0000,0000,,中間的空格可以蓄積能量
Dialogue: 0,0:01:14.66,0:01:18.86,Default,,0000,0000,0000,,一分鐘後，能量會如急流般瀉下
Dialogue: 0,0:01:18.86,0:01:21.02,Default,,0000,0000,0000,,每次填滿一個空格
Dialogue: 0,0:01:21.02,0:01:25.36,Default,,0000,0000,0000,,力場則在前後防止流溢
Dialogue: 0,0:01:25.36,0:01:27.82,Default,,0000,0000,0000,,在風平浪靜的 60 秒間
Dialogue: 0,0:01:27.82,0:01:32.72,Default,,0000,0000,0000,,彥霖、凌杰要決定降下多少格能量
Dialogue: 0,0:01:32.72,0:01:35.76,Default,,0000,0000,0000,,在三關挑戰中，每關都要調好份量
Dialogue: 0,0:01:35.76,0:01:38.24,Default,,0000,0000,0000,,能量池滿而不溢才算圓滿
Dialogue: 0,0:01:38.24,0:01:41.94,Default,,0000,0000,0000,,能量階梯就會將他們推上下一關
Dialogue: 0,0:01:41.94,0:01:46.21,Default,,0000,0000,0000,,計較份量若有閃失，能量階梯便破解
Dialogue: 0,0:01:46.21,0:01:48.21,Default,,0000,0000,0000,,一腳踩空，就是無情的迫降
Dialogue: 0,0:01:48.21,0:01:51.35,Default,,0000,0000,0000,,牆上的示意圖，枚舉幾個例子
Dialogue: 0,0:01:51.35,0:01:55.62,Default,,0000,0000,0000,,這範例蓄積恰恰兩格能量
Dialogue: 0,0:01:55.62,0:01:58.18,Default,,0000,0000,0000,,範例二則蓄積四格：
Dialogue: 0,0:01:58.18,0:02:00.74,Default,,0000,0000,0000,,第二欄 3 格、第三欄 1 格
Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,範例三也是蓄積四格：
Dialogue: 0,0:02:03.28,0:02:06.69,Default,,0000,0000,0000,,左右兩側框不住，能量會外溢
Dialogue: 0,0:02:06.69,0:02:09.91,Default,,0000,0000,0000,,能量雨降下後會盡量往空子鑽進去
Dialogue: 0,0:02:09.91,0:02:13.54,Default,,0000,0000,0000,,當所有空格填滿才會滿溢
Dialogue: 0,0:02:13.54,0:02:18.86,Default,,0000,0000,0000,,凌杰可逐次顯現一座能量塔再數高度
Dialogue: 0,0:02:18.86,0:02:22.72,Default,,0000,0000,0000,,但不能一窺整個能量池的全豹
Dialogue: 0,0:02:22.72,0:02:25.53,Default,,0000,0000,0000,,彥霖要為凌杰設計一個怎樣的程式
Dialogue: 0,0:02:25.53,0:02:29.34,Default,,0000,0000,0000,,來找出能量池框得下多少格能量？
Dialogue: 0,0:02:29.34,0:02:33.80,Default,,0000,0000,0000,,若要自己動腦筋，就按一下暫停
Dialogue: 0,0:02:38.70,0:02:41.64,Default,,0000,0000,0000,,這道題可以這樣入手：
Dialogue: 0,0:02:41.64,0:02:44.55,Default,,0000,0000,0000,,但凡一個空格，要框得住能量
Dialogue: 0,0:02:44.55,0:02:48.79,Default,,0000,0000,0000,,最左邊，必須總得有一堵牆框住
Dialogue: 0,0:02:48.79,0:02:51.52,Default,,0000,0000,0000,,最右邊，也得有一堵牆框住
Dialogue: 0,0:02:51.52,0:02:56.32,Default,,0000,0000,0000,,但凌杰每一格都左顧右盼會很費時
Dialogue: 0,0:02:56.32,0:03:01.18,Default,,0000,0000,0000,,假如凌杰逐欄來看每一座能量塔呢
Dialogue: 0,0:03:01.18,0:03:05.02,Default,,0000,0000,0000,,比如說，這裡框得住多少格能量？
Dialogue: 0,0:03:05.02,0:03:10.39,Default,,0000,0000,0000,,[若要自己動腦筋，就按一下暫停]
Dialogue: 0,0:03:10.39,0:03:13.76,Default,,0000,0000,0000,,回來剛才的例子，去分析這道題
Dialogue: 0,0:03:13.76,0:03:15.91,Default,,0000,0000,0000,,能量格疊成塔，計有 5 欄
Dialogue: 0,0:03:15.91,0:03:20.48,Default,,0000,0000,0000,,最左一欄已到頂，框不下任何能量
Dialogue: 0,0:03:20.48,0:03:23.12,Default,,0000,0000,0000,,第二欄，上面可再加 3 格
Dialogue: 0,0:03:23.12,0:03:27.24,Default,,0000,0000,0000,,左右這兩座四格塔，能量框得住
Dialogue: 0,0:03:27.24,0:03:32.19,Default,,0000,0000,0000,,算法是將能量塔\N最高平整的高度——4
Dialogue: 0,0:03:32.19,0:03:34.34,Default,,0000,0000,0000,,減去能量塔本身的高度——1
Dialogue: 0,0:03:34.34,0:03:36.35,Default,,0000,0000,0000,,即 4 減 1 得 3
Dialogue: 0,0:03:36.35,0:03:41.81,Default,,0000,0000,0000,,第三欄同理：左 4、右 4、高 3 格
Dialogue: 0,0:03:41.81,0:03:46.54,Default,,0000,0000,0000,,故可蓄積 4 減 3 格，即 1 格
Dialogue: 0,0:03:46.54,0:03:50.96,Default,,0000,0000,0000,,第四、五欄靠右都沒有更高的塔框住
Dialogue: 0,0:03:50.96,0:03:53.43,Default,,0000,0000,0000,,所以，這兩欄都不能蓄積任何能量
Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,這個概念可用一個演算法實踐：
Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,凌杰每次以一欄塔作參照點
Dialogue: 0,0:04:01.02,0:04:05.44,Default,,0000,0000,0000,,靠左，逐欄找最高一座塔的高度
Dialogue: 0,0:04:05.44,0:04:08.16,Default,,0000,0000,0000,,又挨右，找最高一座塔的高度
Dialogue: 0,0:04:08.16,0:04:12.83,Default,,0000,0000,0000,,兩者以較低者為蓄積後的平整高度
Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,結果若高於此欄本身的高度
Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,就減去原來的塔高
Dialogue: 0,0:04:18.54,0:04:23.45,Default,,0000,0000,0000,,得出這座塔會蓄積到多少格能量
Dialogue: 0,0:04:23.45,0:04:27.19,Default,,0000,0000,0000,,相反，結果若少於或等於原來塔高
Dialogue: 0,0:04:27.19,0:04:29.40,Default,,0000,0000,0000,,能量就不會留住，往左右流走
Dialogue: 0,0:04:29.40,0:04:32.92,Default,,0000,0000,0000,,凌杰可用一個迴圈橫越整個能量池
Dialogue: 0,0:04:32.92,0:04:38.66,Default,,0000,0000,0000,,從最左一欄塔開始，每次一欄向右移
Dialogue: 0,0:04:38.66,0:04:41.17,Default,,0000,0000,0000,,逐欄塔重複相同的幾個步驟：
Dialogue: 0,0:04:41.17,0:04:43.67,Default,,0000,0000,0000,,先向左找最高一欄
Dialogue: 0,0:04:43.67,0:04:45.25,Default,,0000,0000,0000,,再向右找最高一欄
Dialogue: 0,0:04:45.25,0:04:49.32,Default,,0000,0000,0000,,取二者較低者，減去原來欄高
Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,若是正數，則加進蓄積格數的總計
Dialogue: 0,0:04:53.18,0:04:56.85,Default,,0000,0000,0000,,有多少欄，迴圈就重複多少次
Dialogue: 0,0:04:56.85,0:04:58.82,Default,,0000,0000,0000,,這個方法雖然行得通
Dialogue: 0,0:04:58.82,0:05:00.80,Default,,0000,0000,0000,,但能量池大的話就很費時
Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,每個步驟凌杰都要向左、向右查看
Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,若有 N 座塔，就要看 N 次
Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,有更快的方法嗎？
Dialogue: 0,0:05:12.26,0:05:15.61,Default,,0000,0000,0000,,有一個省時妙計：一開始可先取巧
Dialogue: 0,0:05:15.61,0:05:17.99,Default,,0000,0000,0000,,凌杰從最左開始一邊數一邊做小抄
Dialogue: 0,0:05:17.99,0:05:21.34,Default,,0000,0000,0000,,以流水帳方式記下當前最高的欄高
Dialogue: 0,0:05:21.34,0:05:23.22,Default,,0000,0000,0000,,範例中，首欄是 2
Dialogue: 0,0:05:23.22,0:05:25.10,Default,,0000,0000,0000,,然後也是 2，因為第一欄較高
Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,接著是 4、4、4
Dialogue: 0,0:05:27.85,0:05:30.63,Default,,0000,0000,0000,,之後就輪到靠右的最高欄高
Dialogue: 0,0:05:30.63,0:05:33.76,Default,,0000,0000,0000,,做法是從右往左重複一遍：
Dialogue: 0,0:05:33.76,0:05:36.88,Default,,0000,0000,0000,,1、3、4、4、4
Dialogue: 0,0:05:36.88,0:05:40.72,Default,,0000,0000,0000,,最後凌杰記憶中就有一個這樣的表
Dialogue: 0,0:05:40.72,0:05:43.34,Default,,0000,0000,0000,,現在凌杰只消多一重功夫
Dialogue: 0,0:05:43.34,0:05:45.96,Default,,0000,0000,0000,,用先前同一條等式
Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,去計算每欄塔上可框住多少格能量：
Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,小抄中儲存的左值、右值取較低者
Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,減去該能量塔原來的高度
Dialogue: 0,0:05:56.71,0:06:02.29,Default,,0000,0000,0000,,N 座塔本來要看 N 次，現在只消 3 次
Dialogue: 0,0:06:02.29,0:06:04.57,Default,,0000,0000,0000,,即是所謂的線性時間
Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,這個解題方案還可以進一步優化
Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,但已可解燃眉之急了
Dialogue: 0,0:06:10.56,0:06:12.61,Default,,0000,0000,0000,,彥霖、凌杰雙劍合璧
Dialogue: 0,0:06:14.99,0:06:18.84,Default,,0000,0000,0000,,第一關如沐春風，翻手之間就竄升
Dialogue: 0,0:06:21.57,0:06:23.78,Default,,0000,0000,0000,,第二關稍有難度
Dialogue: 0,0:06:33.05,0:06:36.91,Default,,0000,0000,0000,,第三關規模龐大，有數十座能量塔
Dialogue: 0,0:06:36.91,0:06:41.34,Default,,0000,0000,0000,,計時器快歸零，幸好編寫程式夠快
Dialogue: 0,0:06:41.34,0:06:44.31,Default,,0000,0000,0000,,彥霖及時轉好輪盤
Dialogue: 0,0:06:49.02,0:06:52.34,Default,,0000,0000,0000,,能量階梯把他們昇起，直達創造之泉
Dialogue: 0,0:06:55.64,0:06:58.35,Default,,0000,0000,0000,,當一切如風，餘下也只有真相
Dialogue: 0,0:06:58.35,0:07:01.07,Default,,0000,0000,0000,,哪似水流年的記憶再浮現眼前：
Dialogue: 0,0:07:01.07,0:07:03.19,Default,,0000,0000,0000,,「創世機」翻天覆地打造世界大同
Dialogue: 0,0:07:03.19,0:07:05.96,Default,,0000,0000,0000,,彥霖身為機器人總工程師看在眼裡
Dialogue: 0,0:07:05.96,0:07:08.91,Default,,0000,0000,0000,,怵惕惻隱之心不禁戚戚
Dialogue: 0,0:07:08.91,0:07:11.95,Default,,0000,0000,0000,,當「八達圍」築起，把人圍堵城牆內
Dialogue: 0,0:07:11.95,0:07:14.59,Default,,0000,0000,0000,,專恣跋扈之甚\N已離經叛道天地不容了
Dialogue: 0,0:07:14.59,0:07:17.07,Default,,0000,0000,0000,,彥霖決心撥亂反正，創造了三枚瑰寶
Dialogue: 0,0:07:17.07,0:07:21.22,Default,,0000,0000,0000,,讓力量、創造、記憶歸真，回歸人民
Dialogue: 0,0:07:21.22,0:07:24.13,Default,,0000,0000,0000,,並暗中散落於三處社區，潛藏民間
Dialogue: 0,0:07:24.13,0:07:26.45,Default,,0000,0000,0000,,彥霖還來不及說出運用之法
Dialogue: 0,0:07:26.45,0:07:28.20,Default,,0000,0000,0000,,政府就發現她的叛逆
Dialogue: 0,0:07:28.20,0:07:29.96,Default,,0000,0000,0000,,派遣機器打造的土龍芻狗大肆搜捕
Dialogue: 0,0:07:29.96,0:07:31.89,Default,,0000,0000,0000,,想把彥霖及其他程式設計師一網打盡
Dialogue: 0,0:07:31.89,0:07:34.58,Default,,0000,0000,0000,,在最後關頭，彥霖再一次善用創世機
Dialogue: 0,0:07:34.58,0:07:36.68,Default,,0000,0000,0000,,創造了一個機器人，囑託他至死守護
Dialogue: 0,0:07:36.68,0:07:39.64,Default,,0000,0000,0000,,這台天地間的橐籥、造化萬物的玄機
Dialogue: 0,0:07:39.64,0:07:42.33,Default,,0000,0000,0000,,並埋藏巨型迷宮內\N免於平庸無知之惡
Dialogue: 0,0:07:42.33,0:07:44.74,Default,,0000,0000,0000,,彥霖給了守護機器人一個名字：凌杰
Dialogue: 0,0:07:51.80,0:07:55.63,Default,,0000,0000,0000,,能量階梯一閃消失，送上無情的迫降