贪心
carson0408
热衷于编程,喜欢研究算法,挑战难题,享受AC的过程,希望自己能够不断进步,不断成长。
展开
-
k的倍数(同模相减-美团笔试编程题)
问题描述:序列中任意个连续的元素组成的子序列成为该序列的子串。现在给你一个序列p和一个整数k,询问元素和是k的倍数的子串的最大长度。比如序列[1,2,3,4,5],给定的k为5,其中满足条件的串子串为[5],[2,3],[1,2,3,4,5].所以答案是5输入描述:第一行一个整数n (1第二行n个整数的序列p(1第三行含一个整数k(1输出描述:输出一个ANS,表示答案原创 2017-08-31 23:03:10 · 3918 阅读 · 0 评论 -
51nod-1428活动安排问题题解--Java&&Python
如下图所示,是我在51nod上做到的算法题,一道典型的贪心算法题。因此,在这里跟大家讲解一下我的思路。思路:可以课程根据开始时间进行升序排序,依次对课程进行处理,并用一个数组存储教室,保存的是教室当前课程的结束时间。进行处理每堂课时,则需要对教室进行遍历,查看该课程的开始时间是否大于该教室的前一课程的结束时间,是的话求差值,并记录位置,当遍历所有教室结束后,更新差值最小的教室,将结束时原创 2017-12-01 15:31:06 · 1096 阅读 · 0 评论 -
最大方子阵与最大和子矩阵--Java语言
本文主要讲的是关于矩阵的子方阵问题,典型题型有:所有元素为1的最大子方阵、最大和子矩阵。首先先讲述的是所有元素为1的最大子方阵。可以利用动态规划方法求解该问题。用B[m][n]表示二元矩阵。算法的思想是构造一个临时矩阵res[][],其中res[i][j]表示包括B[i][j]在内的值全为1的子方阵的大小,B[i][j]是该子方阵最右下角的元素。因此,初始时,res第一行与第一列的值即为B矩阵原创 2017-12-04 19:50:02 · 3260 阅读 · 0 评论