發(fā)簡信
IP屬地：北京
-
回溯法-旅行商問題
一、問題描述 旅行推銷員問題（英語：Travelling salesman problem, TSP）是這樣一個問題：給定一系列城市和每對城市之...
-
回溯法-最優(yōu)加工順序問題
一、問題描述 二、解決思路 因?yàn)橐葯C(jī)器1加工然后是機(jī)器2加工，所以問題的選擇也就是機(jī)器1加工的零件的選擇問題啡捶。定義問題的解空間。也就是機(jī)器1第...
-
回溯法-n皇后問題
一、問題描述 在8×8格的國際象棋上擺放8個皇后致份，使其不能互相攻擊，即任意兩個皇后都不能處于同一行础拨、同一列或同一斜線上氮块，問有多少種擺法。 二诡宗、解...
-
回溯法-地圖著色問題
一滔蝉、問題描述 地圖上某些區(qū)域挨著，挨著的區(qū)域不能是相同的顏色塔沃，如果使用m中材料對地圖著色蝠引，共有多少種著色方式 二、解決思路 地圖可以看做是圖蛀柴，地...
-
回溯法-01背包問題
一螃概、問題描述 給定 n 件物品，物品的重量為 w[i]鸽疾，物品的價值為 c[i]〉跬荩現(xiàn)挑選物品放入背包中，假定背包能承受的最大重量為 V制肮，問應(yīng)該如何...
-
回溯法-最大團(tuán)問題一冒窍、問題描述 設(shè)一個無向圖G ( V , E ) G(V,E)G(V,E)递沪，V VV為點(diǎn)集，E EE為兩點(diǎn)間的邊集综液。設(shè)U UU為V VV的一個子...
-
（五）常見的網(wǎng)絡(luò)協(xié)議及應(yīng)用注：文章非原創(chuàng)款慨，來自極客時間 《趣談網(wǎng)絡(luò)協(xié)議》個人筆記 5.1DNS協(xié)議 域名會被翻譯成ip地址，DNS服務(wù)器的結(jié)構(gòu)如下形式 DNS的解析過程為...
-
（四）應(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是面向連...