ACM
渣渣诚
这个作者很懒,什么都没留下…
展开
-
HDU ACM-1003
1、如题,HDU ACM-1003最大数问题。链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003 该题考察的是经典算法分治法,利用分治法求最大子段和。如下图: AC代码如下: #include <stdio.h> int getMaxNum(int *pArray, int nStart, int nEnd, int *pS...原创 2019-07-10 16:56:47 · 186 阅读 · 0 评论 -
HDU ACM-1176 数塔算法
如题:HDU ACM-1176,问题地址链接http://acm.hdu.edu.cn/showproblem.php?pid=1176 问题解析:由下往上,二维矩阵中求路径加权,算得最佳路径。 代码如下: #include <stdio.h> #include <memory.h> #define COL_COUNT 11 int max(int a, int ...原创 2019-07-10 19:53:02 · 114 阅读 · 0 评论 -
HDU ACM-1087 求最大加权路径
大致算法: 从左往右,记录每个位置所有符合要求的最后一个数数值&加权和,分别放在一个数组中维护,最后在数组中取得最大值。 AC代码: #include <stdio.h> int main() { while (1) { int N = 0; scanf("%d", &N); if (N == 0) ...原创 2019-07-12 11:40:15 · 166 阅读 · 0 评论