搜索结果
查询Tags标签： 贪心，共有 288条记录-
算法第四章实践报告
4-1 程序存储问题 (40 分)设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上…
2021/11/17 1:11:09 人评论 次浏览 -
贪心算法——跳跃游戏ii
跳跃游戏 II 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4] 输出: …
2021/11/16 22:14:56 人评论 次浏览 -
贪心算法——跳跃游戏ii
跳跃游戏 II 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4] 输出: …
2021/11/16 22:14:56 人评论 次浏览 -
第4章贪心算法实验总结
1、题目名称：程序存储问题 2、问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的…
2021/11/16 22:12:44 人评论 次浏览 -
第4章贪心算法实验总结
1、题目名称：程序存储问题 2、问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的…
2021/11/16 22:12:44 人评论 次浏览 -
算法第四章贪心策略上机总结
一、问题描述4-1 程序存储问题 (40 分)设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度…
2021/11/16 14:10:25 人评论 次浏览 -
算法第四章贪心策略上机总结
一、问题描述4-1 程序存储问题 (40 分)设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度…
2021/11/16 14:10:25 人评论 次浏览 -
算法第四章实践报告
一、题目描述 4-1 程序存储问题 (40 分)设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长…
2021/11/16 9:11:05 人评论 次浏览 -
算法第四章实践报告
一、题目描述 4-1 程序存储问题 (40 分)设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长…
2021/11/16 9:11:05 人评论 次浏览 -
染色（贪心+堆）
tyy 模拟赛 T2，打了 20 分暴力滚粗。 题目内容 .md 文件不在手边，明天再放上来。 解题思路 如果像我一样按题意模拟：枚举染色方案 \(\rightarrow\) 构造序列 \(a\rightarrow\) 比较字典序，那只能得 20 分了。实际上，所谓 \((t_i,i)\) 从大到小排序，就是让多的尽量多…
2021/11/15 23:41:11 人评论 次浏览 -
染色（贪心+堆）
tyy 模拟赛 T2，打了 20 分暴力滚粗。 题目内容 .md 文件不在手边，明天再放上来。 解题思路 如果像我一样按题意模拟：枚举染色方案 \(\rightarrow\) 构造序列 \(a\rightarrow\) 比较字典序，那只能得 20 分了。实际上，所谓 \((t_i,i)\) 从大到小排序，就是让多的尽量多…
2021/11/15 23:41:11 人评论 次浏览 -
算法第四章实验报告
4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可…
2021/11/15 1:09:59 人评论 次浏览 -
算法第四章实验报告
4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可…
2021/11/15 1:09:59 人评论 次浏览 -
算法入门之贪心算法笔记
（一）从现金找零理解什么是贪心思想 在以前移动支付不是很普及的时代，找零几乎天天伴随着我们的生活。假设你去商店买东西，需花费11元，而你是个小富翁，口袋里只有百元毛爷爷。售货员找零应该怎么找呢？找89张1元多好，都说不能把鸡蛋放在同一个篮子里嘛-.-。开个玩笑…
2021/11/14 22:11:58 人评论 次浏览 -
算法入门之贪心算法笔记
（一）从现金找零理解什么是贪心思想 在以前移动支付不是很普及的时代，找零几乎天天伴随着我们的生活。假设你去商店买东西，需花费11元，而你是个小富翁，口袋里只有百元毛爷爷。售货员找零应该怎么找呢？找89张1元多好，都说不能把鸡蛋放在同一个篮子里嘛-.-。开个玩笑…
2021/11/14 22:11:58 人评论 次浏览
