正在加载
请稍等

菜单

Home 标签归档: poj (page 3)
Home 标签归档: poj (page 3)
thumb5

Poj C++: 1050 To the Max

算法编程 by   阅读量 2,302

题目链接:http://poj.org/problem?id=1050 扩展了一维最大连续子段和的求法,转而求二维最大连续子块和。在一维的情况下是从左往右累加每个元素,当累加和小于0时重置为0,同时记录最大值,因此在二维的情况下需要使用一个辅助数组记录每行某列之前所有元素的和。 在第二次的循环中,i、j分别对应子块最左列和最右列的选…

阅读全文

02 2015-11
thumb10

Poj C++: 1008 Maya Calendar

算法编程 by   阅读量 2,581

题目链接:http://poj.org/problem?id=1008 很啰嗦的一道题,介绍了Maya两种日历的计算和表示方法,输入是一种日历的日期表示,输出为格式化后的另一种日历表示,算出总天数然后分别算年月日即可。 #include <iostream> using namespace std; int GetMonth(char* month) { int…

阅读全文

02 2015-11
thumb11

Poj C++: 1163 The Triangle

算法编程 by   阅读量 2,446

题目链接:http://poj.org/problem?id=1163 一道很经典的动态规划问题。给定一个数字三角形:第一行1个整数,第二行2个整数,……,第N行N个整数。求一条从第一行到第N行的路径,使得路径上数字的和最大。 倒过来思考,从最后一行开始,把下层两个数中较大者加到上层,那么第一行第一个元素便是所求最大路径和。 …

阅读全文

02 2015-11
thumb9

Poj C++: 1088 滑雪

算法编程 by   阅读量 2,779

题目链接:http://poj.org/problem?id=1088 输入一个整型矩阵,可以从一个点移动到数值减小的相邻点,求最长路径长度。典型的动态规划问题,分别用两个矩阵储存数值和路径长度,那么每一点的长度等于周围四个点长度最大值加1。 #include <iostream> using namespace std; int mou…

阅读全文

02 2015-11
thumb15

Poj C++: 1002 487-3279

算法编程 by   阅读量 3,411

题目链接:http://poj.org/problem?id=1002 不涉及任何算法,把输入的字符串格式化一下即可,同时统计格式化后相同的字符串以及重复次数,使用map实现映射和快速查找。 #include <iostream> #include <algorithm> #include <cmath> #include <string> #include…

阅读全文

02 2015-11