資訊專欄INFORMATION COLUMN
摘要：題目描述牛牛有根木棒，編號為，從中取根，使得這三根木棒可以構(gòu)成一個三角形。解題思路先給木棒排序，最長的邊減去最小的邊大于第三邊，最長的邊小于其他兩邊和。注意排序函數(shù)會調(diào)用方法，導(dǎo)致排序錯，需要傳入自定義的才能正確排序。
題目描述
牛牛有n根木棒，編號為1-N，從中取3根，使得這三根木棒可以構(gòu)成一個三角形。請問有幾種取法？（編號不一樣則為不同取法）輸入
第一行為正整數(shù)n，表示有n個木棒 接下來n行為每個木棒的長度 n<=50, length <= 10000.輸出
取法數(shù)思路
三角形三邊關(guān)系：任何兩邊相加大于第三邊，任何兩邊相減小于第三邊。
解題思路：先給木棒排序，最長的邊減去最小的邊大于第三邊，最長的邊小于其他兩邊和。
注意：Javascript排序sort函數(shù)會調(diào)用toString方法，導(dǎo)致排序錯，需要傳入自定義的compare才能正確排序。
let n = parseInt(readline());
let lines = readline().split(" ");
let arr = new Array(n);
for(let i = 0; i < n; i++){
arr[i] = parseInt(lines[i]);
}
arr.sort(cmp);
let count = 0;
for(let i = 0; i < n; i++){
for(let j = i+1; j < n; j++){
for(let k = j+1; k < n; k++){
if(arr[i]+arr[j]>arr[k] && arr[k]-arr[i]y?1:-1;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/97197.html
摘要：抽象類作為多個子類的通用模板，子類在抽象類的基礎(chǔ)上進(jìn)行擴(kuò)展改造，但子類總體上會大致保留抽象類的行為方式。稍微專業(yè)一點的定義就是模板方法模式，在一個方法中定義一個算法的骨架，而將一些步驟延遲到子類中。 抽象方法和抽象類 抽象類：用abstract修飾符修飾的類，如： public abstract class GeneralService { } 抽象方法：用abstract修...
摘要：管線優(yōu)化管線優(yōu)化曲面細(xì)分期間消除子像素。然而，高級別的曲面細(xì)分可以產(chǎn)生子像素三角形，這導(dǎo)致光柵化利用率降低。另外，如果合并或批處理之后的物體包圍盒過大，反而會造成性能下降，因為無法有效使用遮擋剔除等技術(shù)進(jìn)行剔除。? 目錄 12.6 移動端渲染優(yōu)化 12.6.1 渲染管線優(yōu)化 12.6.1.1 使用新特性 12.6.1.2 管線優(yōu)化 ...
摘要：簡介源于數(shù)據(jù)挖掘的一個作業(yè)，這里用來實現(xiàn)一下這個機(jī)器學(xué)習(xí)中最簡單的算法之一算法最近鄰分類法。其實這些標(biāo)簽就對應(yīng)于機(jī)器學(xué)習(xí)中的特征這一重要概念，而訓(xùn)練我們識別的過程就對應(yīng)于泛化這一概念。 1. 簡介 源于數(shù)據(jù)挖掘的一個作業(yè)， 這里用Node.js來實現(xiàn)一下這個機(jī)器學(xué)習(xí)中最簡單的算法之一k-nearest-neighbor算法(k最近鄰分類法)。 k-nearest-neighbor-cl...
閱讀 2704·2021-09-22 15:58
閱讀 2241·2019-08-29 16:06
閱讀 915·2019-08-29 14:14
閱讀 2818·2019-08-29 13:48
閱讀 2465·2019-08-28 18:01
閱讀 1513·2019-08-28 17:52
閱讀 3334·2019-08-26 14:05
閱讀 1628·2019-08-26 13:50
