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