摘要: 首先需要了解几个概念: 对于一个标准的线性规划问题 设A为m×n满秩的矩阵,将它分块为A=[B N],其中B为m×m非奇异矩阵,x按B和N的列选择划分成x=(xB xN)T 于是Ax=b可以写成 因此有 取xN=0,有 这样的解叫做基本解,xN、xB分别叫非基本变量和基本变量,N、B分别是基矩阵、非 阅读全文
posted @ 2018-06-12 17:35 "kisetsu 阅读(1361) 评论(0) 推荐(0) 编辑
摘要: 要实现计算任意表达式(如算数表达式和逻辑表达式),首先想到的是输入一个表达式字符串,将其转化为后缀表达式进行计算。因此该问题的第一步是如何将中缀表达式转化为后缀表达式。 利用数据结构中的栈来进行操作,在叙述时,用S="..."来代表栈及其元素,如S="A1B2C3"表示A为栈底元素,3为栈顶元素;O 阅读全文
posted @ 2018-06-12 10:04 "kisetsu 阅读(1893) 评论(0) 推荐(0) 编辑