搜索结果
查询Tags标签： 贪心，共有 288条记录-
贪心算法入门——区间问题
题目均来自acwing.com AcWing 905. 区间选点给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。思路：每个区间迟早要选出一个符合要求的点，而对于一个大区间包含小区间的情况，小区间满足大区间一定满…
2021/8/31 20:06:23 人评论 次浏览 -
贪心算法入门——区间问题
题目均来自acwing.com AcWing 905. 区间选点给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。思路：每个区间迟早要选出一个符合要求的点，而对于一个大区间包含小区间的情况，小区间满足大区间一定满…
2021/8/31 20:06:23 人评论 次浏览 -
算法-贪心算法
贪心算法，在每一步都求最优解，不理会以前的状态。 和动态规划的区别为，动态规划可以回溯，即理会以前的状态。 用下面的图可以理解（来自wiki pedia）：A会一步一步到达m，而不是M。 算法： while 可以走向下一步；do 找到这一步的最优解 done
2021/8/28 17:06:08 人评论 次浏览 -
算法-贪心算法
贪心算法，在每一步都求最优解，不理会以前的状态。 和动态规划的区别为，动态规划可以回溯，即理会以前的状态。 用下面的图可以理解（来自wiki pedia）：A会一步一步到达m，而不是M。 算法： while 可以走向下一步；do 找到这一步的最优解 done
2021/8/28 17:06:08 人评论 次浏览 -
【题解】8 月 26 日模拟赛题解
前言 因为我很困，又不想颓废，所以我来写题解了。 \(\texttt{In memory of will7101}\)。 \(\texttt{T1}\) 偶数个 \(3\) 题目大意 对于给出的 \(n\)，求所有的 \(n\) 位数中含有偶数个 \(3\) 的数的个数。注意：包含偶数个 \(3\) 可以为包含 \(0\) 个 \(3\) \(0\) 不算在…
2021/8/26 23:08:23 人评论 次浏览 -
【题解】8 月 26 日模拟赛题解
前言 因为我很困，又不想颓废，所以我来写题解了。 \(\texttt{In memory of will7101}\)。 \(\texttt{T1}\) 偶数个 \(3\) 题目大意 对于给出的 \(n\)，求所有的 \(n\) 位数中含有偶数个 \(3\) 的数的个数。注意：包含偶数个 \(3\) 可以为包含 \(0\) 个 \(3\) \(0\) 不算在…
2021/8/26 23:08:23 人评论 次浏览 -
贪心局限性
https://codeforces.com/contest/1561/problem/C 题目链接 t个测试样例，每个测试样例n个洞穴，接下来n行每行第一个m为该洞穴怪兽个数，接下来 m个数字为怪兽护甲，当且仅当英雄的能力大于怪兽护甲时才能击败该怪兽，击败后能力加1;错误代码：1 #include <bits/stdc++…
2021/8/25 23:10:06 人评论 次浏览 -
贪心局限性
https://codeforces.com/contest/1561/problem/C 题目链接 t个测试样例，每个测试样例n个洞穴，接下来n行每行第一个m为该洞穴怪兽个数，接下来 m个数字为怪兽护甲，当且仅当英雄的能力大于怪兽护甲时才能击败该怪兽，击败后能力加1;错误代码：1 #include <bits/stdc++…
2021/8/25 23:10:06 人评论 次浏览 -
贪心算法
一、概述 1.设计思想 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。 贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部选择，在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果确实最优…
2021/8/25 22:06:10 人评论 次浏览 -
贪心算法
一、概述 1.设计思想 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。 贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部选择，在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果确实最优…
2021/8/25 22:06:10 人评论 次浏览 -
分治、动态规划、贪心、回溯算法特点的自我总结
分治特点分解： 使用递归的方式将问题的范围逐渐缩小看作子问题 比如 一分为二：0~n/2,n/2+1~结尾 首尾相互靠近求解：通常被看作最小子问题的求解（注意边界判断） 合并：子问题的返回值处理动态规划特点最优子结构 一个问题的最优解包含了其子问题的最优解：第n层子问题…
2021/8/20 12:35:42 人评论 次浏览 -
分治、动态规划、贪心、回溯算法特点的自我总结
分治特点分解： 使用递归的方式将问题的范围逐渐缩小看作子问题 比如 一分为二：0~n/2,n/2+1~结尾 首尾相互靠近求解：通常被看作最小子问题的求解（注意边界判断） 合并：子问题的返回值处理动态规划特点最优子结构 一个问题的最优解包含了其子问题的最优解：第n层子问题…
2021/8/20 12:35:42 人评论 次浏览 -
[NOIP2015提高组]斗地主（贪心+搜索）
15 年的 NOIP 提高组试题，被搬到今天校模拟赛，只糊了 20 分，结果人均 50 分贪心…… 这张图片可以作为题目描述：并不是跟别人斗地主，而是要求尽快出完牌，输出步数。 \(n \le 20\)，多组数据。 对于 \(n \le 5\) 的那些测试点，当然可以手工模拟。更进一步，根据打牌…
2021/8/18 23:10:13 人评论 次浏览 -
[NOIP2015提高组]斗地主（贪心+搜索）
15 年的 NOIP 提高组试题，被搬到今天校模拟赛，只糊了 20 分，结果人均 50 分贪心…… 这张图片可以作为题目描述：并不是跟别人斗地主，而是要求尽快出完牌，输出步数。 \(n \le 20\)，多组数据。 对于 \(n \le 5\) 的那些测试点，当然可以手工模拟。更进一步，根据打牌…
2021/8/18 23:10:13 人评论 次浏览 -
贪心算法-字符串拼接问题（字典序）
题目：给定一个字符串的数组strs，实现一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。 相关知识： Java compareTo() 方法字符串与对象进行比较。 按字典顺序比较两个字符串。一、什么是字典序①若字符串长度相等：“…
2021/8/15 14:06:04 人评论 次浏览
