/*** PHP时间比较*/// 定义开始时间,注意时间是字符串格式,所以必须用引号引起来否则报错别找我,另外里边的冒号必须是英文冒号$start_time = '7:00';// 定义结束时间,千万别问我下午六点为何写成十八点,我会建议你重读小学$end_time = '18:00';// 获取现...
分类:
Web程序 时间:
2015-04-23 12:51:57
阅读次数:
117
题意:有一个烧烤机,每次最多能烤 m 块肉,现在有 n 个人来买烤肉,每个人到达时间为 si,离开时间为 ei,点的烤肉数量为 ci,每个烤肉所需烘烤时间为 di,注意一个烤肉可以切成几份来烤。
思路:这一题和hdu 3572 Task Schedule有一点点像,但这一题时间的范围跨度太大,不能再每个时刻看成一个点了,要进行缩点,这一点很巧妙,我没想到。将所有的到达时间和结束时间按升序排序,得到 x <= 2n-1 个时间区间。建立网络流模型:s为源,t为汇,每个顾客i作为一个结点并连边(s, i, ni...
分类:
其他好文 时间:
2015-04-21 09:46:05
阅读次数:
132
题意:给定n条街道,用一个矩阵描述两两之间的距离,m个任务,p,t,d分别为所在街道、任务起始时间、任务结束时间,求完成所有任务所需最少人数;思路:先用floyd处理两两间最短路,然后,若完成i任务的人能够完成j任务,则在i,j间建一条边,所需人数为总任务数减最大匹配数;匈牙利算法;#include...
分类:
其他好文 时间:
2015-04-18 20:32:41
阅读次数:
118
/*时间倒计时插件TimeDown.js*/function TimeDown(id, endDateStr) { //结束时间 var endDate = new Date(endDateStr); //当前时间 var nowDate = new Date(); /...
分类:
Web程序 时间:
2015-04-15 16:55:54
阅读次数:
103
var date1=new Date(); //开始时间alert("aa");var date2=new Date(); //结束时间var date3=date2.getTime()-date1.getTime() //时间差的毫秒数//计算出相差天数var days=Math.floor(d....
分类:
Web程序 时间:
2015-04-14 15:59:31
阅读次数:
148
http://poj.org/problem?id=3190有n头挑剔的奶牛,只会在一个精确时间挤奶,而一头奶牛需要占用一个畜栏,并且不会和其他奶牛分享,每头奶牛都会有一个开始时间和结束时间,问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序,然后每次在...
分类:
其他好文 时间:
2015-04-10 21:57:30
阅读次数:
134
今天在论坛中看到一个帖子,给定输入的字符型日期和结束的字符型日期,计算中间间隔的每一天的日期。正好项目不忙,就动手写了一下,记录下来吧。
原问题
var start_time = "2015-2-1"
var end_time = "2015-3-1"
需求得到开始和结束时间之间所有天 return [ '2015-2-1',"2015-2-2" ... "2015-2-28"...
分类:
Web程序 时间:
2015-04-08 23:26:58
阅读次数:
285
贪心:区间调度问题贪心:区间调度问题有 n 项工作,每项工作分别在 si 时间开始,在 ti 时间结束。对于每项工作,你都可以选择参与与否。参与工作的时间段不能重复 (开始的瞬间和结束的瞬间重叠也是不允许的)分析:在可选的工作中,每次都选取结束时间最早的工作// CreateTime: 2015-0...
分类:
其他好文 时间:
2015-04-07 23:00:12
阅读次数:
153
1.开始结束时间只支持控件选择,不支持填写,怎么办?如下图:解决方案:支持javaScipt把开始结束时间的reaonly属性去除,然后再输入,举例如下 /** * 输入开始日期 * * @param startDate */ public void inputStartDate(Stri...
分类:
Web程序 时间:
2015-04-03 15:13:08
阅读次数:
127
/*
现在有n项工作,知道每一项工作的开始时间和结束时间,问最多可以选择多少工作
算法设计:贪心算法,不断选择不冲突的那些结束时间最短的工作
*/
#include
#include
#define max_n 100001
using namespace std;
int N;
//first is the start of the job,and the secone is...
分类:
编程语言 时间:
2015-04-03 09:27:33
阅读次数:
142