很早就有去做做的想法,可是一直沒動手
今天花了點時間搞搞
結果如下:
核心部分
1public
list
<
result
>
getresults(
int arr)239
//判斷當前的和是否等於現有結果列表中的資料
40else
if(temp.relativeelevation
==rlist[
0].relativeelevation)
4144
//判斷當前是否是乙個新的低點
45else
if(nextp.endelevation
<=
startp.startelevation)
4649
curp
=nextp;50}
51}
5253
return
rlist;
54}
**還有進一步優化的餘地
主體思想就是模擬乙個不斷爬山的人,爬完一遍後要回答那座山和山谷的相對落差最大
完整**在此
主要多用了些類,呵呵。
區域性**有些不好理解,呵呵。比如裡面關於全負數的處理。
歡迎拍磚
一道演算法題,求更好的解法
問題 阿里2010年實習 給定乙個數 t,以及 n個整數,在這 n個整數中找到相加之和為 t的所有組合,例如 t 4 n 6,這6 個數為 4,3,2,2,1,1 這樣輸出就有 4個不同的組合,它們的相加之和為4 4,3 1,2 2,and 2 1 1 請設計乙個高效演算法實現這個需求。下面,給出一...
一道演算法題
兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...