題目描述:乙個射擊運動員打靶,靶一共有10環,連開10 槍打中90環的可能的組合有多少種?
思路分析:每一槍的可能性都有11種,1-10靶或者脫靶,要遍歷出每種可能。假設solve(n,sum)代表射擊n槍,打中sum環的所有組合的可能。第一槍有11可能,假如第一槍打中i環,那麼接下來只要計算solve(n-1.sum-i)環就可以,所以這明顯是乙個遞迴的解法。
關鍵是分析退出條件:sum<0或者10*n
**如下:
void shoot_solution(int num,int sum,vector&result,int *total)
{ if(sum<0 ||num*10
面試經典問題
面試經典問題之請你自我介紹一下 你有什麼業餘愛好 談談你的缺點 說說你的優勢 你為什麼選擇我們公司 談一談你的一次失敗經歷 面試時很可能遇到的這些問題該如何作答?博主為你一一解答。思路1 這是面試的必考題目。2 介紹內容要與個人簡歷相一致。3 表述方式上盡量口語化。4 要切中要害,不談無關 無用的內...
面試經典問題 TCP連線經典問題
1.為什麼建立連線是三次握手,而關閉連線卻是四次握手呢?因為服務端的listen狀態下的socket當收到syn報文的連線請求後,它可以把ack和syn ack起應答作用,syn同步作用 放在乙個報文中傳送。但關閉連線時,當收到對方的fin報文時,僅僅表示對方想要斷開連線,但未必你想,因為不會馬上關...
面試的經典問題
面試時,有幾個問題是公司面試人員常常會提出的,針對這些問題好好準備,在面試時也就不會啞口無言,無言以對了,下面就面試十大必考題做出分析 1 為什麼想進本公司?這通常是面試官最先問到的問題。此時面試官就開始評斷錄用與否了,建議大家先判斷自己去應徵的工作性質,是專業能力導向呢,或是需要溝通能力,其實現在...