演算法筆記第三章 卡拉茲猜想和挖掘機技術哪家強

2021-09-27 07:37:05 字數 732 閱讀 7775

題目描述:

輸入乙個數,偶數時則砍掉一半;奇數時,則(3n+1)砍掉一半,最後直到得到1.問,進行了多少次?

# include int  main()

else

step++;

} printf("%d\n",step);

return 0;

}

題目描述:

為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。

輸入格式:

輸入在第1行給出不超過10^5^的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格分隔。

輸出格式:

在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。

# include const int maxn = 100000;  //定義乙個不超過10的5次方的陣列

int school [maxn] = ; //陣列的值初始化為0記錄每個學校的總分

int main()

}printf ("%d%d\n\n",k,max);

return 0;

}

第二個for迴圈中 i =1 想了好久才想通,因為學校的 編號是從1開始編的,不存在0號,所以陣列school[0]沒有值

《演算法筆記》第三章筆記

第三章沒有啥具體的知識點,主要是講一些簡單的演算法,順便鞏固一下之前學的語法。以下我就羅列一下我學習過程中遇到的問題吧。迴圈是各種演算法裡面經常接觸到的語法,而迴圈的精髓就在於迴圈變數的操作,常見的for迴圈是這樣的 for int i 0 i 這種形式的迴圈會執行n次,而第x次迴圈中i的值為x 1...

演算法第三章

單調遞增最長子序列分析 1.1 i 0時 dp 0 1 其餘情況 dp i max dp i dp j 1 0 j i 1.2填表的維度 一維 填表的範圍 dp 0 到 dp n 1 填表順序 從左向右 1.3因為要以每乙個數字終點,然後從頭遍歷到他本身,所以時間複雜度位o n 2 空間複雜度 建立...

第三章筆記

第三章預習筆記 一 高階語言和機器指令中的運算 1,按位運算 符號 按位or運算 符號 按位and運算 符號 表示按位not運算 符號 按位xor運算。實現掩碼操作 通過與給定的乙個位模式進行按位與,可以提取所需要的位,對這些位進行 置1 清0 等。2,符號 按位or運算 符號 表示and運算 符號...