軟考 各種策略和相關的代表性演算法

2021-08-10 07:26:56 字數 560 閱讀 5206

分治法的設計思想是:將乙個難以直接解決的大問題,分割成一些規模較小的相同問題,以便各個擊破,分而治之。

(1)二分搜尋

(2)大整數乘法

(3)strassen矩陣乘法

(4)棋盤覆蓋

(5)合併排序

(6)快速排序

(7)線性時間選擇

(8)最接近點對問題

(9)迴圈賽日程表

(10)漢諾塔

動態規劃過程是:每次決策依賴於當前狀態,又隨即引起狀態的轉移。乙個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化決策解決問題的過程就稱為動態規劃。

所謂貪心演算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的區域性最優解。

(1)揹包問題

(2)哈夫曼編碼

(3)prim演算法和kruskal演算法

回溯演算法實際上乙個類似列舉的搜尋嘗試過程,主要是在搜尋嘗試過程中尋找問題的解,當發現已不滿足求解條件時,就「回溯」返回,嘗試別的路徑。

詳解

軟考複習備考策略

距離軟考考試只有一百一十四天了,時間看著還長,但是生活中七七八八的事情佔據了每天時間的一大半,每天留給我們實際的複習時間也才一兩個小時。認清自己 如果你是那種自律性很強,非常勤奮刻苦的人,那麼你不報什麼正規的培訓班也能過。你的 神通 就是的自律和勤奮。但如果你不是這類人,想讓整個複習備考過程稍微輕鬆...

「軟考」相關站點 zz

1.資訊產業部電子教育中心 www.ceiaec.org zgks.htm 2.軟考資訊網 www.softexam.cn 說明 乙個全方位服務於 軟考 的資訊站。開啟主頁之後,你的大腦立刻會被滿屏 幕的各種 軟考 資訊所充斥。站點提供的搜尋引擎能幫你快速找到所需的各種資料。另 外,考試講評 經驗交...

最近的軟考

為期不到乙個月的時間就要軟考了,經過了一段時間的複習和四次的軟考上午題的討論,逐漸的發現自己的問題,看到了和別人的差距。別人可以做到,我為什麼不可以。我的網為什麼沒有那麼強大的生命力。我想是有如下幾點 時間管理方面 時間的管理很欠缺,安排不合理,番茄學習法痛苦了就放棄了,而且我沒有專注於乙個番茄,專...