第四屆北師大程序設計大賽點評(專業(yè)版)
【正文】 選手只要懂最基本的排序算法是可以完成此題的。 – D是貪心題，要求選手能夠根據(jù)題意設計出貪心策略，并懂得基本的排序算法。 – B是簡單的排序題。 D題的貪心策略 可以借鑒中國古代的一個典故 —— 田忌賽馬 以試題第三個測試數(shù)據(jù)為例說明： 亞當有三張撲克牌： 2H 3H 4H 夏娃有三張撲克牌： 2D 3D 4D 1. 夏娃首先拿自己最大的一張牌（ 4D，黒桃 4）和亞當手里比 4D小的撲克牌中的最大的牌（ 3H，紅桃 3）比大小，獲得 1分； 2. 夏娃接著拿自己第二大的牌（ 3D，黒桃 3）和亞當手里比 3D小的撲克牌中的最大的牌（ 2H，紅桃 2）比大小，獲得第 2分； 3. 以此類推； 4. 直到亞當手里沒有比夏娃小的牌為止。能夠看懂題意、具有基本編程能力的同學是可以
教學課件相關推薦
鄂ICP備17016276號-1