问题描述:
有一个需要使用每个资源的n个活动组成的集合S={a1,a2,···,an},资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间,且0 File
Name: Activity_selector.c > Author: He Xingjie > Mail: gxm...
分类:
其他好文 时间:
2014-06-08 00:31:13
阅读次数:
319
项目安排
题目描述:
小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的项目才能保证赚钱最多(注意:做项目的...
分类:
其他好文 时间:
2014-06-05 07:49:00
阅读次数:
206
//开始时间不能小于当前时间
function startTimeIsBigThanTotay(startTime){
var startdate = new Date((startTime).replace(/-/g,"/"));
var date = new Date();
if(startdate < date)
{
r...
分类:
Web程序 时间:
2014-05-26 05:36:23
阅读次数:
365
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单,对所有活动的结束时间排序,如果结束时间相同,因为要尽量多的参加活动,所以选取开始时间尽量晚的(这样可以安排的比较多),然后依次从早到晚选取不冲突的活动加入,即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类:
其他好文 时间:
2014-05-06 23:01:00
阅读次数:
394
[ 需求分析 ]
在我们实际开发中常常会遇到这样的问题:记录一个类的方法运行时间,以分析性能。一般我们的做法是先在类的开始记录一个开始时间,然后在类的结束记录一个结束时间,二者相减就可以获取我们想要的结果。但是很多时候这些类已经打了jar包,我们无法直接修改源码,这个时候我们应该怎么办呢?...
分类:
其他好文 时间:
2014-05-03 15:54:47
阅读次数:
377
会议时间:组队开发第三周 星期一 开始时间晚上9:30-10:00会议地点:学一食堂
二楼到会人员:李志岩 王亚蕊 安帅 薛禄坤 张新宇 孙存良会议概要:1.个人发言上周开发的结果 2.讨论解决每人遇到的问题3.重新发布每个人的任务具体内容:
1.张新宇: 上周开发结果:已经大概能链接android...
分类:
移动开发 时间:
2014-04-29 13:58:26
阅读次数:
488
会议时间:组队开发第二周 星期日 开始时间晚上3:30-10:20会议地点:学一食堂
二楼到会人员:李志岩 王亚蕊 安帅 薛禄坤 张新宇 孙存良会议概要: 1、总结开发的成果; 2、讨论开发中遇到的问题; 3、 更新任务板;内容一
总结开发的成果李志岩 实现添加通知栏部分代码效果图张新宇 对spin...
分类:
其他好文 时间:
2014-04-28 14:53:52
阅读次数:
519
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后:
第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:
其他好文 时间:
2014-04-27 18:49:30
阅读次数:
576