關於演算法的知識點

2022-02-25 15:20:45 字數 503 閱讀 8160

1.設計動態規劃演算法的主要步驟是怎麼的?請簡述

(1)找出最優解的性質,並刻畫結構特徵

(2)遞迴的定義最優值

(3)自底向上或自頂向下的記憶方式算出最優值

(4)根據最優值得到的資訊,構造問題的最優解

2.分治法所能解決的問題一般具有哪幾個特徵?請簡述

(1)該問題的規模縮小到一定程度就可以很容易的解決

(2)該問題可以分解為若干個較小的相同問題

(3)利用該問題分解出的子問題的解可以合併為該問題的解

(4)該問題所分解出的子問題是相互獨立的,即子問題之間不包括重複子問題

3.分支限界法的搜尋策略是什麼?

搜尋策略:在搜尋解空間樹時,每個活結點只有一次機會成為擴充套件結點。擴充套件結點一次性產生其所有兒子結點。在這些兒子結點中,導致不可行解或者導致非最優解的兒子結點被捨棄,其餘兒子結點被加入活結點表中。此後,從活結點表中按一定的策略取下一結點成為當前擴充套件結點,並重複上述結點擴充套件過程。這個過程一直持續到找到所需的解或活結點表為空為止。

關於TCP IP知識點

資料在傳送時是資料從應用層至物理層的乙個打包的過程,接收時是資料從物理層至應用層的乙個解包的過程,從功能角度可分為三組,1 2層解決網路通道問題,3 4層解決傳輸問題,5 6 7層處 理對應用程序的訪問。從控制角度可分為二組,第1 2 3層是通訊子網層,第4 5 6 7層是主機控制層。a 類 1.0...

關於springboot知識點

談到springboot知識時,大多數資料說的是免搭建或者說是免配置,構建乙個spring boot專案非常簡單。在這給乙個非常詳細的鏈結位址,說的非常明白 1.spring suit tool sts 開發工具下搭建spring boot專案 2.idea開發工具下搭建spring boot專案 ...

關於Session的知識點

今天想和大家分享乙個關於session的話題 當瀏覽器關閉時,session就被銷毀了?我們知道session是jsp的九大內建物件 也叫隱含物件 中的乙個,它的作用是可以保 存當前使用者的狀態資訊,初學它的時候,認為session的生命週期是從開啟乙個瀏覽器窗 口傳送請求到關閉瀏覽器視窗,但其實這...