CCF青少年計算機程式設計評級標準(五)

2021-09-28 11:40:43 字數 1299 閱讀 2491

掌握簡單資料結構知識,並結合已學演算法和數學知識編寫程式,解決問題。

1.      指標型別。

2.      一般線性表,佇列,堆疊,二叉樹的儲存和遍歷。

3.      排列與組合,高精度數值處理。

4.      二分演算法,快速排序,深度優先搜尋,寬度優先搜尋,簡單動態規劃。

5.      圓排列,可重集排列,鴿籠原理,素因數分解,冪函式,指數函式,對數函式,三角函式,模運算,不等式基礎知識。

1.      能運用常用演算法和簡單資料結構解決實際問題。

2.      能從演算法本質出發,分析相關演算法之間的本質聯絡。

3.      具備初步的數學建模能力。

2.      在noip普及組複賽中成績列全國前40%。

試題名:擺花

檔名:flower

試題描述:

小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同種類的花需按標號從小到大的順序依次擺列。

試程式設計計算,一共有多少種不同的擺花方案。

輸入資料:

輸入檔案flower.in,共2行。

第一行包含兩個正整數n和m,中間用乙個空格隔開。

第二行有n個整數,每兩個整數之間用乙個空格隔開,依次表示a1、a2、…….an。

輸出資料:

輸出檔名為flower.out。

輸出只有一行,乙個整數,表示有多少種方案。注意:因為方案數可能很多,請輸出方案數對1000007取模的結果。

輸入輸出樣例:

flower.in                              flower.out

2 4                                         2

3 2樣例說明:有2種擺花的方案,分別是(1,1,1,2),(1,1,2,2)。括號裡的1和2表示兩種花,比如第乙個方案是前三個位置擺第一種花,第四個位置擺第二種花。

資料範圍:

對於20%資料,有0對於50%資料,有0對於100%資料,有0參考題解:

本題可採用簡單動態規劃。設f[i,j]表示前i種花放在前j個花盆裡的最大方案數,那麼:

f[i,j]=sum(f[i-1,j-x])  (0<=x<=min(a[i],j))

狀態轉移方程的含義為:前j個花盆裡,第i種花最少放0個,最多放min個。

其中min表示第i種花的數目和花盆的數目中較少的那乙個。

邊界條件:f[1,j]=1 (i<=a[1])。

CCF青少年計算機程式設計評級標準(一)

了解什麼是電腦程式,能夠編寫電腦程式解決簡單問題。1.程式的基本結構 2.識別符號與關鍵字。3.常量和變數。4.算術表示式和關係表示式。5.整除,求餘運算,常用數學函式。6.賦值語句,輸入輸入語句,復合語句,條件語句 不巢狀 迴圈語句 不巢狀 1.能用自然語言描述解決簡單問題的方法和步驟。2.能用順...

CCF青少年計算機程式設計評級標準(三)

具有較強的程式實現能力,使用一種計算機程式語言編寫程式,解決問題。1.數制及其轉化,資訊編碼,位運算。2.字串型別。3.子程式。4.遞迴。5.邏輯運算,整數的質因數分解,隨機函式。6.篩選法,歐幾里德演算法。1.全面掌握一種計算機程式語言。2.具有運用簡單數學知識編寫程式解決問題的能力。1.網路答題...

2023年計算機考研程式設計

題目 請設計乙個演算法,將給定的表示式樹 二叉樹 轉換為等價的中綴表示式 通過括 號反映操作符的計算次序 並輸出。例如,當下列兩棵表示式樹作為演算法的輸入時 二叉樹結點定義如下 typedef struct node btree 要求 1 給出演算法的基本設計思想。2 根據設計思想,採用c或c 語言...