qbxt 學習筆記 10 2

2022-04-02 14:47:55 字數 661 閱讀 8491

昨晚網路咕了,而且比較晚,沒交作業。解題報告寫成書面的了,**另發 + 部落格。

目錄2. 模擬退火

3. meet in the middle

概述示例

在這個圖中,如果當前在 \(1\) 位置,判斷出這個位置的斜率,發現這個點右邊要更靠上一些,於是往右走,然後發現走到了 \(2\) 位置,走過頭了,就往回走,最後走到了 \(3\),即峰頂。

概述

在這張圖中,正確的解為綠勾,紅叉是錯誤的解。我們現在在 \(1\) 號位置,如果用爬山演算法,就會爬到紅叉的位置。

雖然已經是乙個極優解,但無論如何跑不到最優了。

而模擬退火演算法它有一定的機率允許程式往綠色箭頭方向跑,從而使得它跑到最優解的可能性更大。

不是叫雙向廣搜嘛。

記錄督促學習102

配置管理 配置管理 configuration management,cm 的目的是通過執行版本控制 變更控制等規程,以及使用配置管理軟體,來保證所有配置項的完整性和可跟蹤性。配置管理是對工作成果的一種有效保護。配置管理過程域是spp模型的重要組成部分 配置管理過程域的四個主要規程 制定配置管理計畫...

LeetCode刷題筆記 102

題目 二叉樹的層次遍歷 給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 157返回其層次遍歷結果 3 9,20 15,7 答案 1.迭代 將結點按層次依次放入佇列結構中。當佇列非空時 1 新建乙個空...

C 基礎教程物件導向(學習筆記(102))

iostream庫相當複雜,因此我們無法在這些教程中完整地介紹它。但是,我們將向您展示最常用的功能。在本節中,我們將介紹輸 入類 istream 的各個方面。注意 本課程中的所有i o功能都位於std命名空間中。這意味著所有i o物件和函式都必須以 std 為字首,或者必須使用 using name...