發(fā)簡信
IP屬地：北京
-
回溯法-旅行商問題
一、問題描述 旅行推銷員問題（英語：Travelling salesman problem, TSP）是這樣一個問題：給定一系列城市和每對城市之...
-
回溯法-最優(yōu)加工順序問題
一、問題描述 二、解決思路 因為要先機器1加工然后是機器2加工，所以問題的選擇也就是機器1加工的零件的選擇問題。定義問題的解空間。也就是機器1第...
-
回溯法-n皇后問題
一、問題描述 在8×8格的國際象棋上擺放8個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。 二、解...
-
回溯法-地圖著色問題
一、問題描述 地圖上某些區(qū)域挨著，挨著的區(qū)域不能是相同的顏色，如果使用m中材料對地圖著色，共有多少種著色方式 二、解決思路 地圖可以看做是圖，地...
-
回溯法-01背包問題
一、問題描述 給定 n 件物品，物品的重量為 w[i]，物品的價值為 c[i]?，F(xiàn)挑選物品放入背包中，假定背包能承受的最大重量為 V，問應(yīng)該如何...
-
回溯法-最大團問題一、問題描述 設(shè)一個無向圖G ( V , E ) G(V,E)G(V,E)，V VV為點集，E EE為兩點間的邊集。設(shè)U UU為V VV的一個子...
-
（四）應(yīng)用層注：文章非原創(chuàng)，來自極客時間 《趣談網(wǎng)絡(luò)協(xié)議》個人筆記 4.1 HTTP協(xié)議 URL叫做統(tǒng)一資源定位符，瀏覽器會將域名發(fā)送給DNS服務(wù)器，讓它解...
-
（三）傳輸層注：文章非原創(chuàng)，來自極客時間 《趣談網(wǎng)絡(luò)協(xié)議》個人筆記 3.1 UDP協(xié)議 傳輸層有兩個比較重要的協(xié)議，分別是TCP和UDP，其中TCP是面向連...
-
（二）數(shù)據(jù)鏈路層到網(wǎng)絡(luò)層注：文章非原創(chuàng)，來自極客時間 《趣談網(wǎng)絡(luò)協(xié)議》個人筆記 2.1 簡單機器互聯(lián) MAC全程是Medium Access Control 媒體訪問控...