北邮OJ-13计院
u012963208
这个作者很懒,什么都没留下…
展开
-
北邮OJ-87. 日期-13计院上机A
题目描述 请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。 计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。 输入格式 第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。 接下来一共有T行,原创 2017-03-20 09:56:41 · 611 阅读 · 1 评论 -
北邮OJ-93. 中序遍历序列-13计院上机C
即判断此序列是否是一个非递减序列 题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出”Yes”,否则输出”No”。 一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。输入格式 第一行T(T≤10)代表数据组数。 每组数据包括两行: 第一行为一个整数N(1原创 2017-03-20 10:04:44 · 720 阅读 · 0 评论 -
北邮OJ-94. 最小距离查询-13计院上机D
算法分析: 算法一:每次查询直接调用query,并且左右都分别遍历到尽头。超时 算法二:优化了“左右分别遍历到尽头”的算法,采取了从index开始向两侧同时遍历,第一次找到相同值就返回。依然超时 算法三:在各种优化了输入输出依然超时后,终于意识到问题的本质——m具有可怕的最大值,也就是说将要面对的是海量的查询次数。 每次查询都要重新调用query的话会造成时间的严重浪费。于是想到使用空间换时原创 2017-03-20 10:08:18 · 879 阅读 · 0 评论 -
北邮OJ-92. 统计节点个数-13计院上机B
最终算法: 使用树模型,建立完整的包含父节点与子节点的树结构,这是为了后面在遍历比较与父与子的时候能够找到父找到子。然后关于degree的计算, 在输入父子关系的时候可以直接把父与子的degree分别+1(因为求的是总度,可以看成无向图的顶点的度来处理)。 错误建模: 1.使用了并查集模型:错误在于只能记录父节点而不能记录子节点 2.使用了图模型 :错误在于把树转化为图之后,要把简单的父原创 2017-03-20 10:01:10 · 555 阅读 · 0 评论