可以先看看 《我给出了一个 四色定理 的 证明》 https://www.cnblogs.com/KSongKing/p/11133193.html ， 四共聚 形成一个 封闭体 ， 这一点 可以 用 微积分 + 解析几何 证明 ， 这也可以说 和 计算机 图形学 有关 。 这可以作为一个 课题 。 ...
分类：
其他好文 时间：
2020-02-02 01:07:46
阅读次数：
80
10.1 四色问题 一个很长很长很长的故事 10.2 顶点染色 定义： 对偶：我们说一个图G是一副地图的对偶，当且仅当(1)G的顶点为地图的区域(2)G的两个顶点是邻接的当且仅当他们对应的区域是相邻的。 定理： ...
分类：
其他好文 时间：
2017-10-23 21:48:03
阅读次数：
192
1.题目描写叙述：点击打开链接 2.解题思路：本题是四色定理的模板题。只是有几种情况要提前特判一下：n==1直接输出，1<n<5时候无解，n==6时候套用模板会出现同样的块。因此要特判一下。其它情况都能直接利用模板构造出来。 3.代码： #define _CRT_SECURE_NO_WARNINGS ...
分类：
其他好文 时间：
2017-07-22 11:05:12
阅读次数：
146
1852年。地图染色工作中形成的“四色猜想”，多年来一直困扰着数学家。粗看上去。证明“四色猜想”似乎并不困难，可是。细想起来，问题并不简单。为什么？ 长期以来，使用传统数学语言（术语与概念）说不清楚四色猜想问题到底属于什么数学分支。用什么语言表述，连问题本身都说不清楚，更谈不上什么“数学证明”了。对 ...
分类：
其他好文 时间：
2017-06-30 15:36:37
阅读次数：
168
%%题解，脑洞好大啊。 四色定理什么鬼的。。所以一定是yes。 因为矩形边长都是奇数，所以可以按左下角分类，一共4类，分别1,2,3,4就可以了。 （需要4种颜色的情况大概就是4个矩形围起来一个矩形） ...
分类：
其他好文 时间：
2017-02-04 15:01:50
阅读次数：
198
Description When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a stro ...
分类：
其他好文 时间：
2016-11-01 00:44:06
阅读次数：
222
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2016-09-30 15:28:40
阅读次数：
227
题目：Channel Allocation 题意：要求A:BCD，A与B,C,D都不相同，求不同的值，典型的四色定理；
分类：
其他好文 时间：
2016-03-19 08:50:21
阅读次数：
129
1.题目描述：点击打开链接
2.解题思路：本题是四色定理的模板题，不过有几种情况要提前特判一下：n==1直接输出，1
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-18 11:54:11
阅读次数：
158
#include#include#includeusing namespace std;bool g[26][26];int used[26];int n;//id 是当下着色结点 color是限制的颜色数量bool dfs(int id, int color){ bool flag;...
分类：
其他好文 时间：
2015-08-13 20:00:15
阅读次数：
195
