码迷,mamicode.com
首页 >  
搜索关键字:四色    ( 65个结果
DFS/四色定理/poj 1129 Channel Allocation
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
POJ 1129-Channel Allocation(四色定理+迭代深搜)
题目链接:传送门 题意:n个信号站,给出连接情况,要用信号覆盖所有信号站,要求相连的信号站不能用同一个信号。 等价问题==无向图染色==四色定理(每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。已证明) 思路:深搜一条路(枚举颜色,判断当前点用已有的颜色能不能染,如不能则加一种颜色,判断强判就行了),搜到头答案就出来了。。然后返回就可以了 注意单复数。。 #incl...
分类:其他好文   时间:2014-11-23 23:15:50    阅读次数:238
地图四色着图的C语言实现
这篇文章主要介绍利用C语言实现地图四色着图。主要包括:设计的数据结构;算法实现等。 四色问题又称四色猜想、四色定理,是世界三大数学猜想之一。四色定理是一个著名的数学定理,通俗的说法是:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题,问题也终于成为定理,这是第一个借助计算机证明的定理。...
分类:编程语言   时间:2014-11-09 18:12:59    阅读次数:411
活泼的CSS 3动态气泡按钮制作
这一次,我们正在创造一个有用的设置与对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(四色定理模板)
ZOJ 3810 A Volcanic Island(四色定理模板)...
分类:其他好文   时间:2014-09-09 13:05:18    阅读次数:255
活泼的CSS 3动态气泡按钮制作
这一次,我们正在创造一个有用的设置与对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
65条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!