蓝桥杯1830: 蓝桥杯2015年第六届真题-模型染色题解

庄子墨 算法基础篇 35 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
在电影《超能陆战队》中,小宏可以使用他的微型机器人组合成各种各样的形状,小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成,下图给出了一个由5个球型端点和4条边组成的玩具,看上去很像一个分子的球棍模型,小宏想给他的玩具染上不超过k种颜色,这样玩具看上去会不一样,如果通过变换可以使得玩具变成完全相同的颜色模式,则认为是本质相同的染色,现在小宏想知道,可能有多少种本质不同的染色。

在电影《超能陆战队》中,小宏可以使用他的微型机器人组合成各种各样的形状。 现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观,他决定给玩具染色。 小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具,看上去很像一个分子的球棍模型。   由于小宏的微型机器人很灵活,这些球型端点可以在空间中任意移动,同时连接相邻两个球型端点的边可以任意的伸缩,这样一个玩具可以变换出不同的形状。在变换的过程中,边不会增加,也不会减少。 小宏想给他的玩具染上不超过k种颜色,这样玩具看上去会不一样。如果通过变换可以使得玩具变成完全相同的颜色模式,则认为是本质相同的染色。现在小宏想知道,可能有多少种本质不同的染色。

蓝桥杯1830: 蓝桥杯2015年第六届真题-模型染色题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯1830: 蓝桥杯2015年第六届真题-模型染色题解