題目 三角形

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

題目大意：有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，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...