编程题
文章平均质量分 79
RecurXrucer
这个作者很懒,什么都没留下…
展开
-
PAT.Basic.Level.1035.插入与归并
### Programing Ability Test ###浙江大学计算机程序设计能力考试(Programming Ability Test,简称PAT)是由浙江大学计算机科学与技术学院发起并组织的统一考试,旨在展现考生分析问题、解决问题和计算机程序设计的能力,科学评价计算机程序设计人才,并为企业选拔人才提供参考标准。本文分享博主在PAT网站练习时提交的代码,供大家讨论,指出弊病,共原创 2014-12-28 16:09:50 · 671 阅读 · 0 评论 -
PAT.Advanced.P1043
原题链接:http://www.patest.cn/contests/pat-a-practise/1043本题主要是给出线序遍历判断是否BST或者BST镜像,然后给出其后序遍历思路:递归地判定是否是BST,即,对于给出的树,判断是否满足前半段均小于根,后半段均不大于根。如果是,则得到了它的两个子树,对子树分别判定是否满足上一条件。途中还把根节点压入栈中最后递归返回后,原创 2015-03-03 13:10:59 · 441 阅读 · 0 评论 -
PAT.Advanced.P1068
------> 原题链接 题意大概是有1w个硬币,店家只要精确数额(不多收也不找零)问能否凑出给出的数额。做法就是暴力循环 + 剪枝优化不剪枝的话有一个点是过不去的。1、剔除所有大于给定数量的硬币,2、对于重复的硬币,如果第一个不行,那么排除掉后面所有的重复硬币的可能性。(见注释的核心剪枝行)#include #include #include #inclu原创 2015-06-02 15:59:09 · 376 阅读 · 0 评论