十三界蓝桥杯青少年Python中组省赛试题（部分）详解

0 人点赞了该文章 · 56 浏览

这不是组合问题，而是路径问题，一般用树来计算，树的叶子总数就是方法数。根节点是N，分-1,-2,-3三叉，到0为叶节点，统计数加1，小于0作废。

程序代码（文本附录１）：

　　运行结果：

　　这是在矩阵中统计连通图问题，可以转化为森林统计树木数量的问题。找到一个非０点，把它变为０，然后检查上下左右是不是非０，如果是重复操作，直到上下左右都是0，统计数加1；剩下的继续检查，直到没有非０点。

　　程序代码（文本附录２）：

　　运行结果：

　　这是一道数学题，用数学语言描述：在N×M的只含有0和1的矩阵中，寻找最大边长的方阵，这个方阵只有一条对角线上的数全是1。

　　数学分析：首先检查必要条件——总和等于边长数，然后再检查两条对角线；后面的检查只需检查边长数比原来大的。

　　程序代码（递归，文本附录３）:

　　程序代码（循环，文本附录4）:

　　运行结果：

添加家长论坛微信