格格党

手机浏览器扫描二维码访问

230240（第25页）

但矿业指挥部的这一次代培生情况已经完全不一样了。

代培生是有硬性标准的，那就不是单纯的你们家的家务事了。

方跃进看她沉默，提醒道：“肯定要有这个的，不然他们进了大学也跟不上。

学校不可能单给他们开一个班。”

叶菁菁点头，表示认可：“确实是这么个道理。”

她没再跟人多聊，转头继续领着团队去死磕拼音输入法的最少分词问题。

第238章她不勇敢去省里汇报工作

有一种说法叫做：一切问题，归根结底都是数学问题。

叶菁菁也说不清楚它到底对还是不对。

但就最少分词问题来说，它还真是个数学问题，而且是有向图两点之间最短路径的问题。

一屋子三十来号数学脑袋讨论了半天，认为汉字字数为n的时候，节点就是n+1。

比如说：中华人民共和国，①中②华③人④民⑤共⑥和⑦国⑧。

7个字，8个节点。

对应这些汉字的词直接以边的形式出现，也就是任意的字结合都有可能成为词。

这就解决了他们应该往词库里放多少词的问题。

因为时代在发展啊，哪怕是眼下，也有不少社会上正在使用的词，没有被词典收录。

而且大家相信，今后会有更多这样的情况出现。

甚至使用者完全可以出于自己的需求，新造出来词。

既然如此，他们干脆放开权限，让每一个词都成为可能。

词以边的形式出现，边的权限都是1。

这样一个字符串进行切分，最少词数就变成了从起点到终点的最短路径问题。

叶菁菁一边整理大家的讨论结果，一边在黑板上写写画画。

她一鼓作气，给段点、段长、词的组合、词的交集都做了数学定义，这样才好谈最少匹配。

教室里的气氛越来越热闹，不时有人出谋划策。

黑板上的粉笔字越来越多，一串串数学式让杂乱无章的思绪固定了下来。

钱桃花在教室外头听的如痴如醉，有的地方她并不完全懂，因为她才刚刚接触高数。

但那些声音传到她耳朵里，无异于仙音，为她打开了另一个世界的大门。

一堂课，从中午一点直接上到傍晚六点钟，才算暂时告一段落。

因为接下来的问题需要计算机论证了。

放下粉笔的时候，叶菁菁才发现自己嗓子哑了，膀胱也要爆炸了。

她赶紧表示：“好，先到这儿，大家先去吃饭。”

完了，她立刻跑去上厕所。

等她解决完了三急问题，回教室拿自己的包，屋里还有不少学生聚在一起，激烈地讨论。

叶菁菁不得不提醒他们：“哎，吃饭去啊，别饿晕过去。”

她出了门，瞧见小花时，不由得愣了下。

小花没有意识到她的异常，眼睛闪闪发亮：“叶老师，你讲的太好了！”

她迫不及待地扒拉自己的黄挎包，从里头翻出两个大纸包，滔滔不绝，“这是我们地质队在山里打的野栗子和野核桃，个头小，但很好吃。

我们大家都特别感谢你。

哎，叶老师，他们也都听过你讲的高考复习课呢。

……”