声声醉如兰

摘要： 阅读全文

摘要： 蚁群算法与TSP 阅读全文

摘要： 题目思路：首先使用邻接矩阵存贮碱基对的相似信息，dp[i][j]表示使用字符串a中的前i个碱基、使用字符串b中的前j个碱基进行匹配的最大相似信息。 很明显dp[i][j]可由dp[i][j-1]（b[j]匹配空碱基），dp[i-1][j]（a[i]匹配空碱基），dp[i-1][j-1]（a[i]匹配 阅读全文

摘要： 题目大意：给出p,q,r,s，求组合数C(p,q)/C(r,s) 题目思路： 化简得到：原式等价于(p!(r-s)!s!) / (r!(p-q)!q!) 由算数基本定理可知任意一个正整数可被唯一分解为素数幂乘积的形式，将分子分母分解后，进行约分即可。 为了避免计算过程数据移除，我们每计算分子的一项因 阅读全文

摘要： 题目大意： 对于 f[i] = (f[i-1]*a + b) mod 10001，已知f[1],f[3]……f[n*2-1]，求f[2],f[4]……f[n*2] 题目思路： 很明显，我们需要计算a,b的值。很容易得到：(a+1)*b + 10001*(-k) = f[3]-a*a*f[1] 利用扩 阅读全文

摘要： 题目大意： 给你两个字符串p,q，字符串中每个字符代表一个颜色，现在按顺序合并两个字符串，得到一个新字符串。新字符串的价值为，每个颜色价值的和，单个颜色价值的和等于该颜色在新字符中最后一次出现的位置减去第一次出现的位置。求最小价值 题目思路： dp[i][j]代表使用p的前i个字符，q的前j个字符合 阅读全文

摘要： 动态规划的好题 状态转移很简单，dp[i] = dp[i-k] + st[i] ，k是移动距离，st[i]判断i位置是否有石头，但是距离太大，需要压缩路径。 K∈[1,10]，lcm[1,10] = 2520,将石子间的距离距离对2520取模。而后进行DP递推即可 #include<stdio.h> 阅读全文

摘要： 动态规划 先确认区间内的单词个数，由于对于一个单词，首字母不能重叠，所以反向寻找。pre[i][j]表示区间i,j内单词的个数，pre[i][j] = pre[i-1][j]，若字符串[i,j]的字串中包含以字符i为首字母的单词，pre[i][j]++ dp[i][j]表示将长度为i的字符串划分j段 阅读全文

摘要： 题目大意：若一个数以某个位置为支点，支点左右的加权和相同，这样的数被称为平衡数，求区间内平衡数的个数 思路：枚举支点位置，针对每个支点进行数位DP，但是0比较特殊，假设该数的长度为len，枚举len次支点位置，0会被重复计算len次，但我们只需要统计一次。 #include<stdio.h> #in 阅读全文

摘要： 题意：初始状态的栈内包含一个空集，对栈进行一下操作： PUSH：向栈内压入一个空集 DUP：复制栈顶，并压入栈内 UNION：将栈顶端两个集合出栈，并将两个元素的并集入栈 INTERSECT：将栈顶端两个集合出栈，并将两个元素的交集入栈 ADD：将栈顶端两个集合出栈，将先出栈元素加入后出栈元素的集合 阅读全文