solve 方法總結

2021-07-23 10:53:41 字數 1013 閱讀 7551

//一般題目閱讀量大的**量大,需要注意細節,典型的是模擬題和資料結構題

//一般題目閱讀量小的**量小,需要貪心策略和優化演算法,注意時間複雜度,請積累好的策略和數學知識吧

暴力搜尋列舉類演算法的搜尋節點可以是乙個樹節點,乙個狀態節點,乙個數,乙個區間,乙個區域

深搜類演算法:遞迴列舉回溯(全排列,子集,解答樹,八皇后問題)

迭代加深搜尋(有深度限制的遞迴列舉,埃及分數問題,編輯書稿,然而並沒有看懂)

二分法(用迭代while實現的深搜演算法,查詢問題)

分治法(劃分區間區域深搜到乙個元素或者乙個區域,節點,合併問題,最大連續和問題,歸併排序,選擇排序,棋盤覆蓋,迴圈日程表,巨人與鬼)

廣搜類演算法:狀態空間搜尋(八數碼問題,倒水問題)

貪心策略分析類演算法:

優化策略:

1.揹包問題(最優裝載問題,部分揹包問題,乘船問題)

2.區間問題(選擇不想交區間,區間選點問題,區間覆蓋問題)

3.huffman編碼(最優編碼問題)

優化方法:

1.構造法(煎餅,聯合國大樓,並不懂那裡構造了?)

2.中途相遇法(雙向bfs,和為0的四個數,2*n^2複雜度的相遇法)

3.問題分解(傳說中的車,劃分為不想關區間選點問題,xy軸不相關,二維分解到一維問題)

4.等價轉換(gergovia的酒交易,供需分配問題,掃面一維陣列,當前系統需求量x,後面像前面提供)

5.掃瞄法(兩親性分子,只看懂他掃瞄一維陣列作為標磚,掃瞄一次作為連線,之後的處理沒看懂)

6.滑動視窗(唯一的雪花,使用set,優先佇列,單調佇列儲存視窗,擴充套件視窗,不滿足條件剪下視窗)

7.使用資料結構(防線,最大連續上公升子串行問題)

8.數形結合(平均值,並沒有看懂)

查詢優化演算法四種:

1.set查重,插入查詢的複雜度均為 logn,**量很小,不過插入很坑

2.一維陣列掃瞄,複雜度 n,**量小

3.二分法,複雜度 logn,**量略大

4.雜湊查重,複雜度 1,不過**量有點大

matlab學習筆記009之solve函式

matlab中solve函式主要是用來求解線性方程組的解析解或者精確解。對於得出的結果是符號變數,可以通過vpa 得出任意位數的數值解!solve函式的語法定義主要有以下四種 solve eq solve eq,var solve eq1,eq2,eqn g solve eq1,eq2,eqn,va...

解決在Matlab的solve函式中使用引數的問題

我們在使用matlab的solve這樣函式時,經常遇到這樣的情況,就是方程中含有一些已知引數以便加以控制,但是如何才能得到數值解?舉例如下 var1 100 要解var1 x 2 20 x 0這個方程,如果直接寫 solve var1 x 2 20 x 0 x 是不能得到正確解的。輸出結果為 ans...

solve函式程式詳解 NOIP2004 提高組

此題為筆試題的讀程式題。題目程式 如下 includeusing namespace std int number,ndata,data 100 sum void solve int s,int sign,int n int i for i s i number ndata sum 0 for i ...