学习经验记录

PAT 2020年秋季考试最后一题

发表于 2020-09-21 分类于 PAT甲级

2020秋季甲级题目，非常经典的图论题目，但是和之前做过的题目不一样！这道题目的核心我用的是递归+动态规划+拓扑排序！

发表于 2020-09-21 分类于 PAT甲级

递归和动态规划解法

发表于 2020-09-19 分类于 PAT甲级

给出N个节点与N-1条边，问：他们是否能形成一棵N个节点的树？如果能，则从中选出节点作为树根，使得整个树的高度最大。输出所有满足要求的可以作为树根的节点！

发表于 2020-09-16 分类于 PAT甲级

翻转链表

发表于 2020-09-13 更新于 2020-09-14 分类于 PAT甲级

给出NP只老鼠的质量，并给出它们的初始顺序，按照这个初始顺序把这些老鼠每NG只分为一组，最后不够NG只也单独分为一组。

发表于 2020-09-12 分类于 PAT甲级

有N个学生，K门课。现在给出选择每门课的学生姓名，并在之后给出N个学生的姓名，要求按顺序给出每个学生的选课情况。

发表于 2020-09-11 分类于 PAT甲级

有N个学生，K门课。现在给出选择每门课的学生姓名，并在之后给出N个学生的姓名，要求按顺序给出每个学生的选课情况。

发表于 2020-09-11 分类于 PAT甲级

有N个学生，K门课。现在给出选择每门课的学生姓名，并在之后给出N个学生的姓名，要求按顺序给出每个学生的选课情况。

发表于 2020-09-10 分类于 PAT甲级

给出一个数字n(n<=2^30)，求1~n的所有数字里面出现1的个数。

发表于 2020-09-08