- 博客(11)
- 收藏
- 关注
RSS订阅原创 PTA算法题：活动选择问题
假定一个有n个活动(activity)的集合S={a1,a2,....,an}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi，其中0<=si<fi<=32767。如果被选中，任务ai发生在半开时间区间[si,fi)期间。如果两个活动ai和aj满足[si,fi)和[sj,fj)不重叠，则称它们是兼容的。也就说，若si>=fj或sj>=fi，则ai和aj是兼容的。
2023-05-26 08:16:05
577
1
原创 PTA算法题：多参加活动，生活才精彩
小潘今年来到贵工程读大学，大学的生活多姿多彩。大学里面有很多社团，每一个社团都会举办一些活动。小潘是一个积极向上的孩子，想多参加一些活动。我们大家都知道不同的活动有不同的学分。每一个活动有开始时间和结束时间。明天就是周末啦，每个社团举办活动都会提前把活动开始的时间，活动结束的时间及活动的学分发布在学校的微信公众号上。小潘和你聊起了明天要去参加活动，看到上面有很多活动，他想要参加更多的活动，但是有的活动会冲突，你和小潘一起计算了明天最多可以参加多少个活动，及可以得到多少学分？
2023-05-26 08:16:05
335
1
原创 PTA算法题：背包问题
有n个物品和容量为v的背包；第i件物品的体积是vi，价值是wi；求在所选物品总体积不超过背包容量的前提下所能选择物品的最大价值和；先输入n和v，接下来n行每行输入一个vi和wi，最后输出最大价值。
2023-05-26 08:13:38
302
1
原创 PTA算法题：凸多边形最优三角剖分
给定n边凸多边形P，要求确定该凸多边形的三角剖分（将多边形分割成n-2个三角形），使得该三角剖分中诸三角形上权之和为最小。各边弦的权值以由输入数据给出，以无向图的形式表示。三角形的权值等于三条边权值相加。
2023-05-26 08:13:12
584
1
原创 PTA算法题：哈夫曼树
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。
2023-05-24 23:42:43
2048
1
原创 PTA算法题：幂集-所有的子集
所谓幂集（Power Set）， 就是原集合中所有的子集（包括全集和空集）构成的集族。输入一个整数n（0<=n<=10）输出由整数1~n构成的集合{1,2,3,...,n}的幂集。
2023-05-24 23:39:04
1114
1
原创 PTA算法题：全排列问题(form)
输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
2023-05-24 23:34:13
969
1
原创 PTA算法分析题：N皇后
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。
2023-05-24 12:14:36
405
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人