北京大學(xué)acm國際大學(xué)生程序設(shè)計競賽課件(2)-在線瀏覽
2024-12-05 12:06本頁面
【正文】 以高度為 1的木條開始的上升序列 ? 以高度為 2的木條開始的下降序列 ? 以高度為 2的木條開始的上升序列 ? 以高度為 3的木條開始的下降序列 ? 以高度為 3的木條開始的上升序列 ? …… 問題解答 ? 問題分析 ? 如果能夠確定上述每一種序列的個數(shù)，就可以確定數(shù)字 C落在哪個區(qū)間，從而確定其第一個木條的高度；則此時問題簡化成 N1規(guī)模的問題，依照同樣的方法可以確定第 2個木條的高度，以此類推，可以確定所有木條的高度。 以它開始的序列是上升序列，如下圖： 公式解釋 j+1 1,2,…,j going down going up 問題解答 ? 根據(jù)遞推公式可以生成兩個數(shù)組 up和down數(shù)組，如下： 1 1 1 2 0 0 1 2 0 0 0 2 0 0 0 0 0 0 0 0 0 1 1 2 0 0 1 2 0 0 0 2 up down N=1 N=2 N=3 N=4 N=1 N=2 N=3 N=4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1