程式設計(或演算法競賽考試刷題)的基本思路

2021-10-20 12:07:59 字數 284 閱讀 3494

程式設計就像是建橋。

問題和答案是河兩邊的岸堤,如何從問題這邊,跨過河流,抵達答案那邊,這就是程式設計師需要思考的問題。

程式設計又像是翻譯。

現實問題往往用自然語言描述,而我們程式設計師要做的事就是,把自然語言描述下的問題,轉變為機算計能理解的問題,並用計算機能理解的語言要求其求解。

將這兩個比喻融合在一塊,可以說,程式設計的一般流程有四步。

這四步就像橋的四個分段,第一步和第四步分別是直接連線問題和答案的橋頭;第二步和第三步,則將兩個橋頭相連線。

用更為簡練的語言描述這一過程就是:

程式設計競賽演算法基礎考試真題2023年(回憶版)

授課教師 周春樵 題型包括 選擇題 15 2 30 程式論述題 10 10 程式填空題 10 程式程式設計題3道 10 15 15 40 選擇題1.雜湊表查詢的時間複雜度 雜湊表平均查詢時間複雜度o 1 因為雜湊表是基於陣列的。2 二叉樹的度的概念 度為2 就是有2個孩子結點的結點 3 迪傑斯特拉演...

演算法競賽刷題模板2 歸併排序

get to the points first.the article comes from lawsonabs update on 20200622 在給出真正可執行的 之前,我想給出乙個偽 畢竟偽 更好理解和記憶。const int maxn 100005 int arr maxn int su...

演算法競賽刷題模板14 大整數乘法

0.總結 get to the points first.the article comes from lawsonabs 本文不適合零基礎選手 1.要求 實現大整數乘法。2.實現 主要思想 include include using namespace std const int maxm 105...