采用算法优先分析对表达式进行分析,并给出四元式序列
上传时间: 2016-12-26
上传用户:pompey
银行家算法。多个进程动态地共享系统的资源可能会产生死锁现象。死锁的产生,必须同时满足四个条件,第一个是互斥条件,即一个资源每次只能由一个进程占用;第二个为请求和保持条件,即一个进程请求资源不能满足时,它必须等待,但它仍继续保持已得到的所有其它资源;第三个是不剥夺条件,任何一个进程不能抢占另一个进程已经获得且未释放的资源;第四个为循环等待条件,系统中存在若干个循环等待的进程,即其中每一个进程分别等待它前一个进程所持有的资源,防止死锁的机构只须确保上述四个条件之一不出现,则系统就不会发生死锁。 在实验中假定系统中任一资源在每一时刻只能由一个进程使用,任何进程不能抢占其它进程正在使用的资源,当进程得不到资源时必须等待。因此只要资源分配策略能保证进程不出现循环等待,则系统就不会发生死锁。
上传时间: 2017-02-09
上传用户:lwwhust
一、课题名称:排序算法的比较 二、基本要求: 1.任意性:系统首先生成1000个随机整数,然后分别用不同的排序方法对其进行升序排序,给出每种方法的比较次数或所用时间 2.友好性:界面要友好,输入有提示,尽量展示人性化 3.可读性:源程序代码清晰、有层次 4.健壮性:用户输入非法数据时,系统要及时给出警告信息 三、课程总结 四、源码
上传时间: 2017-02-09
上传用户:gonuiln
用Adams三步四步法求解微分方程,程序主要是微分方程的Adams三步和四步外插法还有四阶预校算法的源程序。
上传时间: 2017-03-27
上传用户:lizhen9880
货郎担算法一直是C++领域一个经典的算法,该源代码通过四种方法对货郎担算法进行了求解。
标签: 算法
上传时间: 2017-04-05
上传用户:iswlkje
这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
伪随机序列发生器的vhdl算法 设计一个伪随机序列发生器,采用的生成多项式为1+X^3+X^7。要求具有一个RESET端和两个控制端来调整寄存器初值(程序中设定好四种非零初值可选)
上传时间: 2014-12-03
上传用户:小宝爱考拉
该程序是模式识别里的fisher和sandu的算法程序,所有的散度情况都考虑在内,总共有四个程序,对学习模式识别很有帮助。
上传时间: 2014-01-21
上传用户:daguda
电梯调度算法,包括四种方法。操作系统必备的知识
上传时间: 2017-05-11
上传用户:Altman
根据大学四年的教学计划,需要得到一个合理的计算机本科专业4年每学期的课表。该程序用于打印输出所求课表----用到数据结构的拓扑排序 此处的程序中的类为图的派生类,程序最简单,但对图的存储结构依赖较大。程序中的算法是一种启法式算法,优点是速度快,但可能课程信息中课程的有些排列顺序得不到解 。
标签: 大学
上传时间: 2014-01-10
上传用户:chenlong