`
Kingson_Wu
  • 浏览: 119554 次
文章分类
社区版块
存档分类
最新评论

平面域着色

 
阅读更多
10304 平面域着色
时间限制:1000MS 内存限制:65535K 提交次数:188 通过次数:53
语言: not limited
描述
平面上有一点P,它是n个域D1、D2、……,Dn的共同交点,
现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。
这里,2<=n<=10,1<=k<=9。
输入格式
输入:输入两个值:n和k。n为域的个数,k为颜色数
输出格式
输出:对n个域着色的方案数
如输入3 3
输出6
若不存在可能的着色方案,输出0。
输入样例
9
4 3
输出样例
18

10


------------------------------------------------------------

10304平面域着色(递归、分治)

#include<stdio.h>

#include"malloc.h"

intF(intm,intn)

{

if(m==3)returnn-2;

elseif(m==4)return(n-1)+(n-2)*(n-2);

else

return(n-1)*F(m-2,n)+(n-2)*F(m-1,n);

return0;

}

intmain()

{

intm,n,sum;

{

scanf("%d%d",&m,&n);

}while(m<0||n<0);

if(m==0||n==0)sum=0;

if(m==1)sum=n;

if(m>1)

{

if(n==1)sum=0;

if(n==2)

{

if(m%2==0)sum=2;

if(m%2==1)sum=0;

}

if(n>2)

{

if(m==2)

sum=n*(n-1);

if(m>=3)

sum=n*(n-1)*F(m,n);

}

}

printf("%d\n",sum);

return0;

}



分享到:
评论

相关推荐

    10304平面域着色

    "平面域着色" 平面域着色是 计算机科学 中的经典问题,旨在解决平面上的一点P,它是n个域D1、D2、……、Dn的共同交点,现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。 在这个问题中,...

    10304 平面域着色

    根据给定文件的信息,我们可以分析出本篇代码主要解决的问题是平面域着色问题,即在平面内有多个区域(域),需要使用不同颜色对这些区域进行着色,并且要求相邻区域的颜色不能相同。该问题涉及到组合数学和递归算法...

    平面域球颗粒堆积 opengl

    标题中的“平面域球颗粒堆积 opengl”是指利用OpenGL图形库在二维平面上模拟球体颗粒在特定区域内的堆积情况。OpenGL是一种强大的图形处理API,广泛用于计算机图形学,能够帮助开发者创建复杂的3D和2D图形应用。在这...

    GPU上的域着色方法

    GPU上的域着色方法是一种利用图形处理器(GPU)的强大计算能力来实现复杂数值函数可视化的技术。这种方法在科学计算和可视化领域中广泛应用,因为它能够快速有效地处理大量的数据,并且能够实时展示复杂的三维图像。...

    离散控制Matlab代码-ComplexPortraits.jl:复杂功能的域着色

    复杂功能的域着色。 目录 :,, :,,, : : 什么是人像? 要可视化功能f:ℂ→ℂ完成以下步骤: 共域/目标集的着色:每个w ∊都会得到一种颜色,我们称其为C(w)。 为了得到z ∊处的颜色(定义了f),可以计算...

    Filtering Distributions of Normals for Shading Antialiasing

    我们提供了一种实时渲染的解决方案,使用最近的光传输技术,直接在平行平面半矢量域(也称为坡度域)中估算过滤区域,然后对 NDF 进行过滤。我们的实时方法是 GPU 友好的、时间稳定的,兼容延迟着色、法线图和法线图...

    LSZ源码-03

    - ** hull shader(曲面细分着色器)** 和 **domain shader(域着色器)** 用于细分表面,提高模型细节。 - **计算着色器**:执行通用计算任务,可以用于物理模拟、图像处理等。 4. **资源管理**: - **纹理**:...

    创建三维立体造型练习

    首先,我们需要在XOZ平面内定义【crossSection】域,它决定了造型的二维横截面。如果截面的首尾坐标点相等,那么轮廓线是封闭的,形成一个几何图形;反之,如果不同,则为开放的线条。这个截面可以是任何形状,例如...

    CAD三维绘图教程(2)—旋转

    为使面域可见,需通过“视图”菜单下的“着色”选项,选择“体着色”。这时,如果操作正确,原先的平面轮廓将变成带有颜色的手柄形状,不再是简单的线条。这一步骤验证了面域的正确创建,也为后续的三维旋转奠定了...

    第十三章 编辑和渲染三维图形.docx

    - 着色(Shading)主要用于增强图形的视觉效果,通过SHADEMODE命令,可以切换不同的着色模式,如二维线框、三维线框、消隐、平面着色、体着色等,以模拟真实的光照效果。 13.4 渲染 - 渲染(Rendering)是将三维...

    离散数学(02324)真题自考本科(2015-2023)

    2.图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。 3.代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔...

    Auto_CAD2004中文版教程下载.pdf

    - **平面着色**、**光滑体着色**、**带边框平面着色**和**带边框体着色**:提供不同级别的视觉效果,以增强模型的外观,特别是当需要展示表面细节时。 4. **实体编辑工具栏**: - **并集**、**差集**和**交集**:...

    vc++结合OpenGL实现了水的波动的模拟

    傅里叶变换可以将水面的状态从空间域转换到频率域,这样就能处理不同频率的波纹,从而创造出多样化和自然的波动效果。有限差分方法则是通过计算相邻像素点的差异来模拟水波的传播。 接下来,水波的效果是通过在...

    集合论与图论04答案1

    - **平面图**:一个图是平面图,如果它可以在平面上画出来,使得没有任何两条边相交(除了在端点处)。 - **哈密顿图**:一个图是哈密顿图,如果它包含一个哈密顿回路,即一个通过图中所有顶点且仅一次的简单回路...

    CAD三维绘图教程(3)—差集

    6. **观察与调整视图**:在绘制和编辑过程中,合理利用“视图—着色—体着色”和“视图—三维动态观察器”等功能,可以全方位、多角度地观察模型,确保设计细节无误。 #### 结语 通过以上步骤,我们不仅学会了如何...

    复杂功能浏览器:使用颜色表示来描绘和探索复杂功能的例程和用户界面-matlab开发

    提供了各种配色方案(相位图及其修改、域着色和几种黑白图案),可以轻松读取函数的属性。 特别是,在许多配色方案中,零点、极点、鞍点(导数的零点)和可以清楚地看到本质奇点。 最方便的入口是图形用户界面 ...

Global site tag (gtag.js) - Google Analytics