小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與乙個**遊戲,遊戲在乙個6*6的棋盤上進行,上面放著36個價值不等的禮物,每個小的棋盤上面放置著乙個禮物,他需要從左上角開始遊戲,每次只能向下或者向右移動一步,到達右下角停止,一路上的格仔裡的禮物小東都能拿到,請設計乙個演算法使小東拿到價值最高的禮物。
給定乙個6*6的矩陣board,其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值,保證每個禮物價值大於100小於1000。
之前用的回溯,找出每一條路徑,然後寫出最大。後來看了標籤發現這個很典型的dp啊。實力不足。無法一眼看出,還是我被棋盤題影響了。
class bonus ;
for(int j=0;j<6;++j)
}return dp[6][6];
}};
小東和三個朋友一起在樓上拋小球,他們站在樓房的不同層,假設小東站的樓層距離地面n公尺,球從他手裡自由落下,每次落地後反跳回上次下落高度的一半,並以此類推知道全部落到地面不跳,求4個小球一共經過了多少公尺?(數字都為整數)
給定四個整數a,b,c,d,請返回所求結果。
測試樣例:
100,90,80,70
返回:1020
這個主要就是要加上下落距離一半後再遞迴。然後注意用小數計算,最後要向上取整,因為我們在趨近於處進行了取捨。
class
balls
private:
double getdis(double
a,double
b,double
c,double
d)};
果園裡有一堆蘋果,一共n頭(n大於1小於9)熊來分,第一頭為小東,它把蘋果均分n份後,多出了乙個,它扔掉了這乙個,拿走了自己的乙份蘋果,接著第二頭熊重複這一過程,即先均分n份,扔掉乙個然後拿走乙份,以此類推直到最後一頭熊都是這樣(最後一頭熊扔掉後可以拿走0個,也算是n份均分)。問最初這堆蘋果最少有多少個。
給定乙個整數n,表示熊的個數,返回最初的蘋果數。保證有解。
測試樣例:
2 返回:3
注意前後關係,pre/(n-1)*n+1=next。根據next能否在結束前面除盡n-1進行淘汰。
public:
intgetinitial(int n)
if(j==n) return pre/(n-1)*n+1;
}return
0; }
};
2016阿里安全工程師實習生招聘筆試題
一共十道問答題 2.1 請描述一下fuzz的主要思想和優缺點 2 近幾年,很多linux核心提權漏洞都和核心驅動的ioctl函式相關 請設計一套fuzz方案,對其進行漏洞挖掘。4.請根據日誌記錄判斷此伺服器上發生了什麼事件,並嘗試剖析技術細節,以及怎樣發現這些行為?5.今天訪問不了 網,怎麼排查下是...
2011百度資料探勘研發工程師實習生筆試面試題
筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式,及應用場景,可以給出偽 3.tcp中time wait是表示那種狀態,及應用場景,以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機,任務數n 1000,該機器每次只能執行乙個任務,而任務之間存在...
2011百度資料探勘研發工程師實習生筆試面試題
投稿到chinakdd 筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式,及應用場景,可以給出偽 3.tcp中time wait是表示那種狀態,及應用場景,以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機,任務數n 1000,該機器每次只能執行...