本本题中,我要求解l[7,6],那么我先找到表中第7行第6列的标记,发现是个向上的箭头,说明了l[7,6]=l[6,6], 此时我又找到l[6.,6],发现标记的是个左上角的箭头,说明此时的A包含在解数组里面,将它加入到解数组中,之后将问题规模缩小到了l[5,5],再看l[5,5]…..
在我查找的过程中,随着l[I,j]中i和j的变化,这个问题的规模在逐渐缩小,直至我们遇到l[I,j]=0时停止搜索。
再说我们构造上表的过程,构造的时候,我们是从底到顶构造的,但是在...
分类:
其他好文 时间:
2014-10-27 23:05:04
阅读次数:
257
分解和抽象是人们控制问题复杂性的两种基本手段。结构化分析设计不仅仅是软考中的重点,也是我们日后进行软件设计的基础。抽象让我们明白了整个系统是怎么进行数据流通的,分解让每个局部的流通变的可行而具体。...
分类:
其他好文 时间:
2014-10-27 17:43:49
阅读次数:
233
贪心策略适用的前提是:局部最优策略能导致产生全局最优解。
实际上,贪心算法适用的情况很少。一般,对一个问题分析是否适用于贪心算法,可以先选择该问题下的几个实际数据进行分析,就可做出判断。...
分类:
编程语言 时间:
2014-10-27 15:42:47
阅读次数:
183
存储管理的主要目的是解决多个用户使用主存的问题,其存储管理方案主要包括分区存储,分页存储,分段存储,段页式存储,虚拟存储。下面将介绍页,段,段页存储。...
分类:
其他好文 时间:
2014-10-27 12:46:39
阅读次数:
196
PV操作,是软考当中一个很重要的考点,一听到这个名词,顿时赶脚高大上有么有,在软考的历年试题中,也不乏PV操作的身影,在小编的理解当中,PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。做过几套软考试题,看过软考视频,对PV操作有了一点傻傻的理解,PV操作属于操作系统方面的知识,在前面的博文中,小编介绍过进程和存储,这篇博文,小编主要和大家来学习一下PV操作的相关知识,小编会循着下面...
分类:
其他好文 时间:
2014-10-27 08:12:03
阅读次数:
240
引
开始准备信息系统项目管理师的考试,借机熟悉并掌握一些项目管理方面的知识。学习也有一段时日,考试的目的更是为了开阔自己的眼界,提升自己的能力,本篇博文仅是对项管内容绪论部分的总结。如图示:
释
先看我们的二级主题:项目、生命期、干系人、管理,在这里之所以我没有标出他们之间的关系,实则是因为他们之间说简单也简单,说复杂也复杂,...
分类:
其他好文 时间:
2014-10-26 23:05:23
阅读次数:
497
正如题目所说,这个月,我们要为自己的英语点个赞,原因有以下三点:
1.每天坚持
这个月大家也都知道,自考加软考都在准备,大家的时间都很紧张。要
是按照之前的样子,不知大家是不是,反正我是只复习考试的内容,而英语是一个不能间断的语言,否则学习效果大打折扣。但是在考试前的那几天,大家都在一如既往的学习英语,没有落下。
2.融入生活
不知不觉中,英语已经悄悄融入了我们的生活。在...
分类:
其他好文 时间:
2014-10-26 23:01:29
阅读次数:
275
指令包括操作码和操作数两部分。指令的寻址方式即指令如何寻找下一条指令的:分为顺序寻址方式和跳跃寻址方式,其中顺序寻址方式是根据PC给出下一条要执行指令的地址,跳跃寻址方式是从执行指令中获取下一条指令的地址,之后更新PC数据,找到下一条要执行的指令。...
分类:
其他好文 时间:
2014-10-26 22:59:08
阅读次数:
355
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被採用,再加上高速排序思想----分治法也确实有用,因此非常多软件公司的笔试面试,包含像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也经常出现高速排序的身影。总的说来,要直接默写出高速排序...
分类:
编程语言 时间:
2014-10-26 19:43:17
阅读次数:
205
类,对象是面向对象的基础,类与类之间的关系是面向对象不可或缺的一部分。下面将从类的关系定义,UML中的符号表示,代码实现三方面介绍类与类之间的关系。
1、泛化(Generalization):也成为继承关系。指一个类(子类或者子接口)继承另外一个类(父类或者父接口)的功能。并可以增加自己的功能。在程序程序中用关键字xtends明确标识,在UML设计中用空三角和实线表示,从子类指向父类,或者子接口指向父接口。...
分类:
其他好文 时间:
2014-10-26 15:40:06
阅读次数:
291