暑期訓練2
今天白天主要看了遞迴、二分、排序稍微看了看，遞迴裡面有乙個遞迴實現指數型列舉，主要是遞迴的思想，先從起始數1開始往後推，推成下乙個子問題一直到輸入的n為止，每一步是選和不選，這樣就可以實現指數型的輸出。而遞迴實現組合數的列舉就是所謂的「剪枝」在指數型列舉上加上乙個判斷即可：if（chosen.size()>m||chosen.size()+(n-x+1)②. r =mid-1,l=mid; mid=(l+r+1)/2; 終止條件是l==r ；
今天的比賽不像昨天那麼生疏了，慢慢的有了點做題的感覺，在e題中主要是讀不懂題，其實讀懂以後就是簡單的排序和原佇列相比，不同的個數，0或者2輸出yes即可，否則輸出no；d題是找因子的問題，c是一道思考題也可以說是規律題找到規律輸出即可，b題我的想法是排序計數對比，實現大概要100多行的暴力，而看了下大佬的**簡短的20多行，莫隊演算法，沒有學過。
D2 語句部分
2.6 程式流程控制 判斷結構 選擇結構 迴圈結構 2.6.1判斷結構 class ifdemo 注 if else結構 簡寫格式 變數 條件表示式 表示式1 表示式2 三元運算子 好處 可以檢查 if else 弊端 因為是乙個運算子，所以運算完必須要有乙個結果 if練習 class ifdemo...
Linux學習日記D2
今天在makefile中遇到乙個問題，在我編寫三個檔案進行make的時候一直出現makefile 2 遺漏分隔符。停止。具體程式比較簡單，如下 include b.h int main void hello include stdio.h void hello makefile test a.o b...
暑期訓練D21
暑期訓練21 今天看的是線段樹的知識，線段樹將區間分成若干個子區間，子區間又繼續分，直到區間為乙個點 區間左值等於右值 對於父區間 a,b 其子區間為 a,a b 2 和 a b 2 1,b 用於求區間的值，如區間最值 區間的和等。實現中，規定結點下標從1開始，所以某結點下標為x，那麼左兒子下標為2...