南阳师范学院ACM官方博客

摘要： Aho - Corasick string matching algorithm 俗称：多模式匹配算法，它是对 Knuth - Morris - pratt algorithm (单模式匹配算法) 形成多模式匹配算法的一种改进，如果我们用单模式匹配算法实现多模式匹配算法，假如模式串有 M 个 ，... 阅读全文

摘要： Today , 第一次学习KMP Algorithm，其中好多地方还是不能理解的透彻，本文将进一步对 KMP Algorithm 进行学习，搞清楚其中的思想…… First , KMP Algorithm is best known for liner time for exact match... 阅读全文

摘要： Today , 第一次学习KMP Algorithm，其中好多地方还是不能理解的透彻，本文将进一步对 KMP Algorithm 进行学习，搞清楚其中的思想…… First , KMP Algorithm is best known for liner time for exact match... 阅读全文

摘要： 数组 a 中有 M 个数 ， 将 M 个数分成 N 组 ， 并且每组中的数据顺序和原数组中的顺序保持一致，求 N 组中的数据之和最大为多少？ 向 dp 数组中赋初始值 ，如果 M == N ，则 dp[ i ][ i ] = dp[ i - 1 ][ i - 1 ] + a[ i ] ; 若... 阅读全文

摘要： 数组 a 中有 M 个数 ， 将 M 个数分成 N 组 ， 并且每组中的数据顺序和原数组中的顺序保持一致，求 N 组中的数据之和最大为多少？ 向 dp 数组中赋初始值 ，如果 M == N ，则 dp[ i ][ i ] = dp[ i - 1 ][ i - 1 ] + a[ i ] ; 若... 阅读全文

摘要： 给出一个二进制数的位数为N位（N using namespace std ;int main() { int i ; int dp[110][110][2] = {0} ; dp[0][1][0] = 1 ; dp[0][1][1] = 1 ; for(i = 2 ; i > N ; whi... 阅读全文

摘要： 给出一个二进制数的位数为N位（N using namespace std ;int main() { int i ; int dp[110][110][2] = {0} ; dp[0][1][0] = 1 ; dp[0][1][1] = 1 ; for(i = 2 ; i > N ; whi... 阅读全文

摘要： 一位牧民和一群数量为n的羊群，前方遇到一条小河，河边刚好有一条小船，假设小船足够大，可以一次载完所有羊，但是牧民会很累，船会划得很慢，但可以分批运过去： 如果载一只羊过河，需要M(1)分钟 ； 如果载两只羊过河，需要M(2)分钟 ； 如果载三只羊过河，需要M(3)分钟 ； ………… 牧... 阅读全文