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
脑洞 很早以前没有补掉的题目 四色问题肯定使有解的，然后就是怎么构造。注意到边长是奇数，那么我们就可以分类，按左上角坐标的奇偶性分类，正好对应四种颜色。因为当两个矩形左上角横纵坐标奇偶性不同时，那么肯定不会相邻，所以可以任意填，否则分类就可以了。 #include<bits/stdc++.h> us ...
分类：
其他好文 时间：
2017-06-24 23:40:15
阅读次数：
230
题意: 在1976年,四色猜想被一个计算机助手提出,这个理论表示对任意一个地图的上色都只需要四种颜色,地图内每一个区块和相邻的区块颜色都不相同.你现在被要求解决一个相似但相对简单的问题.给你任意一个连通的图你必须计算出这个图是否能够被俩种颜色涂上颜色.意思就是如果一个结点被涂上颜色(从一个只有俩种颜 ...
分类：
其他好文 时间：
2017-06-01 23:36:08
阅读次数：
179
%%题解，脑洞好大啊。 四色定理什么鬼的。。所以一定是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
常用的颜色空间： RGB（红绿蓝）是依据人眼识别的颜色定义出的空间，可表示大部分颜色。它将色调，亮度，饱和度三个量放在一起表示，很难分开。用于彩色监视器和一大类彩色视频摄像。 CMY是工业印刷采用的颜色空间，与RGB对应。RGB来源于物体发光，而CMY是依据反射光得到的。具体应用如打印机：一般采用四 ...
分类：
其他好文 时间：
2016-10-29 21:38:26
阅读次数：
186
GitBash是一定一定要先安装gitbash,切记！！Gitbash下载https://git-scm.com/downloads/选择对应系统版本（也可以不用选，网站会自动检测并推荐版本，点击保存就好），点击安装，git2.10.0icon换成了四色的，不是以往的单一色橘红，这与慕课网node安装视频里的版本不一样，但，..
分类：
其他好文 时间：
2016-10-24 17:50:47
阅读次数：
2977
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
【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）。 【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用 ...
分类：
其他好文 时间：
2016-09-24 12:06:26
阅读次数：
183
