北京
1.巧用特殊值。
如果題目中存在特定的邊界條件或特殊輸入，可以優(yōu)先針對這些情況進(jìn)行處理。即使整體程序未能完全實現(xiàn)，在特定情況下也能斬獲分?jǐn)?shù)。
2.暴力求解，穩(wěn)定拿分。
當(dāng)遇到復(fù)雜的編程題目且數(shù)據(jù)量不大時，若一時無法想出最優(yōu)解，可先采用簡單的暴力解法。
這種方法雖然效率可能不高，但在某些情況下卻能得到部分分?jǐn)?shù)。
3.貪心算法，快速得分。
對于一些優(yōu)化問題，貪心算法能夠給出一個近似解，雖然不一定是最優(yōu)解，但可以獲得部分分。
以著名的分?jǐn)?shù)背包問題為例，貪心算法的策略是每次選擇單位重量價值最高的物品，直到背包裝不下為止。
4.部分解題，積少成多。
如果一個問題很難完全解決，可以嘗試解決它的一個子問題，獲得部分分?jǐn)?shù)。
比如在字符串問題中，要求找出其中最長的回文子串，若無法找到完整的回文子串，可以嘗試找出盡可能長的回文子序列。
5.隨機(jī)策略。
某些題目若難以快速找到應(yīng)對之策，可以嘗試隨機(jī)策略，或許會帶來意外驚喜。
例如排序問題，如果不確定高級算法的實現(xiàn)，可以先用冒泡排序等簡單算法拿下部分分。
6.保守估算，安全得分。
對于一些估算問題，如果難以得到精確答案，可以給出一個保守的估算值，拿一部分分?jǐn)?shù)。
例如區(qū)間估算問題：給定一個數(shù)列，找出數(shù)列中的最大值，如果只能進(jìn)行一次查詢，并且需要提前決定一個區(qū)間，可以選取一個較小的區(qū)間，確保最大值落在這個區(qū)間內(nèi)。
7.觀察樣例，找線索。
仔細(xì)觀察題目給出的樣例，樣例數(shù)據(jù)通常包含了輸入數(shù)據(jù)的格式、輸出數(shù)據(jù)的格式以及一些潛在的規(guī)則或約束條件，往往是解題的關(guān)鍵。
了解更多小升初和科技特長生方面問題，可掃描下方二維碼咨詢詳情
特別聲明：以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺“網(wǎng)易號”用戶上傳并發(fā)布，本平臺僅提供信息存儲服務(wù)。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
