Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18653Accepted Submission(s): 6129...
分类：
其他好文 时间：
2015-03-28 12:46:23
阅读次数：
164
求一个区间的最大连续子序列，基本想法就是分治，这段子序列可能在区间的左半边，也可能在区间的右半边，也有可能是横跨区间中点，这样就是左子区间的最大后缀加上右子区间的最大前缀之和。线段树维护三个信息：区间最大前缀、最大后缀、最大连续子区间的下标。最大前缀可以通过递推来求：要么是左子区间的最大前缀和、要么...
分类：
其他好文 时间：
2015-03-22 00:28:06
阅读次数：
217
01背包问题，是用来介绍动态规划算法最经典的例子，这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。（能够从底向上递推的重要原因就是：最优子结构+无后效性）01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[...
分类：
其他好文 时间：
2015-03-21 22:51:43
阅读次数：
212
POJ 2096Collecting Bugskuangbin大神的题意描述dp求期望逆着递推求解题意：（题意看题目确实比较难道，n和s都要找半天才能找到） 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的...
分类：
其他好文 时间：
2015-03-21 21:16:03
阅读次数：
172
题目大意：给定两个序列，求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类：
其他好文 时间：
2015-03-21 17:13:34
阅读次数：
279
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
DSP与单片机
单片机的出现实现了简单的控制功能，暂时满足了工程设计的需求，但是随着计算机科学与技术、信号处理理论与方法的迅速发展，对工程中控制或信号处理芯片的实时性和精度的要求越来越高，在某些领域，低档单片机已不再能满足要求，这促使具有快速和高精度处理能力的DSP得以出现并应用。
一．DSP的特点
1.运算速度’
·MIPS(MillionsofInstructionsPerSecond...
分类：
其他好文 时间：
2015-03-19 22:08:12
阅读次数：
188
1. 引言 在一个大的字符串中对一个小的子串进行定位称为字符串的模式匹配，这应该算是字符串中最重要的一个操作之一了。KMP本身不复杂，但网上绝大部分的文章把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程步骤、next 数组的简单求解、递推原理、代码求解，接着基于next 数组匹配，谈...
分类：
编程语言 时间：
2015-03-19 21:39:24
阅读次数：
203
将K个不超过N的非负整数加起来，使它们的和为N，一共有多少种方法。设d(i, j)表示j个不超过i的非负整数之和为i的方法数。d(i, j) = sum{ d(k, j-1) | 0 ≤ k ≤ i}，可以理解为前j-1个数之和为i-k，最后一个数为k还有一种更快的递推办法，把这个问题转化为将N个小...
分类：
其他好文 时间：
2015-03-18 06:24:49
阅读次数：
93
该题目和求两个字符串的最长公共子串，有相似之处。关键是求得动态规划方程。即f（m,n）= MIN(f(m-1,n-1),f(m-1,n),f(m,n-1)) + 1;f(m,n)表示长度为m的字符串转换为长度为n的字符串所需的最少步骤。f(m,n)递推是通过和最后一个字符串的比较递推得到。存在一个定...
分类：
其他好文 时间：
2015-03-18 01:08:08
阅读次数：
139
