涂色问题,怎么做?

zhagoodwell 2018-05-06 12:23:01
题目是这样的:

小明最近在画向日葵,他要先画一个大圆当作笑脸,然后在大圆的周边画上n(n>=3)个两两互相外切,又和大圆外切的圆当作花瓣,如上图所示。每个圆圈内部只涂一种颜色。
小明手上有m(m>3)只颜色不同的蜡笔,他想让相邻的圆的颜色互不相同。
请你告诉他 满足这种涂色要求的方案有几种。
输入m n (n∈[3,10000],m∈[4,10000])
输出:种类数


一个人问我的,完全没头绪,求思路解答。
...全文
770 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
zhagoodwell 2018-05-06
  • 打赏
  • 举报
回复
引用 4 楼 hdt 的回复:
其实,就算离散学的不好,这种问题百度一下,就应该知道了https://baike.baidu.com/item/%E5%9B%BE%E7%9D%80%E8%89%B2%E9%97%AE%E9%A2%98/8928655?fr=aladdin
就你学的好,看了你给别人的评论,都是贬低别人的话,就以为自己很牛 让你说,你又说不出所以然,rubbish。
zhagoodwell 2018-05-06
  • 打赏
  • 举报
回复
引用 4 楼 hdt 的回复:
其实,就算离散学的不好,这种问题百度一下,就应该知道了https://baike.baidu.com/item/%E5%9B%BE%E7%9D%80%E8%89%B2%E9%97%AE%E9%A2%98/8928655?fr=aladdin
我知道这个 但是请你给我说说 这两个的联系 说的具体点 别这么含糊 我笨
真相重于对错 2018-05-06
  • 打赏
  • 举报
回复
其实,就算离散学的不好,这种问题百度一下,就应该知道了https://baike.baidu.com/item/%E5%9B%BE%E7%9D%80%E8%89%B2%E9%97%AE%E9%A2%98/8928655?fr=aladdin
真相重于对错 2018-05-06
  • 打赏
  • 举报
回复
引用 2 楼 zhagoodwell 的回复:
[quote=引用 1 楼 真相重于对错的回复:]离散数学,了解图论
???了解离散数学的哪里? 图论~二分图,最短路径,出度入度?回路?环?……哪块的内容?说一下[/quote] 看书要仔细,离散里的图论专门有讲,着色问题
zhagoodwell 2018-05-06
  • 打赏
  • 举报
回复
引用 1 楼 真相重于对错的回复:
离散数学,了解图论
???了解离散数学的哪里? 图论~二分图,最短路径,出度入度?回路?环?……哪块的内容?说一下
真相重于对错 2018-05-06
  • 打赏
  • 举报
回复
离散数学,了解图论

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧