没有网站怎样做外贸,王也头像图片帅气动漫,sem网站建设,免费快递网站源码【BZOJ1048】分割矩阵#xff08;记忆化搜索#xff0c;动态规划#xff09; 题面 BZOJ洛谷 题解 一个很简单的\(dp\)#xff0c;写成记忆化搜索的形式的挺不错的。 #includeiostream
#includecstdio
#includecstdlib
#includecstring
#in…【BZOJ1048】分割矩阵记忆化搜索动态规划 题面 BZOJ洛谷 题解 一个很简单的\(dp\)写成记忆化搜索的形式的挺不错的。 #includeiostream
#includecstdio
#includecstdlib
#includecstring
#includecmath
#includealgorithm
using namespace std;
inline int read()
{int x0;bool tfalse;char chgetchar();while((ch0||ch9)ch!-)chgetchar();if(ch-)ttrue,chgetchar();while(ch9ch0)xx*10ch-48,chgetchar();return t?-x:x;
}
double sqr(double x){return x*x;}
int A,B,n;
int g[11][11];
double f[11][11][11][11][11],avg;
double dfs(int x1,int y1,int x2,int y2,int n)
{if(n(x2-x11)*(y2-y11))return 1e9;if(f[x1][y1][x2][y2][n]1e9)return f[x1][y1][x2][y2][n];double ret1e9;for(int a1;an;a){for(int ix1;ix2;i)retmin(ret,dfs(x1,y1,i,y2,a)dfs(i1,y1,x2,y2,n-a));for(int iy1;iy2;i)retmin(ret,dfs(x1,y1,x2,i,a)dfs(x1,i1,x2,y2,n-a));}return f[x1][y1][x2][y2][n]ret;
}
int main()
{Aread();Bread();nread();for(int i1;iA;i)for(int j1;jB;j)avg(g[i][j]read());for(int i1;iA;i)for(int j1;jB;j)g[i][j]g[i-1][j]g[i][j-1]-g[i-1][j-1];avg/n;memset(f,127,sizeof(f));for(int i1;iA;i)for(int j1;jB;j)for(int ki;kA;k)for(int lj;lB;l)f[i][j][k][l][1]sqr(g[k][l]-g[i-1][l]-g[k][j-1]g[i-1][j-1]-avg);printf(%.2lf\n,sqrt(dfs(1,1,A,B,n)/n));return 0;
}转载于:https://www.cnblogs.com/cjyyb/p/9451575.html