挑战程序设计
霖承科技 LinChance
这个作者很懒,什么都没留下…
展开
-
1.6.1 三角形
题目 题目链接 题意 有 n 根棍子,求由其中 3 根棍子可以组成三角形的最大周长 思路 根据数据范围 n<=100 判断 可以使用暴力枚举 判断组成三角形的充要条件(两边(较小边)之和大于第三边) 维护最大值 坑点 无 算法一:暴力枚举 时间复杂度 O(n3)O(n^3)O(n3) 实现步骤 按棍子长度从大到小排序 枚举三根不相同的棍子 判断是否能组成三角形 维护能组成三角形周长的最大值maxn 代码 #include<bits/stdc++.h> #defi原创 2022-01-02 10:31:33 · 384 阅读 · 0 评论 -
1.1 抽签
题目 题目链接 题意 一个袋子中有 n 张标有数字的卡片,由袋子中选 4 张卡片(可重复)是否存在 4 张卡片的和为 m。 思路 根据题目的数据范围(n <= 50) 可判断可以使用暴力枚举算法 时间复杂度为 n3n^3n3 可接受 坑点 无 算法一:暴力枚举 时间复杂度 O(n^3) 实现步骤 四层嵌套循环也可以使用递归实现 判断四张卡片的和是否等于 m 代码 #include<bits/stdc++.h> #define endl原创 2022-01-02 09:48:09 · 115 阅读 · 0 评论