第一百四十六章：算法瓶頸
「YH-Calc」表格程序的設計，如同一座剛剛打好地基的建築，藍圖宏偉，但真正開始砌牆架梁時，才發現內部結構的複雜遠超想像。軟體組在實現了最基本的網格顯示、數字和文本輸入後，便一頭撞上了堅硬的「算法瓶頸」——公式的解析與依賴關係的動態管理。
最初的方案簡單粗暴：每當任何一個單元格的值發生變化時，就遍歷整個表格的所有單元格，檢查其公式中是否引用了發生變化的單元格，如果有，則重新計算該公式。這個方法在謝明華看來，無異於用高射炮打蚊子，效率低下得令人髮指。在一個10x10的微小網格上尚可勉強運行，但一旦表格規模擴大，比如到100x100，計算量將呈指數級增長，足以拖垮目前原型機那有限的性能。
調試間裡，徐工和幾位核心軟體工程師圍在原型機前，屏幕上顯示著那個10x10的測試網格。徐工在A1單元格輸入數字10，在B1單元格輸入數字20，然後在C1單元格輸入公式「=A1+B1」，屏幕上立刻顯示出正確的結果30。
「現在，改變A1的值為5。」謝明華在一旁說道。
徐工照做。只見屏幕短暫地凝固了一下，雖然時間很短，但能明顯感覺到遲滯，然後C1單元格的值才刷新為25。
「感覺到了嗎？這僅僅是三個單元格。」謝明華指著屏幕，「如果我們有一百個、一千個單元格，其中幾十個單元格都含有複雜的公式，並且相互引用，這樣的全局遍歷重算，會讓系統瞬間卡死。」
眾人沉默。他們都明白問題的嚴重性。這不僅僅是速度問題，更關乎程序的可用性。
「我們必須找到一種方法，只重新計算那些『真正受到影響』的單元格。」謝明華走到旁邊的小黑板前，畫了一個簡單的示意圖，「我們需要建立一套『依賴關係圖』。」
他畫出幾個節點，代表單元格，用箭頭表示引用關係。「比如，C1 依賴於 A1 和 B1，D1 的公式是 『=C1*2』，那麼 D1 就依賴於 C1。當我們改變 A1 的值時，受影響的單元格是 A1 -＞ C1 -＞ D1，是一條鏈。我們不需要去檢查與 A1 無關的 E1、F1 等單元格。」
「謝主任，這個思路我們討論過，」一位負責核心算法的工程師面露難色，「難點在於，如何動態地建立和維護這個依賴關係圖？公式是可以隨時編輯修改的，可能這一刻C1引用A1，下一刻用戶就把公式改成引用E1了。依賴關係是在不斷變化的。」
「還有循環引用的問題，」徐工補充道，「如果用戶在A1輸入 『=B1+1』，在B1輸入 『=A1+1』，系統必須能檢測到這種循環依賴，並報錯，而不是陷入死循環導致崩潰。」
問題一個接一個，如同糾纏在一起的線團，找不到那個可以輕易抽出的線頭。軟體組嘗試了幾種不同的數據結構來存儲依賴關係，但在處理動態更新和循環檢測時，要麼邏輯過於複雜容易出錯，要麼計算開銷依然很大。
連續幾天的討論和嘗試，進展甚微。實驗室里瀰漫著一種熟悉的焦灼感，與之前攻克磁碟格式化難題時如出一轍。徐工等人的臉上又掛上了熬夜後的疲憊和苦苦思索的痕跡。
謝明華的壓力同樣巨大。他擁有超越時代的見識，知道後世成熟的電子表格軟體是如何處理這些問題的，比如使用拓撲排序來安排計算順序，使用髒位標記（Dirty Flag）來避免不必要的計算。但如何用當下這個時代有限的程式語言和硬體資源，優雅而高效地實現這些思想，卻是一個巨大的挑戰。他不能直接給出答案，那樣太過驚世駭俗，他必須引導團隊自己去思考，去發現。
這天晚上，他帶著一身的疲憊和滿腦子的依賴關係圖回到家中。已是華燈初上，四合院裡飄散著各家各戶的飯菜香氣。
推開家門，溫暖的燈光和一股淡淡的奶香撲面而來。王桂英正在廚房炒菜，林婉抱著小致遠坐在外屋的椅子上，手裡拿著一個紅色的、會發出輕微響聲的布制搖鈴，逗弄著孩子。小致遠快兩個月了，脖子比之前硬實了不少，能短暫地抬起頭，烏溜溜的大眼睛追隨著母親手中的搖鈴，小嘴裡發出「咿咿呀呀」的聲音，小手試圖去抓。
看到謝明華回來，林婉抬起頭，溫柔一笑：「回來了？今天好像比昨天更晚點。」
「嗯，有點難題卡住了。」謝明華放下公文包，很自然地走過去，先俯身看了看兒子。小致遠看到父親的臉，注意力立刻從搖鈴轉移過來，小嘴巴咧開，露出一個無齒的笑容，可愛極了。
謝明華心中的煩悶瞬間被這笑容驅散了大半。他伸出手指，小傢伙立刻用他那小而柔軟的手緊緊抓住。
「咱們致遠今天好像又精神了。」他看著兒子亮晶晶的眼睛，對林婉說。
「是啊，下午睡了挺久，這會兒正有勁呢。」林婉看著父子倆的互動，眼裡滿是幸福。
就在這時，曉婷拿著作業本從裡屋出來，看到哥哥，立刻跑過來：「哥，你回來了！快幫我看看這道題，老師說有點超綱，我想了半天沒想明白。」
謝明華接過本子，是一道關於邏輯推理的題目，涉及到幾個元素的相互關係和排序。他抱著兒子，坐了下來，開始給妹妹講解。他畫出示意圖，用箭頭表示關係，引導曉婷一步步分析。
「……你看，A 排在 B 前面，C 排在 A 後面但在 D 前面，那麼 B 和 C 之間，誰前誰後不一定，但 B 和 D 之間，一定是 B 在 D 前面，因為 A 在 B 後，C 在 A 後，D 在 C 後，所以這條鏈是 B -＞ A -＞ C -＞ D ……」
他講解著，腦海中卻仿佛有什麼東西被觸動了。箭頭……鏈條……前後順序……這不正像單元格之間的依賴關係嗎？B 依賴於 A，A 依賴於 C，C 依賴於 D……要確定 B 的值，必須按順序先確定 A、C、D 的值？不，好像反了……應該是被依賴的先計算……
他猛地停住，盯著草稿紙上自己畫出的那條關係鏈，眼睛驟然亮了起來。拓撲排序！關鍵是計算順序！必須保證在計算一個單元格之前，它所依賴的所有單元格都已經被計算過了！這不僅能解決依賴問題，還能在構建依賴圖的過程中，自然檢測出循環引用——如果存在循環，就無法進行拓撲排序！
「哥？你怎麼了？」曉婷看著突然愣住、眼神發直的哥哥，疑惑地推了推他。
林婉也關切地望過來。
謝明華回過神，深吸一口氣，將懷裡咿咿呀呀的兒子交給林婉，用力揉了揉曉婷的頭髮，臉上露出了這幾天來第一個真正輕鬆的笑容：「曉婷，你真是哥哥的福星！你又幫了哥哥一個大忙！」
他拿起那份畫著關係鏈的草稿紙，如獲至寶。
困擾團隊數日的算法迷霧，竟在輔導妹妹功課的尋常瞬間，被一道簡單的邏輯題照亮了方向。他仿佛已經看到，那條清晰的計算序列，正從錯綜複雜的依賴關係中，被一步步提煉出來。
最初的方案簡單粗暴：每當任何一個單元格的值發生變化時，就遍歷整個表格的所有單元格，檢查其公式中是否引用了發生變化的單元格，如果有，則重新計算該公式。這個方法在謝明華看來，無異於用高射炮打蚊子，效率低下得令人髮指。在一個10x10的微小網格上尚可勉強運行，但一旦表格規模擴大，比如到100x100，計算量將呈指數級增長，足以拖垮目前原型機那有限的性能。
調試間裡，徐工和幾位核心軟體工程師圍在原型機前，屏幕上顯示著那個10x10的測試網格。徐工在A1單元格輸入數字10，在B1單元格輸入數字20，然後在C1單元格輸入公式「=A1+B1」，屏幕上立刻顯示出正確的結果30。
「現在，改變A1的值為5。」謝明華在一旁說道。
徐工照做。只見屏幕短暫地凝固了一下，雖然時間很短，但能明顯感覺到遲滯，然後C1單元格的值才刷新為25。
「感覺到了嗎？這僅僅是三個單元格。」謝明華指著屏幕，「如果我們有一百個、一千個單元格，其中幾十個單元格都含有複雜的公式，並且相互引用，這樣的全局遍歷重算，會讓系統瞬間卡死。」
眾人沉默。他們都明白問題的嚴重性。這不僅僅是速度問題，更關乎程序的可用性。
「我們必須找到一種方法，只重新計算那些『真正受到影響』的單元格。」謝明華走到旁邊的小黑板前，畫了一個簡單的示意圖，「我們需要建立一套『依賴關係圖』。」
他畫出幾個節點，代表單元格，用箭頭表示引用關係。「比如，C1 依賴於 A1 和 B1，D1 的公式是 『=C1*2』，那麼 D1 就依賴於 C1。當我們改變 A1 的值時，受影響的單元格是 A1 -＞ C1 -＞ D1，是一條鏈。我們不需要去檢查與 A1 無關的 E1、F1 等單元格。」
「謝主任，這個思路我們討論過，」一位負責核心算法的工程師面露難色，「難點在於，如何動態地建立和維護這個依賴關係圖？公式是可以隨時編輯修改的，可能這一刻C1引用A1，下一刻用戶就把公式改成引用E1了。依賴關係是在不斷變化的。」
「還有循環引用的問題，」徐工補充道，「如果用戶在A1輸入 『=B1+1』，在B1輸入 『=A1+1』，系統必須能檢測到這種循環依賴，並報錯，而不是陷入死循環導致崩潰。」
問題一個接一個，如同糾纏在一起的線團，找不到那個可以輕易抽出的線頭。軟體組嘗試了幾種不同的數據結構來存儲依賴關係，但在處理動態更新和循環檢測時，要麼邏輯過於複雜容易出錯，要麼計算開銷依然很大。
連續幾天的討論和嘗試，進展甚微。實驗室里瀰漫著一種熟悉的焦灼感，與之前攻克磁碟格式化難題時如出一轍。徐工等人的臉上又掛上了熬夜後的疲憊和苦苦思索的痕跡。
謝明華的壓力同樣巨大。他擁有超越時代的見識，知道後世成熟的電子表格軟體是如何處理這些問題的，比如使用拓撲排序來安排計算順序，使用髒位標記（Dirty Flag）來避免不必要的計算。但如何用當下這個時代有限的程式語言和硬體資源，優雅而高效地實現這些思想，卻是一個巨大的挑戰。他不能直接給出答案，那樣太過驚世駭俗，他必須引導團隊自己去思考，去發現。
這天晚上，他帶著一身的疲憊和滿腦子的依賴關係圖回到家中。已是華燈初上，四合院裡飄散著各家各戶的飯菜香氣。
推開家門，溫暖的燈光和一股淡淡的奶香撲面而來。王桂英正在廚房炒菜，林婉抱著小致遠坐在外屋的椅子上，手裡拿著一個紅色的、會發出輕微響聲的布制搖鈴，逗弄著孩子。小致遠快兩個月了，脖子比之前硬實了不少，能短暫地抬起頭，烏溜溜的大眼睛追隨著母親手中的搖鈴，小嘴裡發出「咿咿呀呀」的聲音，小手試圖去抓。
看到謝明華回來，林婉抬起頭，溫柔一笑：「回來了？今天好像比昨天更晚點。」
「嗯，有點難題卡住了。」謝明華放下公文包，很自然地走過去，先俯身看了看兒子。小致遠看到父親的臉，注意力立刻從搖鈴轉移過來，小嘴巴咧開，露出一個無齒的笑容，可愛極了。
謝明華心中的煩悶瞬間被這笑容驅散了大半。他伸出手指，小傢伙立刻用他那小而柔軟的手緊緊抓住。
「咱們致遠今天好像又精神了。」他看著兒子亮晶晶的眼睛，對林婉說。
「是啊，下午睡了挺久，這會兒正有勁呢。」林婉看著父子倆的互動，眼裡滿是幸福。
就在這時，曉婷拿著作業本從裡屋出來，看到哥哥，立刻跑過來：「哥，你回來了！快幫我看看這道題，老師說有點超綱，我想了半天沒想明白。」
謝明華接過本子，是一道關於邏輯推理的題目，涉及到幾個元素的相互關係和排序。他抱著兒子，坐了下來，開始給妹妹講解。他畫出示意圖，用箭頭表示關係，引導曉婷一步步分析。
「……你看，A 排在 B 前面，C 排在 A 後面但在 D 前面，那麼 B 和 C 之間，誰前誰後不一定，但 B 和 D 之間，一定是 B 在 D 前面，因為 A 在 B 後，C 在 A 後，D 在 C 後，所以這條鏈是 B -＞ A -＞ C -＞ D ……」
他講解著，腦海中卻仿佛有什麼東西被觸動了。箭頭……鏈條……前後順序……這不正像單元格之間的依賴關係嗎？B 依賴於 A，A 依賴於 C，C 依賴於 D……要確定 B 的值，必須按順序先確定 A、C、D 的值？不，好像反了……應該是被依賴的先計算……
他猛地停住，盯著草稿紙上自己畫出的那條關係鏈，眼睛驟然亮了起來。拓撲排序！關鍵是計算順序！必須保證在計算一個單元格之前，它所依賴的所有單元格都已經被計算過了！這不僅能解決依賴問題，還能在構建依賴圖的過程中，自然檢測出循環引用——如果存在循環，就無法進行拓撲排序！
「哥？你怎麼了？」曉婷看著突然愣住、眼神發直的哥哥，疑惑地推了推他。
林婉也關切地望過來。
謝明華回過神，深吸一口氣，將懷裡咿咿呀呀的兒子交給林婉，用力揉了揉曉婷的頭髮，臉上露出了這幾天來第一個真正輕鬆的笑容：「曉婷，你真是哥哥的福星！你又幫了哥哥一個大忙！」
他拿起那份畫著關係鏈的草稿紙，如獲至寶。
困擾團隊數日的算法迷霧，竟在輔導妹妹功課的尋常瞬間，被一道簡單的邏輯題照亮了方向。他仿佛已經看到，那條清晰的計算序列，正從錯綜複雜的依賴關係中，被一步步提煉出來。