原文:回溯法實驗報告

回溯法實驗報告 計科 陳梓聰 回溯法的思想:通過第五章學習了回溯法,我們知道回溯法總是遍歷所有可能性,相當於窮舉法,但是通常需要通過剪枝來降低算法的時間復雜度。 回溯法的局限性:回溯法的局限性較大,由於他相當於窮舉,所以時間復雜度較高,盡管我們能通過剪枝來降低,但是當數據規模大的時候,時間復雜度依然能達到指數級。 回溯法的分析過程:我們需要了解我們問題的解空間樹,然后確定我們可以剪枝的條件 也有 ...

2021-12-16 21:20 0 778 推薦指數:

查看詳情

實驗實驗報告

中國人民公安大學 Chinese people’ public security university 網絡對抗技術 實驗報告 實驗一 網絡偵查與網絡掃描 ...

Tue Sep 25 17:11:00 CST 2018 0 1074
指針實驗報告

指針實驗報告 一、題目分析 題目一 6-1 計算兩數的和與差(10 分) 本題要求實現一個計算輸入的兩數的和與差的簡單函數。 函數接口定義: void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1 ...

Sat Jan 13 01:20:00 CST 2018 0 3910
Python實驗報告

安徽工程大學 Python程序設計 實驗報告 班級 物流192 姓名 周玉芳 學號3190505226 日期 2020.3.24 指導老師 修宇 實驗二 順序結構程序設計(驗證性實驗) 【實驗目的 ...

Wed Mar 25 20:08:00 CST 2020 0 611
Java實驗報告

Java實驗報告 班級 計科二班 學號 20188450 姓名 李代傳 完成時間 2019.9.20 評分等級 實驗三 String類的應用 實驗目的 掌握類String類的使用 ...

Sat Sep 21 05:28:00 CST 2019 2 861
個人作業實驗報告

(1)實驗題目:通訊錄管理系統 (2)實驗內容: 實驗要求: 通訊錄中的聯系人包含以下信息項:姓名、手機、辦公電話、家庭電話、電子郵箱、所在省市、工作單位、家庭住址,群組分類(親屬、同事、同學、朋友、其他)。 系統的主要功能包括: 1. 輸入聯系人的信息,要求:至少輸入10個聯系人 ...

Wed Apr 29 19:36:00 CST 2015 9 227
python實驗報告

安徽工程大學 Python 程序設計 實驗報告 班級_物流191_姓名_張禮傑_學號_3190505119_成績___________ 日期_3.5_指導教師_修宇_ 實驗名稱 實驗一 熟悉 IDLE 和在線編程平台 實驗目的 1.掌握 python IDLE ...

Sun Mar 08 08:44:00 CST 2020 0 3919
數組實驗報告

一、PTA實驗作業 題目1:7-10 矩陣運算 1. 本題PTA提交列表 2. 設計思路(包括流程圖) 定義N,i=0,j=0,sum=0,二維數組a[i][j]。通過循環限制i,j<n-1除去最后一行和最后一列的元素,通過判斷i+j是否等於n-1除去副 ...

Thu Dec 28 20:10:00 CST 2017 0 3596
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM