![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
Andrew_Zhu
这个作者很懒,什么都没留下…
展开
-
电梯调度算法总结
最近在做学生要做的Java大作业,关于电梯调度模拟的。查了些资料1.传统电梯调度算法1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它不仅仅没有对寻找楼层进行优化,也没有实时性的特征,它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单,且每个乘客的请求都转载 2012-12-27 15:46:57 · 2808 阅读 · 0 评论 -
P/NP/NP-Complete/NP-Hard Problems
NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和,得到一个解,这个解对不对呢,显然是可以在多项式时间内验证的。再比如说SAT,如果得到一个解,也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。然后呢,有一部分NP问题的解已经可以在多项式时间内找到,比如数组求和,这部分问题就是NP中比较简单的一部分,被命名为P类问题。那么P以外的NP问题,就是目前还不能转载 2013-04-29 16:59:41 · 679 阅读 · 0 评论 -
不适定问题(Ill-posed problem)
定义 在经典的数学物理中,人们只研究适定问题(Well-posed problem)。适定问题是指满足下列三个要求的问题: ①解是存在的; ②解是惟一的; ③解连续依赖于定解条件。(The solution depends continuously on the data, in so转载 2013-04-29 17:31:35 · 3935 阅读 · 0 评论 -
矩阵的存储顺序:按行优先存储 vs. 按列优先存储
涉及到在计算机中使用矩阵时,首先会碰到存储矩阵的问题。因为计算机存储空间是先后有序的,如何存储A[m*n]的m*n个元素是个问题,一般有两种:按行优先存储和按列优先存储。row-major:存成a11,a12,...,amn的顺序。 PASCAL, C/C++,, Python语言中,数组按行优先顺序存储。 行优先顺序推广到多维数组,可规定为先排最右的下标。colum原创 2013-09-16 12:29:14 · 21231 阅读 · 0 评论