tutu_smile

摘要： 题目：把1-16,16个数字填入一个四阶矩阵，要求矩阵的每行、每列、两个对角线上四个数字的和均相等。请编程列出所有的矩阵思路：每行、列对角线都相等，即他们的和都是34，所以先列举出所有和为34的组合，再列举出所有“行的和为34”的矩阵，再调整使之列、对角线均为34。调整列和对角线的过程中的枚举有些问题，最后得出七个矩阵，还不能判定该程序是否正确，仅作为一种思路的参考。#include #include int sum_34[100][4];int array_line_34[400][4][4];int array_row_34[120][4][4];int array_final[120][ 阅读全文

摘要： 数字三角形是一个由非负数组成的三角形，第n行有n个数，形如： 1 2 3 4 5 6除最下行之外，每一行的左下和右下各有一个数，从第一行开始，向下，左或者右走一格，直到走到最后一行，所经过的路径上的数的和最大除了简单的递归运算：int d(int i,int j){ return a[i][j]+(i==n?0:d(i+1,j)>?d(i+1,j+1));}以及递推运算：int i,j;for(j=1;j=1;i--)for(j=1;j?d[i+1][j+1]; }还可以用记忆化搜索的方法，减少计算量，记忆化搜索的方法定义一个数组d，d初始化值全部为-1，然后再编... 阅读全文

摘要： 题目大意Clair 有一个容量为V的书包，有N本体积为book[i]的书，还有M份体积为paper[i]的纸，如果把纸折叠，纸的体积就变为[paper[i]/2](不大于paper[i]/2的整数)，问在不超过背包容量的情况下，怎么装更多数量的的物品输入第一行是case的数量，第二行分别是N,M,V，接下来的N行是书的体积，M行是纸的体积sample input12 1 51052sample output1Note：在示例中Claire可以带体积为5的书，也可以带体积为2的纸 1 #include <stdio.h> 2 #include <memory.h> 3 # 阅读全文

摘要： Matrix Chain MultiplicationTime Limit:1000MSMemory Limit:65536KTotal Submissions:1756Accepted:1134DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed is arbi 阅读全文