在一个广告系统中,广告类型分为A,B,C...多种,相应的投放目标的类型跟广告类型一样,投放目标有开始时间和结束时间的属性还有关联频道的属性,要求一个频道在一段时间内不能有相同类型的广告(投放目标相当于广告位),那我在新建投放目标的时候,就需要做一个排期的操作,求一个高效的算法.

2011-01-01 14:00:40

4 Answers

觉得该问题用传统的思路就行了,如果理解有误还望指正。

根据你的需求,建立一个排期表schedule,该表至少有以下三个字段:start_time,end_time,channel。分别代表广告的起始投放时间,结束投放时间,投放的频道。
伪代码如下:

/** * 获取下一个排期的时间段 * * @param int $start 欲投放的开始时间 * @param int $end 欲投放的结束时间 * @param int $channel 频道ID * @return array */ function get_schedule($start, $end, $channel) { $db = get_db_conn(); //检查欲投放的时间是否已经安排有广告 $sql = "SELECT channel FROM schedule WHERE start_time <= $start AND end_time >= $start AND channel = '$channel' UNION ALL SELECT channel FROM schedule WHERE start_time <= $end AND end_time >= $end AND channel = '$channel' "; $res = $db->getRow($sql); if ( !empty($res['channel']) ) { return FALSE; } else { return array('start' => $start, 'end' => $end); } }
2011-01-01 16:10:07

以前弄过一个类似的,不过当时还有一个地域的限制,说说大概的流程
1、在现有里面增加一个广告的展示优先级的属性,广告展示形式的属性(可有可无,看将来的需求);
2、添加广告的时候,暂不考虑“一个频道在一段时间内不能有相同类型的广告”的需求,这些在展示的时候控制即可;
3、根据广告展示的最小时间间隔,通过定时任务生成某一时间段之内需要展示的广告,为了保证“一个频道在一段时间内不能有相同类型的广告”的需要,选择优先级最高的那条广告即可;
4、将生成的广告文件发布到正式环境就可以了。

2011-01-01 17:14:00

单位一个高手给了我一个函数,能判断两个时间段时候有交集
但是这样的话只能一个一个排查

/** * * @param $t11 开始时间1 * @param $t12 结束时间1 * @param $t21 开始时间2 * @param $t22 结束时间2 */ function hasJoin($t11,$t12,$t21,$t22) { if((($t11<$t21)&&($t12>$t21))||(($t12>$t22)&&($t11<$t22))||(($t11<$t21)&&($t22<$t12))||(($t21<$t11)&&($t12<$t22))) { return true; } else { return false; } }

2011-01-01 19:21:34

这样的一条sql语句就可以实现吧
SELECT count(*) FROM schedule WHERE channel = '$channel' and (start_time between '$start_time' and '$end_time') or (end_time between '$start_time' and '$end_time') or (start_time < '$start_time' and end_time > '$end_time')
只要保证已经存在的排期任务的开始时间和结束时间不在新增任务的开始和结束之间就可以了

2011-01-01 20:42:26
您不能回答该问题或者回答已经关闭!

相关文章推荐

  • C#开发中的反射机制

    反射的定义:审查元数据并收集关于它的类型信息的能力。元数据(编译以后的最基本数据单元)就是一大堆的表,当编译程序集或者模块时,编译器会创建一个类定义表,一个字段定义表,和一个方法定义表等

  • C#实例解析适配器设计模式

    将一个类的接口变成客户端所期待的另一种接口,从而使原本因接口不匹配而无法在一起工作的两个类能够一起工作

  • C#中using指令的几种用法

    using + 命名空间名字,这样可以在程序中直接用命令空间中的类型,而不必指定类型的详细命名空间,类似于Java的import,这个功能也是最常用的,几乎每个cs的程序都会用到

  • C#协变和逆变

    “协变”是指能够使用与原始指定的派生类型相比,派生程度更大的类型,“逆变”则是指能够使用派生程度更小的类型

  • C#运行时相互关系

    C#运行时相互关系,包括运行时类型、对象、线程栈和托管堆之间的相互关系,静态方法、实例方法和虚方法的区别等等

  • 使用托管C++粘合C#和C++代码(二)

    本文实现一下C++代码调用C#代码的过程。我构造一个简单并且直观的例子:通过C++ UI 触发C# UI.

  • C#开发高性能Log Help类设计开发

    项目中要在操作数据库的异常处理中加入写Log日志,对于商业上有要求,写log时对其它操作尽可能影响小,不能因为加入log导致耗时太多

  • C#中的索引器的简单理解和用法

    C#中的类成员可以是任意类型,包括数组和集合。当一个类包含了数组和集合成员时,索引器将大大简化对数组或集合成员的存取操作

  • Async和Await使异步编程更简单

    C#5.0中async和await两个关键字,这两个关键字简化了异步编程,之所以简化了,还是因为编译器给我们做了更多的工作

  • 使用托管C++粘合C#和C++代码(一)

    C#在xml读写,数据库操纵,界面构造等很多方面性能卓越;C++的效率高,是底层开发的必备武器

  • C#基础概念之延迟加载

    延迟加载(lazy load)是Hibernate3关联关系对象默认的加载方式,延迟加载机制是为了避免一些无谓的性能开销而提出来的,所谓延迟加载就是当在真正需要数据的时候,才真正执行数据加载操作

  • 深入C# 序列化(Serialize)、反序列化(Deserialize)

    C#中的序列化和反序列化,序列化是.NET运行时环境用来支持用户定义类型的流化的机制