题意：n个数(3
题目链接：http://poj.org/problem?id=1651
——>>状态：dp[i][j]表示第i个数到第j个数组成的序列的最小权值和。
状态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + a[i] * a[k] * a[j]);（枚举最后一个拿掉的数来更新）
时间复杂度：O(n ^ 3)
#incl...
分类：
其他好文 时间：
2014-10-21 12:22:37
阅读次数：
147
扩展欧几里得，给两个点，就可以求出直线方程为 (yy-y)*x0 + (x-xx)*y0 =x*yy - y*xx，求的是在线段上的整点个数。所以就是(yy-y)*10*x0 + (x-xx)*10*y0 = x*yy - y*xx满足条件的解的个数。用exgcd搞之后求出一个解，再求出在线段上第一...
分类：
其他好文 时间：
2014-10-21 02:15:40
阅读次数：
197
容易得出简单的递推方程如下
f[i] = min{f[j] + sum[i] - sum[j] - (i-j) *x[j+1] }
然后发现复杂度太高
这时可以看出是一个比较经典的斜率优化
f[i] = min{f[j] +j *x[j+1] -sum[j] -i *x[j+1]} +sum[i]
按照http://blog.csdn.net/sdj22...
分类：
其他好文 时间：
2014-10-21 01:08:17
阅读次数：
174
题意：给你一个N×M的棋盘，每一次随机在这里放一个子（不能重复）问你最后每一行每一列只要有一个子的期望次数解题思路：dp[i][j][s] 已经用 i 个子 占了 j 行 s 列的概率，再找出状态转移方程就行。解题代码： 1 // File Name: d.cpp 2 // Author: dark...
分类：
其他好文 时间：
2014-10-20 22:50:15
阅读次数：
216
假设有这么一组数据，x=[4 5 6 7 8 4 8 10]';y=[56 56 56 56 56 60 60 60]';z=[6 6 6 9 6 19 6 6]';要求出其平面方程z=C+Ax+By可以使用MATLAB的regress来进行平面拟合:X = [ones(size(x,1),1) x...
分类：
其他好文 时间：
2014-10-20 22:40:37
阅读次数：
366
题目链接：点击打开链接
题意：
点击打开链接
对于这里的dp做法是：
写一个状态x，然后把从x转移出去的方程写出来，即 x = y1+y2+···
其中所有的yi都是已知的。
这样我们就会得到一个方程是从未知到已知。
但是dp是由已知到未知。所以我们再呵呵回来。。
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-20 21:28:26
阅读次数：
182
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+...
分类：
其他好文 时间：
2014-10-20 09:50:04
阅读次数：
249
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
============问题描述============ 我想使用ADB命令，来启动手机的一些功能，比如开启“未知来源”，即允许第三方程序安装。因为我要写一个脚本，自动安装APK的，但是系统默认设置是不允许第三方的。因为每一次操作之前有刷版本，手机多了用手打开就太费事了。希望能够找到怎么用ADB命令...
分类：
移动开发 时间：
2014-10-19 23:08:40
阅读次数：
251
假设有一个按钮，你想把它放置在屏幕的中央。视图中心和按钮中心的相对位置可以简单地定义成如下： 按钮的center.x相当于视图中心的center.x 按钮的center.y相当于视图中心的center.y苹果发现很多的UI组件的位置可以使用一个简单的方程等式得到解决： Object1.pro...
分类：
其他好文 时间：
2014-10-19 21:08:09
阅读次数：
177
