贪心
文章平均质量分 67
S031302306
Hello world!
展开
-
区间贪心算法--用最少数量的箭引爆气球
题目链接: 力扣 package com.javase.leetcode; import java.util.Arrays; import java.util.Comparator; public class Leetcode_452 { public static int findMinArrowShots(int[][] points) { // System.out.println(Arrays.toString(points[0])); // .原创 2022-04-25 10:56:18 · 821 阅读 · 0 评论 -
删数问题
题目: 键盘输入一个高精度的正整数n(位), 去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的n和s,寻找一种方案,使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思路: 每一步总是选择一个使剩下的数最小的数字删除,即按高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字;否则转载 2015-11-17 17:40:10 · 599 阅读 · 0 评论 -
ZOJ2109
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=171 算法思想: 贪心 Sample Input 1 5 UU D UU 操作步骤: (1):先将UU放在一边,遇到D,将UU翻转,放到原来的位置上,成为DDDUU; (2):将DDD放在一边,遇到U,将DDD翻转,放到原来的位置上,原创 2015-11-17 16:15:56 · 539 阅读 · 0 评论 -
多处最优服务次序问题
Description 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i,1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 对于给定的n 个顾客需要的服务时间和s的值,计算最优服务次序。 Input 输入数据的第一行有2 个正整数n (n≤10000)和s(s≤1000原创 2015-11-18 09:00:29 · 477 阅读 · 0 评论 -
ZOJ 1025 Wooden Sticks
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 题目大意:锯木桩,每次小于前面开过机的长和厚不用建立,大于的话就得重新发动,发动时间为1,为求最小发动世界。 先快排(从大到小),在求下降子序列。 先快排(从小到大),再求有几个连续上升子序列,下面代码按这种做法做 代码: #inclu原创 2015-11-18 10:16:57 · 431 阅读 · 0 评论 -
NYOJ_1036 非洲小孩 HDU_1687 Lucky Light
这两道题比较有代表性,一开始在做非洲小孩这道题目时,用的是按照起始时间从小到大排列,在贪心选取。思考一段时间过后,就发现其实题目是在每个区间中都包含一个点,点的最少数目就是答案。显然必须要按照结束时间从小到大排序。 区间选点:(右端排序)给n个闭区间[ai,bi], 在数轴上选尽量少的点,使每个区间内至少有一个点。NYOJ1036 区间覆盖:(左端排序)给n个闭区间[ai,bi], 求原创 2016-07-28 10:18:23 · 374 阅读 · 0 评论 -
NYOJ_1057 寻找最大数(三)
描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入 1990 1 100 0 9090000078001234 6 样例输出原创 2016-07-28 15:45:46 · 406 阅读 · 0 评论 -
LightOJ_1106 Gone Fishing
Description John is going on a fishing trip. He has h hours available, and there are n lakes in the area all reachable along a single, one-way road. John starts at lake 1, but he can finish at an原创 2016-08-06 13:35:19 · 356 阅读 · 0 评论 -
NYOJ_287 Radar
题目: 描述 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 installation, locati原创 2016-08-06 17:43:07 · 294 阅读 · 0 评论