2006-6-15 01:52
doll
求助!!!
这是我的一个题目,请大虾帮忙!!!!!!
[要求]
编写算法,对IVR日志进行分析后,求出管理员关心的以下统计数据,算法可以用C语言或PASCAL伪代码表达。
Average call time (平均呼叫持续时间)
Max used ports (在日志记录的时间内IVR系统最大占用端口数)
Average used ports in each hour (每个小时内的平均占用端口数)
[NOTE]
IVR端口数可能有数百到数千。用户的访问是随机的,持续时间可能从数秒到数小时不等。
IVR日志内可能包括1天的运行记录,也可能包括数月的运行记录。记录数可能在1000万以上。日志文件的SIZE有可能超过100MB。设计算法时应考虑对大量数据的处理。
[提示]
日志中每一个StartTime标志一个电话的开始和端口占用数增一,EndTime标志一个电话结束和一个占用端口被释放。
[日志内容实例]
2001-03-01 06:01:00 2001-03-01 06:03:07
2001-03-01 06:02:05 2001-03-01 06:02:54
2001-03-01 06:02:41 2001-03-01 06:06:02
...