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