一只小毛球 - 博客园

算法实验12：捡苹果（完全背包+贪心）

摘要： Description 以前，有个神秘的院子里面有三种苹果，每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子，她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格，小姑娘想获得最大的利润，但是她不知道怎么才能做到。于是她来向你寻求帮助，你能告诉她能获得的最大价值吗？ Input 第一行阅读全文

posted @ 2019-10-30 13:08 一只小毛球阅读(1064) 评论(0) 推荐(0) 编辑

算法实验11：还是畅通工程(最小生成树 kruscal prim)

摘要：算法实验11：还是畅通工程 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inpu 阅读全文

posted @ 2019-10-30 13:03 一只小毛球阅读(480) 评论(0) 推荐(0) 编辑

1046 Shortest Distance (20 分)(简单模拟，前缀和)

摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424 注意：1.这是一个环，两点之间的距离有两种，一是顺时针，二是逆时针，求出其中的一个距离，另一个距离用这个圆的总距离减去得到，输出两个距阅读全文

posted @ 2019-10-26 15:53 一只小毛球阅读(182) 评论(0) 推荐(0) 编辑

算法实验9：背包（01背包）

摘要：题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4808 阅读全文

posted @ 2019-10-23 11:26 一只小毛球阅读(491) 评论(0) 推荐(0) 编辑

会场安排问题（贪心）

摘要：题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809 思路：能放在一个会场里的活动的前提是，当前活动的开始时间大于等于上一个活动的结束时间。首先把一个活动的开始时间和结束时间放在两个数组中再进行排序，这样得到的就是最小开始时间和阅读全文

posted @ 2019-10-23 10:42 一只小毛球阅读(1904) 评论(1) 推荐(1) 编辑

算法实验12：捡苹果（完全背包+贪心）

算法实验11：还是畅通工程(最小生成树 kruscal prim)

1046 Shortest Distance (20 分)(简单模拟，前缀和)

算法实验9：背包 （01背包）

会场安排问题（贪心）

导航

算法实验9：背包（01背包）