黑巖小說

第516章（第1頁）

一屋子三十來號數(shù)學(xué)腦袋討論了半天，

認為漢字字數(shù)為n的時候，節(jié)點就是n+1。

比如說：中華人民共和國，

1中2華3人4民5共6和7國8。

7個字，

8個節(jié)點。

對應(yīng)這些漢字的詞直接以邊的形式出現(xiàn)，也就是任意的字結(jié)合都有可能成為詞。

這就解決了他們應(yīng)該往詞庫里放多少詞的問題。

因為時代在發(fā)展啊，

哪怕是眼下，也有不少社會上正在使用的詞，

沒有被詞典收錄。

而且大家相信，今后會有更多這樣的情況出現(xiàn)。甚至使用者完全可以出于自己的需求，新造出來詞。

既然如此，

他們干脆放開權(quán)限，

讓每一個詞都成為可能。

詞以邊的形式出現(xiàn)，邊的權(quán)限都是1。

這樣一個字符串進行切分，

最少詞數(shù)就變成了從到終點的最短路徑問題。

葉菁菁一邊整理大家的討論結(jié)果，一邊在黑板上寫寫畫畫。

她一鼓作氣，給段點、段長、詞的組合、詞的交集都做了數(shù)學(xué)定義，這樣才好談最少匹配。

教室里的氣氛越來越熱鬧，不時有人出謀劃策。

黑板上的粉筆字越來越多，一串串數(shù)學(xué)式讓雜亂無章的思緒固定了下來。

錢桃花在教室外頭聽的如癡如醉，有的地方她并不完全懂，因為她才剛剛接觸高數(shù)。