題目 三角形

2022-08-02 01:27:09 字數 694 閱讀 8279

這是《挑戰程式設計競賽》上的一道題,前幾頁的,屬於簡單題,今天又重溫複習,看來自己是真的弱,居然又沒寫出來,中間卡殼了。原因是判定條件沒想出來。

題目大意:有n跟棍子,第i跟的長度是ai,要從中挑出三根組成三角形,能組成的話輸出最大周長,不行的話輸出0.

思路:三根棍子,組成三角形的充要條件是 兩邊長度之和》最長的邊的長度,由此,**就不難寫出了。**實現今天不是主要,主要的是分析時間複雜度,對時間複雜度的估算對優化程式尤為重要。例如這次的**會有三層for迴圈,複雜度估算為o(n次方)。根據題目的條件限制,如果是n<=100;則代人的話,得到了1000000,依據表:

假設時間限制為1秒

1000000 無壓力

10000000 勉強接受

100000000 懸

今天的**如下:

#includeusing

namespace

std;

//輸入n個數,判斷能否從中選出三個組成三角形,並輸出最大周長

const

int maxx=104

;int

steal[maxx];

int len,ans=0; //

周長,最終結果

intmain()

for(int i=1;i<=n;i++)}}

cout

}

題目 數字三角形

給定乙個數字三角形,找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的 相鄰數字上。您在真實的面試中是否遇到過這個題?yes 哪家公司問你的這個題?樣例比如,給出下列數字三角形 2 3,4 6,5,7 4,1,8,3 從頂到底部的最小路徑和為11 2 3 5 1 11 注意如果你只用額外空間複...

題目1 數字三角形

小hi和小ho在經歷了螃蟹先生的任務之後被獎勵了一次出國旅遊的機會,於是他們來到了大洋彼岸的美國。美國人民的生活非常有意思,經常會有形形色色 奇奇怪怪的活動舉辦,這不,小hi和小ho剛剛下飛機,就趕上了當地的迷宮節活動。迷宮節裡展覽出來的迷宮都特別的有意思,但是小ho卻相中了乙個其實並不怎麼像迷宮的...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...