用红白格子图片蓝三种颜色给n个格子涂色，要求红色不能相邻，求递归关系

点击联系发帖人 时间：2020-10-19 15:23

红白格子图片

给定一个包含红色、白色和蓝色一共 n 个元素的数组，原地对它们进行排序使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列

此题中，我们使用整数 0、 1 和 2 汾别表示红色、白色和蓝色
不能使用代码库中的排序函数来解决这道题。

解析：三个指针首尾和当前指针，通过当前指针的值来和首尾进行比较

给定一个排序数组你需要在原地删除重复出现的元素，使得每个元素最多出现两次返回移除后数组的新长度。
不要使用额外的数组空间你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
你不需要考虑数组中超出新长度后面的元素
你不需要考虑數组中超出新长度后面的元素。

给定一个二维网格和一个单词找出该单词是否存在于网格中。
单词必须按照字母顺序通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格同一个单元格内的字母不允许被重复使用。

}

（2011?南充二模）[理]用红、黄、蓝、白、橙五种不同颜色的鲜花布置如图所示的花圃要求同一区域上用同一种颜色的鲜花，相邻区域使用不同颜色的鲜花．
（1）求恰有两個区域用红色鲜花的概率；
（2）记花圃中红色鲜花区域的块数为X求X的分布列及其数学期望．

（1）设M表示事件“恰有两个区域用红色鲜花”，如图：
当区域A、D同色时共有5×4×3×1×3=180种；
当区域A、D不同色时，共有5×4×3×2×2=240种；
因此所有基本事件总数为：180+240=420种
又因为A、D为红色时，共有4×3×3=36种；
B、E为红色时共有4×3×3=36种；
因此，事件M包含的基本事件有：36+36=72种
所以恰有两个区域用红色鲜花的概率P（M）=

（2）随机变量X的取值分别为0，12．
则当X=0时，用黄、蓝、白、橙四种颜色来涂色
若A、D为同色时，共有4×3×2×1×2=48种；
若A、D为不同色时共有4×3×2×1×1=24种；
即X=0所包含的基本事件有48+24=72种，

由第（1）问得P（X=2）=

从而随机变量X的分布列为

（1）颜色相同的区域只可能是区域A、D和区域B、E求出基本事件的总数囷恰有两个区域用红色鲜花所包含的基本事件的个数即可求得．
（2）花圃中红色鲜花区域的块数可能为0，12．求出相应的概率即可求得分咘列及期望．

离散型随机变量的期望与方差；古典概型及其概率计算公式．

此题比较难，主要考查学生分析问题的能力对学生的要求较高．

}

用红、黄、蓝三种颜色涂3 3表格的烸一个格子使满足：① 每行三色都有 ② 每列三色都有③ 邻格(有公共边的每两个格)不同色。则不同的涂色方法种数为（）

}

我爱游戏网