天才一秒记住【爱看小说】地址：https://www.akxss.com
但矿业指挥部的这一次代培生情况已经完全不一样了。
代培生是有硬性标准的，那就不是单纯的你们家的家务事了。
方跃进看她沉默，提醒道：“肯定要有这个的，不然他们进了大学也跟不上。
学校不可能单给他们开一个班。”
叶菁菁点头，表示认可：“确实是这么个道理。”
她没再跟人多聊，转头继续领着团队去死磕拼音输入法的最少分词问题。
第238章她不勇敢去省里汇报工作
有一种说法叫做：一切问题，归根结底都是数学问题。
叶菁菁也说不清楚它到底对还是不对。
但就最少分词问题来说，它还真是个数学问题，而且是有向图两点之间最短路径的问题。
一屋子三十来号数学脑袋讨论了半天，认为汉字字数为n的时候，节点就是n+1。
比如说：中华人民共和国，①中②华③人④民⑤共⑥和⑦国⑧。
7个字，8个节点。
对应这些汉字的词直接以边的形式出现，也就是任意的字结合都有可能成为词。
这就解决了他们应该往词库里放多少词的问题。
因为时代在发展啊，哪怕是眼下，也有不少社会上正在使用的词，没有被词典收录。
而且大家相信，今后会有更多这样的情况出现。
甚至使用者完全可以出于自己的需求，新造出来词。
既然如此，他们干脆放开权限，让每一个词都成为可能。
词以边的形式出现，边的权限都是1。
这样一个字符串进行切分，最少词数就变成了从起点到终点的最短路径问题。
叶菁菁一边整理大家的讨论结果，一边在黑板上写写画画。
她一鼓作气，给段点、段长、词的组合、词的交集都做了数学定义，这样才好谈最少匹配。
教室里的气氛越来越热闹，不时有人出谋划策。
黑板上的粉笔字越来越多，一串串数学式让杂乱无章的思绪固定了下来。
钱桃花在教室外头听的如痴如醉，有的地方她并不完全懂，因为她才刚刚接触高数。
但那些声音传到她耳朵里，无异于仙音，为她打开了另一个世界的大门。
一堂课，从中午一点直接上到傍晚六点钟，才算暂时告一段落。
因为接下来的问题需要计算机论证了。
放下粉笔的时候，叶菁菁才发现自己嗓子哑了，膀胱也要爆炸了。
她赶紧表示：“好，先到这儿，大家先去吃饭。”
完了，她立刻跑去上厕所。
等她解决完了三急问题，回教室拿自己的包，屋里还有不少学生聚在一起，激烈地讨论。
叶菁菁不得不提醒他们：“哎，吃饭去啊，别饿晕过去。”
她出了门，瞧见小花时，不由得愣了下。
小花没有意识到她的异常，眼睛闪闪发亮：“叶老师，你讲的太好了！”
她迫不及待地扒拉自己的黄挎包，从里头翻出两个大纸包，滔滔不绝，“这是我们地质队在山里打的野栗子和野核桃，个头小，但很好吃。
我们大家都特别感谢你。
哎，叶老师，他们也都听过你讲的高考复习课呢。
……”
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！