最近一直在涂secret garden,所以引发了对四色定理的遐想四色定理又称四色猜想、四色问题，是世界三大数学猜想之一。四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题，问题也终于成为定理，这是...
分类：
其他好文 时间：
2015-08-13 19:52:21
阅读次数：
212
遇到的一些不知道的东西就记录在这里~\(≧▽≦)/~1.四色定理1 1.四色定理2 如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样 View Code
分类：
其他好文 时间：
2015-07-26 22:23:32
阅读次数：
98
世界三大数学猜想编辑
即费马猜想、四色猜想和哥德巴赫猜想。
费马猜想的证明于1994年由英国数学家安德鲁·怀尔斯（Andrew Wiles）完成，遂称费马大定理；
四色猜想的证明于1976年由美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)借助计算机完成，遂称四色定理；
哥德巴赫猜想尚未解决，目前最好的成果（陈氏定理）乃于1966年由中国数学家陈景润取得。这三个...
分类：
其他好文 时间：
2015-04-03 11:29:49
阅读次数：
167
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc....
分类：
其他好文 时间：
2015-03-29 10:49:19
阅读次数：
125
1 #include 2 #include 3 using namespace std; 4 int n; 5 int a[30][30]; 6 int c[30]; 7 8 bool pd(int x,int color) 9 {10 for (int i=1;in) return t...
分类：
其他好文 时间：
2014-12-08 00:34:55
阅读次数：
212
今天給自己出了一道思維訓練，叫做「信息整理與分析及彩虹表格製作」，使用最少的漸變色作為引導避免看串行。 要求①起點表格最少顏色區分、②終點表格最少顏色區分、③接壤的表格異色（處理方式是將單色看作從方...
分类：
其他好文 时间：
2014-11-29 07:21:53
阅读次数：
201
题目链接：传送门
题意：n个信号站，给出连接情况，要用信号覆盖所有信号站，要求相连的信号站不能用同一个信号。
等价问题==无向图染色==四色定理（每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。已证明）
思路：深搜一条路（枚举颜色，判断当前点用已有的颜色能不能染，如不能则加一种颜色，判断强判就行了），搜到头答案就出来了。。然后返回就可以了
注意单复数。。
#incl...
分类：
其他好文 时间：
2014-11-23 23:15:50
阅读次数：
238
这篇文章主要介绍利用C语言实现地图四色着图。主要包括：设计的数据结构；算法实现等。
四色问题又称四色猜想、四色定理，是世界三大数学猜想之一。四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题，问题也终于成为定理，这是第一个借助计算机证明的定理。...
分类：
编程语言 时间：
2014-11-09 18:12:59
阅读次数：
411
四色定理是一个著名的数学定理：如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样[2][3]；另一个通俗的说法是：每个（无飞地的）地图都可以用不多于四种颜色来染色，而且不会有两个邻接的区域颜色相同。被称为邻接的两个区域是指它们有一段公共的边界，...
分类：
其他好文 时间：
2014-10-13 16:17:49
阅读次数：
184
ZOJ 3810 A Volcanic Island（四色定理模板）...
分类：
其他好文 时间：
2014-09-09 13:05:18
阅读次数：
255
