这次考试并不难，但总结来说。 还是这几天自己的状态出了问题， 先讲一下题目。 D1: T1: fbi树 一道递归树形结构题，先处理左节点，再处理右节点，回溯时直接判断根节点。 100分 T2: 一道大水题，不说了 虽然重测AC但是由于考试的时候太懒，写了万能头文件，爆零。 也是自己状态不好，图快。 ...
分类：
其他好文 时间：
2018-06-21 18:25:43
阅读次数：
121
先贴代码，分递归回溯法和非递归回溯法 递归回溯法，代码如下： 非递归回溯法，代码如下： 指导思想： 走不通，就掉头； 检查合格才继续往下走；遇到不合格就是掉头； 能进则进，不能进则换，不能换则退； 解空间：一颗树空间 扩展规则：深度优先策略 设计过程：（1）确定问题的解空间；（2）确定结点的扩展规则 ...
分类：
其他好文 时间：
2018-06-19 20:40:21
阅读次数：
206
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62164 Accepted: 29754 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类：
其他好文 时间：
2018-06-17 00:12:00
阅读次数：
162
所谓N元错位排列，就是指对应于1,2,--,N的N元排列Im(m=1,2, ,N),满足Im!=m，算法的目的是构造出所有这样的错位排列，依据的基本思想是回溯法，在沿栈向下试探的过程中逐步扩大部分错位排列的规模，当发现无法找到下一个部分错位排列的元素时就向上回溯，继续试探,当栈空间首元素stack[ ...
分类：
编程语言 时间：
2018-06-16 00:10:56
阅读次数：
578
# 1,什么是递归函数,递归函数是在调用函数本身,直接或者间接调用# 递归函数有递推和回溯两个阶段# 递推:一层层地调用自身,进入下一层问题规模必须减少# 回溯:有一个明确的结束条件,但条件满足的时候一层层回溯def num(x): if x==0: return num(x-1)# 二分法:num ...
分类：
其他好文 时间：
2018-06-14 21:04:02
阅读次数：
151
魔芋：学习正则时，了解了正则的大部分语法和用法后，通读了这篇文章，了解了正则的实际运行过程。才知道了正则的回溯会失控。不过，只有深入原理才能写出更好的正则代码。作者：小胡子哥。原文地址：http://www.cnblogs.com/hustskyking/p/how-regular-expressi... ...
分类：
其他好文 时间：
2018-06-14 20:59:54
阅读次数：
181
递归与二分法习题二分法就是在按照从大到小或者从小到大规律排布的列表中，寻找的值通过与中间的值比较大小，从而对列表进行操作，然后再比较的循环过程。用递归的方法找出列表中的值num = [1,3,4,5,6,8,22,33,55,778,990]def search(search_number,num) ...
分类：
其他好文 时间：
2018-06-14 18:33:13
阅读次数：
134
1 什么是函数递归 函数递归调用（是一种特殊的嵌套调用）：在调用一个函数的过程中，又直接或间接地调用了该函数本身 递归必须要有两个明确的阶段： 递推：一层一层递归调用下去,强调每进入下一层递归问题的规模都必须有所减少 回溯：递归必须要有一个明确的结束条件，在满足该条件时结束递推 开始一层一层回溯 递 ...
分类：
其他好文 时间：
2018-06-14 18:07:07
阅读次数：
190
上节课复习 上节课复习 1、生成器 def func(): yield g=func() next(g) x=yield 2、三元表达式 res=x if 条件 else y 3、列表推导式，字典生成式，生成器表达式 l=[表达式 for i in 可迭代对象 if 条件] g=(表达式 for i ...
分类：
编程语言 时间：
2018-06-14 18:04:10
阅读次数：
196
