有用问题集
eul_82
这个作者很懒,什么都没留下…
展开
-
鸽笼原理典型应用
小镇上有20万个人,是否至少有两个人头发根数一样?由于人的头发最多也就10万根左右,因此该问题同"367个人"里至少两个人生日相同"相同的解法。原创 2021-01-10 16:58:33 · 283 阅读 · 0 评论 -
【中文分词问题】
p(w1,w2)p(w2,w3)...p(wn-1,wn)p(w1,w2)表示在文章中,词语w1和词语w2相继出现的概率。上面是个概率乘积,乘积最大的分词方案最优分词核心主要就这样。当然前提得有个庞大的语料库,语料库的建立比较麻烦,但还好一般都机构建好了。有了语料库就是把语料库作为一个hash来查找了,这样任意一个句子(甚至不成文的) 都能查找到多种分词方案,按以上式子选出乘积最大的分词方案就可以了。一般还要考虑停用词,那些并不是主要的分词问题。...原创 2021-01-09 17:08:47 · 139 阅读 · 0 评论 -
【分蛋糕问题】
刚才看到2个人轮流分蛋糕,怎么分最公平。注意是轮流分,并且每个人都想自己的蛋糕分的最多。有人说平分不就可以了,但比如先拿蛋糕的人会给自己切最大块,这就不公平了,所以才会有此问题产生。2个人分蛋糕的一个做法是一个人切蛋糕,另一个拿蛋糕,因为切的人后拿蛋糕,所以他就把蛋糕对半切成两块,先拿的人拿哪一块都一样。这样就均分了。然后我考虑了下n个人分蛋糕,怎么分最公平?做法也一样,每个人都切1/n块就可以了,这样先拿蛋糕的也只能拿1/n块,这正是先切蛋糕的人希望的。把问题考虑复杂一点,有可能切的还不均匀。比原创 2021-01-09 16:39:05 · 1500 阅读 · 0 评论