算法贪心策略的问题。请大神回答

问题描述

算法贪心策略的问题。请大神回答
设有n个互斥的活动要使用同一资源,每个活动都有一个起始时间si和一个结束时间fi.两个活动i、j如果满足si≥fj或者或sj≥fi,则称相容的。
如何选择贪心策略使得有尽量多的活动使用这个资源,并说明为什么优先选择最早开始的活动、优先选择占用时间最短的活动、优先选择和其他活动互斥最少的活动都不能达到最优解。
答案是什么呢 优先选择最早完成的活动。 贪心算法只是希望得到的解是最优解,而并不能得到所有的最优解。 这个解释可以吗

解决方案

http://wenku.baidu.com/link?url=_Gdn0M0OPbY3BTgXjeVPwdLYid3mNqyfAgHiuVBGsoFSY4tyKcL_qxfe_LiZSC9IMKWzf_AwWX6nfheIcGmhFuRxXZET3TcdYUCI8U_7eU_

http://blog.csdn.net/jiyanfeng1/article/details/8088144

时间: 2024-09-13 14:53:44

算法贪心策略的问题。请大神回答的相关文章

优化-建表的数据结构问题,请大神回答的仔细一点

问题描述 建表的数据结构问题,请大神回答的仔细一点 问个数据结构的问题, 我现在有a, b两张表,是一对多的关系.或,这两个结构那个更好?更利于扩展和优化,请详细说明为什么那么做 解决方案 1 这样存储起来和用起来方便,虽然 2 这个比1快,但是数据太多,不易管理 解决方案二: 2,如果采用1,很明显就不符合数据库的范式

请求大神帮助-请大神回答一下以下写法对吗?

问题描述 请大神回答一下以下写法对吗? const unsigned char tSuitLetter = _T('?');这个写法对吗? 解决方案 可以,在VS2013环境下以下程序没问题 // ConsoleApplication1.cpp : Defines the entry point for the console application. // #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) { const

struct-下面实现算术优先级算法的代码怎么输不出结果?实在找不出错,请大神指导

问题描述 下面实现算术优先级算法的代码怎么输不出结果?实在找不出错,请大神指导 #include #include #define ok 1 #define ERROR 0 char an[7]={'+','-','*','/','(',')','='}; unsigned char Prior[7][7]= { // '+' '-' '*' '/' '(' ')' '=' /*'+'*/'>','>','<','<','<','>','>', /*'-'*/'&

无法输入-请大神们帮帮忙,程序中折半算法怎么不可以输入,直接跳到最后了

问题描述 请大神们帮帮忙,程序中折半算法怎么不可以输入,直接跳到最后了 #include "stdafx.h" #include #define MIX_SIZE 20 using namespace std; typedef struct _Data { int *elem; int lengh; }Data; void Creat(Data &data) { data.elem=(int *)malloc(MIX_SIZE*sizeof(int)); data.lengh=

算法-求教,我刚学,请大神帮我看一下,这是我c#文件加密与解密程序,为啥运行的时候有时正常,有时出错

问题描述 求教,我刚学,请大神帮我看一下,这是我c#文件加密与解密程序,为啥运行的时候有时正常,有时出错 int Key Key1; while (true) { Console.WriteLine(""加密请输入(1)解密请输入(2)""); int n = int.Parse(Console.ReadLine()); if (n == 1) { Console.WriteLine(""---------------加密------------

android-关于Android发送短信的扩展问题【具体见内容】,请大神指点

问题描述 关于Android发送短信的扩展问题[具体见内容],请大神指点 是这样的,程序中发送短信功能已经实现了. 因为我发的是类似验证码的信息,要对方同意并把这个验证码回馈给我才算双方达成"协议",但是现在短信内容可以在 短信 应用中看到,就是说我可以直接拿到对方的验证码. 请问有没有方法让这条短信不显示在系统的短信应用中,或者显示出来的是加密后的文字呢?或者发完之后直接删除也行啊-- 求帮助~先谢过大家了~ 解决方案 md5或许能帮上你,这是一种哈希讲明文转换为密文的算法吧

十大编程算法助程序员走上大神之路

十大编程算法助程序员走上大神之路 算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来. 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists). 算法步骤:

请大神,白话的说下分布式算法究竟是个什么东西,分布式相对于非分布式有什么优点

问题描述 请大神,白话的说下分布式算法究竟是个什么东西,分布式相对于非分布式有什么优点 在对paxos算法和一致性hash算法了解后,还是觉得没有get到分布式算法的这个点,所以请大神给我白话的说下,谢谢啦! 解决方案 分布式算法就是同时利用多个计算机(这里说的计算机是指有独立操作系统运行相对独立的计算机)利用多个计算机并行计算提高运算速度.分布式算法的难度在于减少节点之间的通讯开销和同步开销,并且找到并行化的算法.

请问数字媒体技术常用的软硬件开发平台及工具有哪些,本人新手,想对数媒有所了解,请大神赐教

问题描述 请问数字媒体技术常用的软硬件开发平台及工具有哪些,本人新手,想对数媒有所了解,请大神赐教 请问数字媒体技术常用的软硬件开发平台有哪些,跪谢,本人新手,想对数媒有所了解,请大神赐教 解决方案 数字媒体技术主要包含场景设计.角色形象设计.游戏程序设计.多媒体后期处理.人机交互技术.主要针对游戏开发和网站美工还有创意设计这类工作设计的专业. IBM的数字媒体工厂解决方案是一个将IBM的技术统一起来的开放式框架,包含了IBM的硬件.软件和服务. 主要涉及:摄影摄像技术.艺术设计基础.数字媒体技