张晋这样写是不一是下就能搜到.docVIP

下载本文档

4
0
约1.38万字
约 19页
2017-03-17 发布于四川
举报
版权申诉

张晋这样写是不一是下就能搜到.doc

1、本文档共19页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

矩阵连乘备忘录 #include iostream #include cstdio #include cstring #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) using namespace std; #define SIZE 100 #define INF 999999999 int m[SIZE]; //存放矩阵链的行列信息，m[i-1]和m[i]分别为第i个矩阵的行和列（i = 1、2、3...） int d[SIZE][SIZE]; //存放矩阵链计算的最优值，d[i][j]为第i个矩阵到第j个矩阵的矩阵链的最优值，i 0 int Best_DP(int n) { //把d[i][i]置为0，1 = i n memset(d, 0, sizeof(d)); int len; //递归计算矩阵链的连乘最优值 //len = 1，代表矩阵链由两个矩阵构成 for (len = 1; len n; len++) { int i, j, k; for (i = 1, j = i + len; j n; i++, j++) { int min = INF; //无穷大 for (k = i; k j; k++) { int count = d[i][k] + d[k + 1][j] + m[i - 1] * m[k] * m[j]; if (count min) { min = count; } } d[i][j] = min; } } return d[1][n - 1]; } int main(void) { int n; while (scanf(%d, n) != EOF) { int i; for (i = 0; i n; i++) { scanf(%d, m[i]); } printf(%d\n, Best_DP(n)); } return 0; } 搜索算法，回溯法装载问题 #include iostream using namespace std; template class Type class Loading { //friend Type MaxLoading(Type[],Type,int,int []); //private: public: void Backtrack(int i); int n, //集装箱数 *x, //当前解 *bestx; //当前最优解 Type *w, //集装箱重量数组 c, //第一艘轮船的载重量 cw, //当前载重量 bestw, //当前最优载重量 r; //剩余集装箱重量 }; template class Type void Loading Type::Backtrack(int i); templateclass Type Type MaxLoading(Type w[], Type c, int n, int bestx[]); int main() { int n = 3, m; int c = 50, c2 = 50; int w[4] = { 0,10,40,40 }; int bestx[4]; m = MaxLoading(w, c, n, bestx); int m2 = 0; for (int j = 1;j = n;j++) { m2 = m2 + w[j] * (1 - bestx[j]); } if (m2c2) { cout 因为m(2)大于c(2),所以原问题无解！ endl; } return 0; } template class Type void Loading Type::Backtrack(int i)// 搜索第i层结点 { if (i n)// 到达叶结点 { if (cwbestw) { for (int j = 1;j = n;j++) { bestx[j] = x[j];//更新最优解 bestw = cw; } } return; } r -= w[i]; if (cw + w[i] = c) // 搜索左子树 { x[i] = 1; cw += w[i]; Ba