摘要： 如何处理多元分析的积分问题 直接使用多元函数积分 考虑如下的例子选自PRML3.13： 对于$t\in\mathcal{R}^1$和$w\in\mathcal{R}^d$求下列积分 $\int \mathcal{N}(t\,\lvert\,\phi^T(x)w,\,\beta^{ 1})\cdot\ 阅读全文

摘要： DFA Minimalization DFA最小化的第一步就是消除unreachable states。这个可以通过如下算法完成： let reachable_states:= {q0}; let new_states:= {q0}; do { temp := the empty set; for 阅读全文

摘要： Regular Expressions Equivalence 1. Construct NFA lambdas corresponding to each RE using Kleene's theorem 2. Construct DFAs for each using the subset/p 阅读全文

摘要： 昨天陪室友参加数梦工厂的宣讲会，在现场参加了笔试。笔试题目基本上中规中矩，有3道题吸引了我的注意力。其中有一道算法设计题，虽然挺简单，但是也算有点意思，所以分享一下解法。题目大意如下： 有若干个正整数，如何使用catenation，使得所有这些整数的组合值最大，例如{9,1}，有19 阅读全文

摘要： 昨天陪室友参加数梦工厂的宣讲会，在现场参加了笔试。笔试题目基本上中规中矩，有3道题吸引了我的注意力。其中有一道裁判问题，想了还挺久的，昨晚最后才恍然大悟，这道题不太像我们先前惯常处理的数学问题，倒更像一个脑筋急转弯。这道题大意如下： 甲乙丙参加乒乓球训练赛，规则为输的人当下一场的裁判。比赛结束后，甲 阅读全文

摘要： Author: niejijing 先前在数值分析和数值优化的时候，由于上课不是很认真，导致一直以来产生了一个错觉，就是认为牛顿切线法是线搜索中的牛顿法的特殊形式，结果今天在复习的时候突然发现实则大谬矣。这两种方法的区分是很明显的： 1. 牛顿切线法解决的零点问题，而线搜索中解决的求全局极小值点的问 阅读全文