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
这一次,我们正在创造一个有用的设置与对CSS3的多重背景和动画的力量动画按钮。通过此按钮包,您可以很容易地变成一个动画按钮,在您的网页上的任何链接只是指定一个类名。没有必要JavaScript。四色主题和三个大小也可通过分配额外的类名。孟津县二中要打开网页上的常规链接成一个奇特的动画CSS3的按钮,...
分类:
Web程序 时间:
2014-10-16 19:44:12
阅读次数:
291
四色定理是一个著名的数学定理:如果在平面上划出一些邻接的有限区域,那么可以用四种颜色来给这些区域染色,使得每两个邻接区域染的颜色都不一样[2][3];另一个通俗的说法是:每个(无飞地的)地图都可以用不多于四种颜色来染色,而且不会有两个邻接的区域颜色相同。被称为邻接的两个区域是指它们有一段公共的边界,...
分类:
其他好文 时间:
2014-10-13 16:17:49
阅读次数:
184
在讨论四色原型之前,我想先狗胆讨论下什么是我所认识的“世界”?我觉得世界由物质及其相互作用组成。“物质”是不以人的意识为转移的客观存在;而“相互作用”则是我们平时所理解的各种活动,比如人与人之间的交谈,打架,等等。还有一点需要特别分析一下,那就是“何为客观”?我觉得客观是一个相对的概念,可以这样简单...
分类:
其他好文 时间:
2014-09-09 17:35:39
阅读次数:
171
ZOJ 3810 A Volcanic Island(四色定理模板)...
分类:
其他好文 时间:
2014-09-09 13:05:18
阅读次数:
255
这一次,我们正在创造一个有用的设置与对CSS3的多重背景和动画的力量动画按钮。通过此按钮包,您可以很容易地变成一个动画按钮,在您的网页上的任何链接只是指定一个类名。没有必要JavaScript。四色主题和三个大小也可通过分配额外的类名。要打开网页上的常规链接成一个奇特的动画CSS3的按钮,你只需要到...
分类:
Web程序 时间:
2014-08-25 14:51:54
阅读次数:
245
阅读目录:1.背景介绍2.问自己,UML对你来说有意义吗?它帮助过你对系统进行分析、建模吗?3.一直以来其实我们被一个缝隙隔开了,使我们对OOAD遥不可及4.四色原型模式填补这个历史缝隙,让我们真的看见OOAD的希望5.在四色原型上运用彩色建模增强视觉冲击力6.通过四色原型模式建..
分类:
其他好文 时间:
2014-08-13 03:49:56
阅读次数:
424