算法
peaceGPT
这个作者很懒,什么都没留下…
展开
-
POJ Radar Installation 1328(雷达)贪心算法
问题描述 问题链接 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installa...原创 2019-10-23 20:10:53 · 187 阅读 · 0 评论 -
POJ Raid 3714(最近点对)分治算法
题目描述 原题链接 After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Union’...原创 2019-10-22 20:22:49 · 483 阅读 · 0 评论 -
POJ Common Subsequence 1458 (最长公共子序列)动态规划算法
问题描述 原题链接 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk >...原创 2019-10-20 19:28:24 · 223 阅读 · 0 评论 -
POJ To the Max 1050 (矩阵求和)动态规划算法
问题描述 原题链接 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is ...原创 2019-10-18 10:51:43 · 126 阅读 · 0 评论 -
POJ Yogurt factory 2393(牛奶厂场)贪心算法
问题描述 题目链接 The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it...原创 2019-10-16 20:12:25 · 296 阅读 · 0 评论