讨论及论证过程详见:http://bbs.21ic.com/club/bbs/list.asp?boardid=11&page=1&t=3063061
今日方敢自称菜农星期算法为“菜农星期公式”~~~
因为“菜农公式”竟然与“蔡勒公式”结果完全相同!
哈哈~~~不同菜农就栽了~~~
结果当然必须相同,但过程和推导方法虽然雷同,可公式的优化和“物理意义”及“路径”差距很大。
菜农不知蔡勒(Zeller)是何须人也,也不知是“什么朝代”人士,
也不想知道~~~估计也是“卖脑浆的主”~~~
首先对比2个算法:
蔡勒公式如下:
W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1
或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
菜农补充“完整的蔡勒公式”:
W = (203 + C/4 - 2C + y + y/4 + 13 * (M+1) / 5 + d - 1) % 7
或者是:w=(203+y+y/4+c/4-2c+26(m+1)/10+d-1)%7
其中:C<=99,w在加203后不会出现负数
菜农公式如下:
W = (C%4*5+Y+Y/4+(13*M+8)/5+D)%7
菜农的(13*M+8)/5是根据月星期表推导出的。
菜农依据表的万年某日星期算法:
公式:某日星期几=(百年%4*5天+年+年/4+月星期表+日+2天)%7
通用星期偏差表
闰年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月
天数 31 29 31 30 31 30 31 31 30 31 30 31
星期 3 6 0 3 5 1 3 6 2 4 0 2
平年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月
天数 31 28 31 30 31 30 31 31 30 31 30 31
星期 4 0 0 3 5 1 3 6 2 4 0 2
或(1月2月为5月6月星期表):
公式:某日星期几=(百年%4*5天+年+年/4+月星期表+日-0天)%7
通用星期偏差表(此表是菜农公式中的(13*M+8)/5)
闰年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月
天数 31 29 31 30 31 30 31 31 30 31 30 31
星期 5 1 2 5 0 3 5 1 4 6 2 4
平年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月
天数 31 28 31 30 31 30 31 31 30 31 30 31
星期 6 2 2 5 0 3 5 1 4 6 2 4
故蔡勒用的星期表为(1月2月为13月14月星期表):
公式:某日星期几=(百年/4-2*百年+年+年/4+月星期表+日-1天)%7
蔡勒星期偏差表(此表是蔡勒公式中的13*(M+1)/5)
闰年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月 13月 14月
天数 31 29 31 30 31 30 31 31 30 31 30 31 31 29
星期 5 1 2 5 0 3 5 1 4 6 2 0 3 5
平年 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月 13月 14月
天数 31 28 31 30 31 30 31 31 30 31 30 31 31 28
星期 6 2 2 5 0 3 5 1 4 6 2 0 3 5
根据21ic网友xwj的推导:
xwj 发表于 2008-9-6 19:56 侃单片机 ←返回版面 | |
18楼: 典型的1阶比例计算,公式可以这样简化: | |
|
xwj 发表于 2008-9-6 20:12 侃单片机 ←返回版面 | |
19楼: 考虑取值范围,为了避免溢出,机器最后可以这样计算: | |
|
当C<=99时,2*C<=198,为使蔡勒公式不出现负数,取N=29即N*7=203
故有蔡勒公式的完整表述:
W = (203+C/4-2*C+Y+Y/4+(13*M+8)/5+D)%7
注意反推(13*M+8)/5+D到13*(M+1)/5+D-1
(13*M+8)/5+D=(13*M+8+5-5)/5+D
=(13*M+13)/5-5/5+D
= 13*(M+1)/5+D-1
对比菜农公式:
W = (C%4*5+Y+Y/4+(13*M+8)/5+D)%7
难道(203+C/4-2*C)%7和(C%4*5)%7相等吗???
编过计算机程序的人一眼可以看出C%4*5的表述实际为:
(C&3)*5
或((C&3)<<2)|(C&3).
即把C的值取低2位(D1D0)复制到高2位(D3D2)
因为C&3=0~3或00B~11B
所以C%4*5只有4个取值0(0000B),5(0101B),10(1010B),15(1111B)
则((C%4)*5)%7对应0,5,3,1
可以看出C%4*5的表述和“物理意义”非常清晰:
hotpower 发表于 2008-9-6 09:34 侃单片机 ←返回版面 | |
12楼: 这个算法实际是把月星期表进行了代换 | |
|
昨日首次“拜读”了蔡勒公式,对-2C一直迷茫~~~
既然((C%4)*5)%7对应0,5,3,1
那么(203+C/4-2*C)也对应0,5,3,1???
C=0, (203+0/4-2*0)%7=203%7=0
C=1, (203+1/4-2*1)%7=(203-2)%7=5
C=2, (203+2/4-2*2)%7=(203-4)%7=3
C=3, (203+3/4-2*3)%7=(203-6)%7=1
C=4, (203+4/4-2*4)%7=(203+1-8)%7==(203+0)%7=0
C=5, (203+5/4-2*5)%7=(203+1-10)%7=(203-2)%7=(203+5)%7=5
C=6, (203+6/4-2*6)%7=(203+1-12)%7=(203-4)%7=(203+3)%7=3
C=7, (203+7/4-2*7)%7=(203+1-14)%7=(203+1-0)%7=(203+1)%7=1
C=8, (203+8/4-2*8)%7=(203+2-16)%7=(203-14)%7=(203+0)%7=0
晕呀!!!
蔡勒公式中的-2C竟然是想得到重复的0,5,3,1序列采取的“手段”
最后还有个1月2月变换问题,蔡勒公式取13月14月,菜农取5月6月。
因为菜农公式是在月星期表“进化”而来,又因为13月14月与5月6月的表值相同,
所以最后决定改为1月2月变换为5月6月。
这样做现在看来“物理意义”失去,但当时考虑“月表”的M大于12就不成“月”了.
总之把握:
1月2月为去年的以3月为基月表的表尾。
所以:
公式中出现1月2月的年是“去年”!!!
公式中出现1月2月的月是“明年”!!!(13月14月下一年的1月2月)
这样“去年”和“明年”就“能量守恒”了~~~
到此菜农“反汇编”蔡勒公式终成正果~~~
感觉蔡勒公式确实和菜农公式在思路上有很大的差距~~~
哈哈~~~看来蔡勒“同志”的脑浆还是“白颜色”的~~~
最后给出完整的菜农公式:
W = (C%4*5+Y+Y/4+(13*M+8)/5+D)%7
其中:
C=1~XX,Y=0~99,M=1~12,D=1~28/29/30/31
计算时要注意1月和2月的“去年”“明年”变换。
即:
当M=1或2时,M=M+12或M=M+4,Y=Y-1;当结果Y<0时,C=C-1.
哈哈~~刚搜索的:
蔡勒公式最早是由德国数学家克里斯蒂安 · 蔡勒( Christian Zeller, 1822-1899 )在 1886 年推导出的,因此通称为蔡勒公式( Zeller’s Formula )。为方便口算,式中的 [13 * (M+1) / 5] 也往往写成 [26 * (M+1) / 10] 。
哈哈~~~122年前就有蔡勒公式,菜农深感惭愧~~~
向蔡勒同志敬礼!!!
hotpower 发表于 2008-9-7 16:49 侃单片机 ←返回版面 | |
24楼: 菜农气晕数学界的(13*M+8)/5推导过程 | |
|
菜农HotPower@126.com 2008.9.6 23:18 于西安大雁塔菜地
雁塔菜农 2008-9-10 02:04
用户461316 2008-9-9 20:37