Another Easy ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionxtt最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如...
分类：
其他好文 时间：
2014-07-18 19:08:50
阅读次数：
198
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010
题目大意：见原题。
算法分析：
设s[i]为c[i]的前缀和，f[i]表示第1个物品到第i个物品的最小代价。
易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。...
分类：
其他好文 时间：
2014-07-18 18:06:29
阅读次数：
280
第一天的课程感觉比較简单，主要介绍Karplus-Strong Algorithm给出方程 y[n]=αy[n?M]+x[n], x[n]是输入，M是延迟，α是衰弱系数我们要衰减D次，总的採样数就是D*M以下是最直接的实现关于x = x(:).';的语法是这种，这是一个转置，可...
分类：
其他好文 时间：
2014-07-18 17:20:52
阅读次数：
322
题意：就是给你一块2*n的巧克力，让你把它分成x块，并且每一个单位的巧克力各不相同，问有多少种分法？分析：用dp[i][j][k],表示到巧克力的第二列时，巧克力被分成了j快，k用来表示第i列上下两块是分开的还是在一起的，在纸上把所有的情况画一下，于是就得到状态方程：dp[i][j][0]=(dp[...
分类：
其他好文 时间：
2014-07-18 14:03:46
阅读次数：
226
题目链接：http://code.bupt.edu.cn/problem/p/426/
题意应该很好懂，只能是成波浪形的数，我们假设g[N]代表的事N个数的时候，第一个数比第二个数大的波浪形数（形如“ ∨∨∨∨”）的个数。由于在此种情况下，符合“∧∧∧∧”和“ ∨∨∨∨”这样的数目应该是相等的，所以我们首先算出g[n]之后再乘2，就OK了，
有了g[N]，我们还可以得到如下dp方程：g[i]=...
分类：
其他好文 时间：
2014-07-18 11:08:21
阅读次数：
137
题目：uva10341-solve it
题目大意：求解给定的方程式解题思路：因为这个方程式在给定的x的范围内是单调递减的，所以可以用二分查找来尝试x的值。这里的 x是要求保留4小数，所以当区间缩小到一定的范围，这时候就是x的解。无解的情况只可能出现在x范围的两端。
代码：
#include
#include
#include
double p, q, r, s, t...
分类：
其他好文 时间：
2014-07-17 20:22:14
阅读次数：
277
这是去年的时候做项目写的一篇文章了，项目背景是有一个IP摄像头（拥有网络服务器），在iPad端实现视频的实时监控，最开始去理解RTP、RTSP、H.264等等一些专业概念，经过TCP握手建立连接接收数据，最后的结果是接收到数据不知道怎么用FFMpeg进行解析，后来使用第三方程序iFrameE...
分类：
移动开发 时间：
2014-07-16 18:57:30
阅读次数：
315
C语言实验——一元二次方程ⅡTime Limit:1 SecMemory Limit:64 MBSubmit:169Solved:131[Submit][Status][Web Board]Description求一元二次方程ax2+bx+c=0的解。a,b,c为随意实数。Input输入数据有一行，...
分类：
编程语言 时间：
2014-07-16 13:59:33
阅读次数：
263
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
