摘要： 题目地址 题意：给定N K W，初始值为0，每次等概率从[1,W]中选一个数加上，大于等于K即停止，问 停止时 小于等于N的概率。 定义状态，dp[i]表示停止时数字为i的概率，所以答案就是dp[k]+dp[k+1]+...dp[n] 状态转移，因为每次只能选[1,W]，而且是等概率，所以dp[i] 阅读全文

摘要： 题目地址 十进制大数转二进制。 code 阅读全文

摘要： 概念 统计语言模型是NLP的基础，是描述自然语言内在的规律的数学模型。广泛应用于各种自然语言处理问题，如语音识别、机器翻译、分词、词性标注等。 简单地说，统计语言模型就是给定一个句子W(由多个单词w1,w2,w3...组成)，计算该句子可信(合理)的概率的模型，即$P(W)=P(w_1,w_2,w_ 阅读全文