随笔分类 -  算法/POJ/UVA

摘要：魔井题目：如下图所示一个魔井，魔井由32块格子组成，每个格子有一种颜色，一共有四种颜色，每种颜色有8块格子。而魔井的上的格子是可以移动的，他们可以沿着A、B、C、D、E、F、G、H八个方向移动，比如向A移动一步，那么方块1将移动到该列的最后，其余方块依次向上移动一格。现在要移动魔井，使它“开启”，即中间的八个方块10、11、12、16、17、21、22、23的颜色相同，如下图，我们需要移动以下步骤：D，F，就可以使中间的八个方块的颜色均为黄色。现在输入的魔井，要找出使之“开启”的最少的移动步骤，程序需要输出中间八个格子的颜色，同时输出移动的步骤。输入：魔井的每种颜色用数字来标识，1代表绿色，2 阅读全文

摘要：题目：把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 阅读全文