题意: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
function getRandomNumber(min,max){ var min = Math.floor(min); var max = Math.floor(max); return Math.floor(Math.random()*(max-min)); } function get...
分类:
其他好文 时间:
2014-10-21 12:03:30
阅读次数:
208
-webkit-min-device-pixel-ratio为1.0 所有非Retina的Mac 所有非Retina的iOS设备 Acer Iconia A500? Samsung Galaxy Tab 10.1 Samsung Galaxy S? ? -webkit-min-device-pixel-ratio为1.3 Google Nexus 7 ? -w...
分类:
Web程序 时间:
2014-10-21 10:31:59
阅读次数:
339
容易得出简单的递推方程如下
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
mac 下获取 os x 的系统版本,使用 oc cocoa1:#import SInt32 major, minor, bugfix;Gestalt(gestaltSystemVersionMajor, &major);Gestalt(gestaltSystemVersionMinor, &min...
分类:
系统相关 时间:
2014-10-20 19:07:48
阅读次数:
327
/* ******* 环境:Apache2.2.8 ( 2.2.17 ) + PHP5.2.6 ( 5.3.3 ) + MySQL5.0.51b ( 5.5.8 ) + jQuery-1.8 ******* 其它组件:jQuery-1.8.3.min.js + Smarty 3.1.18 + Tin...
分类:
Web程序 时间:
2014-10-20 16:59:18
阅读次数:
285
#include int i,j,m,n,t;long long f[6000][6000];inline int min(int a,int b){ return a<b?a:b;}int main(){// freopen("ticket.in","r",stdin);// freopen("t...
分类:
其他好文 时间:
2014-10-20 16:40:50
阅读次数:
154
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
既然是bronze,毫无压力的AC了.就是个深搜,当然加个剪枝--最后一个组不用搜.恩可以一个一个组分层次dfs,这样会跑得飞起~~也不容易错#include int f[13],i,su,tt1,tt2,lev[4],min;bool has[13];inline int md(int a,int...
分类:
其他好文 时间:
2014-10-19 23:01:39
阅读次数:
270