搜索结果
查询Tags标签: 贪心,共有 288条记录-
算法第四章上机实践报告
1. 题目:程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上…
2021/11/13 14:10:13 人评论 次浏览 -
贪心算法(算法复习)
1.跳跳 描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i 块的石头高度为 hi,地面的高度是 h0=0。你估计着,从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi-hj)^2,从地面跳到第…
2021/11/12 22:41:40 人评论 次浏览 -
贪心算法(算法复习)
1.跳跳 描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i 块的石头高度为 hi,地面的高度是 h0=0。你估计着,从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi-hj)^2,从地面跳到第…
2021/11/12 22:41:40 人评论 次浏览 -
第四章贪心算法实验报告
第四章贪心算法实验报告问题描述:(删数问题)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。输入格式:第 1 行…
2021/11/12 17:12:01 人评论 次浏览 -
第四章贪心算法实验报告
第四章贪心算法实验报告问题描述:(删数问题)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。输入格式:第 1 行…
2021/11/12 17:12:01 人评论 次浏览 -
算法第四章实践报告
一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带…
2021/11/12 1:10:21 人评论 次浏览 -
算法第四章实践报告
一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带…
2021/11/12 1:10:21 人评论 次浏览 -
算法第四章上机实践报告
删数问题 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k…
2021/11/11 14:10:23 人评论 次浏览 -
算法第四章上机实践报告
删数问题 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k…
2021/11/11 14:10:23 人评论 次浏览 -
第四章贪心算法实验报告
1.问题描述4-2 删数问题 (30 分)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数…
2021/11/11 12:39:42 人评论 次浏览 -
第四章贪心算法实验报告
1.问题描述4-2 删数问题 (30 分)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数…
2021/11/11 12:39:42 人评论 次浏览 -
贪心策略------删数问题
4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2…
2021/11/11 6:10:30 人评论 次浏览 -
贪心策略------删数问题
4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2…
2021/11/11 6:10:30 人评论 次浏览 -
经典算法--Python实现
排序技术 插入排序 基本思想:每次从数列中取出一个未取出的数,按照大小关系插入到已取出的数中,使已取出的数依然有序插入排序代码 希尔排序 基本思想:先将一个长序列分割为几个短序列进行插入排序,将原始序列排成基本有序的顺序再进行插入排序。希尔排序代码 冒泡排…
2021/11/9 22:10:01 人评论 次浏览 -
经典算法--Python实现
排序技术 插入排序 基本思想:每次从数列中取出一个未取出的数,按照大小关系插入到已取出的数中,使已取出的数依然有序插入排序代码 希尔排序 基本思想:先将一个长序列分割为几个短序列进行插入排序,将原始序列排成基本有序的顺序再进行插入排序。希尔排序代码 冒泡排…
2021/11/9 22:10:01 人评论 次浏览