2014 百度之星资格赛,xor sum ,显然是要建一棵0、1树 其实很简单就是二叉树,只不过为了操作简便,即程序的速度,所以就采用静态树,即不动态分配内存,使用较大的全局数组。...
分类:
其他好文 时间:
2014-05-26 05:47:20
阅读次数:
220
德惠,是包师弟的家乡,我们在谈论我编的一个笑话时提到过。那个笑话是这样的。我说,你知道中国为什么有很多城市,它们的街道名都是用别的城市命名的吗?比如长春有个北京大街,北京有个长椿街,长春还有通化路,台北也有个通化路。那都是用来玩穿越的。你站在长春的北京大街上,大喊一声...
分类:
其他好文 时间:
2014-05-26 05:30:20
阅读次数:
255
近期学习卫星轨道方面的一些知识,遇到计算任意时刻格林尼治视恒星时角的问题,在网上搜了好久也没有一个完整的解决方案,后来通过,网上的一些零碎的信息,终于完成了计算格林尼治视恒星时角的程序,先整理如下。
计算格林尼治视恒星时角,首先需要计算当前时间的儒略日,计算方法如下
设Y为给定的年份,M为给定的月份,D为给定的日期。运算符INT为取所给数据的整数部分,若M大于2则Y与M不变,否则M加上12,Y...
分类:
其他好文 时间:
2014-05-26 03:58:46
阅读次数:
911
2014百度之星资格赛——Disk Schedule
Problem Description
有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了...
分类:
其他好文 时间:
2014-05-24 22:04:56
阅读次数:
303
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。P...
分类:
其他好文 时间:
2014-05-24 20:53:55
阅读次数:
266
2014百度之星资格赛——Labyrinth
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠...
分类:
其他好文 时间:
2014-05-24 18:27:50
阅读次数:
244
星形模式是基于关系数据库的数据仓库中的一个著名概念,由于星形连接模式的设计思想能够满足人们从不同观察角度(维)分析数据的需求,所以在基于关系数据库的数据仓库的设计中广泛地使用了星形模式。本文主要介绍《广东省高速公路一张网资金结算情况分析系统》中的数据仓库技术。...
分类:
其他好文 时间:
2014-05-24 18:24:43
阅读次数:
297
Xor Sum
Problem Description
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeu...
分类:
其他好文 时间:
2014-05-24 17:53:54
阅读次数:
177
此页面为WP8“我爱世界杯”应用的发布页面。“我爱世界杯”是一款介绍2014巴西世界杯的WP8端软件。主要有比赛时间提醒、精彩回放、关注热点、球星介绍、历史数据等方面。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目...
分类:
其他好文 时间:
2014-05-24 09:31:01
阅读次数:
215