自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 571

原创 翻转句子,记一次getline函数的使用

字符串处理

2017-06-27 21:23:58 302

原创 关系代数验算 除法

除法是个比较难的关系代数运算 首先看一下定义 除运算同时从水平方向和垂直方向上进行运算  对于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 290

原创 语法分析注意点

一棵分析树可对应多个推导序列,但是分析树和最左(右)推导序列之间具有一一对应关系 如果一个文法中存在某个句子有两棵分析树,那么该句子是二义性的。 对于任意一个上下文无关文法,不存在一个算法,判定它是无二义性的;但能给出一组充分条件,满足这组充分条件的文法是无二义性的。 证明文法生成的语言 上下文无关文法比正则表达式的能力更强 文法分类  0型文法 上下文有关文法 上下文无

2017-06-12 15:19:28 529

北京大学-编译原理课件

北京大学编译原理课件,讲的非常的好,哈哈,谁看谁知道

2018-01-02

统计学习方法PDF高清版

统计学习方法PDF高清版,李航教授的,北京大学机器学习教材

2018-01-02

C#笔记,待续ing

C#笔记,北京大学唐大仕老师课件的总结,待续Ing,没什么想说的

2017-10-17

乘法器除法器实现

乘法器除法器的相关知识总结,供计算机组成复习用

2017-04-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除