四色猜想與四色定理
1852年。地圖染色工作中形成的“四色猜想”，多年來一直困擾着數學家。粗看上去。證明“四色猜想”似乎並不困難，可是。細想起來，問題並不簡單。 為什么？ 長期以來，使用傳統數學語言（術語與概念）說不清楚四色猜想問題到底屬於什么數學分支。用什么語言表述，連問題 ...
原文：四色標記算法
著名的四色定理說到， 如果在平面上划出一些鄰接的有限區域，那么可以用四種顏色來給這些區域染色，使得每兩個鄰接區域染的顏色都不一樣 另一個通俗的說法是， 任意一個無飛地的地圖都可以用四種顏色染色，使得沒有兩個相鄰國家染的顏色相同。 定理的證明比較復雜，但可以確信：四種顏色是足夠染完平面圖，並且保證每兩個鄰接區域染的顏色都不一樣。 在我的研究工作中，需要實現一個這樣的算法，最初我用DFS實現，確信思 ...
2014-03-11 16:06 0 4356 推薦指數：
相關推薦
垃圾回收算法- 三色標記
。 三色標記法是一個邏輯上的抽象(物理上沒有)，將對象分成 白：未搜索，灰：正搜索， ...
垃圾回收算法（6）三色標記
。 三色標記法是一個邏輯上的抽象，將對象分成 白：未搜索，灰：正搜索，黑：已搜索。 ...
地圖染色-四色定理
四色定理指出每個可以畫出來的地圖都可以至多用4種顏色來上色，而且沒有兩個相接的區域會是相同的顏色。被稱為相接的兩個區域是指他們共有一段邊界，而不是一個點。 主要原理：從第一個區域開始染色，到每一個區域依次遍歷相鄰的區域，若未出現重色則將該色入棧，遍歷下一個區域。若出現重色，進行換色直至四種 ...
【CMYK四色原理】《CMYK四色原理》
CMYK四色原理：藍紅黃黑，四色疊印。 備注： CMYK只是一種基於印刷色的顏色模式，是一種依靠反光的色彩模式。 CMY是3種印刷油墨名稱的首字母：青色Cyan、品紅色Magenta、黃色Yellow。而K取的是black最后一個字母，之所以不取首字母，是為了避免與藍色(Blue)混淆 ...
DDD：用 “四色原型” 進行 “聚合設計”
四色原型 在企業應用的上下文中，四色原型是領域模型的一種原型，原型的意思是指領域中的任何模型及其關系都可以抽象為“四色原型”。 四色原型可以用這句話進行描述：某個人（Party）的角色（PartyRole）在某個地點（Place）的角色（PlaceRole）用某個東西（Thing）的角色 ...
12.垃圾收集底層算法--三色標記詳解
垃圾收集底層算法--三色標記詳解 一、並發標記的問題 CMS垃圾收集算法使用了三色標記，我們以CMS垃圾收集為例來說明。CMS垃圾收集的流程如下： 一共有5步：初始標記、並發標記、重新標記、並發清除（包括：並發清理、線程重置）。其中初始標記和重新標記都會Stop The World ...
DDD：用 “四色原型” 進行 “職責分配”
這篇博客是DDD：用 “四色原型” 進行 “聚合設計”的延伸版。 職責分配 聚合 維護內部狀態的一致性。換句話說，聚合的職責只限於維護期自身的狀態。可以將聚合的職責分為兩類： 修改職責：只能修改聚合本身的狀態，關聯的其它聚合信息不能修改。 讀取職責：可以讀取聚合本身的狀態，關聯 ...