演算法分析與設計C 1 猴子吃桃

2022-08-17 03:09:13 字數 332 閱讀 9586

總時間限制: 1000ms 單個測試點時間限制: 100ms 記憶體限制: 65535kb

描述猴子第一天摘下若干個桃子,當即吃了一半,好不過癮,又多吃了乙個。第二天早上又吃了剩下的桃子的一半,又多吃了乙個。以後每天都吃了前一天剩下的一半零乙個,到第10 天早上想再吃的時候,就剩下乙個桃子。求第一天共摘多少個桃子。輸入無

輸出第一天摘的桃子數

樣例輸入

無樣例輸出

1534**

#includeusing namespace std;

int main()

cout

}

演算法設計與分析 1

實驗題目 生成兩個隨機的圖,乙個有向圖乙個無向圖。有向圖兩千條邊左右,無向圖一千條邊左右,邊的數量是大概的。100個頂點。要求能算出每個頂點的度。要求每次圖是隨機生成的,並且有良好的結構。今後的實驗都基於這個圖結構。任意語言和環境。建議鍊錶描述。然後基於這個圖實現乙個廣度優先搜尋。參考文獻 c 中的...

課程作業 資料結構與演算法C (1)

課程作業6 歸併排序 氣泡排序 插入排序 選擇排序 歸併排序 氣泡排序 插入排序 選擇排序 主程式 include includeusing std vector using std cout using std endl using std swap include bubble sort.h i...

演算法設計與分析作業(1)

1.dijkstra求單源最短路徑 先進行存圖操作,將帶權有向圖用鄰接矩陣來表示 for int i 0 i u v dist map u v dist 用dis陣列來儲存0點到其他每乙個點的最短距離,初始時dis i map 0 i 接下來進行鬆弛操作,找出最短距離 首先0點為q集合中的點,0 1...