项目目录示例：管理内容：业务文档（业务系统说明、业务需求）、产品文档（需求说明书、UE、UI含原图、使用说明书）、技术设计文档（应用系统总体设计、详细设计）、第三方资源（第三方程序、接口文档）、代码、测试文档（测试案例、测试问题跟踪、测试报告、性能测试方案及报..
分类：
其他好文 时间：
2014-08-13 15:24:27
阅读次数：
282
题目大意：
简单的塔防游戏，有三种塔。
一种是减速塔，只能减速它身后的敌人，使之移动速度减慢。通过一格的时间变成加z秒。
两种攻击塔，一种只能打面前，另外一种可以打身后。
思路分析：
我们默认把只能攻击面前的塔放到最后面。
状态方程： dp [i] [j] 表示放到第 i 个位置放了 j 个防御塔能达到的最大伤害。
转移方程：dp [i] [j] =max ( dp...
分类：
其他好文 时间：
2014-08-13 15:00:26
阅读次数：
143
很裸的dp
状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)
#include
using namespace std;
long long dp[100020];
int main()
{
int n,a;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2014-08-13 10:36:25
阅读次数：
195
题目：Walking on a Grid
题目大意：给出N * N的矩阵，每个格子里都有一个值，现在要求从（1，1）走到（n, n)，只能往下，左，右这三个方向走，并且要求最多只能取k个负数，求这样的要求下能得到的走过格子的值之和最大。
解题思路：记忆化搜索，但是这里要四维的，因为要记录方向，为了防止走回头的路，并且取了几个负数也要记录。然后就是dfs了。状态转移方程：dp【x...
分类：
其他好文 时间：
2014-08-13 01:16:55
阅读次数：
222
题目：10465 - Homer Simpson（完全背包）
题目大意：有个家伙很喜欢吃burger，现在有两种burger，然后给出吃这两种burger的时间，然后问你在指定的时间内，他能吃最多的burger的个数是多少。如果不能够用完的话，那么剩余时间就拿来喝水，要求喝水的时间尽量短。
解题思路：完全背包。状态转移方程：dp【t】在t时间内能吃的最多的burger数目。dp...
分类：
其他好文 时间：
2014-08-13 01:15:54
阅读次数：
154
Football
大意：2^n 个球队进行单场淘汰赛，每两只球队之间比赛会有胜负的概率，问最后谁夺冠的概率最大。
思路：简单的概率DP问题，主要是怎么处理哪两个球队比赛的问题。
DP方程为 dp[i][j] = ∑(dp[i-1][j]*dp[i-1][k]*p[j][k]); //dp[i][j]表示第 i 轮的时候，第 j 支队伍赢的概率。、
对...
分类：
其他好文 时间：
2014-08-12 22:14:34
阅读次数：
221
多重背包：基本思路： 先来看一个引例：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这种类型的背包问题的特点是：每件物品的件数有限。 和完全背包问题很类似。基本的方程只....
分类：
其他好文 时间：
2014-08-12 18:03:14
阅读次数：
156
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
以下是总结自他人博客资料，以及本人自己的学习经验。
【Baby_Step,Gaint_Step定义】
高次同余方程。 BL == N (mod
P)
求解最小的L。由于数据范围很大，暴力不行
这里用到baby_step,giant_step算法。意为先小步，后大步。
令L=i*m+j (m=ceil(sqrt(p-1)))，
那么原式化为 B^(i*m)*B^j=...
分类：
其他好文 时间：
2014-08-12 13:48:24
阅读次数：
222
一、概念：（Iteratice Method）,迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。 常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、....
分类：
其他好文 时间：
2014-08-12 12:43:44
阅读次数：
191
