粗暴羊

文章
6
资源
0
加入时间
3年0月8天

Gym - 101972G - Minimax(DP)

题目:戳一戳题意:一个n*m的矩阵,用一行一列把矩阵分成4个部分,在这四个子矩阵中每个都有最大值,求这个四个最大值中的最大值减去最小值尽可能小,求最小的题解:从四个角开始DP,a1[i][j] 表示从第 i 行到第 1 行,从第 j 列到第 1 列的子矩阵中的最大值,以此类推,然后枚举第i行第j列进行删除,查询四个角的最大值,求出最大的与最小的,然后选择(最大-最小)的值最小的,代码写的很...

hadoop学习整理——mapreduce数据分析案例(2)

题目:现有一张emp表,字段分别为员工编号,员工姓名,工作,管理编号,生日,工资,备注,部门编号数据:7369,SMITH,CLERK,7902,1980/12/17,800,,207499,ALLEN,SALESMAN,7698,1981/2/20,1600,300,307521,WARD,SALESMAN,7698,1981/2/22,1250,500,307566,JONES,MANAGER,7839,1981/4/2,2975,,207654,MARTIN,SALESMAN,7698