- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 递归 放苹果问题和整数划分问题
放苹果问题对于m个苹果,n个盘子f(m,n):如果m如果m>n,那么有两种情况:一种有空盘子的情况,一种没有空盘子的情况,两种情况不重叠且加一起一定为情况总数。第一种情况:m个苹果放在n-1个盘子里,因为至少有1个空盘子,即f(m,n-1)第二种情况:每个盘子都至少有一个苹果,m-n个苹果再放到n个盘子里,即f(m-n,n)。由上面两种情况得到递归式f(m,n)=f(m
2017-06-29 23:06:34 491
原创 DFS 简单的剪枝和状态压缩 海贼王之伟大航路
今天碰到了这样一道题目,是一个关于深搜的题目4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大
2017-06-29 22:54:24 660
原创 简单的BFS, 3D迷宫
题意如下描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one uni
2017-06-28 19:10:25 290
原创 二叉树前序遍历 ,后序遍历 , 中序遍历的问题
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子
2017-06-28 17:25:15 573
原创 关系代数验算 除法
除法是个比较难的关系代数运算首先看一下定义除运算同时从水平方向和垂直方向上进行运算 对于R(X,Y) S(Y,Z)来说 R/S是 这样的意义 对于X,Y-Y=X来说, X上的分量x在结果中当且仅当x在R上对于Y的象集Yx是S在Y上的投影运算公式为 r(R) s(S) r / s = r(R-S) - π(R-S){ π(R-S)(r)*s - π(R-S, S)r }
2017-06-19 19:24:25 637
原创 数据库实验班复习 前言
人工管理阶段文件管理系统数据库管理系统 数据模型是数据库系统中用于提供信息表示和操作手段的形式构架 数据模型是用来描述(数据+数据关系),数据操作,数据约束的工具 结构数据模型的三要素: 数据结构 数据操作 数据的约束条件 结构数据模型例子 树结构-用树结构表示实体之间联系的模型叫层次模型 网状结构 比较复杂 关系数据库之父 Edgar.Frank.Codd
2017-06-12 20:48:41 291
原创 语法分析注意点
一棵分析树可对应多个推导序列,但是分析树和最左(右)推导序列之间具有一一对应关系如果一个文法中存在某个句子有两棵分析树,那么该句子是二义性的。对于任意一个上下文无关文法,不存在一个算法,判定它是无二义性的;但能给出一组充分条件,满足这组充分条件的文法是无二义性的。证明文法生成的语言上下文无关文法比正则表达式的能力更强文法分类 0型文法 上下文有关文法 上下文无
2017-06-12 15:19:28 529
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人