三角形（复杂度：O(n3））

最新推荐文章于 2025-07-10 12:25:44 发布

原创

最新推荐文章于 2025-07-10 12:25:44 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #c#

题目

有n根棍子，棍子i的长度为a_i。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。

限制条件

3≤n≤1000
1≤a_i≤10⁶

样例

输入

 n = 5
 a = {2,3,4,5,10}

输出

12（选择3，4，5时）

输入

 n = 4
 a = {4，5，10，20}

输出

0（无论怎么选都无法组成三角形）

选择3根棍子，它们能组成三角形的充要条件为最长棍子的长度<其余两根棍子的长度之和。首先用三重循环枚举所有的棍子选择方案，再利用上式判断能否组成三角形。如果可以，那么该三角形的周长就是答案

//输入
int n, a[MAX_N];
void solve（）{
   
   
in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

【执珪】瑕瑜·夕环玦

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

【二分查找】leetcode 611. 有效三角形的个数

lele_ne的博客

08-04

367

利用二分查找统计有效三角形的个数

ChoSeitaku的博客

03-07

1286

关于蓝桥杯的常考知识点，机器环境，和时间复杂度的计算和判断，以及排列字母，纸张尺寸，平方和，成绩统计的题解，以及推荐练的部分基础题目

参与评论您还未登录，请先登录后发表或查看评论

算法之时间复杂度O(n^3)

weixin_30507269的博客

03-31

1805

时间复杂度是检测一个算法或者一个性能好坏的重要因数。其他它没有什么神奇的，只是一个名词而已。 O(n^3) -> O(n^2) -> O(n) 从左到右，时间复杂度越来越小，越小性能越好。它们成正比例子: <!DOCTYPE html> <html lang="en"> <head> <meta c...

立方阶时间复杂度 O(n^3) 详解

热门推荐

epsilono1的博客

12-07

1万+

时间复杂度计算：执行最多次的语句-----&amp;gt;次数数量级-----&amp;gt;复杂度结果O（）立方阶 O(n^3)计算示例 1.最基本的立方阶 for(i=1;i&amp;lt;=n;i++) for(j=1;j&amp;lt;=i;j++) for(k=1;k&amp;lt;=j;k++) s++; 循环了 n*n*n 次，时

LeetCode 300. Longest Increasing Subsequence 时间复杂度（O( n3)）

ziyue246的博客

08-05

214

时间复杂度（O( n3)）,真实的运行效果应该能达到（O( n2)） class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.size()<=1)return nums.size(); int max = 1; for(in...

最大子矩阵的和O(n3)

weixin_47278759的博客

12-19

262

求一个矩阵的最大子矩阵和：O(n3) 把二位压缩成一维 void solve(int a[][]) { int maxn = -1e9; int temp[N]; for(int i = 1; i <= n ;i ++)//枚举最大子矩阵从第几行开始 { for(int j = 1; j <= n ;j ++) temp[j] = a[i][j]; int b[N]; for(int j = 1; j <= n ;j ++) b[j

求最大子列和（时间复杂度分别为O(n3) O(n2) O(n)）

kevineatsfish的博客

11-14

1574

#include<stdio.h> #include<math.h> #pragma warning(disable:4996) int Three(const int A[], int N); int Two(const int A[], int N); int One(const int A[], int N); int Max(int MaxLeftSum, int MaxRightSum,

package net.mooctest; /** * 三角形类，用于判断三角形是否合法及确定三角形类型 */ public class Triangle { // 三角形第一条边的长度 protected long lborderA = 0; // 三角形第二条边的长度 protected long lborderB = 0; // 三角形第三条边的长度 protected long lborderC = 0; /** * 构造方法，初始化三角形的三条边 * @param lborderA 第一条边的长度 * @param lborderB 第二条边的长度 * @param lborderC 第三条边的长度 */ public Triangle(long lborderA, long lborderB, long lborderC) { // 为当前对象的第一条边赋值 this.lborderA = lborderA; // 为当前对象的第二条边赋值 this.lborderB = lborderB; // 为当前对象的第三条边赋值 this.lborderC = lborderC; } /** * 判断指定的三角形是否为合法三角形 * @param triangle 待判断的三角形对象 * @return 若为合法三角形返回true，否则返回false */ public boolean isTriangle(Triangle triangle) { // 初始化判断结果为false（默认不是三角形） boolean isTriangle = false; // 检查三角形三条边是否在有效范围内（大于0且不超过long类型的最大值） if ((triangle.lborderA > 0 && triangle.lborderA <= Long.MAX_VALUE) && (triangle.lborderB > 0 && triangle.lborderB <= Long.MAX_VALUE) && (triangle.lborderC > 0 && triangle.lborderC <= Long.MAX_VALUE)) { // 检查三角形任意两边之差是否小于第三边（三角形判定的等价条件） if (diffOfBorders(triangle.lborderA, triangle.lborderB) < triangle.lborderC && diffOfBorders(triangle.lborderB, triangle.lborderC) < triangle.lborderA && diffOfBorders(triangle.lborderC, triangle.lborderA) < triangle.lborderB) { // 满足条件，设置为合法三角形 isTriangle = true; } } // 返回判断结果 return isTriangle; } /** * 判断三角形的类型 * @param triangle 待判断类型的三角形对象 * @return 三角形类型，可能值为： * "Illegal"（非法三角形）、 * "Regular"（等边三角形）、 * "Scalene"（不等边三角形）、 * "Isosceles"（等腰三角形） */ public String getType(Triangle triangle) { // 默认为非法三角形 String strType = "Illegal"; // 先判断是否为合法三角形 if (isTriangle(triangle)) { // 判断是否为等边三角形（三条边都相等） if (triangle.lborderA == triangle.lborderB && triangle.lborderB == triangle.lborderC) { strType = "Regular"; } // 判断是否为不等边三角形（三条边都不相等） else if ((triangle.lborderA != triangle.lborderB) && (triangle.lborderB != triangle.lborderC) && (triangle.lborderA != triangle.lborderC)) { strType = "Scalene"; } // 其余情况为等腰三角形（至少两条边相等） else { strType = "Isosceles"; } } // 返回三角形类型 return strType; } /** * 计算两条边长度的差值（取绝对值） * @param a 第一条边的长度 * @param b 第二条边的长度 * @return 两条边长度差值的绝对值 */ public long diffOfBorders(long a, long b) { // 若a大于b则返回a-b，否则返回b-a（实现绝对值效果） return (a > b) ? (a - b) : (b - a); } /** * 获取当前三角形对象的三条边长度 * @return 包含三条边长度的long数组，索引0为lborderA，1为lborderB，2为lborderC */ public long[] getBorders() { // 创建长度为3的数组用于存储三条边 long[] borders = new long[3]; // 存储第一条边 borders[0] = this.lborderA; // 存储第二条边 borders[1] = this.lborderB; // 存储第三条边 borders[2] = this.lborderC; // 返回存储三条边的数组 return borders; } public static void main(String[] args) { // 测试1：等边三角形（5,5,5） Triangle equilateral = new Triangle(5, 5, 5); System.out.println("三边为5,5,5的三角形类型：" + equilateral.getType(equilateral)); // 测试2：等腰三角形（5,5,8） Triangle isosceles = new Triangle(5, 5, 8); System.out.println("三边为5,5,8的三角形类型：" + isosceles.getType(isosceles)); // 测试3：普通三角形（3,4,5） Triangle scalene = new Triangle(3, 4, 5); System.out.println("三边为3,4,5的三角形类型：" + scalene.getType(scalene)); // 测试4：非法三角形（1,2,3） Triangle illegal = new Triangle(1, 2, 3); System.out.println("三边为1,2,3的三角形类型：" + illegal.getType(illegal)); // 测试5：含负数的非法三角形（-1, 5, 5） Triangle negative = new Triangle(-1, 5, 5); System.out.println("三边为-1,5,5的三角形类型：" + negative.getType(negative)); } } 请画出以上代码的动态测试基本路径法控制流图

最新发布

10-22

N3: if (a)? │ │false │true ▼ │ N5: 输出非三角形(两边和) → 结束 ▼ N4: if (a==b && b==c)? │ │true │false ▼ │ N4a: 输出等边 → 结束 ▼ N6: if (a==b || b==c || a==c)? │ │true │...

数学与建筑：数学文化中的几何美学与结构设计

AI天才研究院

07-10

673

建筑的本质是“用物质形态解决人类需求”（安全、居住、社交），而数学的本质是“用逻辑符号描述客观规律”。原始人用圆形搭建棚屋（本能的几何认知）；古埃及人用直角三角形定位金字塔（数学的实用化）；古希腊人用黄金比例设计帕特农神庙（美学的理性化）；现代人用拓扑优化设计大兴国际机场屋顶（效率的量化）。教学桥接：将建筑的“进化史”类比为“数学工具的升级史”——从“石器（原始几何）”到“青铜器（古典比例）”，再到“计算机（现代拓扑）”，数学始终是建筑的“隐形脚手架”。

ACM：递归与分治，最大连续和，O(n3), O(n2), O(nlogn), O(n) 算法。

u010470972的专栏

07-01

2100

题目，求一个连续的数组，最大连续和。（一）O(n3)算法：利用穷举法的思想，这种方法的效率最差。代码如下： #include #include #include #include using namespace std; const int MAXN = 1000; int A[MAXN], n; int maxsum(int *A, int n) { int beat

三角形 时间复杂度nlogn 新手

qq_45365219的博客

09-24

501

三角形 有n个棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输入出最大的周长，若无法组成三角形则输出为0。 #include<stdio.h> #include<stdlib.h> int compInc(const void *a, const void *b); int main() { int n; int k[100]; int i=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf

判断三个数是否能构成三角形_【内含干货】611. 有效三角形的个数

weixin_39935388的博客

12-06

990

点击蓝色“力扣加加”关注我哟加个“星标”，带你揭开算法的神秘面纱！❝这是力扣加加第「9」篇原创文章❞题目地址(611. 有效三角形的个数)https://leetcode-cn.com/problems/valid-triangle-number/题目描述给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例1:输入:[2,2,3,4]输出:3解释:有...

有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。限制条件： 3 ≤ n ≤ 100 ， 1 ≤ ai ≤ 10^6 java

cold_wind_的博客

12-28

1851

public static int getMax(int a,int b) { if(a>b) return a; else return b; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int ...

number1(python)

weixin_46487304的博客

07-09

324

1抽签你的朋友提议玩一个游戏：将写有数字的;I个纸片放入口袋中，你可以从口袋中抽取 4 次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这 4 个数字的和是m, 就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k1,k2,k3……kn时，是否存在抽取 4 次和为 w 的方案。如果存在，输出 yes; 否则，输出 no, 限制条件 1 <n<50 1 <

那些年忽略的知识：时间复杂度和空间复杂度详解

熊泽-学习中的苦与乐

12-09

1069

那些年忽略的知识：时间复杂度和空间复杂度详解概述时间复杂度1、常数阶 O(1)2、线性阶 O(n)3、平方阶 O(n²)4、对数阶 O(logN)5、线性对数阶 O(nlogN)6、更多...空间复杂度总结参考资料概述尴尬，学妹问我“冒泡排序、二分查找、希尔排序、快速排序方法”算法的『时间复杂度』，我只能使用百度查询答案进行了回答，但这不符合我的人设，我必须要弄懂这个东西。作为一个「不称职的攻城狮」，对复杂度的概念是很模糊的，更不要说去计算复杂度了。但是在开发中对于代码快的执行，做到“提高代码执行

区间DP.

qq_45896050的博客

01-30

1266

区间DP

复杂度

anchengshe9751的博客

04-03

952

时间复杂度 算法分析同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 1、时间复杂度 （1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪...

最短路径算法

★探梦少年☆的博客

05-22

364

根据图的概念，最短路径主要有四种算法，但是当有负权值的时候，有些算法是不适用的，下面就来介绍一下这四种算法：以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。 1.Floyed-Warshall算法 O(N3) 简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O (...

【软件工程】McCabe方法，输入三角形三边，判断三角形性状，画出流程图和环图，计算环形复杂度，要求有判断是否能构成三角形的条件。

南方者的博客

04-14

1万+

话不多说，直接上图解，知识点在最后。流程图环图环形复杂度 整合知识点环型复杂度的计算方法 V(G)=流图中的区域数 V(G)=流图中的判定数+1 V(G)=E-N+2 (E代表边数，N代表结点数) 环型复杂度的用途 V (G) <= 10 （标准的复杂度要求） PDL语言翻译成流图复合条件转换成若干个简单条件 ...

C++计算三角形面积：面向对象的编程实践

在C++编程语言中，求解三角形面积的问题通常可以通过多种方法实现，其中最著名的是海伦公式（Heron's formula）。海伦公式可以根据三角形的三边长度计算出三角形的面积。该公式特别适用于在程序中实现，因为只需要...