摘要：
POJ 3254 Corn Fields算法核心：状态压缩,DP题意：输入m行n列的数字，其中为1或者是01表示土壤肥沃可以种植草地，0则不可以。在种草地的区域可以放牛，但相邻的两块区域不允许同时放牛，问有多少种放牛的方法？（不放牛也算一种情况）分析：由m,n#include#includeconstint N =1>=1; if(legal[temp]==false) { legal[i]=false;break; } if((temp&1)&&((curt&1))) { legal[i]=false; bre... 阅读全文
posted @ 2011-01-27 21:39
AndreMouche
阅读(641)
评论(0)
推荐(0)
摘要：
POJ 3735 Training little cats算法核心：矩阵建模，矩阵的快速幂大意：已知有n只猫咪，开始时每只猫咪有花生米0颗，先有一组操作：由下面三个中的k个操作组成：g i 给i只猫咪一颗花生米e i 让第i只猫咪吃掉它拥有的所有花生米s i j 将猫咪i与猫咪j的拥有的花生米交换 现将上述操作做m次后，问每只猫咪有多少颗花生米？分析：因m的数据范围较大，用矩阵连乘。构建矩阵模型，peanut[N] = {0,0，。。。。0,1}：即前n个数为0,最后一个数取1matrix[N][N],初始化条件下为单位矩阵，。。。对猫咪进行操作转化为在对矩阵peanut进行操作，一组操作过程 阅读全文
posted @ 2011-01-27 19:13
AndreMouche
阅读(1448)
评论(0)
推荐(0)
摘要：
POJ 1806 Manhattan 2025大意：在一个三维空间里面，有一交通工具通过一单位长度需要一升汽油，现有n升汽油，画出该交通工具在各层的运输情况 将每一层简化为一个以交通工具所在位置为中心的二维网格图，在可达网格内写入到达该网格所需要的汽油数。 自底向上画出每一层所在的二维图。 当n>9时，不需要统计Example: n = 2 时，若标记当前这一层为0层，则该情况下交通工具所能达到的层次为-2层到2层，即共5层，分别为-2,-1,0,1,2层，将每一层的二维图输出即可。题目中要求将最底层即为1，那么在该情况下，上述各层对应为第1,2,3,4,5层，其中交通工具所在的位置为第 阅读全文
posted @ 2011-01-27 12:09
AndreMouche
阅读(681)
评论(0)
推荐(1)
浙公网安备 33010602011771号