~$ 存档

摘要： 图由数据元素和连接数据元素的线构成。在图中数据元素称为顶点（Vertex），连接顶点的线称为边（Edge）。一个图是由顶点集合和边集合组成的。一般记为形式：G=（V,E），或G=（V（G），E（G））。 1.有向图和无向图无向图：边没有方向。例（V1,V2），也可写为（V2，V1）。有向图：边有方向 阅读全文

摘要： 穷举的一种应用，计算x+2y+3z=50的非负整数解。先约束每个变量的最大值，x=50，y=25，z=50/3。 阅读全文

摘要： 占位 阅读全文

摘要： 计算1+2*3=，这个程序还是比较绕的，先将程序简化，只做+-*/和=五个运算符的关系。首先，假定这五个运算符中，=号的优先级最低，其次是+-，最高为*/。接着约定，"1+2*3="，为字符串。 第一步，将=号入栈，作为栈底。然后，再依次进行后续的比较。约定：栈顶符号<字符串符号，则字符串符号入栈。 阅读全文