東 華 大 學 《算法設計分析與綜合實踐》分析題作業 學生姓名：曹晨 學號：171310402 作業題目 有一批集裝箱要裝上一艘載重量為c的輪船。其中集裝箱i的重量為w。最優裝載問題要求在裝載體積不受限制的情況下，將盡可能多的集裝箱裝上輪船。將最優裝載問題的貪心 ...

東 華 大 學 《算法設計分析與綜合實踐》分析題作業 學生姓名： 曹晨 學號：171310402 請勿轉載或抄襲 作業題目 二維0-1背包問題 給定n種物品和一背包，物品i的重量是wi,體積是bi，其價值為vi，背包的容量為c，容積為d。問應如何選擇裝入背包 ...

被嗅探的流量 題目鏈接 問題：黑客的攻擊ip是多少？ 在流量包里搜索字符串 flag{ ，在一條圖片上傳記錄里找到 flag 明文 大流量分析（一） 題目鏈接 附件是不同時段的流量包，打開后發現 Soure IP 以 B 類地址的私有段（內網）為主，考慮流量包是黑客的攻擊流量 ...

回溯法：以深度優先方式系統搜索問題的解 在問題的解空間樹中，按深度優先策略，從根節點出發搜索解空間樹 當搜索到解空間樹的任一結點時，判斷該結點是否包含問題的解 如果確定不包含，則跳過對以該結點為根的子樹的搜索，逐層向其祖先結點回溯 ...

1、對回溯算法的理解 回溯法(探索與回溯法)是一種選優搜索法，又稱為試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為"回溯點"。 （1）回溯法解題時通常包含 ...

相關系列： 信息系統項目管理師備考指南 信息系統項目管理師之選擇題備考 信息系統項目管理師之案例分析題備考 信息系統項目管理師之論文備考 信息系統項目管理師之選擇題備考 前言：這是本系列的第二篇文章，本文將着重從考點、試卷結構等方面對選擇題、案例分析題進行分析，其中一些圖表非 ...

以深度優先方式系統搜索問題解的算法稱為回溯法。在回溯法中，解空間樹主要分為了四種子集樹、排列樹、n叉樹和不確定樹。 在《算法設計與分析課本》中介紹了11個回溯法的問題樣例，這里根據解空間樹的類型做一個分類。 子集樹 裝載問題 符號三角形問題 0-1背包問題 最大團問題 算法模板 ...

1、實踐題目 工作分配問題 2、問題描述 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為cij 。 設計一個算法，對於給定的工作費用，為每一個人都分配1 件不同的工作，並使總費用達 ...