四色猜想与四色定理
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：用 “四色原型” 进行 “聚合设计”的延伸版。 职责分配 聚合 维护内部状态的一致性。换句话说，聚合的职责只限于维护期自身的状态。可以将聚合的职责分为两类： 修改职责：只能修改聚合本身的状态，关联的其它聚合信息不能修改。 读取职责：可以读取聚合本身的状态，关联 ...