题意 https://vjudge.net/problem/CodeForces-1251D 您是一个大型企业的负责人。在您的企业当中共有n位员工为您工作，而且非常有趣的事是这个n是一个奇数（n不能被2整除）。 您必须给你的员工分配工资。最初，您有s美元，而第ii个员工应得的薪水应该是li?～ri? ...
分类：
其他好文 时间：
2019-11-18 22:16:10
阅读次数：
105
4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 ...
分类：
编程语言 时间：
2019-11-18 20:32:11
阅读次数：
76
引论：相比与动态规划算法，贪心算法是比较容易理解的，其思想就在于得到当前状态下局部最好选择，当一个问题的最优解包含其子问题的最优解时，即每个贪心选择都是子问题的最优解，那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难，但相比前两次，这一次上机实践的效率远低于上两次，因为在实践的时候被第 ...
分类：
编程语言 时间：
2019-11-18 18:49:54
阅读次数：
87
题目描述 给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 ...
分类：
编程语言 时间：
2019-11-18 15:37:30
阅读次数：
76
"传送门" A. Single Push 直接乱搞即可。 Code B. Silly Mistake 贪心分组即可。 用一个$map$记录当前组一个人是否已经来过。 至于为什么用$map$，方便清零= = Code C. Sweets Eating 顺序没关系，排序后贪心分组即可。 公式推一推就行。 ...
分类：
其他好文 时间：
2019-11-18 00:02:04
阅读次数：
72
一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 ...
分类：
编程语言 时间：
2019-11-17 21:12:35
阅读次数：
84
程序存储问题 题目： 解析： 这道题思路非常简单，就是选取最小的那几个程序放到磁盘里面，直到放不下为止。用贪心算法的思路来说，就是每个子问题都选取当前最小的程序，最终会得到整体的最优解。 由于使用sort函数，该算法的时间复杂度为O（nlogn）；由于没有开辟新空间，所以空间复杂度为O（1）。 具体 ...
分类：
编程语言 时间：
2019-11-17 18:16:45
阅读次数：
112
算法第四章上机实践报告 一、 实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序 ...
分类：
编程语言 时间：
2019-11-17 16:19:14
阅读次数：
84
这次的实践是第四章贪心算法的实践题目。 问题描述： 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给 ...
分类：
编程语言 时间：
2019-11-17 14:29:04
阅读次数：
73
算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度，一个磁带长度为L，要求装入最多的程序。 3.算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） (1) 贪心策略：依次把长度最小的程序装入磁带，直到不能装入为止，装入数即为能装 ...
分类：
编程语言 时间：
2019-11-16 23:43:46
阅读次数：
91
