第五章作業

2022-08-12 14:36:10 字數 723 閱讀 7568

1. 回溯演算法:問題的所有解決方式可以畫成一棵二叉樹,然後從左支樹開始嘗試解決問題。若問題不能解決,則原路返回,從右支樹開始解決。這種退一步返回的思想則稱為回溯法。

2. 解空間結構

解空間結構即為二叉樹,每一層的節點用於考慮左右子樹的選擇

3. 約束函式:為優化回溯法,提高搜尋效率,可以對無效的子樹進行剪枝。約束函式就是用於把不滿足約束的子樹剪掉。

4. **:

#include using

namespace

std;

const

int max = 1e6+9

;const

int n = 1e4+9

;typedef

long

long

ll;int

n,m;

inta[n],p[n];

intsum,rest;

bool backliu(int

x)

if(sum+rest>=m)

rest+=a[x];

return

false;}

intmain()

if(backliu(0

)) }

else cout<

no solution!

"<

}

5. 結對程式設計的感想:有些問題不太懂,比如約束函式的使用,跟搭檔討論之後有了更深一步的了解。

第五章作業

1.使用font屬性設定中英文又什麼要注意的 答案 中文要大些 2.在css中常用的背景有哪些,作用是什麼 答案 背景顏色,背景等 3.北大青鳥頁面 答案 title逆向課程設計 以企業需求決定課程設計內容,確保訓練內容及深度和企業需求一致 模擬學員學習路線 強調難點和複雜技能點的反覆訓練,力求學習...

第五章作業

一簡答題 1.使用font fanmily屬性,同時設定英文本型和中文字型時需要注意什麼問題?答 把英文本型寫在前面,中文的寫在後面 2.在css中,常用的背景屬性有哪幾個?他們的作用是什麼?答 background fff url sss.jpg no rerepeat 顏色,背景路徑,不迴圈 還...

第五章作業

1.使用font family屬性,同時設定英文本型和中文字型時需要注意什麼問題?注意 先寫英文本型,再寫中文字型,盡可能設定計算機中常用的字型。2.在css中,常用的背景屬性用哪幾個?它們的作用是什麼?1 background color設定背景顏色。2 background image設定背景影...