搜索结果
查询Tags标签： 贪心，共有 288条记录-
CSP2020-J1-真题解析-完善程序
三、完善程序 1、质因数分解 #include <cstdio> using namespace std; int n, i;int main() {scanf("d", &n);for(i = ①; ② <=n; i ++){③{printf("%d ", i);n = n / i;}}if(④)printf("%d ", ⑤);return 0;【分析】此题相对…
2021/6/14 22:51:15 人评论 次浏览 -
[leetcode刷题]——贪心思想
此篇博客主要记录力扣中的贪心思想。一、分配饼干455.分发饼干 easy 2021-06-10 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块…
2021/6/12 18:21:02 人评论 次浏览 -
516，贪心算法解按要求补齐数组
When the lord closes a door, somewhere he opens a window. 当主关上了一扇门，就会在别处打开一扇窗。 问题描述 给定一个已排序的正整数数组nums，和一个正整数n。从[1, n]区间内选取任意个数字补充到nums中，使得[1,n]区间内的任何数字都可以用 nums中某几个数字的和…
2021/6/12 1:22:02 人评论 次浏览 -
贪心算法
LeetCode455. 分发饼干 ------------------------- leetcode 45. 跳跃游戏 II public int jump(int[] nums) {int cnt = 0;if (nums == null || nums.length == 0) {return cnt;}int len = nums.length;int maxPos = 0; //此次最远能到达的位置int right = 0; //上次最远…
2021/6/11 22:24:10 人评论 次浏览 -
贪心算法——Java实现
概念： 贪心的意思在于在作出选择时，每次都要选择对自身最为有利的结果，保证自身利益的最大化。 题目： 小明手中有 1，5，10，50，100 五种面额的纸币，每种纸币对应张数分别为 5，2，2，3，5 张。若小明需要支付 456 元，则需要多少张纸币？ 解题思路：建立数学模型来…
2021/6/11 12:22:38 人评论 次浏览 -
算法（五）贪心方法
1 背包问题 1.1 题目1.2 GREEDY-KNAPSACK算法 太简单了，把单位重量价格贵的往里放就行。 其中，p是价格，w是重量，x是物品放进去的比例。 1.3 定理5.1 这个证明要求会。 证明思路： 先设算法所得 解X= (x1_11,x2_22,…,xj_jj,…,xn_nn)如果x都=1，即所有物品都…
2021/6/11 1:21:35 人评论 次浏览 -
贪心算法的常见问题Ⅰ（详解！）
贪心算法详解（第一部分） 一、最基本问题常用技巧：排序、维护最优解例题1：洛谷P1094 纪念品分组题目大意： 给你n个纪念品，让你发给大家，要求每个人的纪念品数目不能超过2个，并且要使得大家获得的纪念品价值相对比较均衡，每个人的纪念品总价值不能超过m，请问最少能…
2021/6/8 20:25:33 人评论 次浏览 -
贪心算法详解（第二部分）
贪心算法详解Ⅱ 二、区间覆盖问题算法讲解： 给定了一个长度为n的区间，再给出m条线段的左端点和右端点，问最少使用多少条线段可以将整个区间覆盖？贪心的思路就是尽量找出更长的线段。一般是这样的解题步骤： 一、把每个线段按照左端点升序排序 二、假设已经覆盖的区间是…
2021/6/8 20:25:28 人评论 次浏览 -
贪心算法很简单：跳跃游戏
题目描述： 定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到…
2021/6/1 14:22:13 人评论 次浏览 -
贪心算法：跳跃游戏II
45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一…
2021/5/31 12:50:50 人评论 次浏览 -
贪心算法leetcode-763
int[] lastShow = new int[26];var list = new LinkedList<Integer>();for (int i = 0; i < s.length(); i++) {lastShow[s.charAt(i) - a] = i;}int end = lastShow[s.charAt(0) - a];int count = 0;for (int i = 0; i < s.length(); i++) {if (i == end) {l…
2021/5/30 22:50:06 人评论 次浏览 -
leetcode1529 灯泡开关 贪心
贪心 JAVA：public final int minFlips(String target) {int len = target.length(), num = 0;for (int i = 0; i < len; i++) {char curr = num % 2 == 0 ? 0 : 1;if (target.charAt(i) == curr) continue;num++;}return num;}贪心 JS：/*** @param {string} target*…
2021/5/30 10:25:58 人评论 次浏览 -
算法分析与设计复习笔记
算法分析与设计复习笔记 第一章 算法概述第二章 递归与分治策略第三章 动态规划第四章 贪心算法第五章 回溯法第六章 分支限界法第七章 随机化算法第一章 算法概述 算法的性质：输入、输出、确定性、有限性算法的复杂性分析： 算法的渐进复杂性: T(N) - T’(N) / T(N) -&g…
2021/5/23 14:27:00 人评论 次浏览 -
贪心算法解决新冠问题
问题描述：如果一个组织里有一个人疑似新冠病人，那么该组织里所有人都将被隔离。假定编号为1的人疑似新冠病人，统计将被隔离的总人数（包括编号为1的人）。 输入格式：输入的第一行包含两个整数：n m，其中n为总人数,m为组织数。从第2行开始，接下来的m行表示每个组织的…
2021/5/16 14:25:44 人评论 次浏览 -
数组中两个数的最大异或值(字典树+贪心)
传送门 题目描述: 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 进阶：你可以在 O(n) 的时间解决这个问题吗？ 思路:直接进阶,看了题解才想出来.... 字典树贪心,循环遍历每个数,对每个数的30位二进制位倒着建树,在插入该…
2021/5/16 10:55:15 人评论 次浏览
