递归问题
StepFoward
这个作者很懒,什么都没留下…
展开
-
扇形涂色问题代码实现
在线编程测评–扇形涂色问题近期在参加某公司的内推时,遇到了在线编程测试,考的就是扇形涂色问题的求解。题目的描述是这样的: 题目描述:将一个圆形划分为N个扇形,现有M中不同的颜色, 要求这N块相邻的区域不同色,问共有多少种不同的涂色方案(N>=1,M>=3)。 **举例说明: 当M=3,N=3时,输出的结果为6;M=5, N=5时,结果为1020。题目分...原创 2018-03-15 10:21:47 · 1989 阅读 · 0 评论 -
二叉树的相关算法(Python)
二叉树的相关算法二叉树的构造和遍历 说明:二叉树的结构包括:节点值,左子树和右子树。然后定义前序遍历、中序遍历、后序遍历和层次遍历几种遍历方法。 思路:前面三种遍历使用递归的思想最简单。层次遍历时可使用队列来实现。 class TreeNode: def __init__(self, x): self.val = x se...原创 2018-04-15 12:40:47 · 1366 阅读 · 0 评论 -
从排列组合到N皇后问题
从排列组合到N皇后问题排列组合问题求解 问题描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串组合abc,acb,bac,bca,cab和cba 求解思路:这个最经典的排列组合问题。解决的思路就是,可以对原始的字符串进项划分,第一个和除去第一个字符后剩下的所有。对于第二部分,然后再使用相...原创 2018-04-13 18:12:42 · 422 阅读 · 0 评论