贪心法
文章平均质量分 78
scau_11jkx
这个作者很懒,什么都没留下…
展开
-
多机最佳调度
11089 多机最佳调度时间限制:13000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description假设有n个任务(n<=100),m台机器(m<=50),任务可以由任何一个机器完成,完成任务i需要的时间为ti,请设计两种算法(一种采用贪心算法,另一种采用回溯算法),找出完成这n个任务的最佳调原创 2013-11-20 13:10:12 · 1479 阅读 · 0 评论 -
区间相交问题
区间相交问题时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468题型: 编程题 语言: 无限制Description给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 输入格式原创 2013-11-13 23:36:04 · 854 阅读 · 0 评论 -
贪心算法——有关区间的问题
一、独立区间问题给n个开区间[Si,Fi], 选择尽量多的区间, 使得两两不交。典型的应用就是活动安排的问题和CPU处理进程问题。算法: 首先按照结束时间f1正确性: 如果不选f1, 假设第一个选择的是fi,则如果fi和f1不交叉则多选一个f1更划算; 如果交叉则把fi换成f1不影响后续选择。templatevoid GreedySelector(int n, Type原创 2013-11-13 23:42:16 · 1031 阅读 · 0 评论 -
删数问题
8605 删数问题时间限制:1000MS 内存限制:1000K提交次数:855 通过次数:432题型: 编程题 语言: 无限制Description问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的原创 2013-11-19 14:12:15 · 868 阅读 · 0 评论