(' 一屋子三十来号数学脑袋讨论了半天, 认为汉字字数为n的时候,节点就是n+1。
比如说:中华人民共和国, 1中2华3人4民5共6和7国8。
7个字, 8个节点。
对应这些汉字的词直接以边的形式出现,也就是任意的字结合都有可能成为词。
这就解决了他们应该往词库里放多少词的问题。
因为时代在发展啊, 哪怕是眼下,也有不少社会上正在使用的词, 没有被词典收录。
而且大家相信,今后会有更多这样的情况出现。甚至使用者完全可以出于自己的需求,新造出来词。
既然如此, 他们干脆放开权限, 让每一个词都成为可能。
词以边的形式出现,边的权限都是1。
这样一个字符串进行切分, 最少词数就变成了从起点到终点的最短路径问题。
叶菁菁一边整理大家的讨论结果,一边在黑板上写写画画。
她一鼓作气,给段点、段长、词的组合、词的交集都做了数学定义,这样才好谈最少匹配。
教室里的气氛越来越热闹,不时有人出谋划策。
黑板上的粉笔字越来越多,一串串数学式让杂乱无章的思绪固定了下来。
钱桃花在教室外头听的如痴如醉,有的地方她并不完全懂,因为她才刚刚接触高数。
但那些声音传到她耳朵里, 无异于仙音,为她打开了另一个世界的大门。
一堂课,从中午一点直接上到傍晚六点钟, 才算暂时告一段落。
因为接下来的问题需要计算机论证了。
放下粉笔的时候,叶菁菁才发现自己嗓子哑了,膀胱也要爆炸了。
她赶紧表示:“好,先到这儿,大家先去吃饭。”
完了,她立刻跑去上厕所。
等她解决完了三急问题,回教室拿自己的包,屋里还有不少学生聚在一起,激烈地讨论。
叶菁菁不得不提醒他们:“哎,吃饭去啊,别饿晕过去。”
她出了门,瞧见小花时,不由得愣了下。
小花没有意识到她的异常,眼睛闪闪发亮:“叶老师,你讲的太好了!”
她迫不及待地扒拉自己的黄挎包,从里头翻出两个大纸包,滔滔不绝,“这是我们地质队在山里打的野栗子和野核桃,个头小,但很好吃。我们大家都特别感谢你。哎,叶老师,他们也都听过你讲的高考复习课呢。……”
叶菁菁看她眉飞色舞,神差鬼使的,冒出一句:“小花,你们现在对你们的生活满意吗?”