随笔分类 -  ACM

上一页 1 2
Do you want to be a Googler? Keep coding!
POJ 1050 To the Max 最详细的解题报告
摘要：题目来源：To the Max题目大意：给定一个N*N的矩阵，求该矩阵中的某一个矩形，该矩形内各元素之和最大，即最大子矩阵问题。解题方法：最大子序列之和的扩展解题步骤：1、定义一个N*N的矩阵state，state[j][k]用来存放矩阵的某行中第j到k个元素的最大值；2、对于行如何处理呢？我们可以... 阅读全文
posted @ 2014-09-29 01:03 PinXiong 阅读(186) 评论(0) 推荐(0)
最长子序列问题 最详细的解题报告
摘要：最长子序列之和问题算法一：暴力法（时间复杂度：O(N^2)）算法描述：依次求从j到i中最大的和，并将最大的和记录在maxValue中，容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V... 阅读全文
posted @ 2014-09-29 00:38 PinXiong 阅读(736) 评论(0) 推荐(0)
POJ 1095 Trees Made to Order 最详细的解题报告
摘要：题目来源：Trees Made to Order题目大意：根据下面的规则给一棵二叉树编号：规则1：如果二叉树为空，则编号为0；规则2：如果二叉树只有一个节点，则编号为1；规则3：所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号；规则4：如果一棵含有m个节点的二叉树（左子树为L，右... 阅读全文
posted @ 2014-09-27 16:31 PinXiong 阅读(825) 评论(1) 推荐(0)

上一页 1 2