976. 三角形的最大周长

给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形,返回 0

 

示例 1:

输入:[2,1,2]
输出:5

示例 2:

输入:[1,2,1]
输出:0

示例 3:

输入:[3,2,3,4]
输出:10

示例 4:

输入:[3,6,2,3]
输出:8

 

提示:

  1. 3 <= A.length <= 10000
  2. 1 <= A[i] <= 10^6

思路

不失一般性的,我们假设三角形的边长满足 a \leq b \leq cabc。那么这三条边组成三角形的面积非零的充分必要条件是 a + b > ca+b>c。

再假设我们已经知道 cc 的长度了,我们没有理由不从数组中选择尽可能大的 aa与 bb。因为当且仅当 a + b > ca+b>c 的时候,它们才能组成一个三角形。

算法

基于这种想法,一个简单的算法就呼之欲出:排序数组。对于数组内任意的 cc,我们选择满足条件的最大的 a \leq b \leq cabc,也就是大到小排序,位于 cc 后面的两个元素。 从大到小枚举 cc,如果能组成三角形的话,我们就返回答案。

int largestPerimeter(vector<int>& A){
    sort(A.begin(),A.end());
    for(int i = A.size()-3;i>=0;i--){
        if(A[i]+A[i+1]>A[i+2])
            return A[i]+A[i+1]+A[i+2];
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/Davirain/p/10306380.html

内容概要:本文详细介绍了QY20B型汽车起重机液压系统的设计过程,涵盖其背景、发展史、主要运动机构及其液压回路设计。文章首先概述了汽车起重机的分类和发展历程,强调了液压技术在现代起重机中的重要性。接着,文章深入分析了QY20B型汽车起重机的五大主要运动机构(支腿、回转、伸缩、变幅、起升)的工作原理及相应的液压回路设计。每个回路的设计均考虑了性能要求、功能实现及工作原理,确保系统稳定可靠。此外,文章还详细计算了支腿油缸的受力、液压元件的选择及液压系统的性能验算,确保设计的可行性和安全性。 适合人群:从事工程机械设计、液压系统设计及相关领域的工程师和技术人员,以及对起重机技术感兴趣的高等院校学生和研究人员。 使用场景及目标:①为从事汽车起重机液压系统设计的工程师提供详细的参考案例;②帮助技术人员理解和掌握液压系统设计的关键技术和计算方法;③为高等院校学生提供学习和研究起重机液压系统设计的实用资料。 其他说明:本文不仅提供了详细的液压系统设计过程,还结合了实际工程应用,确保设计的实用性和可靠性。文中引用了大量参考文献,确保设计依据的科学性和权威性。阅读本文有助于读者深入了解汽车起重机液压系统的设计原理和实现方法,为实际工程应用提供有力支持。
### C语言实现计算三角形最大周长 为了简化计算并提高效率,在C语言中可以采用如下方式来计算给定三个边长情况下能够形成的三角形最大可能周长: 当输入一组边长时,先对其进行排序处理,这样能确保最大的两条边尽可能相加大于第三条边,从而满足形成有效三角形条件。如果无法组成任何三角形,则返回0表示不存在这样的组合。 ```c #include <stdio.h> // 函数用于交换两个整数的位置 void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } // 使用冒泡排序算法对数组进行升序排列 void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) for (int j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) swap(&arr[j], &arr[j+1]); } // 获取最大周长的函数 int getMaxPerimeter(int edges[]) { bubbleSort(edges, 3); // 判断能否构成三角形 if ((edges[0]+edges[1])>edges[2]){ return edges[0]+edges[1]+edges[2]; } else{ printf("这些边不能构成有效的三角形\n"); return 0; } } int main(){ int edgeLengths[] = {7, 2, 5}; // 用户可自行修改这里的数值测试不同情况 printf("尝试构建具有最大周长的有效三角形...\n"); int maxP=getMaxPerimeter(edgeLengths); if(maxP!=0){ printf("该组数据所能组成的最大周长为:%d\n",maxP); } return 0; } ``` 上述代码通过简单的逻辑实现了对于任意给出的一组长度值(假设总是提供恰好三个),找到它们之间是否存在一种顺序使得这三条线段能围成一个合法的三角形,并输出其对应的最长边界之和;如果没有合适的组合则提示错误消息[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值