Zeller公式推导及C#代码示例(待完善)
Zeller公式用于计算给定日期是星期几。
该方法可以用数论知识进行证明。
假设给定日期Date为Year-Month-Day,求解该日期是星期几的问题实际上就是以之前某个确定星期几的日期作为参考点,计算它们之间的总天数,然后再除以7取余数,即可算出指定日期是星期几。
这里,我们将选择公元0年12月31日作为参考点。原则原因是:1、公元1年1月1日是周1;2、选择一年的末尾,便于以整年计算日期,防止过多分段计算带来的麻烦。
由上可得,参考日期到给定日期的将分成两部分:PastYearsDays(过去的整数年天数)和PresentYearDays(指定年已流逝的天数);
则可以得到,WholeDays = PastYearsDays + PresentYearDays。
参考日期到指定日期经过的闰年数为:LeapYearsNum = [(Year - 1) / 4] - [(Year - 1) / 100] + [(Year - 1) / 400]。
由上可得到,PastYearsDays = (Year - 1) * 365 + LeapYearsNum。
又因为(Year - 1) * 365 = (Year - 1) * ( 7 * 52 + 1) ≡ Year - 1 (mod 7),故可得到,PastYearsDays ≡Year - 1 + LeapYearsNum。
因此,可得到WholeDays = PastYearsDays + PresentYearDays ≡ Year - 1 + LeapYearsNum + PresentYearDays (mod 7)。
接来下,我们开始计算PresentYearDays:
下表分别展示了每个月的天数:
Month | Jan. | Feb. | Mar. | Fri. | May. | Jun. | Jul. | Aug. | Sep | Oct. | Nov. | Dec. |
Days | 31 | 28(29) | 31 | 30 | 31 | 30 | 31 | 31 | 30 | 31 | 30 | 31 |
又因为离28、29、30、31最近的7的倍数是28 = 4 * 7。故,当每个月的天数都减去28后可得如下表格:
Month | Jan. | Feb. | Mar. | Fri. | May. | Jun. | Jul. | Aug. | Sep | Oct. | Nov. | Dec. |
LeftDays | 3 | 0(1) | 3 | 2 | 3 | 2 | 3 | 3 | 2 | 3 | 2 | 3 |
CommonYearAcc | 3 | 3 | 6 | 8 | 11 | 13 | 16 | 19 | 21 | 24 | 26 | 29 |
LeapYearAcc | 3 | 4 | 7 | 9 | 12 | 14 | 17 | 20 | 22 | 25 | 27 | 30 |
除却1月和2月,3月-7月的剩余天数为:3,2,3,2,3;而8月-12月同样为:3,2,3,2,3。根据循环数列的规律(该理论将在另一博文中描述),可得到如下表述:
当Month = 1时,PresentYearDays = Day;
当Month = 2时,PresentYearDays = 31 + Day;
当Month ≥ 3时,[13 * (Month + 1) / 5] - 7 + (Month - 1) * 28 + Day + i,其中,当闰年时i = 1,当平年时i = 0.
将1月和2月当做上一年的“13月”和“14月”,最终上边三个公式将合并为以下公式:
PresentYearDays = [13 * (Month + 1) / 5] - 7 + (Month - 1) * 28 + Day (3 ≤ Month ≤ 14)
最终,WholeDays将变成:
WholeDays ≡ (Year - 1) + [(Year - 1) / 4] - [(Year - 1) / 100] + [(Year - 1) / 400] + [13 * (Month +1) / 5 ] - 7 + (Month-1) * 28 + Day (mod 7)
≡ (Year - 1) + [(Year - 1) / 4] - [(Year - 1) / 100] + [(Year - 1) / 400] + [13 * (Month +1) / 5 ] + Day (mod 7)
注意:当将1月和2月当做13月和14月计算的时候,年份也得减一。
又因为每隔四个世纪,星期就重复一次。
故我们可容易得到每个世纪的第一个月(3月1日)的计算公式:
PastYearsDays‘ ≡ (4 - (Century - 1) mod 4) * 2 - 4 (mod 7)
其中Century为给定时期所在的世纪。
最终得到计算每隔世纪第一年的星期几的公式:
WholeDays’ ≡ (4 - (Century - 1) mod 4) * 2 - 1 + [13 * (Month + 1) / 5] + Day
接下来,我们就要求在一个世纪内的任意天的星期。显然在一个世纪内,只需考虑能被4整除的年份即是闰年LeapYear,根据此规则,最终我们得到计算任意一天星期几的公式:
WholeDays ≡ (4 - (Century - 1) mod 4) * 2 - 1 + (Year - 1) + [Year / 4] + [13 * (Month + 1) / 5] + Day
假设C = Century - 1,根据数论知识,我们又可以得到如下公式:
4q + r = C,其中q为商,r为余数。
⇒ r = C - 4 * [C / 4]
⇒ (4 - C mod 4) * 2 = (4 - C + 4 * [C / 4]) * 2
= 8 - 2C + 8 * [C / 4]
≡ [C / 4] - 2C + 1 (mod 7)
最终,由上式,我们可以得到
WholeDay ≡ [C/4] - 2C + Year + [Year / 4] + [13 * (Month + 1) / 5] + Day - 1 (mod 7)
代码示例:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text; namespace TestOne
{
/// <summary>
/// Used to record Date.
/// </summary>
class LocalDate
{
public int m_nYear;
public int m_nMonth;
public int m_nDay; public LocalDate(int year, int month, int day)
{
m_nYear = year;
m_nMonth = month;
m_nDay = day;
} public LocalDate()
{
m_nYear = ;
m_nMonth = ;
m_nDay = ;
} /// <summary>
/// Used to calculate what day it is.
/// </summary>
/// <param name="localDate"></param>
/// <returns></returns>
public static int CalWhatDay(ref LocalDate localDate)
{
int year = localDate.m_nYear;
int month = localDate.m_nMonth;
int day = localDate.m_nDay;
if (month < )
{
year -= ;
month += ;
} int c = year / , y = year - * c;
int w = (c / ) - * c + y + (y / ) + ( * (month + ) / ) + day - ;
w = (w % + ) % ;
return w;
}
}
class Program
{
static void Main(string[] args)
{
LocalDate localDate = new LocalDate(, , );
int whatDay = LocalDate.CalWhatDay(ref localDate);
Console.WriteLine("Date: {0}-{1}-{2} is {3}", localDate.m_nYear, localDate.m_nMonth, localDate.m_nDay, PrintWahtDay(whatDay));
Console.ReadKey();
} private static string PrintWahtDay(int whatDay)
{
switch(whatDay)
{
case : return "Sunday";
case : return "Monday";
case : return "Tuesday";
case : return "Wednesday";
case : return "Thursday";
case : return "Friday";
case : return "Saturday";
default: return "Invalid number";
}
}
}
}
Code Here
Zeller公式推导及C#代码示例(待完善)的更多相关文章
- Mysql基础代码(不断完善中)
Mysql基础代码,不断完善中~ /* 启动MySQL */ net start mysql /* 连接与断开服务器 */ mysql -h 地址 -P 端口 -u 用户名 -p 密码 /* 跳过权限 ...
- 推荐Java五大微服务器及其代码示例教程
来源素文宅博客:http://blog.yoodb.com/yoodb/article/detail/1339 微服务越来越多地用于开发领域,因为开发人员致力于创建更大,更复杂的应用程序,这些应用程序 ...
- 高级渲染技巧和代码示例 GPU Pro 7
下载代码示例 移动设备正呈现着像素越来越高,屏幕尺寸越来越小的发展趋势. 由于像素着色的能耗非常大,因此 DPI 的增加以及移动设备固有的功耗受限环境为降低像素着色成本带来了巨大的压力. MSAA 有 ...
- Java8-Function使用及Groovy闭包的代码示例
导航 定位 概述 代码示例 Java-Function Groovy闭包 定位 本文适用于想要了解Java8 Function接口编程及闭包表达式的筒鞋. 概述 在实际开发中,常常遇到使用模板模式的场 ...
- [IOS 开发] 懒加载 (延迟加载) 的基本方式,好处,代码示例
懒加载的好处: 1> 不必将创建对象的代码全部写在viewDidLoad方法中,代码的可读性更强 2> 每个属性的getter方法中分别负责各自的实例化处理,代码彼此之间的独立性强,松耦合 ...
- SELECT控件操作的JS代码示例
SELECT控件操作的JS代码示例 1 检测是否有选中 if(objSelect.selectedIndex > -1) { //说明选中 } else { //说明没有选中 } 2.动态创建s ...
- 转:HIBERNATE一些_方法_@注解_代码示例---写的非常好
HIBERNATE一些_方法_@注解_代码示例操作数据库7步骤 : 1 创建一个SessionFactory对象 2 创建Session对象 3 开启事务Transaction : hibernate ...
- Python实现各种排序算法的代码示例总结
Python实现各种排序算法的代码示例总结 作者:Donald Knuth 字体:[增加 减小] 类型:转载 时间:2015-12-11我要评论 这篇文章主要介绍了Python实现各种排序算法的代码示 ...
- C#与数据库访问技术总结(十五)之 DataAdapter对象代码示例
DataAdapter对象代码示例 下面的代码将说明如何利用DataAdapter对象填充DataSet对象. private static string strConnect=" data ...
随机推荐
- Linux USB摄像头驱动【转】
本文转载自:http://www.itdadao.com/articles/c15a509940p0.html 在 cortex-a8 中,可接入摄像头的接口通常可以分为两种, CAMERA 接口和 ...
- Android NDK开发(五)--C代码回调Java代码【转】
转载请注明出处:http://blog.csdn.net/allen315410/article/details/41862479 在上篇博客里了解了Java层是怎样传递数据到C层代码,并且熟悉了大部 ...
- JBuilder链接sql server数据库
加载你的jdbc的驱动 一.将jdbc驱动解压到一个指定的目录,例如:c:\sql_server_jdbc, 其中包含三个驱动文件:msbase. ...
- C# Driver LINQ Tutorial
1.介绍 该教程涵盖了1.8版本的C#驱动中的LINQ查询.你可能已经阅读最新的C# Driver Tutorial. 2.快速开始 首先,给程序添加下面的using声明 using MongoDB. ...
- mysql高可用之PXC(Percona XtraDB Cluster)
简介 Percona XtraDB Cluster是MySQL高可用性和可扩展性的解决方案,Percona XtraDB Cluster提供的特性如下: 1).同步复制,事务要么在所有节点提交或不提交 ...
- 在Oracle 中使用CONNECT BY PRIOR START WITH 语句详解
语法:connect by 是结构化查询中用到的,其基本语法如下: start with,connect by主要目的:从表中取出树状数据.可以假想成表中存成的各条数据是分别是树中的一个结点. sel ...
- ACM第一站————快速排序
转载请注明出处,谢谢!http://www.cnblogs.com/Asimple/p/5455125.html 快速排序(Quicksort)是对冒泡排序的一种改进. 快速排序由C. A. ...
- tomcat集群session共享
Tomcat集群配置其实很简单,在Tomcat自带的文档中有详细的说明( /docs/cluster-howto.html ),只不过是英语的,对我这样的人来说很难懂 . 下面根据说下怎么配置 ...
- 【转】JS 和 java 交互
android中如何获得webView中的内容发表于 2011 年 06 月 13 日 由 admin本文概要:在程序中经常会用到webView来显示网页,但如果能够得到网页中的内容呢,本文将给你一个 ...
- 查询SQL 对象及存储过程
select * from database..sysobjects order by name EXEC Sp_HelpText 'Proc_Export268';