黑巖小說

第516章（第1頁(yè)）

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

認(rèn)為漢字字?jǐn)?shù)為n的時(shí)候，節(jié)點(diǎn)就是n+1。

比如說：中華人民共和國(guó)，

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

7個(gè)字，

8個(gè)節(jié)點(diǎn)。

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

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

因?yàn)闀r(shí)代在發(fā)展啊，

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

沒有被詞典收錄。

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

既然如此，

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

讓每一個(gè)詞都成為可能。

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

這樣一個(gè)字符串進(jìn)行切分，

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

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

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

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

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

錢桃花在教室外頭聽的如癡如醉，有的地方她并不完全懂，因?yàn)樗艅倓偨佑|高數(shù)。