【算法练习】最多几个直角三角形

【200分】
题目描述： 有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。
输入描述： 第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。
对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0<a[i]<100)。
输出描述： 对于每组测试数据输出一行，每行包括一个整数，表示最多能组合的直角三角形个数。

示例
示例1
输入：
1
7 3 4 5 6 5 12 13
输出： 2
**说明：**可以组成2个直角三角形（3,4,5）、（5,12,13）

示例2
输入：
1
7 3 4 5 6 6 12 13
输出： 1
说明： 可以组成1个直角三角形(3,4,5)或(5,12,13)，5只能使用一次，所以只有1个。

知识点：递归，深度搜索

【算法练习】最多几个直角三角形相关推荐

【满分】【华为OD机试真题2023 JAVAJS】最多几个直角三角形
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里最多几个直角三角形知识点递归深搜时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 有N条线段,长度分别为a[1]-a[ ...
华为OD机试 - 最多几个直角三角形（Java JS Python）
题目描述有N条线段,长度分别为a[1]-a[n]. 现要求你计算这N条线段最多可以组合成几个直角三角形. 每条线段只能使用一次,每个三角形包含三条线段. 输入描述第一行输入一个正整数T(1< ...
【华为OD机试 2023最新】最多几个直角三角形（C++ 100%）
文章目录题目描述输入描述输出描述用例题目解析 C++ 题目描述有N条线段,长度分别为a[1]-a[n]. 现要求你计算这N条线段最多可以组合成几个直角三角形. 每条线段只能使用一次,每个三 ...
【华为OD机试 2023】最多几个直角三角形（C++ Java JavaScript Python）
文章目录题目描述输入描述输出描述用例题目解析 C++ JavaScript Java Python 题目描述有N条线段,长度分别为a[1]-a[n]. 现要求你计算这N条线段最多可以组合成 ...
华为OD机试真题-最多几个直角三角形【2023Q2】【JAVA、Python、C++】
题目描述: 有N条线段,长度分别为a[1]-a[N].现要求你计算这N条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段. 输入描述: 第一行输入一个正整数T(1 < ...
leetcode算法题--最多的不重叠子字符串★★
原题链接:https://leetcode-cn.com/problems/maximum-number-of-non-overlapping-substrings/ 贪心算法: 找出26个字符为首尾 ...
十大机器智能新型芯片：华为抢占一席，Google占比最多
(图片付费下载自视觉中国) 整理 | 胡巍巍来源 | CSDN(ID:CSDNnews) 当年,阿基米德爷爷说出"给我一个支点,我就能撬动地球"这句话时,估计没少遭受嘲讽. 然而 ...
聊聊算法在面试中的地位
前段时间,有一位好友找到我,向我打听阿里社招笔试是否看重算法题的考察,我给予了肯定的答复.他表现的有些沮丧,表示自己工程底子很扎实,框架源码也研究地很透彻,唯独算法能力不行,leetcode 上的简单 ...
Kmeans聚类算法详解
1. 前言作为无监督聚类算法中的代表--K均值聚类(Kmeans)算法,该算法的主要作用是将相似的样本自动归到一个类别中.所谓的监督算法,就是输入样本没有对应的输出或标签.聚类(clustering ...

【算法练习】最多几个直角三角形

【算法练习】最多几个直角三角形相关推荐

最新文章

热门文章