编程算法题
文章平均质量分 88
月牙湾边
本科在读,对计算机感兴趣,正在自学编程
展开
-
(1)2014微软编程之美资格赛赛题
题目1 : 同构 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定2个树A和B,保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,原创 2014-04-15 08:42:17 · 1262 阅读 · 0 评论 -
(2)2014微软编程之美初赛第一场赛题
题目1 : 焦距 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。 在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。 假设我们已经根据相机参原创 2014-04-23 12:50:38 · 1223 阅读 · 0 评论 -
(3)2014微软编程之美初赛第二场赛题
题目1 : 神奇的数列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 大神同学是一个热爱数字的孩子,她无时无刻不在思考生活与数学的联系。有一天,她发现其实公历的设计是有讲究的。 每4年就会多闰一天,每一百年又会有一年不是闰年,而第四百年又是闰年。这样,这四百年的周期里每一年平均有365又400分之97天。 大神同学原创 2014-04-23 12:57:50 · 996 阅读 · 0 评论