摘要: Maya CalendarTime Limit:1000MSMemory Limit:10000KTotal Submissions:58523Accepted:18028DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day long ye 阅读全文
posted @ 2013-05-27 19:36 xlhuang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: DNA SortingTime Limit:1000MSMemory Limit:10000KTotal Submissions:73258Accepted:29242DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measu 阅读全文
posted @ 2013-05-27 18:44 xlhuang 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的过程中,我查了很多资料,找到了很多漂亮的例子,也积累了很多个人的思考,但最终都因为篇幅原因没有加进《程序员》的文章中。今天,我想重新梳理一下线索,把所有值得分享的内容一次性地呈现在这篇长文中,希望大家会. 阅读全文
posted @ 2013-05-27 16:10 xlhuang 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 生理周期Time Limit:1000MSMemory Limit:10000KTotal Submissions:101267Accepted:31235Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任 阅读全文
posted @ 2013-05-27 11:20 xlhuang 阅读(126) 评论(0) 推荐(0) 编辑