sql 求模 实现 贪婪算法

标签：

背景:

  最近在维护一个项目, 因新功能需求拓展.  有一个字段存储 一个星期中的几天,可能是全部,也有可能只是其中的星期一, 星期三,等.

 因为项目中有一个枚举值, 已作好初始化赋值工作, 而且 客户端开发时直接把组合值合并成一个早已存入这个字段到DB.

 我在项目别的地方(动态批量生成月报表时,又需要得到这个具体的频率值. 因为每个月有几个星期一,星期三,不是固定的, 需要动态计算.),  所以, 又需要将其还原为 其中具体对应的 星期一,星期三 等. 这里就需要对这个组合值,进行求模操作. 于是便有了本文.

运行环境: sql server 2014

测试环境: sql server 2005

求模结果:   请见 ActualMapping 列对应的值

eg1: 1025 = 1024 * 1 + 1

eg2:  1552 = 1024 * 1 + 512 * 1 + 16 * 1

     我们数据库中,有条记录,某个字段值存的就是1552, 表示频率取 每周五,每周六,每周日各一次

sql脚本:

declare @total bigint

set @total=1552
--55451121212121
--784546
--2558=1024*2 + 256*1 + 128 * 1 + 64 * 1 + 32 * 1 + 16 * 1 + 1 * 14
--1552= 1024*1 + 512 * 1 + 16*1
--1553= 1024*1 + 512 * 1 + 16*1 + 1 * 1
-- 1554 = 1024*1 + 512 * 1 + 16*1 + 1 * 2
-- 1025 = 1024* 1 + 1 * 1
 
declare @tblRecurrenceType table
(
 [DayName] varchar(20),
 [DayValue] bigint,
 [ActualMapping] bigint default (0),
 ID bigint identity
)
 

insert into @tblRecurrenceType
(
	 [DayName],
	 [DayValue]
)
select 'EverySaturday',1024
--union all select 'EveryWorkday',992
union all select 'EveryFriday',512
union all select 'EveryThursday',256
union all select 'EveryWednesday',128
union all select 'EveryTuesday',64
union all select 'EveryMonday',32
union all select 'EverySunday',16
union all select 'UNknown',1

--select  * from @tblRecurrenceType


declare @iTime bigint 
	set @iTime=0;
declare @tmpDayValue bigint
	set @tmpDayValue=0
declare @tmpActualMapping bigint
	set @tmpActualMapping=0

declare @iTblRowCount bigint
	SET @iTblRowCount=0
 SELECT @iTblRowCount=count(*) from @tblRecurrenceType

while @total>0
begin
	 set @iTime=@iTime+1;
      
	 select @tmpDayValue=DayValue from @tblRecurrenceType where ID=@iTime
     
      if(@total<@tmpDayValue)
      begin
            if(@iTime=@iTblRowCount)
            begin
				update @tblRecurrenceType set ActualMapping=@total
				from @tblRecurrenceType where [DayValue]<=@total
            end
            else
            begin
				update @tblRecurrenceType set ActualMapping=1
				from @tblRecurrenceType where [DayValue]=@total
            end

            continue
      end 
      else
      begin
		  set @tmpActualMapping=@total / @tmpDayValue
		  if(@tmpActualMapping>0)
		  begin
				update @tblRecurrenceType set ActualMapping=@tmpActualMapping
				from @tblRecurrenceType where [DayValue]=@tmpDayValue
	             
				set @total = @total % @tmpDayValue 
		  end
		  else
		  begin
			   update @tblRecurrenceType set ActualMapping=1
			   from @tblRecurrenceType where [DayValue]=@total
	  
			  set @total = @total - @tmpDayValue 
	         
			  if(@total<0)
				 break
		  end
     end
 
end

--select @iTime  -- running times
select * from @tblRecurrenceType  -- get those ActualMapping
select * from @tblRecurrenceType  where ActualMapping>0 -- get those ActualMapping

 

    本来,可以写得相对简单一些. 但完成我需要的功能后. 发现这其实就是一个贪婪算法的实现. 想起了N久前某位老师提到的售票员找零问题, 于是, 便有了上面的sql脚本.

在上面的初始化值中 特意加了一行 UNknown , 单位为1, 确保求模结果完全正确.

( 结束) 

sql 求模 实现 贪婪算法

标签：

原文地址：http://blog.csdn.net/keenweiwei/article/details/42717677